贪心
CXY_Likescoding
不失情怀,不忘初心!
展开
-
UVa 11054 Wine trading in Gergovia
题目链接:https://vjudge.net/problem/UVA-11054 #include #include using namespace std; int main() { int n; while(cin>>n&&n) { long long s=0,m=0,t; for(int i=0;i原创 2017-01-31 22:29:28 · 265 阅读 · 0 评论 -
UVa 11134 Fabled Rooks
题目链接:https://vjudge.net/problem/UVA-11134 本题只需考虑行和列,与对角线无关,故可划分为两个一维问题。需要注意的是须先按每个小区间的右端点排序,再从左往右扫一次即可,这样可以最大程度上防止后面的区间无点可选。第一次忽略了这一点。。。代码如下: #include #include #include using namespace std; type原创 2017-01-31 21:24:29 · 247 阅读 · 0 评论 -
HDU 1257 最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38516 Accepted Submission(s): 15129 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这原创 2017-02-15 23:30:04 · 239 阅读 · 0 评论 -
2016 计蒜之道 初赛 第一场 青云的服务器密钥
青云给每台服务器设置了一个由小写字母a-z组成的密钥。密钥的易破解程度定义如下: 对于密钥 S1..SnS_1..S_nS1..Sn,我们需要首先计算其对应的π\piπ 数组。对于任意的 i(2≤i≤n)i(2 \leq i \leq n)i(2≤i≤n),πi=max{L∣S1...SL=Si−L+1...Si,(0≤L<i)}\pi_i=max\{L|S_1...S_L=S...原创 2017-05-20 18:40:12 · 376 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) C(贪心)
time limit per test 3 seconds memory limit per test 256 megabytes You are given n segments on a number line; each endpoint of every segment has integer coordinates. Some segments can degenerate t...原创 2018-08-30 23:30:33 · 223 阅读 · 0 评论 -
Codeforces Round #570 (Div. 3) D (贪心)
Candy Box (easy version) time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output This problem is actually a subproblem of problem G from ...原创 2019-07-23 15:20:09 · 150 阅读 · 0 评论