CSU 1507: 超大型LED显示屏(数学啊)...
分类:
其他好文 时间:
2014-12-06 19:31:59
阅读次数:
272
CSU 1511: 残缺的棋盘(BFS啊 )...
分类:
其他好文 时间:
2014-12-06 19:31:27
阅读次数:
190
昨晚大四的一个学长给我们讲了,距阵的使用,很不错,这里总结一下。一般距阵,用在n很大,导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1; a2=1; an=an-1+an-2; 求 an (n>=1&&n#include#define mod 999999999_...
分类:
其他好文 时间:
2014-12-06 15:25:00
阅读次数:
238
1510: Happy RobotTime Limit:1 SecMemory Limit:128 MBSubmit:19Solved:7DescriptionInputThere will be at most 1000 test cases. Each case contains a comma...
分类:
移动开发 时间:
2014-11-30 22:46:16
阅读次数:
267
1249: 竞争性酶抑制剂和同工酶Time Limit:1 SecMemory Limit:128 MBSubmit:109Solved:49Description 人体内很多化学反应都需要酶来催化。酶的功能可以简单理解为:将一种物质(底物)转化为另一种物质(目标产物)。 竞争性酶抑制剂会与底物竞争...
分类:
其他好文 时间:
2014-11-28 20:07:18
阅读次数:
290
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30984 Accepted Submission(s): 11109
Problem Description
lcy ...
分类:
其他好文 时间:
2014-11-28 10:15:32
阅读次数:
229
快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log?N), 与朴素的O(N)相比效率有了极大的提高。——bybaidu原理:以求a的b次方来介绍把b转换成二进制数。该二进制数第i位的权为。例如:11的二进制是 101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因...
分类:
编程语言 时间:
2014-11-26 15:40:59
阅读次数:
241
题目链接:点击打开链接
思路:
显然就是问最大权闭合图 和 能取最多的正点权个数
1、首先对于正权值的付出,直接取,而对于梦想也忽略正权值的付出,这样就转成一个裸的最大权闭合图了。
2、计算此时的正点权个数:把所有点权*大数C,然后把正点权值+1,跑出来流量就是 flow / C, 最多的正点权个数就是 正点权点集-flow%C.
#include
#include
#inc...
分类:
其他好文 时间:
2014-11-25 23:30:56
阅读次数:
286
因为要花费最少,如果花费最少的有多个还要使得步数最少
所以在判断一个数字要不要入队列的时候只要判断这个就可以了
I - Interesting Calculator
Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Submit Status Practice CSU
1336...
分类:
其他好文 时间:
2014-11-24 22:41:25
阅读次数:
284
题目:小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很...
分类:
其他好文 时间:
2014-11-23 09:13:47
阅读次数:
171