01 2020 档案

位运算
摘要：位运算，就是利用计算机二进制的特性，对整数（`int` `long long int`等）进行在二进制位上的修改与读取。这种运算远快于四则运算和取模。 阅读全文
posted @ 2020-01-23 13:21 Iuppiter 阅读(862) 评论(1) 推荐(0)
完全背包
摘要：完全背包，就是在背包容量有限的情况下，每件物品可以选无数多件。 阅读全文
posted @ 2020-01-19 14:09 Iuppiter 阅读(311) 评论(0) 推荐(0)
旅行商问题 状压DP
摘要：状态压缩是一种很精妙的高效存储方式，常用于DP。旅行商问题和其变种都可以用状压DP求解 阅读全文
posted @ 2020-01-19 11:27 Iuppiter 阅读(310) 评论(0) 推荐(0)
洛谷 P1085 【不高兴的津津】
摘要：津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 阅读全文
posted @ 2020-01-18 08:35 Iuppiter 阅读(229) 评论(0) 推荐(0)
洛谷 P2669 【金币】
摘要：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 阅读全文
posted @ 2020-01-17 22:51 Iuppiter 阅读(211) 评论(0) 推荐(0)
洛谷 P2095 【营养膳食】
摘要：Mr.L 通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过 1 份，鱼类不宜吃超过 1 份，蛋类不宜吃超过 1 份，蔬菜类不宜吃超过 2 份。Mr.L 想要在营养膳食的情况下吃到更多的脂肪，当然 Mr.L 的食量也是有限的。 阅读全文
posted @ 2020-01-17 22:48 Iuppiter 阅读(243) 评论(0) 推荐(0)
洛谷 P1089 【津津的储蓄计划】
摘要：为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 阅读全文
posted @ 2020-01-17 22:46 Iuppiter 阅读(185) 评论(0) 推荐(0)
01背包
摘要：背包问题(Knapsack problem)可以描述为：给定一组物品，每种物品都有自己的价格和价值，在限定的总价格内，我们如何选择，才能使得物品的总价值最高。 01背包指的就是每件物品要么选，要么不选。如果选，只能选一件。 阅读全文
posted @ 2020-01-12 17:20 Iuppiter 阅读(488) 评论(0) 推荐(0)