摘要：
NOI 1999 生日蛋糕 洛谷传送门 JDOJ传送门 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi 阅读全文
摘要：
NOIP 2004 虫食算 洛谷传送门 JDOJ传送门 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 = 44445506678 其中#号代 阅读全文
摘要：
NOIP 2016 天天爱跑步 洛谷传送门 JDOJ传送门 Description Input Output Sample Input 6 3 2 3 1 2 1 4 4 5 4 6 0 2 5 1 2 3 1 5 1 3 2 6 Sample Output 2 0 0 1 1 1 HINT 题解： 阅读全文
摘要：
洛谷 P1220 关路灯 洛谷传送门 题目描述 某一村庄在一条路线上安装了 nn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯 阅读全文
摘要：
小技巧—DP的填表法和刷表法 觉得挺有趣的，简单过来介绍一下这两个名词。 填表法就是在DP转移过程中，每个状态是由它前面的状态推导而来。 刷表法，就是在DP转移过程中，每个状态产生其他的新状态。 如何理解？ 填表就是由谁而来，刷表是向下推进——llq 嗯嗯，至理。 一般来讲，这只是DP的两种实现方式 阅读全文
摘要：
USACO The Cow Run 洛谷传送门 JDOJ传送门1 JDOJ传送门2 Description Problem 1: The Cow Run [Chris Tzamos, 2006] Farmer John has forgotten to repair a hole in the fe 阅读全文
摘要：
USACO Generic Cow Protests Gold JDOJ传送门 洛谷传送门 Description Farmer John's N (1 ⇐ N ⇐ 100,000) cows are lined up in a row and numbered 1..N. The cows are 阅读全文