聚散流沙

摘要： 字符串 KMP 马拉车 Trie树（） AC自动机（） 图论 Floyd SPFA 正负环判断 动态规划 基础背包 01背包 完全背包 搜索 DFS BFS Hash Vector set list map 数据结构 线段树模板题 线段树 （） （Poj3367加强版） （） 线段树 + 延迟标记 阅读全文

摘要： 题目链接： 关于八皇后问题的参考链接： AC代码： c++ include using namespace std; const int maxn = 110; int vis[3][maxn]; int sum; int dp[11]; void DFS(int row, int n) { if 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706 思路：字符串是一个集合（由0到多个A~Z字符组成），我们可以假设初始集合是多个A，多个B……多个Z组成。用unsigned char nums[26] 来标记它们 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求a对于m的最小正整数逆元 先回顾一下几个定理 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数 x 和 y ，使 d = a x+ b y。 定 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4713 题目很水，但是注意，越是简单的题目越应该关注细节，比如说输出上的陷阱（有空格），不要想当然的就粗心大意的写了。 AC代码： include using names 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607 思路：最小的相隔时间肯定是两个时间的间隔，只需要计算每个时间间隔所获的价值的平均值，取最大的平均值以及其对应的时间间隔即可，注意，当平均值相等的时候，取时间间 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3710 说下思路： 用vector记录每个人所结交的朋友，利用set的特性（不能存在重复元素）筛选出不是两个人共同的朋友的数量，然后 x结交的朋友的数量 + y结交的 阅读全文

摘要： 题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009 题意：给你两个数字，可以把其中一个拆成两个数字，计算这三个数字通过加或者减能组成的最多数字。 分析下三个数通过加或者减的组合以及数据规模来看，直接暴力枚举即可，枚 阅读全文

摘要： ``` /** * 使用方法（推荐使用Chrome 浏览器） * 1.点开将要播放的视频 * 2.按F12 或者 鼠标在空白处右击 --> 检查 * 3.鼠标点击console * 4.把代码粘贴上，按回车，会看到需要播放的视频列表变成蓝色 * 5.然后就进行刷课了。 */ var ti = $("body"); var video = $(".catalogue_ul1 li[i... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5766 求两个序列的相对元素的差出现次数最多的，最低出现一次。 AC代码 1 ： //用数组先把所有值都读入，再进行判断 //Run Time(ms): 170 incl 阅读全文