Time Limit: 10 Sec Memory Limit: 64 MB Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购…
BZOJ3504: [Cqoi2014]危桥
Time Limit: 10 Sec Memory Limit: 128 MB Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向…
BZOJ1497: [NOI2006]最大获利
Time Limit: 5 Sec Memory Limit: 64 MB Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一…
BZOJ3963: [WF2011]MachineWorks
[latexpage] Time Limit: 30 Sec Memory Limit: 256 MB Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM…
BZOJ1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名
Time Limit: 5 Sec Memory Limit: 64 MB Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高…
BZOJ4403: 序列统计
Time Limit: 3 Sec Memory Limit: 128 MB Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取…
洛谷P1600 vijos2004 天天爱跑步(NOIP2016D1T2)
题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, …
洛谷P2831 vijos2008 愤怒的小鸟(NOIP2016D2T3)
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bx…
洛谷P2822 vijos2006 组合数问题(NOIP2016D2T1)
题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出…