%拜！颜神怒A此题，像我这样的渣渣只能看看题解度日╭(╯^╰)╮在这里把两种做法都记录一下吧~ 题解做法：可以考虑单独的一只鸡 u 能否存活。首先我们将 u 加入到集合S。然后我们按照时间倒序往回推，如果在时间 t 的时候发现有 u 和 v 同时被抉择，为了保证 u 的存活我们只能杀掉 v，也就是说 ...
描述 N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering h ...
分类：
其他好文 时间：
2018-10-16 02:12:42
阅读次数：
204
题意：在一个$n\times m$的网格上，每个格子是薄冰或冰山（网格外什么都没有），有一片薄冰上站着一只企鹅，对于薄冰$(i,j)$，如果不满足（$(i-1,j),(i+1,j)$都有东西或$(i,j-1),(i,j+1)$都有东西），那么它会消失，并且会发生连锁反应，现在你可以把一些冰山削成薄冰 ...
分类：
其他好文 时间：
2018-10-04 17:21:29
阅读次数：
146
Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean ...
分类：
其他好文 时间：
2018-09-28 10:59:06
阅读次数：
127
题目链接：https://nanti.jisuanke.com/t/31721 题意：一个孩子吃饭，有meat, fish 和 chocolate 三种食物可以选。要求连续三顿饭食物不能完全相同，鱼和肉的前一顿和后一顿不能都是巧克力，巧克力的左右两边不能同时出现鱼和肉。 思路：分九种情况，求出递推式 ...
分类：
其他好文 时间：
2018-09-20 21:52:18
阅读次数：
184
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类：
其他好文 时间：
2018-09-17 11:45:18
阅读次数：
307
本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下 题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可重复同一种食物 2.每三格均不同食物时中间格子不可吃巧克力 3.每三格前后两格不可同时吃巧克力 以上三个 ...
分类：
其他好文 时间：
2018-09-16 12:35:15
阅读次数：
400
有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. ...
分类：
其他好文 时间：
2018-09-15 20:50:06
阅读次数：
238
题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 ???? orz orz 我发现自己不一样啊！！！ 我用的是矩阵快速幂，将me ...
分类：
其他好文 时间：
2018-09-15 20:47:54
阅读次数：
169
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类：
其他好文 时间：
2018-09-15 20:08:10
阅读次数：
239
