beckyUp

codeforces

--------------作业---------------(4) ACM算法(15) c++(16) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / codeforces （共8篇）

day 1- 2018-benelux-algorithm-programming-contest-bapc-18

题目链接 https://codeforces.com/gym/102007 A- A Prize No One Can Win 题目大意给一个序列，每个数表示物品的价值，要求选择一些数，使得任意两个物品的价格不能严格大于W 分析思考必然是最大的两个相加不大于w 即可。但是这个题的特...

2019-07-20

0 542

388C Fox and Card Game【贪心+对称】

题目大意：两个人轮流从若干堆牌中取数，A只能从上往下取，B只能从下往上取。 A先取两人都想自己的数之和尽可能大。问两个人的数字大概有多少。分析：因为对称性。两个人如果有一个人想放弃自己这一边的一个数，而去取另一边的数的话，对手一定可以先取走这个数，所以不存在这种情况。每个人都只能取自...

2019-06-20

0 395

codeforces747

这一场周赛打的非常菜了。代码啊代码题目想得太复杂了。不够仔细 C [优先队列] #include <bits/stdc++.h> using namespace std; const int maxn=2e6+50; struct node { int ser[105]; ...

2019-04-18

0 351

codeforces 1136D Nastya Is Buying Lunch【贪心】

题目大意有n个人，排成一列，给出m对伙伴 x,y 表示若x恰好排在y的前方，则x,y可以互换位置，问最后一个人能够最多往前走几个位置题目分析假设 a[n]为最后一个人，若 a[n-1] 恰好能和她换位置，那么肯定是换位置的情况更优，因此这时候一定会选择换位置，·假设不换位置，交换到某个...

2019-03-12

0 495

codeforces 1129 A2. Toy Train【贪心】

题目大意有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其中一项任务进行运...

2019-02-27

0 380

Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)

cf 1087A 水题 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%lld",&x) #define pt(x) printf(&quo...

cf

2019-01-12

0 343

Codeforces Round #513 div2 C D

C 题给了一个数组 a ,数组 b c[i][j] = a[i]*b[j] 要求一个面积最大并且和小于x的子矩阵题目分析我们可以知道每个子矩阵中的和应该是某一段 a[i] 的和 * 某一个b[j]的和那么我们枚举长度，分别保存a,b在每个长度下和最小的一段的和 ...

2018-10-05

0 290

Educational Codeforces Round 49

打edu的比赛确实要轻松多了，但是我真的是死脑筋，C题T了很久，其实不要遍历区间的写法反而短了很多并且一发就过了，但是我当时一直不愿意去写，真的是。。。 A 判断回文 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof...

比赛

2018-08-19

0 279