题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思:实质就是给定一个多源点到单一终点的最短路。
卑鄙题~~~有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc...
分类:
其他好文 时间:
2014-05-26 12:45:46
阅读次数:
255
MosaicTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted
Submission(s): 50Problem Desc...
分类:
其他好文 时间:
2014-05-26 08:47:31
阅读次数:
325
1. Fixed: 大小不能改变2. Minimum: 已经是最小, 不能再被缩小, 但能放大.3.
Maximum: 已经是最大, 不能再被放大, 但能缩小.4. Preferred: 控件的sizeHint()是他的sizeHint, 能被缩小, 放大.5.
Expanding: 控件可以自行增...
分类:
其他好文 时间:
2014-05-26 07:14:46
阅读次数:
256
一开始实在是不知道怎么做,后来经过指导,猛然发现,只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内,共有的蛋糕数量。
放置蛋糕的时候很好操作,单点更新。
ip:老鼠当前的位置
寻找吃哪一个蛋糕的时候:
1,要寻找0-ip这个区间内,位置最大的一个蛋糕的位置,记为ll。
2,要寻找ip-n这个区间内,位置最小的一个蛋糕的位置,记为rr。
找到ll,rr之后,就可以根据l...
分类:
其他好文 时间:
2014-05-26 03:24:13
阅读次数:
366
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7748 Accepted Submission(s): 5238
Problem Description
People in Silverl...
分类:
其他好文 时间:
2014-05-24 21:06:18
阅读次数:
220
HDU 2604 矩阵快速幂 题解:突然发现这类题目又是有一个小技巧的。先说题意,一个字符串,由f和m两种字符构成。现在的问题是,其中的子串,不出现“fff”和"fmf"的长度为L的串有多少个。
同样的,我们考虑一个充分长的串,确定他的最后两位之后,看看倒数第三位的字符是什么:...
分类:
其他好文 时间:
2014-05-24 20:40:32
阅读次数:
297
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析:
给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ...
分类:
其他好文 时间:
2014-05-24 12:48:56
阅读次数:
206
Given a string S and a string T, find the
minimum window in S which will contain all the characters in T in complexity
O(n).For example, S = "ADOBECOD...