Codeforces
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #228(Div.2) A,B,C,E
这是我第一次在比赛过程中写出来三道题,毕竟这次的题目比较简单……A题是一道最大公约数的模板题。Ciel有n个不同的正整数,x1,x2,……xn,她可以做任意次如下操作:从中选择两个不同的序数i和j,使得xi>xj然后做运算xi=xi-xj,目标是使这个数组的和尽可能小。#include#includeusing namespace std;int main(){ ios::原创 2014-02-04 21:14:29 · 633 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) Problem D——Puzzles
题意遍历一张图,每个节点的子节点排列方式随机等可能,求每个节点访问到的时间的期望思路原创 2016-07-19 17:01:05 · 323 阅读 · 0 评论 -
Codeforces Round #352 ——Ultimate Weirdness of an Array
题意:一个数组的weirdness是这个数组中所有最大公约数的最大值。给出一个数组a,将a中[i,j][i,j]之间的部分去掉,剩下的部分的weirdness就是f(i,j),求所有的i,j的组合的weirdness的和。原创 2016-05-30 15:14:18 · 537 阅读 · 0 评论 -
CodeForces Round 352——Recycling Bottles & Robin Hood
Recycling Bottles & Robin Hood原创 2016-05-25 16:12:44 · 366 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake
题意:有几个蛋糕,要求把他们按照这样的方式堆起来: 下面的编号比上面的小;下面的体积比上面的小。 求把这些蛋糕堆起来能得到的最大体积是多少。原创 2016-02-27 17:07:33 · 401 阅读 · 1 评论 -
Codeforces Round #343 (Div. 2) Problem C——Famil Door and Brackets
题意:有一串由m个括号组成的字符串(设为s)。要在这个字符串前面和后面加上若干个括号,使得:1.字符总数为n;2.左括号跟右括号总量相等;3.任意一个前缀,他的左括号数量大于等于右括号数量。求共有多少中加的方法原创 2016-02-27 16:16:20 · 342 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) Problem A & B
Problem A & Problem B原创 2016-02-27 15:55:52 · 293 阅读 · 0 评论 -
[转]解决Codeforces访问慢的本地方案
前阵子打Codeforces(以下简称CF),每次比赛的时候都要等待网页刷新。不是我这里网速慢,应该是国内的普遍现象吧。然而最狼狈的一次,当我刷新出题目页面的时候比赛已经开始5分钟了,这让我很苦恼。我也曾经使用过代理超人,访问加速了一些,然而我每次都必须在比赛前寻找和测试当天最新的国外高匿代理。虽然写了个程序可以从网页上自动提取当日可用代理IP,但验证上千个IP也需要数分钟的时间(即使线程开到10转载 2015-01-31 17:00:59 · 1443 阅读 · 2 评论 -
Codeforces Round #263 Appleman and Tree(树形DP)
题意:一棵树节点被染成白色和黑色,问有多少种切割方法使得原创 2014-08-30 17:21:42 · 620 阅读 · 0 评论 -
Codeforces #264 div.2 D. Gargari and Permutations
题意:给出k个数组,要求原创 2014-09-08 18:03:55 · 498 阅读 · 0 评论 -
Codeforces Rcc 2014 warmup (div.2)
比赛过程中很惨,比完把五题都写了。第一题原创 2014-04-26 10:17:41 · 432 阅读 · 0 评论 -
Codeforces round #237
这一次比赛发现了我对代码的驾驭能力还不足。第三题思路不算难,但是实现了好长时间,而且忽略了好多特殊处理。做第一题的时候忽略了其他的地方的字母不能跟对角线上的字母一样的条件,导致第一次提交错误。代码如下:#includeusing namespace std;int main(){// freopen("data.txt","r",stdin); ios::sync_with原创 2014-03-20 21:11:47 · 424 阅读 · 0 评论 -
Codeforces Round #243(div.2)
A找出最大的一个,然后其他的数字的和不大于原创 2014-05-02 16:40:11 · 402 阅读 · 0 评论 -
codeforces round#235 (div.2) A,B,C
这次的比赛感觉超级马虎,第三题本来是可以过去的,在前面特殊处理的时候竟然会出错,pretest还没有查出来。第一题代码:#includeusing namespace std;int main(){// freopen("data.txt","r",stdin); ios::sync_with_stdio(false); int n,x; cin>>n>>x原创 2014-03-11 16:54:17 · 515 阅读 · 0 评论 -
Codeforces Rockethon 2014 C题
今晚实在是看不下去题目了,就将codeforces里面官方给出的答案给翻译了一遍~391C3 - The Tournament这是一道有多个要求的题目,我在这里解释第三组样例。输入如下:5 22 102 101 13 13 1常见的误解是赢得最后三个对手就可以达到前2.注意仅仅赢得了最后三个意味着Manao输掉了前面两个,所以他们就会有更Manao一翻译 2014-02-17 21:06:59 · 861 阅读 · 0 评论 -
Codeforces Round #231 A,B,C
A. Counting Sticks这是一道简单的算数题,提交以后被黑了一次,因为忽略了一个条件就是A,B,C不论什么时候都要大于0.代码如下:#include#include#includeusing namespace std;int main(){ char ch[400]; while(cin>>ch) { int l1=原创 2014-02-21 12:29:26 · 635 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) D. Fix a Tree
题意给出一组数表示每个节点的父节点,要修改最少的边使得这些节点变成一棵树原创 2016-07-21 10:45:17 · 326 阅读 · 0 评论