题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3710 说下思路: 用vector记录每个人所结交的朋友,利用set的特性(不能存在重复元素)筛选出不是两个人共同的朋友的数量,然后 x结交的朋友的数量 + y结交的 ...
分类:
其他好文 时间:
2019-05-02 15:43:28
阅读次数:
116
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5766 求两个序列的相对元素的差出现次数最多的,最低出现一次。 AC代码 1 : //用数组先把所有值都读入,再进行判断 //Run Time(ms): 170 incl ...
分类:
其他好文 时间:
2019-05-01 16:08:49
阅读次数:
146
Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in ...
分类:
其他好文 时间:
2019-05-01 16:07:10
阅读次数:
115
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265 想多了 如果m = n,肯定时n个dish中用时最多的 如果m using namespace std; int test; int n, m; int x; l ...
分类:
其他好文 时间:
2019-05-01 13:43:27
阅读次数:
121
4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须 ...
分类:
Web程序 时间:
2019-04-28 12:44:40
阅读次数:
173
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5742 AC代码: ...
分类:
其他好文 时间:
2019-04-27 21:10:21
阅读次数:
178
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 直接用栈爆内存,看网上大神用数组实现的,构思巧妙,学习了! AC代码: 我写的代码,不能AC / Memory Limit Exceeded / includ ...
分类:
其他好文 时间:
2019-04-27 12:46:32
阅读次数:
153
传送门 三个点之间的最短路径 答案就是两两lca之和除以2 注意输出格式。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while ( ...
分类:
其他好文 时间:
2019-04-27 00:08:14
阅读次数:
174
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028 memset超时 这题竟然是一个差分约束 好吧呢 对于每一个a[i], l <= a[i] <= r 那么设一个源点s 使 l <= a[i] - s <= r 是不是 ...
分类:
其他好文 时间:
2019-04-26 22:33:47
阅读次数:
181
此题不难,主要思路便是IDDFS(迭代加深搜索),关键在于优化。 一个IDDFS的简单介绍,没有了解的同学可以看看: https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想,设当前规定长度为M,题目要求得出的数为N。 在搜索中 ...
分类:
编程语言 时间:
2019-04-25 14:43:53
阅读次数:
169