常用技巧
文章平均质量分 90
yasolx
ACMer
展开
-
Codeforces Round #120(190D) Non-Secret Cypher(尺取法)
D. Non-Secret Cyphertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland starts to seize the initiative on the wa原创 2016-07-13 21:44:59 · 652 阅读 · 0 评论 -
HDU 5792 World is Exploding (容斥原理+离散化+树状数组)
World is ExplodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 330 Accepted Submission(s): 151Problem DescriptionGiven a seque原创 2016-08-03 09:01:05 · 728 阅读 · 0 评论 -
HDU 4495 Rectangle(前缀hash)
RectangleTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 529 Accepted Submission(s): 195Problem DescriptionGiven a rectang原创 2017-08-14 10:40:31 · 666 阅读 · 0 评论 -
51Nod 1693 水群(打表确定转移范围优化)
1693 水群 基准时间限制:0.4 秒 空间限制:524288 KB 分值: 160 难度:6级算法题 收藏 关注 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西。 比如现在,bx2k就在研究怎样水表情的问题。 首先,bx2k在对话框中输入了一个表情,接下来,他可以进行三种操作。 第一种,是全选复制,把所有表情全选然后复制到剪贴板中。 第二种,原创 2017-09-06 14:23:51 · 484 阅读 · 0 评论 -
Codeforces 846E Chemistry in Berland(防爆long long)
E. Chemistry in Berland time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Igor is a post-graduate student of chemistry faculty in Berland St原创 2017-09-07 10:28:04 · 638 阅读 · 0 评论 -
Codeforces 873B Balanced Substring(利用前缀和找和为0的子串)
B. Balanced Substring time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s consisting only of characters 0 and 1. A sub原创 2017-10-18 15:02:24 · 493 阅读 · 0 评论 -
HDU 5936 Difference(折半枚举)
DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1247 Accepted Submission(s): 335Problem Description Little Ruins is playing a num原创 2017-10-28 15:49:42 · 628 阅读 · 0 评论 -
ZOJ 3981 Balloon Robot(提前位置取消等待时间)
Balloon Robot Time Limit: 1 Second Memory Limit: 65536 KB The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be teams participating in the contest, and the con原创 2017-10-30 12:21:10 · 989 阅读 · 0 评论 -
51Nod 1110 距离之和最小 V3(中位数+权值转化为个数)
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:每行原创 2017-10-25 17:57:19 · 447 阅读 · 0 评论