摘要:
题意: 计算输入数>0的所有和; 思路: 直接干。。。 #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3... 阅读全文
摘要:
题意: 有C个人,安排了P个吃的,每个人会吃Q个吃的,最后留下L个吃的;求所有可能的Q,从小到大输出,要保证Q>L; 思路: 其实就是求出P-L的所有数的约数,然后这个约数>L的话就满足; #include#include#include#include#include#include#incl... 阅读全文
摘要:
题意: 问男孩女孩最大的可能值?其实就是一个二分图的最大权值匹配问题;模板题吧。。 #include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;c... 阅读全文
摘要:
题意: 输出和' @ '相连有多少个' . '包括' @ ',' # '代表墙不能走; 思路: 基础DFS,找到起点,然后跑一下DFS就好了; #include#include#include#include#include#include#includeusing namespace std;... 阅读全文
摘要:
题意: 给你两个字符串,让你求一个最短字符串,其中存在给出串的种类; 求这个字符串的长度和种类; 思路: //dp[i,j,k]表示前i个字符,包含s1串前j个字母,包含s2串前k个字符时的方案数。 //按照一定的顺序,碰到相同元素只会留一个,不同元素这个位置就有两种情况 #include... 阅读全文