- 博客(6)
- 收藏
- 关注
原创 赛程与排名
<br />赛程与排名<br />单挑赛是本次邀请赛的重头戏之一,它的赛程安排和欧洲杯很相似,分为两个阶段:小组赛和淘汰赛。小组赛结束后,还剩下了n=2k位选手,这n位选手水平各不相同,可以用1~n中的整数表示,数字越小水平越高。他们将要通过k轮残酷的淘汰赛角逐出谁是真正的王者,具体的赛程安排方法为:<br />Ø 首先随机产生一个所有选手的序列p1[1]~p1[n](1~n的排列)。<br />Ø 在第1轮中,由p1[2i-1
2011-04-09 08:33:00 876
原创 hnoi2003 day1
<br /><br />1.24点游戏<br />题目意思有问题,没写<br /> <br />2. 操作系统<br /> 维护一个堆,然后当下个元素的开始时间在堆顶元素的结束时间之前时就将堆顶元素出堆,否则就将下个元素插入,然后维护本来堆顶元素的剩余时间。<br /> <br />3. 消防局的设立<br /> 树形dp,分开处理5种情况下的最优值:<br /> 第一种:控制当前点的消防局在离该点距离为2的子节点处;<br />
2011-03-21 10:49:00 1005 1
原创 hnoi2006 总结
这两天考了一下06年湖南省选题day1:第一题:枚举+二分图匹配 因为不太记得匈牙利所有最大流写的。。常数巨丑。。囧,第二题:很水的递推 没看出来。。还想着自己用类似数位统计的方法构造。。第三题:贪心+bfs 和标准解法类似,考试时a的第四题:据说和自动机有关??不会。day2:第一题:dp+kmp 好吧。。kmp不太熟,没看出来第二题:类似最小生成树的贪心 看错题了。。。。。。。第三题:递推 因为没想清楚情况所以纠
2011-03-19 17:29:00 684
原创 hnoi 2009 通往城堡之路
<br />这道题并不是我想出来的。。是看了网上一个程序然后自己yy出这个程序是干什么的。。<br />先放原地址:http://yuyuyusachs.blogbus.com/logs/61039360.html<br />这里再放我的代码,其实和他的差不多,只是这样方便看下文<br />var i,j,k,n,s,max,m:longint; min,ch,d,ans:int64; a,b:array[0..5001] of int64;begin assign(input,
2011-03-14 22:37:00 2254 2
原创 hnoi2008 遥远行星
<br />因为在网上没找到解题报告,所以这里写一下。<br />其实这是一道很水的题。。但是因为精度问题很多人都以为是一道难题(其实我也是这样想的)。。<br />因为这题允许5%的误差,所以可以从前面100个左右的行星推过来,因为分母的差值不会太大,所以处理一下其实误差是很小的。<br />然后比较靠近的几个行星就直接暴力把。。<br />这是代码,交bzoj是过不了的,因为那里没有check,但是我拿数据测是可以过的。。<br />ar m:array[0..100001] of int64;
2011-03-12 14:05:00 2093 1
原创 hnoi2008 神奇的国度
弄了半天,把前面的mcs用链表做到了O(m)??然后后面乱yy了一个O(m)??的染色,居然对了。。但是和n^2的效率差不多。。似乎是因为读入数据比较大所以慢了。。求神牛鉴定是不是线性的。。var cl,pr,next,c,ff,cf,dc,f,gg:array[0..10005] of longint; a,na,da:array[0..2000001] of longint; x,y,i,j,n,m,t1,tail,k,ans:longint; p:array[0..100
2011-03-10 16:50:00 1626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人