摘要：
http://codeforces.com/contest/864 第一次打cf的月赛…… A 题意：给你一个数列，问你能不能保证里面只有两种数且个数相等。2<=n<=100，1<=ai<=100。 水……没看完题就交了结果YES的时候还要输出这两种数是什么，然后就+1了…… B 题意：给你一个只含 阅读全文
摘要：
90分暴力解法： 用线段树，初始值为该天的教室数，每个人来申请的时候在这段区间减去借走的数，然后查询最小值是否小于0，是就输出-1，否则继续。 （其实在vijos是可以直接A的，他们的评测机太快了） 阅读全文
摘要：
http://www.tyvj.cn/p/4868 超级水的题，用递归来模拟，用链表保存这层的内容，每遇到一个左括号就递归一层并合并返回的链表，遇到右括号后返回。 递归进入下一层时传递个参数标记读取新字符是加载链表头还是链表尾就好了。 （之前合并两个链表的时候不小心用成insert慢成傻逼，后来才发 阅读全文
摘要：
https://daniu.luogu.org/problem/show?pid=2679 看到方案数问题直觉就能想到DP，考虑用f(i,j,k)表示A[1...i]取k个子串组成B[1...j]的方案数，发现很难转移，因为不知道之前的方案哪些是还能拼接到结尾的，产生了前效性。 考虑加一维，即 A[ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3367 题目大意 伪森林就是一个无向图，这个无向图有多个连通块且每个连通块只有一个简单环。 给你一个无向图，让你找这个图的一个最大生成伪森林（即边权之和最大）。 题解 考虑到用Kruscal算法搞最大生成树时，每次 阅读全文
摘要：
2016 D1 玩具谜题 天天爱跑步 换教室 D2 组合数问题 蚯蚓 愤怒的小鸟 2015 D1 神奇的幻方 信息传递 斗地主 D2 跳石头 子串 运输计划 2014 D1 生活大爆炸版石头剪刀布 联合权值 飞扬的小鸟 D2 无线网络发射器选址 寻找道路 解方程 2013 D1 转圈游戏 火柴排队 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2661 傻逼图论题，把我写成傻逼了。 DFS找环，每个结点第二次访问时更新答案。 但是图会有几个连通块，所以要分开讨论。 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1082 方程可化为ax+by=1。 用扩展欧几里得算法得到ax'+by'=gcd(a,b)的一组解后，可得x=x'/gcd(a,b)。 由于x要在[0,b)范围，故最终答案为(x+b)%b。 阅读全文