/*
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7775 Accepted Submission(s): 5714
Problem Description
Given an positive...
分类：
其他好文 时间：
2014-08-05 09:39:09
阅读次数：
207
题目大意：求a^b的最右边的数。
这道题是有规律的 解题报告： http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大，要用64位的整型，被坑了一次。。
题目链接：点击打开链接
代码：
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类：
其他好文 时间：
2014-08-04 17:50:37
阅读次数：
189
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781
题意：给你两个数，n代表顶点个数，m代表边数，要你建一个图，要求：
1. 有向图，且两个点之间最多只有一条边。
2. 边的权值大小为1~m，每个值只能用一次。
3. 任意一个点都可以到达其余各个顶点。
4. 任意一个环的边上权值之和是3的倍数。
5. 不存在自身环。
思路：先从...
分类：
其他好文 时间：
2014-08-04 17:45:57
阅读次数：
254
Problem DTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9Accepted Submission(s) : 6Font: Times New...
分类：
其他好文 时间：
2014-08-04 17:20:47
阅读次数：
196
话说题目真长。。。
题意： 中文题，你懂得。。
策略：多重背包问题。多重背包转换成 01 背包问题就是多了个初始化，把它的件数C 用2的次幂分解成若干个件数的集合，这里面数字可以组合成任意小于等于C的件数，而且不会重复，之所以叫二进制分解，是因为这样分解可
以用数字的二进制形式来解释
比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以
组...
分类：
其他好文 时间：
2014-08-04 14:36:07
阅读次数：
186
题意：中文题，你懂得。。。
思路：建两个数组，一个标记，一个放答案（就是最快能处理的任务点）， 在输入数据的时候标记改位置已经有任务了，并且找出来一个最大的数max。然后从max+1，出发从大到小，依次用temp定义没有任务的序号，如果是没有被标记那么就将该处的答案定义为temp。
题目链接 点击打开链接
代码：
#include
#include
#define MAXN 200005
...
分类：
其他好文 时间：
2014-08-04 14:32:57
阅读次数：
187
题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况，只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类：
其他好文 时间：
2014-08-04 14:15:17
阅读次数：
284
题目大意：有三不同颜色的球（yellow，blue， red），每两个不同颜色的球在一起就会变成剩下的种的颜色，例如，1个y，1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色，如果能输出最少的转换步数。
策略：这道题假设有相同的那么显然就是相同的数目，如果没有相同的，如果能转化同一个颜色，那么必有（s - n）%3 == 0，即两种颜色的球的个数差，是3的倍数（仔细想...
分类：
其他好文 时间：
2014-08-04 11:09:47
阅读次数：
189
/*
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32933 Accepted Submission(s): 18398
Problem Description
给定两个正整数，计算这两个数的最小公倍数。
...
分类：
其他好文 时间：
2014-08-04 11:03:27
阅读次数：
180
