|
重题了。
题目 386 电话网络
2012-10-30 01:18:41
|
|
题目 1086 [福州培训2010] 文件夹计数
2012-10-29 22:20:27
|
|
果然是小学奥数没学好么……
|
|
用克鲁斯卡尔重写了一次，比普利姆好写。还是有一个点过不去不知道是算法问题还是什么。现在不再追求AC了，能拿多少拿多少分。
|
|
没看青题，居然是一直休息到体力为0.....
考试时要是遇见这题估计会跪，因为做的DP还是太少了。。。。。。 |
|
|
吐个槽：每天进行N（N<=10000）分钟跑步，逆天啊，一天一共就24*60=1440分钟啊囧~
题目 146 [USACO Jan08] 贝茜的晨练计划
2012-10-29 19:47:13
|
|
|
膜拜楼上，怎么写效率才能如此之高？本菜表示prim和克鲁斯卡尔均写了一遍，但均难以秒杀。
题目 7 通信线路
2012-10-29 19:41:23
|
|
|
字串距离的简化版。
|
|
想的贪心只有40分。。
满分的有难度
题目 150 [USACO Dec07] 最佳老农
2012-10-29 16:57:53
|
|
|
@Makazeu fixed
题目 1237 [Nescafé 20] 玉蟾宫
2012-10-29 16:53:15
|
|
|
爲什麽別人看不到我寫的DP的代碼？@王者自由
|
|
AT你最渣渣
题目 1 加法问题
2012-10-29 16:35:59
|
|
水了，瞬间交了5、6次才过
|
|
|
题目 1133 黑白棋游戏
2012-10-29 14:51:16
|
|
|
我開放了我的代碼。。誰有興趣了可以看看。。各種蛋疼的goto。。。
|
|
|
|
|
|
经楼上fenger调教，单调（不下降）堆栈多次提交后AC
|
|
|
介题目测有几个点超过10亿范围了了，LS一遍艾西怎么写的求教
题目 995 [NOIP 2010冲刺四]报数
2012-10-29 10:22:56
|
|
堆栈，额。貌似是叫单调栈。貌似就是普通的堆栈一样。和去年暑假做的skyline差不多，不过这道题好像COGS上没有啊。
预处理出一个f[i][j]表示从第i行往上第j列有连续的f[i][j]个F，然后开始n次堆栈，对于第i次堆栈，f[i][j]>=stack[top],则进栈，f[i][j]<stack[top]则弹出，并计算stack[top]这个矩形的大小。最后再计算一遍还在栈中的元素的所形成的矩形的大小。 直接把题解发上去会不会掉人品呢？ |
|
|
。。。。。。。。。。这是娱乐吗？
|