摘要: 这道题直接看代码吧。 阅读全文
posted @ 2016-07-22 22:08 TenderRun 阅读(307) 评论(0) 推荐(0) 编辑
摘要: [NOI2009] 管道取珠 输入文件:ballb.in 输出文件:ballb.out 简单对比 时间限制:1 s 内存限制:512 MB 最开始想如果不平方,求结果不同的方案个数,发现几乎无法实现。 这里有平方,就可以这样转化:把每种方案复制一遍,然后配对,只有相同才计入答案,简单地DP一下就解决 阅读全文
posted @ 2016-07-22 16:44 TenderRun 阅读(216) 评论(0) 推荐(0) 编辑
摘要: [HNOI 2013]切糕 第三题:切糕(程序文件名:cake.exe)100 分,运行时限:5s 经过千辛万苦小A 得到了一块切糕,切糕的形状是长方体,小A 打算拦腰将切糕切成两半分给小B。出于美观考虑,小A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑, 阅读全文
posted @ 2016-07-22 15:50 TenderRun 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任 阅读全文
posted @ 2016-07-22 13:29 TenderRun 阅读(196) 评论(0) 推荐(0) 编辑