题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。 输入输出格式输入格式： 输入的第一行是两个整数N，K。接下来K行，表示这些点需要满足的关系，每行3个数字，X，A，B。如果X=1， 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多；如果X=2
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式输入格式： 一个正整数 n 输出格式： 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例输入样例#1： 复制11 输出样例#1： 复制10 说明n<=2000000000 对于任意的X，其实x^x的位数是可以通过公式计算的：log10(x) * x + 1（可以问问百度 ）。这样我们可以很容易的验证答案。于是很容易就想到了二分答案。所以我们二分X的值就可以了，代码如下：#inc
题目描述小Z最近发现了一种非常有趣的数，他将这种数称之为 Sam 数。Sam 数具有以下特征：相邻两位的数字之差不超过 2。小Z还将 Sam 数按位数进行了分类，他将一个 k 位 Sam 数称之为 k 阶 Sam 数。但不幸的是小Z发现他数不清第 k 阶的 Sam 数一共有多少个，这个时候机智的他想到了向你求助。 输入输出格式输入格式： 第一行为一个整数 k，含义见题面。 输出格式： 一行一个整数 ans，表示 k 阶的 Sam 数的个数。 由于第 k 阶 Sam 数非常多，你只需要输出 ans mod 1000000007。 输入输出样例输
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使得总成本尽可能地小。 输入输出格式输入格式： 第一行是四个整数n(l≤n≤100)、m(l≤m≤20)、K和e。n表示货物运输所需天数，m表示码头总数，K表示每次修改运输路线所需成本，e表
题目背景大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序，把兔子们从 1 开始标号，并且小 C 的兔子都是 1 号兔子和 1 号兔子的后代。如果某两对兔子是同时出生的，那么小 C 会将父母标号更小的一对优先标 号。 如果我们把这种关系用图画下来，前六个月大概就是这样的： 其中，
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 3446 Solved: 915[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生
题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10，Bi<=100，Ci<=10 000。 输出格式： 输出数据：输出将这n个函数所有可以生成的函数值排序后的前m个元素。这m个数应该输出到一行，用空格隔开。 输入输出样例输入样例#1
题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首领交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通快的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通
题目背景数学题，无背景 题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29 输入输出格式输入格式： 两个整数n k 输出格式： 答案 输入输出样例输入样例#1： 复制10 5 输出样例#1： 复制29
题目描述 输入输出格式输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例输入样例#1： 复制2
1 1 输出样例#1： 复制2 一道很小型的状压，我们用一个二位二进制记录到当前行的时候，当前行的下一格和当前行对应的格子是否为地雷。这样我们就可以根据信息递推状态转移方程，具体见代码：#include<cstdio>
#define LL long long
#defin
Rockdu's Blog