acioi - 博客园

2019年10月16日

摘要： P2422 良好的感觉题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk 阅读全文

posted @ 2019-10-16 20:07 acioi 阅读(391) 评论(0) 推荐(1) 编辑

洛谷 P2949 [USACO09OPEN]工作调度Work Scheduling 题解

摘要： P2949 [USACO09OPEN]工作调度Work Scheduling 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the j 阅读全文

posted @ 2019-10-16 17:05 acioi 阅读(342) 评论(0) 推荐(0) 编辑

洛谷 P1823 [COI2007] Patrik 音乐会的等待题解

摘要： P1823 [COI2007] Patrik 音乐会的等待题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。阅读全文

posted @ 2019-10-16 15:04 acioi 阅读(610) 评论(0) 推荐(0) 编辑

2019年10月15日

洛谷 P1901 发射站题解

摘要： P1901 发射站题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受阅读全文

posted @ 2019-10-15 21:45 acioi 阅读(300) 评论(0) 推荐(0) 编辑

洛谷 P2627 修剪草坪题解

摘要： P2627 修剪草坪题目描述在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm Jo 阅读全文

posted @ 2019-10-15 20:59 acioi 阅读(284) 评论(0) 推荐(0) 编辑

洛谷 P1725 琪露诺题解

摘要： P1725 琪露诺题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号阅读全文

posted @ 2019-10-15 14:57 acioi 阅读(385) 评论(0) 推荐(0) 编辑

洛谷 P1714 切蛋糕题解

摘要： P1714 切蛋糕题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了，于是小Z把这个任务扔阅读全文

posted @ 2019-10-15 11:25 acioi 阅读(1008) 评论(0) 推荐(0) 编辑

2019年10月14日

洛谷 P1352 没有上司的舞会题解

摘要： P1352 没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参阅读全文

posted @ 2019-10-14 21:20 acioi 阅读(294) 评论(0) 推荐(1) 编辑

洛谷 P1194 买礼物题解

摘要： P1194 买礼物题目描述又到了一年一度的明明生日了，明明想要买$B$样东西，巧的是，这$B$样东西价格都是$A$元。但是，商店老板说最近有促销活动，也就是：如果你买了第II样东西，再买第JJ样，那么就可以只花$K_{I,J}$元，更巧的是，$K_{I,J}$竟然等于$K_{J,I}$。阅读全文

posted @ 2019-10-14 20:10 acioi 阅读(367) 评论(1) 推荐(0) 编辑

洛谷 P2872 [USACO07DEC]道路建设Building Roads 题解

摘要： P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can tra 阅读全文

posted @ 2019-10-14 19:33 acioi 阅读(182) 评论(0) 推荐(0) 编辑

公告