xu0_zy的博客

二进制拆分原理：任何一个整数都可以转换成一个若干个2k" role="presentation" style="position: relative;">2k2k2^k数相加的形式（因为可以转化成二进制数）。 k个物品，我们可以选择的是取 0~e 件，代价和大小分别是取的件数 p，p*Ti 和 p*Ci。假设我们取 p 件得到的就是最优解，当我们把 e 件物品{Ti,Ci}变成若干件{Ti,Ci

题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一 种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一 小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能

The Pilots Brothers’ refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27917 Accepted: 10810 Special Judge Description The game “The Pilots Brothers: following th...

英文原文 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48708 Accepted: 20740 Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed...

Y2K Accounting Bug 英文原题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16450 Accepted: 8286 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K...

3668 [Noi2014]起床困难综合症 Time Limit 10 Sec Memory Limit 512 MB Submit 2627 Solved 1511 [Submit][Status][Discuss] Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综...