2017年4月13日
bjoj1911 [Apio2010] 序列分割
摘要： 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 转化条件，挖掘深入信息，答案其实就是等于k+1段两两相乘（乘法原理YY），与切的顺序 阅读全文
posted @ 2017-04-13 00:29 Yinpz_23 阅读(223) 评论(0) 推荐(0)
USACO 土地购买
摘要： P1177 - 【USACO 】土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 ＜= N ＜= 50,000) 块长方形的土地. 每块土地的长宽满足(1 ＜= 宽 ＜= 1,000,000; 1 ＜= 长 ＜= 1,000,000). 每块土地的价格是它的面积,但 阅读全文
posted @ 2017-04-13 00:26 Yinpz_23 阅读(231) 评论(0) 推荐(0)
APIO2010 特别行动队
摘要： P2407 - 【APIO2010】特别行动队 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。 编号为 i 阅读全文
posted @ 2017-04-13 00:23 Yinpz_23 阅读(310) 评论(0) 推荐(0)
2017年4月10日
Vijos 1067Warcraft III 守望者的烦恼
摘要： 背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近 阅读全文
posted @ 2017-04-10 11:38 Yinpz_23 阅读(289) 评论(0) 推荐(0)
2017年4月9日
玛利亚之壁
摘要： http://blog.csdn.net/xl2015190026/article/details/53206210 阅读全文
posted @ 2017-04-09 00:04 Yinpz_23 阅读(321) 评论(0) 推荐(0)
2017年4月8日
NOI2015软件包管理器
摘要： P2106 - 【NOI2015】软件包管理器 Description 你决定设计你自己的软件包管理器。不可避免的，你要解决软件包之间的依赖关系。如果A依赖B，那么安装A之前需安装B，卸载B之前须卸载A。0号软件包不依赖任何软件包。依赖关系不存在环(包括自环)。 你的任务是，求出每次安装、删除操作会 阅读全文
posted @ 2017-04-08 00:24 Yinpz_23 阅读(162) 评论(0) 推荐(0)
2017年4月7日
NOI2008志愿者招募
摘要： P1588 - 【NOI2008】志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知 阅读全文
posted @ 2017-04-07 14:52 Yinpz_23 阅读(353) 评论(0) 推荐(1)
网络流24题-数字梯形
摘要： P1535 - 【网络流24题】数字梯形 Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m条路径互不相交。 规则2：从梯形的顶 阅读全文
posted @ 2017-04-07 10:26 Yinpz_23 阅读(239) 评论(0) 推荐(0)
2017年4月6日
奶牛跑步2
摘要： P1443 - 【USACO】奶牛跑步2 Description FJ的N(1 <= N <= 100,000)头奶牛们又兴高采烈地出来运动了！她们在一条无限长的小路上跑步，每头牛起跑的位置都不同，速度也不尽相同。 道路中划出了若干条跑道，以便她们能快速"超车"，同一跑道中的任意两头牛都不会出现在相 阅读全文
posted @ 2017-04-06 23:52 Yinpz_23 阅读(228) 评论(0) 推荐(0)
数据结构练习
摘要： P2320 - 【长郡模拟赛】数据结构练习 Description 费了一番功夫，神犇 CJK 终于完成了前三道题目。“不错，不愧是新一代神犇 啊！” JesseLiu 满意地说道，“不过，你在算法方面的功底固然不错。对于数据结 构的运用，你又掌握地如何呢？” 听到“数据结构”这四个字，就连身为神犇 阅读全文
posted @ 2017-04-06 18:44 Yinpz_23 阅读(315) 评论(0) 推荐(0)