ACM
yanxiangtianji
这个作者很懒,什么都没留下…
展开
-
自己设计的一道ACM风格的程序设计训练题:大货车极限送货
最复杂版(可能NP,未证明):A company has a central warehouse and a N clients that have to be supplied from that warehouse. A fleet of trucks is a available with T different trunks there which they don't share t原创 2012-11-16 12:25:37 · 970 阅读 · 0 评论 -
hdu 4272 状态树解法
比赛的时候我第一时间就认为贪心是不对的,于是就写了个dfs型的DP,配了个状态树,就当是练习DP了。这两天看网上大家说贪心最近的那个也可以,但是我一直还没理解,求证明。 言归正传,本题一般DP的话状态(len,arr[0..p])异常的大,有1001个长度,1000个位置,每个位置可能存在1000个不同的值,都保存必然超内存。另外考虑到每次的操作都是针对序列末端的少了元素进行的,序原创 2012-09-12 15:30:04 · 1293 阅读 · 0 评论 -
自制编程题目-我要吃饭!
题目:描述:我要吃饭!time limit: 2000msspace limit: 32MB小明是我XJTU大二的一名同学,大二同学课多,上午经常是12点放,有时候在中二上课,赶到食堂的时候大家懂的。小明做为一个资深rush型吃货对于吃什么没什么讲究,热喷喷的饭只要吃到肚子里心里是都暖洋洋的。所以他希望尽可能快得吃到饭。现在食堂里面有P个窗口(它们从0开始编号),每原创 2013-04-20 00:55:15 · 1289 阅读 · 0 评论