摘要： 题意：N个学生，P个课程，问能不能找到课程的P个匹配。思路：【早上睡醒了再写】代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 555; 7 int n, p; ... 阅读全文

摘要： 题意： 有兩個人在玩遊戲，有N個數，FF會詢問TT,sum(a, b)=A[a] + ... +A[b]是多少，TT會告訴他正確的答案，也會告訴他錯誤的。要你統計錯誤的答案有多少組。（如果當前的是錯的統計完就直接忽略掉）总结：这道题花了我很长时间，结果还是看了别人的题解才想到的。其实就是一个小细节... 阅读全文

摘要： 题意：有N个立方体（1 2 #include 3 #include 4 const int maxn = 30004; 5 int par[maxn], h[maxn], ch[maxn]; 6 void init() 7 { 8 for(int i = 0; i < maxn; i++... 阅读全文

摘要： 题意：一个初始为0的数组，支持三种操作：1、向第k个数添加d,(|d| 2 #include 3 #include 4 using namespace std; 5 #define maxn 100005 6 #define lson l, m, rt= x - fib[a-1]) re... 阅读全文

摘要： 题意：N个顶点， M条双向边， W条权值为负的单向边。求是否存在负环。思路：首先你要懂bellman-ford或spfa。。这是基础的spfa判断是否存在负环的题，存在负环的节点会重复入队（因为最短路在不断变小）， 所以只要有节点重复入队超过n次，即可判断存在负环（即开一个数组记录节点入队次数）。总... 阅读全文

摘要： 题目：RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7075 Accepted: 2629DescriptionBessie has moved to a small farm an... 阅读全文

摘要： 题意：Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。这题有点坑的地方在于输出上多了一行空行，不PE都没注意到。思路： 用一个数组gen... 阅读全文

摘要： 【吐槽】：本来没打算写这题的题解的，但惨不忍睹得WA了13次，想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS，然后忽略了复杂度，果断TLE了，说起来也好惭愧，也说明有时候太懒得动脑了，总是习惯利用惯性思维，这不是一件好事。【题意】：给你大小为n的整型数组a[n]... 阅读全文

摘要： PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:43189Accepted:14550DescriptionA factory produces products packed in square packets of the... 阅读全文

摘要： 题目大意： 输入一个p*q的棋盘， 行用数字表示， 列用大写字母表示 ， 1 #includeusing namespace std;int p, q;bool vis[30][30];int d[8][2] = { -1,-2, 1,-2, -2,-1, 2,-1, -2,1, 2,1, -1,2... 阅读全文