"@[toc] 好，现在我们有这样一个需求，我们的商城里有很多的商品，然而节日要来了，我们要搞活动. 那么，我们就要设计优惠券，优惠券都有什么类型呢？满减的、折扣的、立减的、等等等... 我们对应着活动类型，对某类商品设计优惠卷，比如： 家电是一类商品、食物是一类商品，那么我们就可以设计家电折扣优惠 ...
分类：
其他好文 时间：
2019-08-19 13:16:20
阅读次数：
76
上接：DP&图论 DAY 1 上午 P3183 [HAOI2016]食物链 题解 ? 给定n个点m条边的有向无环食物网，求其中有多少条极长食物链。 ? n<=10^5，m<=2*10^5 >Solution ? 拓扑图dp经典题 ? 设f[u]为以节点u为终点的食物链数量。 ? 按照拓扑序的顺序转移 ...
分类：
其他好文 时间：
2019-08-15 09:19:19
阅读次数：
59
"思路" 这里只是贴一下 JZOJ4224.食物 的代码，挺有意思的水题，虽然一眼就看得出来两个多重背包，但是比较有意思的一个地方是在处理交通工具时为了求出答案，把价格当做体积，把最大装载量当做价值。一切思路还是为了答案服务，这是值得记住的。 c++ include include include ...
分类：
其他好文 时间：
2019-08-11 10:49:35
阅读次数：
83
此代码存在一定的小bug，当蛇出边界之后存在一定的小问题 分析贪吃蛇功能需求： 1.食物 （1）每次生成一个，位置随意但不可超出规定范围 （2）每次蛇吃到食物之后，前一个食物消失同时新的食物又生成 （3）属性：大小、颜色、位置 2.蛇 （1）属性：长度，颜色，位置、方向 （2）每吃掉一个食物，蛇尾新 ...
分类：
Web程序 时间：
2019-08-11 01:11:28
阅读次数：
129
食物链 Descriptions 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X ...
分类：
其他好文 时间：
2019-08-10 21:28:27
阅读次数：
101
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 ...
分类：
其他好文 时间：
2019-08-10 17:43:49
阅读次数：
79
A. 蚂蚁觅食（一） 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只饥饿的小蚂蚁外出觅食，幸运的小蚂蚁发现了好多食物，但是它只有一次搬食物的机会。可因为力气太小了，它不能搬走重量超 ...
分类：
其他好文 时间：
2019-08-04 00:59:00
阅读次数：
124
A. 蚂蚁觅食（一） 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只饥饿的小蚂蚁外出觅食，幸运的小蚂蚁发现了好多食物，但是它只有一次搬食物的机会。可因为力气太小了，它不能搬走重量超 ...
分类：
其他好文 时间：
2019-08-04 00:57:33
阅读次数：
123
题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让 ...
分类：
其他好文 时间：
2019-07-23 13:00:37
阅读次数：
145
