摘要：
传送门 题目背景 （poj1664） 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M 阅读全文
摘要：
传送门 定睛一看，如此简单搜索竟然是普及-难度，5分钟打完代码 然而，就过了第一个测试点。 。。。 此题有个坑点， 就是A、B、C三个点不一定是个位数。 那么上限是多少呢？？？ 因为1只需要两个火柴棒，而n最大是24； 减去符号就是20. 所以尽量让1的位数多一点，直到1111时就会发现不能再多了。 阅读全文
摘要：
传送门 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 阅读全文
摘要：
这是我第一次模拟题测试点全部AC。。。 同机房的DALAO都用的BFS 然而我用的DP（其实不会BFS） 话不多说，上题！ （灰常详细）DP解法： 重点还是状态转移方程式的推导 1个点i要么是后面的位置i-1往前走一步，i+1往后走一步即dg[i]= 或者是一个点i*2从i瞬移一步。 如果是自身的话 阅读全文