传送门 水题啊，牛放食物饮料中间建边即可，当然牛要拆点啊，我怎么总是忘拆点啊。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vecto ...
分类：
其他好文 时间：
2018-08-27 18:47:11
阅读次数：
174
公认的并查集经典。题目不贴了，链接在这里http://poj.org/problem?id=1182 并查集的基础功能是 判断两个元素是否属于同一个集合 和 合并元素到同一个集合。 更高的层次的应用是 判断和维护两个元素的关系。 数组Fa[ x ]表示x所在集合的根节点，Rank[ x ]表示x和x ...
分类：
其他好文 时间：
2018-08-22 20:46:11
阅读次数：
171
一、组合 组合指的是某一个对象拥有一个属性，该属性的值是另一个对象 如下 通过为某一个对象添加属性（属性的值为另一个对象）的方式，可以间接地将两类关联/整合到一起，从而减少类与类之间的代码冗余。 案例如下： 二、多态 多态指的是同一种/类食物的不同形态，不同的子类对象调用相同的父类方法，产生不同的执 ...
分类：
其他好文 时间：
2018-08-21 19:46:54
阅读次数：
173
前阵子喜欢看荒野生存类的纪录片，追过一阵子德哥的荒野求生。德哥每次面对没水没食物没衣服没住所的情况，首先第一件事是根据所处的环境来决定食物、饮水、火、住所的优先级别：赤道的海岛和温差大的高山各自的优先级别是不一样的，弄错了顺序是没办法完成赤身裸体呆10天的任务的。 在中小型公司做测试有个特点是：计划 ...
分类：
其他好文 时间：
2018-08-19 23:25:14
阅读次数：
229
[IOI2007]Miners 题目大意： 两个人吃东西，总共有$3$种食物，每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中，不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列，按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路： $f[i][j ...
分类：
其他好文 时间：
2018-08-19 21:58:26
阅读次数：
183
Time limit1000 ms Memory limit10000 kB 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成 ...
分类：
其他好文 时间：
2018-08-18 23:38:32
阅读次数：
219
题目链接： 题意 题意找kuangbin的用了。 有N头牛，F个食物，D个饮料。 N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。 每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。 而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。 思路 建图如下就完事了： ...
分类：
其他好文 时间：
2018-08-17 19:11:40
阅读次数：
166
1、创建地图 （10x10,宽度20格子） 2、创造人物（蛇头，设置初始位置，绝对位置【0,0】，开始游戏游戏后方向，速度） 3、创造食物（随机坐标，上一个结束后创建下一个，不能生成在蛇身体位置，可以格子和蛇身加唯一index） 4、移动人物（蛇头，监测键盘keycode 37、38、39、40，相 ...
分类：
编程语言 时间：
2018-08-16 14:01:44
阅读次数：
185
题意 有两个矿场，以及一个食物运送链。可以选择将每天的食物发给第一个矿场或第二个矿场。 食物一共有三种。 如果当天的食物与前$x(x 求最多获得多少煤。 分析一下 $DP$很好想啦，$F_{i,sta_1,sta_2,sta_3,sta_4} \text{ }$表示在第$i$天分发食物，第一个矿场前 ...
分类：
其他好文 时间：
2018-08-12 12:03:25
阅读次数：
159
定期清理键盘是一个不错的习惯，键盘分为薄膜键盘和机械键盘2种。 薄膜键盘保养起来比较简单： 1，不要在键盘上方吃东西、喝水等，防止食物残渣、液体进入键盘，引起按键涩或者损坏； 2，经常清理键盘，使用湿布擦拭键盘表面、使用毛刷或者键盘泥清理缝隙杂物和灰尘； 3，一旦进水，立刻断电，翘起键盘支架，让水从 ...
分类：
其他好文 时间：
2018-08-11 20:56:32
阅读次数：
139
