注意数据范围即可#include #include #include using namespace
std;int main(){ long long n,x; cin >> n >> x; vector c(n); for(int i
= 0 ; i > c[i]; ...
分类:
其他好文 时间:
2014-06-09 21:17:11
阅读次数:
269
注意p的边界情况,p为0,或者 p为k奇数+偶数 = 奇数奇数+奇数 = 偶数#include
#include #include #include #include using namespace std;int main(){ int n,k,p;
long a; cin >>...
分类:
其他好文 时间:
2014-06-09 20:20:23
阅读次数:
243
水题#include #include #include using namespace
std;int main(){ int n,d,t; cin >> n >> d; for(int i = 0 ; i > t;
d-=t; } d-=(n-1)*1...
分类:
其他好文 时间:
2014-06-09 13:05:02
阅读次数:
198
Codeforces Round #251 (Div. 2)
C题:
题意:给定一些数字,要把这些数字方程k行,其中p行和为奇数,剩下和为偶数。
思路:根据奇数偶数的性质,先把p行放1个奇数,然后看看剩下的奇数是不是偶数个,如果不是肯定不满足,然后判断一下剩下的奇数个数/2加上偶数个数是否多余p个,如果不是肯定不满足,然后把这些放入p行,还有剩下的数字就全丢到最后一行去。
D题:
题...
分类:
其他好文 时间:
2014-06-08 17:01:05
阅读次数:
223
在某位不知名的大大推荐下做了这题,和我上一篇的线段树很像,于是怒拍,思想基本相同,记录区间最大值,当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类:
其他好文 时间:
2014-06-08 15:36:11
阅读次数:
354
题目链接:点击打开链接
= - =以前的三分姿势不正确居然没有被卡掉,,,太逗。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define M 200004
#define N ...
分类:
其他好文 时间:
2014-06-08 15:04:12
阅读次数:
338
很裸的模版题,不过Tarjan要好好多拿出来玩味几次
很有点巧妙呢,tarjan,大概就是当前结点和它儿子结点的羁绊
WA了俩小时,,,原因是,这个题是多数据的(还没告诉你T,用scanf!=EOF来控制结束),更重要的是和这个和Codeforces不一样,Codeforces的多组数据好像会重新开始程序似的,不用在程序里面写清零,但这个题是多数据用EOF来控制输入的,多数据在一个文件里都一次...
分类:
其他好文 时间:
2014-06-08 08:28:39
阅读次数:
190
a题,就不说了吧b题,直接从大到小排序1-limit的所有数的lowbit,再从大到小贪心组成sum就行了 1 #include 2 #include 3
#include 4 #include 5 #define N 200000 6 using namespace std; ...
分类:
其他好文 时间:
2014-06-07 21:49:57
阅读次数:
272
题意:给出一个n*m的矩阵,内有一些数字。当你从一个方格走到另一个方格时,按这两个方格数字的大小,有(升,平,降)三种费用。你需要在矩阵中找到边长大于2的一个矩形,使得按这个矩形顺时针行走一圈的费用,与给定费用最接近。3#include
#include #include #include #inc...
分类:
其他好文 时间:
2014-06-07 17:02:32
阅读次数:
171
给定goal和limit,求1-limit中的若干个数,每个数最多出现一次,且这些数的lowbit()值之和等于goal,如果存在这样的一些数,输出个数和每个数;否则-1...
分类:
其他好文 时间:
2014-06-07 14:43:31
阅读次数:
208