http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
昨天为学弟学妹们出省赛选拔赛题，特意找了一个搜不到题解的题。可是没想到把自己也难住了。。。 原题链接：CSU 1177 总之就是现在还没A出来。。。核心思路应该是没问题的，就是题中提到过一句，每行输入不超过80字符，如果我使用gets来读入的话，如果存在相邻的两行都是80字符的话，g...
分类：
其他好文 时间：
2014-08-21 12:58:14
阅读次数：
467
http://blog.csdn.net/qs_csu/article/details/7995966对于明确指出了目标组件名称的Intent，我们称之为“显式Intent”。对于没有明确指出目标组件名称的Intent，则称之为“隐式 Intent”。对于隐式意图，Android是怎样寻找到这个最合...
分类：
其他好文 时间：
2014-08-18 18:02:12
阅读次数：
233
原文地址：
对于一般的求a^b%c的值，当a,b都在long long范围内，c在1e9的时候，都可以用快速幂取模进行求解。
LL powerMod(LL x, LL k, LL m){
LL res = 1;
while(x %= m, k){
if(k&1) res *= x, res %= m;
x *= x, k...
分类：
其他好文 时间：
2014-08-16 17:08:50
阅读次数：
291
1290: Random IntegersTime Limit:1 SecMemory Limit:128 MBSubmit:72Solved:45[Submit][Status][Web Board]DescriptionWe choose an integer K (K > 0). Then w...
分类：
其他好文 时间：
2014-08-14 23:48:26
阅读次数：
211
1307: City TourTime Limit:1 SecMemory Limit:128 MBSubmit:549Solved:124[Submit][Status][Web Board]DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个...
分类：
其他好文 时间：
2014-08-14 23:25:46
阅读次数：
198
1060: Nearest SequenceTime Limit:1 SecMemory Limit:64 MBSubmit:370Solved:118[Submit][Status][Web Board]Description Do you remember the "Nearest Number...
分类：
其他好文 时间：
2014-08-14 23:09:26
阅读次数：
211
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1290题目大意：给定k个数，每次可以生成0-N-1中的任何一个数，k个数中出现不同的整数的个数的数学期望 1 #include 2 #include 3 using namespace .....
分类：
其他好文 时间：
2014-08-14 20:14:59
阅读次数：
157
题目大意：帮忙找到一条a到b的最短路，前提是要保证路上经过的站点的最大距离尽可能短这道题居然要用到二分。。。完全没去想过，现在想想求最大距离的最小值确实是。。。这里不断二分出值代入spfa（）或者dijkstla（）中计算a到b的最短距离，每次都保证只经过边小于mid值的路径 1 #include ...
分类：
其他好文 时间：
2014-08-14 20:11:59
阅读次数：
163
?Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool...
分类：
其他好文 时间：
2014-08-14 13:11:08
阅读次数：
250
