省赛组队赛已经进行5场了,过半了、从曾经的不会组队到如今逐渐磨合,尽管每次都有遗憾,可是我认为我们一直在进步。有些失误是要记录下来下次不能再犯的!经验:1:上场開始一定要有人(英语能力和算法综合能力较强者)读全然部题目,对全部题目的难易程度做一个大概推断,以确定做题顺序,不要在比赛完了发现有水题没有...
分类:
其他好文 时间:
2014-06-29 14:22:46
阅读次数:
207
这次运气真好。。。要是区域赛也有这样的运气就好了。 怎么说呢,这次比赛事实上有非常多不尽人意的地方,比方不给发气球,不给判题,判错题,题目描写叙述有问题,题目数据有问题,和不给判题等等。。 热身赛,上来提前发了题目,然后发现pc^2上不去。。。这尼玛,深深的恶意啊,赶...
分类:
其他好文 时间:
2014-06-21 10:55:58
阅读次数:
423
公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是:c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围!!!第二届山东省省赛D Binomial Coeffcients#include #include #in...
分类:
其他好文 时间:
2014-06-20 15:16:09
阅读次数:
186
题目:http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。...
分类:
其他好文 时间:
2014-06-20 12:47:10
阅读次数:
205
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。
挥挥洒洒 160行。。。。同时也是我第一次使用 三维建图+B...
分类:
其他好文 时间:
2014-06-10 14:20:15
阅读次数:
326
这次运气真好。。。要是区域赛也有这种运气就好了。...
分类:
其他好文 时间:
2014-06-10 07:51:02
阅读次数:
193
最近准备技能大赛,需要将从传感器中读出的数据在移动客户端以图的形式绘制出来,因为平时很少绘图,于是各种查资料,算是勉强做出来了。以下是大赛理论效果图(左)和实际效果图(右),真的是理想很丰满,现实很骨感啊!
制作的整体思路:创建一个继承与View类自定义类自定义类覆盖其中的onDraw()方法...
分类:
移动开发 时间:
2014-06-06 20:48:43
阅读次数:
388
按图论列表上来说是基础题。
这道题是省赛之前过的,现在想再拿出来总结一下,感觉这个类型的题很经典。
题意不叙述了,就是有奶牛和机器,每台奶牛分配一个机器,
牛与牛、牛与机器、机器与机器之间都有一距离,求分配后的最大距离的最小值。
一开始没明白啥叫“最大距离的最小值”,就是C头奶牛、K个挤奶器,C头奶牛若想到全部的挤奶器那里去需要一定的距离,
C头奶牛当中某一头奶牛需要走的...
分类:
其他好文 时间:
2014-06-03 03:23:52
阅读次数:
234
声明:本文是写给弱校ACM新手的一点总结,大牛请无视先简单介绍一下自己:
高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生涯。
总共参加了四场比赛:区域赛一银(2013长春)一铜(2013杭州)一铁(2012金华),省赛狗血一银(2013山东) 总共有过5位队...
分类:
其他好文 时间:
2014-05-31 17:48:42
阅读次数:
461
今天下午做了一下之前晚上的CF,晚上强哥就来了。又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,可是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。想想如今已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YS...
分类:
其他好文 时间:
2014-05-28 21:04:35
阅读次数:
289