codeforces
关注
分享
扫一扫
zztant
这个作者很懒，什么都没留下…
展开
-
CF 379C New Year Ratings Change
先根据rate排序，去重，注意可能前面去重后的结果影响到后面的值，因此WA了一次。然后在按序列排序回来。#include#includeusing namespace std;int n;struct dd{ int num; int val;}dad[300001];bool cmp1(struct dd a,struct dd b){ return a.val<b.原创 2014-01-09 15:09:07 · 288 阅读 · 0 评论 -
CF 378B Semifinals implementation, sortings, two pointers
类似归并排序1.先给两组前n/2个位都置1。2.按归并顺序依次置1。#include#includeusing namespace std;int n;int a[100001];int b[100001];char ans1[100001];char ans2[100001];int main(){ cin>>n; memset(a,0,sizeof(a));原创 2014-01-09 15:48:13 · 277 阅读 · 0 评论 -
CF 368B - Sereja and Suffixes
预处理一下就好了，一开始题目看不懂，怎么回事，做A,B的感觉太简单。C又太难T_T#include#includeusing namespace std;int n,m;int a[100001];int l[100001];int flag[100001];int diff;int ans[100001];int main(){ cin>>n>>m; diff=0;原创 2014-01-09 16:40:05 · 383 阅读 · 0 评论 -
CF 357A 水题
HDU实在切不下去了，换个地方战。CF有提供数据什么的真是太棒了。题意，给你M个数字，表示第有Ci个人得i分，要求把这组人分成两组，每组人数都满足大于等于x或者小于等于y。求满足分组条件的分数划分点。。先求出所有数的和然后从头开始遍历比较寻找到第一个可行答案就行了#includeusing namespace std;int m;int c[101];int x,y;原创 2014-01-09 10:21:46 · 258 阅读 · 0 评论 -
CF 380A Sereja and Prefixes binary search, brute force
#include#include#define ll long long intusing namespace std;int m,n;ll range[100001];ll num[100001];ll pp[100001];ll bin_search(ll rt){ ll high,low,mid; mid = -1; high = m - 1; while(mid原创 2014-01-21 22:00:55 · 287 阅读 · 0 评论