Codeforces
关注
分享
扫一扫
文章平均质量分 75
yysys
yysys
展开
-
Codeforces Round #325 (Div. 2) D. Phillip and Trains
水题，bfs一下即可。。。#includeusing namespace std;typedef long long LL;#define mp(x, y) make_pair(x, y)const int maxn = 105;queue >q;int vis[5][maxn];char g[5][maxn];int n, m;bool check(int x, in原创 2015-10-13 17:47:24 · 443 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2) D - R2D2 and Droid Army
就是就最长的一段各位的最大之和不超过k。。。。用双指针和STL随便写写。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define ma原创 2015-03-11 14:53:32 · 391 阅读 · 0 评论 -
【线段树】 Codeforces Round #223 (Div. 1) C - Sereja and Brackets
离线，按照r递增的顺序将询问排序，然后用线段树做。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 1000005原创 2015-03-20 17:35:09 · 460 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) B. Pasha and String
奇偶判断一下是不是需要反转就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 300005#define原创 2015-03-27 20:38:09 · 408 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) E. Anya and Cubes
中途相遇法。。分成两半计算。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define maxm 300005#define eps 1e原创 2015-03-27 19:46:08 · 400 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) D - Arthur and Walls
对图广搜，当当前点的一个脚中的通路大于2个，就把他全染成通路，新的通路加入队列。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define m原创 2015-03-27 19:44:01 · 410 阅读 · 0 评论 -
Codeforces Round #223 (Div. 1) A - Sereja and Prefixes
离线。。存储10^5的数就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 300005#define maxm 1000005#defin原创 2015-03-20 17:33:51 · 381 阅读 · 0 评论 -
【欧拉回路】 Codeforces Round #296 (Div. 1) C - Data Center Drama
给出一个连通图，添加最少的边使得每个点的出度和入度均为偶数。。。本质就是求一条欧拉回路，因为把欧拉回路上的边奇偶反转就是符合题意。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-03-20 17:24:22 · 731 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) C - Ilya and Sticks
简单贪心，注意求的是矩形面积总和。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 300005#define ep原创 2015-03-27 20:08:20 · 394 阅读 · 0 评论 -
VK Cup 2015 - Qualification Round 1 B. Photo to Remember
找一下h的最大值和次大值就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 500005#define e原创 2015-03-16 20:26:36 · 530 阅读 · 0 评论 -
【线段树】 VK Cup 2015 - Qualification Round 1 D. Closest Equals
离线，把所有询问按照r从小到大排序，然后用线段树维护对于每一个l对应的最小值。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#defin原创 2015-03-16 18:11:47 · 653 阅读 · 0 评论 -
VK Cup 2015 - Qualification Round 2 D - Statistics of Recompressing Videos
弄一个优先队列，每次取出最小的，然后和s时间比较，加上t时间就是答案。。。。简单贪心#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#defi原创 2015-03-16 12:34:58 · 776 阅读 · 0 评论 -
VK Cup 2015 - Qualification Round 2 C. Name Quest
贪心，找t串中符合要求的最近最远的两个点。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#de原创 2015-03-16 11:58:34 · 565 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2) C - Watto and Mechanism
此题CF官方题解说是用hash做，但是窝hash死活过不了= =。。。。然后发现可以建字典树爆搜。这种方法空间和时间的复杂度是相关的，因为串最多长6*10^5。。所以建出的字典树分叉和深度不会很多。。。时间复杂度并不是很糟糕。。。#include #include #include #include #include #include #include #include #in原创 2015-03-11 20:40:43 · 491 阅读 · 0 评论 -
Codeforces Round #290 (Div. 1) A. Fox And Names
建出图，按入度进行广搜就行。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define maxm 200005#define eps 1e原创 2015-03-12 09:32:47 · 365 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2, ACM ICPC Rules) E. Pretty Song
考虑每一位对答案的影响，然后三种情况分类讨论。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#define maxm 200005#de原创 2015-03-12 20:11:17 · 399 阅读 · 0 评论 -
Codeforces Round #312 (Div. 2) 完整题解
A题：sb题。。。。就判断一下哪边最大即可。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 305#define maxm 20005#define e原创 2015-07-15 18:42:37 · 557 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2) 完整题解
A题：贪心就行了，第一个尽量大，第二个尽量大。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 200005#defi原创 2015-07-01 15:15:39 · 429 阅读 · 0 评论 -
Codeforces Round #310 (Div. 1) 完整题解
A题：看懂题意后，只要找到从1开始连续的长度就行了，其他的套娃都要全拆开。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#de原创 2015-06-29 15:29:59 · 687 阅读 · 0 评论 -
Codeforces Round #306 (Div. 2) E. Brackets in Implications
分类讨论就行了。。。。想要搞成0的话最后一位一定要是0，然后前面有00,01,10,11四种情况，每种情况都想一下就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #defi原创 2015-06-05 17:34:36 · 361 阅读 · 0 评论 -
Codeforces Round #284 (Div. 1) A - Crazy Town
很容易看出一条直线能将一个平面分割成两个平面，所以只要计算有多少个点在两个平面之间就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005原创 2015-03-14 11:03:58 · 452 阅读 · 0 评论 -
Codeforces Round #177 (Div. 1) A - Polo the Penguin and Strings
贪心，尽量把不同的数向后填。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#define ep原创 2015-03-13 20:43:50 · 671 阅读 · 0 评论 -
Codeforces Round #177 (Div. 1) B - Polo the Penguin and Houses
因为K最多只有8，所以暴力求出所有的k对应的值，然后再乘上相应的阶乘就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define原创 2015-03-13 20:41:20 · 750 阅读 · 0 评论 -
【贪心】Codeforces Round #177 (Div. 1) C - Polo the Penguin and XOR operation
贪心，从最大的数字开始，每次找互补尽量大的数字。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 1000005原创 2015-03-13 20:36:54 · 780 阅读 · 0 评论 -
Codeforces Round #285 (Div. 1) A. Misha and Forest
从叶子节点开始广搜。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 200005#define eps 1e-原创 2015-03-13 09:25:02 · 738 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2, ACM ICPC Rules) C. Sums of Digits
贪心，找比前一位大并且各位数字和为a[i]的最小的数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005#define maxm 200005原创 2015-03-12 19:10:51 · 357 阅读 · 0 评论 -
【网络流】 Codeforces Round #290 (Div. 1) C. Fox And Dinner
题意：给出n个数，分成一些桌，每桌大于3个人，使得每人分别与左右两人的和均为素数，并输出一种方案。。。解法：源点向偶数连容量为2的边，奇数向汇点连容量为2的边，偶数向能构成素数的奇数连容量为1的边，若最大流则有解。。dfs输出方案。。。#include #include #include #include #include #include #include #inc原创 2015-03-12 17:06:47 · 615 阅读 · 0 评论 -
Codeforces Round #290 (Div. 1) B. Fox And Jumping
题意：给出300个数，每个数有权值，求从中挑出k个数使得它们的gcd为1的最小代价。。。。解法：因为每个数对应的素数并不是很多，因此dp的状态并不是很多。。。#include #include #include #include #include #include #include #include #include #include #include #includ原创 2015-03-12 15:43:55 · 471 阅读 · 0 评论 -
【FFT】 Codeforces Round #296 (Div. 1) D - Fuzzy Search
先将t串反转，然后对每一个字母做多项式乘法。。。全加起来就是t串匹配的最大字母数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 700005#defi原创 2015-03-19 16:41:44 · 1005 阅读 · 0 评论 -
Codeforces Round #222 (Div. 1) B - Preparing for the Contest
先二分，输入排序，然后对于确定的天数，贪心判断是否可行。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#define maxm 300005原创 2015-03-25 16:12:06 · 437 阅读 · 0 评论 -
【codeforces】 472D Design Tutorial: Inverse the Problem
Let's think it in the following way: for the minimal length edge, it must belong the the tree, ..., for the k-th minimal length edge(a, b), if there is already an path between a-b, then it can not be原创 2014-09-29 18:35:27 · 731 阅读 · 0 评论 -
【codeforces】 475D CGCDSSQ
合并相同的gcd。。。。原创 2014-10-06 19:04:53 · 586 阅读 · 0 评论 -
【codeforces】 466B Wonder Room
暴力枚举即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define maxm 40005#d原创 2014-09-14 10:29:23 · 604 阅读 · 0 评论 -
【codeforces】 466C Number of Ways
因为最后的值是固定的，原创 2014-09-14 09:37:16 · 614 阅读 · 0 评论 -
【DP】 codeforces 466D Increase Sequence
很巧妙的DP。。。转化成每次都jian原创 2014-09-14 09:33:59 · 898 阅读 · 1 评论 -
【Codeforces Round #264 (Div. 2)】
这场的状态貌似不太好。。E题算错fuza原创 2014-08-30 18:58:36 · 368 阅读 · 0 评论 -
【DP】 codeforces 453B Little Pony and Harmony Chest
状压DP。。。f原创 2014-09-12 12:58:45 · 398 阅读 · 0 评论 -
【codeforces】 453A Little Pony and Expected Maximum
好题。。。附上CF的官方题解。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define max原创 2014-09-12 10:18:33 · 364 阅读 · 0 评论 -
【codeforces】 461A Appleman and Toastman
简单贪心。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 400005原创 2014-09-11 16:07:15 · 448 阅读 · 0 评论 -
【codeforces】 464B Restore Cube
暴力。。。然后判断是否为原创 2014-09-09 19:28:59 · 592 阅读 · 0 评论