![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
能量获取
题目“封印大典启动,请出Nescafe魂珠!”随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构,魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石,编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石,每条边有一个能够传递的能量上限Wi,魂珠的能量是无穷大的。作原创 2016-05-28 15:06:28 · 458 阅读 · 0 评论 -
种树
题目一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号为1..n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然,b<=e,居民必须保证在指定地区不能种多于地区被分割成块数的树,即要求t<=e-b+1。允许居民想种树的各自区域可以交叉。出于资金短缺的原因,环保部门请原创 2016-06-30 15:17:28 · 855 阅读 · 0 评论 -
钱仓【NOIP2016提高A组8.11】
题目样例输入: 10 1 0 0 2 0 0 1 2 2 2样例输出: 33数据范围: 剖解题目给一个长度为n的环,这个环上每一个点的值的和等于n,问求最少需要多少代价可以使每一个点都有值且值为1。思路:环嘛………自然第一想法就是破环为链,拷贝一份在后面,然后一阵乱搞。解法:一阵乱搞后,可以发现至少有一个点,当其作为起点的时候,每一个点多出的值只会向后传递,而不会绕原创 2016-08-11 21:47:56 · 559 阅读 · 0 评论 -
通讯 【NOIP2016提高A组8.12】
题目“这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮)。 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部。 SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线路有一个固定的通讯花费Ci。 为了保密,消息的传递只能按照固定的方式进行原创 2016-08-13 16:18:12 · 480 阅读 · 0 评论 -
打膈膜 【NOIP2016提高A组模拟10.15】
题目样例输入: 3 4 2 4 4样例输出: 6数据范围: 剖解题目。。。。。。思路第一眼就是觉得,肯定是dp题,然而发现好难搞,然后就贪心的想了想(其实是打了太多游戏所得到的经验),明显觉得群伤更优于重击(多人时),然而不会证,就没有打。解法首先很明显一定是先放技能更好。(^o^)/~。 50%:首先怪物生命从小到大排个序,我们一定得先在前面把技能放了。直接枚举放哪个技能就好了。原创 2016-10-20 20:15:29 · 349 阅读 · 0 评论