xingxing's blog

摘要： 这道题的意思是给你K中邮票， 每种邮票有无数个， 你可以从中选取一些邮票， 但是所选取的邮票总数不能超过N个， 问用K种邮票能组成连续几个面值？完全背包的变体， 直接定义f[i][j]为前i种邮票组成j最少需要多少张，剩下的就看代码：/* ID: m1500293 LANG: C++... 阅读全文

摘要： 这道题的意思是给你一个素数的集合， 定义丑数为集合中的数相乘， 问你第N个丑数是多少?假设我们现在已经得到了n个丑数， 要寻找地n+1个丑数的话就用当前的素数乘以之前得到的丑数之后找出大于最后一个丑数的最小值即可，代码如下：/* ID: m1500293 LANG: C++ P... 阅读全文

摘要： 大体的意思就是给你至少两个连通块， 你可以在两个不同的连通块之间连一条边， 找出连了一条边以后连通块的最短直径（连通块中相距最远的两点）， 有一点比较坑， 看代码：/* ID: m1500293 LANG: C++ PROG: cowtour*/#include #includ... 阅读全文

摘要： 这道题就是给你一张10*10的图和农夫和牛的位置， 农夫和牛刚开始往北走， 遇到障碍物或者边界会顺时针转向， 问你他们啥时候相遇。。不能相遇输出0.。直接将农夫和牛的位置和方向作为状态bfs即可。。代码如下：/* ID: m1500293 LANG: C++ PROG: ttwo... 阅读全文

摘要： 题意是给你一个高度为k节点数为N的二叉树， 每个节点的孩子数为0或者2,让你求出这样的二叉树的数量模9901，我们定义f[i][j]为i个节点构成高度不超过j的二叉树的数量， 那么f[i][j] = f[k][j-1]*f[i-1-k][j-1](乘法原理， 除掉根节点， 左儿子有k个节点，右儿... 阅读全文

摘要： 题意是给你一些公司的股份控制关系， 如果公司A控股公司B的比例超过50%， 那么公司A就控制了B公司， 在公司A控制的所有子公司中，假设子公司控制另外一个公司的股权和超过50%那么公司A间接控制这个公司， 现在给你一些公司的控制关系， 求出所有的控制公司对，感觉蛮好的一道题， 刚开始想用floy... 阅读全文

摘要： 直接暴力模拟即可： /* ID: m1500293 LANG: C++ PROG: transform*/#include #include #include using namespace std;int n;char tps[15][15];char s[15][15];... 阅读全文

摘要： 输出N个大于s的满足条件的数， 对于满足条件的数的定义是其2-10进制表示中，至少有两种表示为回文串。。还是暴力：/* ID: m1500293 LANG: C++ PROG: dualpal*/#include #include #include using namespac... 阅读全文

摘要： 看一下n2的base进制是不是回文串， 是的话输出来即可， 直接暴力枚举：/* ID: m1500293 LANG: C++ PROG: palsquare*/#include #include #include using namespace std;int B;int a[... 阅读全文

摘要： 就是给你一串数字， 每个数字可以翻译成三个字母， 有一个奶牛姓名表， 输入一串数字然后求出数字可以表示的姓名看看姓名表里面有没有， 有的话输出来，暴力+二分查找即可：/* ID: m1500293 LANG: C++ PROG: namenum*/#include #inclu... 阅读全文