随笔分类 -  Contest——Codeforces_Gym

2018 JUST Programming Contest 1.0 题解
摘要：题目链接 gym101778 Problem A 转化成绝对值之后算一下概率。这个题有点像 2018 ZOJ Monthly March Problem D ？ 不过那个题要难一些~ Problem B 把首项定成$1$然后二分答案就可以了 Problem C 找规律。$ans = (n - 1) 阅读全文
posted @ 2018-05-09 23:45 cxhscst2 阅读(369) 评论(0) 推荐(0)
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage
摘要：题目链接 传送门 Problem A Problem B Problem C Problem D Problem E Problem F Problem G 签到 Problem H 令$f[i]$为从左往右把$a[1]$到$a[i]$变成严格递增序列所需的最小代价。 $g[i]$为从右往左把$a[ 阅读全文
posted @ 2017-12-10 10:53 cxhscst2 阅读(264) 评论(0) 推荐(0)
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
摘要：题目链接 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest Problem A Problem B Problem C 枚举第一个包的购买数量。 根据第一个包购买数量计算出如果要在规定时间内完成那么剩下那些未下载的字节数至少有几个字节需要 阅读全文
posted @ 2017-12-08 12:13 cxhscst2 阅读(242) 评论(0) 推荐(0)
2016-2017 ACM-ICPC, South Pacific Regional Contest (SPPC 16)
摘要：题目链接 Codeforces_Gym_101177 Problem A Anticlockwise Motion 直接模拟即可 Problem D Dendroctonus 非正解 任意选取三个点确定一个圆然后判断。 但是这样有特殊情况……如果两个点和另一个很远的点构成一个很大的圆， 这个圆可能恰 阅读全文
posted @ 2017-10-07 21:11 cxhscst2 阅读(700) 评论(0) 推荐(0)
2015-2016 Northwestern European Regional Contest (NWERC 2015)
摘要：题目链接 Codeforces_Gym_101485 Problem A 直接用优先队列进行贪心即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector 阅读全文
posted @ 2017-10-06 18:06 cxhscst2 阅读(476) 评论(0) 推荐(0)
2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016)
摘要：题目链接 Codefores_Gym_101164 Solved 6/11 Penalty 1652 Problem A Problem B Problem C Problem D Problem E Problem F 预处理出一个pre数组 pre[i]表示i位字母数以内用掉多少个字母 然后就可 阅读全文
posted @ 2017-10-05 17:59 cxhscst2 阅读(648) 评论(0) 推荐(0)