摘要：
"传送门" 题意 给出n种袜子，每种袜子个数a[i]，两只相同种类袜子配成一对，询问至少拿出多少只袜子能 确保 配出k对袜子 分析 In order to find out the minimum number of socks needed, we should analyse the worst 阅读全文
posted @ 2017-07-07 14:03
遗风忘语
阅读(154)
评论(0)
推荐(0)
摘要：
Hmz 的女装 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 190 Accepted Submission(s): 92 Problem 阅读全文
posted @ 2017-07-06 12:10
遗风忘语
阅读(215)
评论(0)
推荐(0)
摘要：
魔法宝石 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 254 Accepted Submission(s): 85 Problem Desc 阅读全文
posted @ 2017-07-06 11:58
遗风忘语
阅读(204)
评论(0)
推荐(0)
摘要：
地狱飞龙 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 196 Accepted Submission(s): 60 Problem Desc 阅读全文
posted @ 2017-07-06 11:51
遗风忘语
阅读(277)
评论(0)
推荐(0)
摘要：
某科学的打麻将 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 113 Accepted Submission(s): 33 Problem D 阅读全文
posted @ 2017-07-06 11:48
遗风忘语
阅读(654)
评论(0)
推荐(0)
摘要：
"传送门" 题意 给出n个数，计算在进行n 1次右移中$min\sum_{i=1}^nabs(p_i i)$ 分析 我们设置cnt[p[i] i]为一个数p[i]与它标准位置（如1的标准位置为1）的左偏差，用L记录一个数在标准位置左边/上的个数，R为在右边的个数，关键在于n 1次移动中如何更新$mi 阅读全文
posted @ 2017-07-05 11:17
遗风忘语
阅读(160)
评论(0)
推荐(0)
摘要：
"传送门" 题意 略 分析 将n个数插入字典树中，m次查询，取最大值，复杂度$O(mlogn)$ trick 1.注意题目给的空间，开40刚刚够（62852K） 2.作为01字典树的模板保存了 代码 阅读全文
posted @ 2017-07-04 22:39
遗风忘语
阅读(130)
评论(0)
推荐(0)
摘要：
"传送门" 题意 给出正n多边形和一个数a，寻找与a最接近的角，输出角编号 分析 找出多边形上所有角，一一比对即可 trick 1.判断的时候注意精度，i.e.x eps 0 2.double与double相除时不要立刻转化成int，可能会有误差 代码 阅读全文
posted @ 2017-07-04 15:10
遗风忘语
阅读(169)
评论(0)
推荐(0)
摘要：
"传送门" 题意 对于n个女孩，每次分成x人/组，每组比较次数为$\frac{x(x+1)}{2}$，直到剩余1人 计算$$\sum_{i=l}^{r}t^{i l}f(i)$$,其中f(i)代表i个女孩的最少比较数 分析 难度在于如何计算f(i)，f(i)每次除的是素数，详情见 "题解" 那么我们 阅读全文
posted @ 2017-07-04 12:40
遗风忘语
阅读(217)
评论(0)
推荐(0)
摘要：
"传送门" 题意 给出n个区间[l,r]及花费$cost_i$,找两个区间满足 1.区间和为指定值x 2.花费最小 分析 先用vector记录(l,r,cost)和(r,l,cost)，按l排序，再设置一个数组bestcost[i]代表长度为i的最小花费。 O(n)扫一遍，如果碰到区间左端点，更新答 阅读全文
posted @ 2017-07-04 10:30
遗风忘语
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号