题目链接 "2018 ACM 国际大学生程序设计竞赛上海大都会" 下午午休起床被同学叫去打比赛233 然后已经过了2.5h了 先挑过得多的做了 .... A题 rand x n 次点，每次judge一个点位端点的共线向量数判断是否大于给定x 强行rand 500次 代码 J题目 Beautiful ...
分类：
其他好文 时间：
2018-08-05 18:35:56
阅读次数：
312
https://pintia.cn/problem-sets/994805342720868352/problems/994805454989803520 To prepare for PAT, the judge sometimes has to generate random passwords ...
分类：
其他好文 时间：
2018-08-05 17:27:41
阅读次数：
145
题目给我们的输入数值都是序列中的单数项，我们已知递推公式xi=(aXi-1 + b)mod10001, 所以我们可以将X2表示为X2=(aX1 + b)mod10001,将X3表示为X3=(aX2 + b)mod10001 然后将X2的式子带入到X3中得：X3=(a(aX1 + b)mod10001 ...
分类：
其他好文 时间：
2018-08-04 19:01:17
阅读次数：
149
这个题数据小，所以我们暴力可解，思路是这样的： heng[ i ] [ j ] 一旦是 1 ， 就意味着，在( i,j )这个点出发有个 向右的线。 zhi[][] 同理，向下的线。然后枚举所有边的情况，一旦judge 函数在某个点，找到了某个 以 len 为边的 完整的方形（len,x,y），就返 ...
分类：
其他好文 时间：
2018-08-03 22:42:39
阅读次数：
232
题意 给定一个长度为n的序列a1~an，从中选取一段长度在s到t之间的连续一段使其平均值最大。（n<=100000) 题解 二分答案平均值。 judge时把每一个a[i]-mid得到b[i] 在b[i]中找到一段合法的串使其权值和最大。 当最大权值和大于等于0时则mid上移。 求最大权值和用单调队列 ...
分类：
其他好文 时间：
2018-08-03 16:23:12
阅读次数：
156
"Problem A. Ascending Rating" 题意： 给定一个序列a[1..n]，对于所有长度为m的连续子区间，求出区间的最大值以及从左往右扫描该区间时a的最大值的变化次数。 1≤m≤n≤107。 Shortest judge solution: 534 bytes 题解： 官方题解： ...
分类：
其他好文 时间：
2018-08-03 00:58:47
阅读次数：
122
"Problem C. Dynamic Graph Matching" 题意： 给定一个n个点的无向图，m次加边或者删边操作。在每次操作后统计有多少个匹配包含k= 1,2,...,n2条边。 2≤n≤10,1≤m≤30000。 Shortest judge solution: 770 bytes 题 ...
分类：
其他好文 时间：
2018-08-03 00:56:55
阅读次数：
265
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10545 Accepted: 4386 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ... ...
分类：
其他好文 时间：
2018-07-31 01:35:22
阅读次数：
120
Children's Dining Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4730 Accepted: 754 Special Judge Description Usually children in kinderga ...
分类：
其他好文 时间：
2018-07-29 16:30:57
阅读次数：
180
Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 65Special Judge ...
分类：
其他好文 时间：
2018-07-26 10:47:34
阅读次数：
198
