这次省赛我们三个队过去,帅哥、我、蓝胖是simple队的,周四晚上出发,周五早上就到达广州了。广州大雨,没出去玩耍,就呆在旅社玩升级,手气出奇的好,一局没打完,金萌买吃的去,放弃牌局,玩了几局游戏,睡觉去了……(此处省略几千个字)。
星期六,开幕式听了华南理工的校歌,龙哥说不够威武霸气,软绵绵...
分类:
其他好文 时间:
2014-05-13 10:55:45
阅读次数:
233
一次比赛做一次总结,弱菜又来总结了……我这种大四的又死皮赖来混省赛了,貌似就我和山大威海的某哥们(不详其大名)了吧。颁奖前和他聊天,得知他去百度了,真是不错,ORZ之。比赛流水账:题目目前不知道哪有,过几天填坑。没发题目前,我们赌A题可能是水题,由于我是主coder,我去读A,剩下的一个从前往后,一...
分类:
其他好文 时间:
2014-05-13 09:59:05
阅读次数:
498
第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因。
要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来。然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H...
分类:
其他好文 时间:
2014-05-12 20:32:16
阅读次数:
327
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛,所以今天做几道所谓水题,可惜这个题因为输出写错WA了很久,,,
如果直接枚举矩阵所有的位置是否改变,那么时间复杂度是承受不住的
这道题让我学到的,就是:
...
分类:
其他好文 时间:
2014-05-12 07:10:08
阅读次数:
374
第一部分:DFS
DFS(深度优先搜索),深度优先搜索法与回溯法差不多,主要的区别是回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树,搜索树起记录解路径和状态判重的作用。为了减少存储空间,在深度优先搜索中,用标志的方法记录访问过的状态,这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类:
其他好文 时间:
2014-05-09 01:49:49
阅读次数:
304
Boring CountingTime Limit: 3000ms Memory limit:
65536K有疑问?点这里^_^题目描述 In this problem you are given a number sequence P
consisting of N integer and Pi....
分类:
其他好文 时间:
2014-05-08 19:17:31
阅读次数:
473
Sdut 2108 Alice and Bob(数学题)...
分类:
其他好文 时间:
2014-05-07 23:48:15
阅读次数:
532
sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)...
分类:
其他好文 时间:
2014-05-07 23:16:26
阅读次数:
516
这是在省赛前热身赛出的题目,可能是题目中有用到博弈的思想,很多人都在做,而且在尝试暴力。但是没有人往dp的方向上想。
题意:
有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够聪明,求A的得分减去B的得分的结果。...
分类:
其他好文 时间:
2014-05-07 16:09:45
阅读次数:
436