摘要:
http://codeforces.com/contest/802/problem/C 阅读全文
摘要:
http://codeforces.com/contest/811/problem/C 【题意】 给定一个自然数序列,在这个序列中找出几个不相交段,使得每个段的异或值之和相加最大。 段的异或值这样定义:段中每个不同数字(不重复)相异或。 段有这样的要求:段中任意一个数字不会在段外出现。 【思路】 首 阅读全文
摘要:
http://codeforces.com/contest/812/problem/C 【题意】 如何花最少的钱买最多的纪念品?首要满足纪念品尽可能多,纪念品数量一样花钱要最少,输出纪念品数量以及最少花费。 纪念品的价钱是这么定义的:,其中a是基价,k是总共要买的纪念品数量,x是纪念品的index。 阅读全文
摘要:
http://codeforces.com/contest/812/problem/B 【题意】 有一个n*m的棋盘,每个小格子有0或1两种状态,现在要把所有的1都变成0,问最少的步数是多少?初始位置在左下角,只有把下面一层的1都变成0后才可以到上一层,只有在每层的最右边和最左边可以向上走(up), 阅读全文
摘要:
http://codeforces.com/contest/802/problem/C 阅读全文
摘要:
http://codeforces.com/contest/802/problem/N 【题解】 方法一: 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 6 #define N 200020 阅读全文
摘要:
http://codeforces.com/contest/802/problem/K 【题意】 给定一棵树,Heidi从根结点0出发沿着边走,每个结点最多经过k次,求这棵树的最大花费是多少(同一条边走n次花费只算一次) 【思路】 对于结点v: 如果在v的某棵子树停下,那么可以“遍历”k棵子树(有的 阅读全文