杂谈
_zslzx_
这个作者很懒,什么都没留下…
展开
-
【杂谈】[scoi2005]王室联邦
这题完全没感觉。。。不知道什么情况。。。照着http://blog.163.com/englanq@126/blog/static/64653471201191645020700/ 这位神牛的写法写了一份。。但是加进自己的一些理解就wa了。。。。交了无数次。。。很多细节都没搞懂。。。还有http://hi.baidu.com/kqzxcmh/item/4dfe1be0d37773原创 2014-02-18 21:41:00 · 765 阅读 · 0 评论 -
【杂谈】[SCOI2005]超级格雷码
水水的一道题。。。看看着位大神的题解吧。。。http://promiser.iteye.com/blog/1939608原创 2014-02-16 21:46:52 · 946 阅读 · 0 评论 -
写在前面的话
再三犹豫,我终于决定了踏上这一次征程,放下顾虑,为我的oi梦奋斗。 作为一个高中才接触到oi的弱菜,我要面对的艰险真的很大。首先,对手大多都是从小学或初中就开始接触oi,经过几年时间的积累,已经具有很强的实力,我从去年寒假正式接触算法到现在也不过1年多点,而今年省选只留给了我2个多月的时间来追赶,我没有过人的天赋,只希望靠自己努力能有改变。其次,对手大多数因为参加时间早,有多次参原创 2014-02-15 21:38:47 · 1597 阅读 · 11 评论 -
【杂谈】[SCOI2009]骰子的学问
这道题。。。始终感觉很奇怪,不太明白这样贪心的具体原理,不过还是照着http://blog.sina.com.cn/s/blog_76f6777d0101ber5.html 这位大神的写法写出来了。。。特别是中间那式子化简搞不懂。。。留着以后再琢磨吧具体代码几乎一模一样。。。就不贴了原创 2014-02-16 10:50:36 · 1040 阅读 · 0 评论 -
【杂谈】[scoi2006]整数划分
这道题正解就是尽量分成3.。。最后分不成3的就分成2。。。但是这样为什么是对的啊。求证明啊!!!#include#include#include#include#include#includeusing namespace std;struct bign{ int num[5000+10],len; bign() { memset(num,0,sizeof(num原创 2014-02-20 09:01:18 · 624 阅读 · 0 评论 -
ch上两次比赛的简单总结
这个拖了很久。。。先是round24第一题是kmp+dp。。。。这里其实关键的地方是要知道kmp匹配自己时。。如果整个前缀的长度 是错位部分(即f[i]~i)长度的整数倍。。。那么错位部分就刚好是这个前缀最短的一个周期。。。第二题就是平衡树,代码敲熟就好第三题:给出一个图,多次询问连接两点的路径上必须经过的边有几条。。。其实就是求两点之间桥的个数。。。tarjan求出所有桥,然原创 2014-03-05 08:48:33 · 1035 阅读 · 0 评论 -
关于五子棋AI的一点小尝试
这两天是周末。。。就举行了个五指棋AI大赛娱乐一下星期六早上写了个裁判程序下午就开始写AI了不知当时怎么的。。。写了一些很奇怪的东西进去。。。导致下的棋完全看不懂。。。然后果断的输了算法基本上是这样的:搜索Maxstep步。。。处理这中间的胜败,决策出最佳的走法(对于Maxstep之后,并没有一方胜的,对局面做一个估价然后返回)下午写跪了就是因为估价乱搞的过分了。。值可能大于必胜态原创 2014-03-02 20:12:48 · 919 阅读 · 0 评论 -
在电子科大的培训总结
前两周去了电子科大,和他们的ACM队一起混,Orz队里的各位大牛。。。 这次去算法倒没学什么。。主要是在刷题,两周一共刷了70+道。。效率还算是合格吧 原来觉得以后到了大学不太想继续参加竞赛的,不过后来嘛越来越喜欢了。。特别是这次过去,让我变得比较向往ACM。。。 电子科大的ACM集训队的氛围感觉不错,平时比较欢乐,训练时各个队都来比赛。。相互交流切磋吧。。。感觉他们原创 2014-03-23 16:42:03 · 1489 阅读 · 0 评论