摘要：
题意：有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有"bugs"（k*20>="bugs"的数量，且留下的士兵不可以再去攻打其他的洞，且必须攻打了前面的洞才... 阅读全文
摘要：
题意： 给你n和m，表示有n个状态和m条单向边 快乐路径表示从1开始，2结束的路径，这个路径中间没有1就可以 问你这些状态哪些是快乐路径上的，哪些不是 思路：两次BFS #includeusing namespace std;const int maxn = 1e6+10;vectore1[... 阅读全文
摘要：
题意：给你n个袋鼠，然后袋鼠要跳楼梯，你需要选出k个袋鼠出来，跳k个楼梯，第一个楼梯的高度为h，第二个为2h，第三个为3h，第n个为nh，每个袋鼠有两个属性，体重和速度，要求如果i的体重大于j的话，i只能跳比j高的楼梯 你需要使得k个袋鼠跳的最慢的袋鼠的时间最小，然后让你把方案输出 思路：二分最... 阅读全文
摘要：
题意：给你两个字符串，然后问你第一个字符串的子串和第二个子序列有多少对相同的串 思路：dp[i][j]表示第一个串以i结尾，第二个串以j结尾的方案数，最简单的dp就是dp[i][j]=1+dp[i-1][j-1]+dp[i-1][j-2]+....+dp[i-1][1]，然后把前面的弄成前缀和就... 阅读全文
摘要：
思路：水... #includeusing namespace std;#define LL long long#define Len 20005int n,t,a,cnt,i;int main(){ scanf("%d",&t); while (t--) { ... 阅读全文
摘要：
思路：恶心模拟...照着题目怎么说就怎么做就好了 #includeusing namespace std;const int maxn = 100000;#define exp 1e-5struct Node{ int id,rank; double score;}nodes[105];in... 阅读全文
摘要：
思路：直接打两个表就搞完了 #includeusing namespace std;char s1[]= {"-=_+qwertyuiop[]QWERTYUIOP{}asdfghjkl;'ASDFGHJKL:\"zxcvbnm,./ZXCVBNM?"};char s2[]= {"[]{}',... 阅读全文
摘要：
思路：水题... #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[100... 阅读全文
摘要：
思路：水题... #includeusing namespace std;int T;struct node{ char name[1005]; int w;}nodes[3][105];bool cmp(node a,node b){ return a.w<b.w;}in... 阅读全文
摘要：
思路：看懂题目之后就随便做了... #includeusing namespace std;#define LL long longconst int maxn = 100005;LL dp[maxn];int hash[maxn];int main(){ int T; scan... 阅读全文
摘要：
Description For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of ... 阅读全文
摘要：
思路：找出现次数最多的那个数，如果有多个输出nobody #includeusing namespace std;int a[1001];int T;int main(){ scanf("%d",&T); while(T--) { memset(a,0,sizeof(a)... 阅读全文
摘要：
题意：给你一个n*m的棋盘，第一个人的目的是让两个棋子合在一起，第二个人是阻止两个棋子合在一起，然后给你两个棋子，第一个人先走，然后第二个人在地上涂胶水，涂过胶水的位置棋子踩了上去就不能动了，问你谁能够胜利 思路：游戏题....慢慢找规律...在WA了快十次之后终于找到3 4这种数据 #in... 阅读全文