随笔分类 -  CODEFORCES

上一页 1 2 3
CF374 Journey
摘要：技不如人甘拜下风 这题网上说法有 建反向边和先拓扑 都是为了每个点之前将其前驱都遍历到 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 5005; const int INF = 阅读全文
posted @ 2016-10-01 11:37 basasuya 阅读(146) 评论(0) 推荐(0)
CF198 div1 D - Iahub and Xors
摘要：简单说就是左边x,y按照奇偶分为四种对于答案的影响都是不相关的 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e3+5; int N,M; ll tree[4][MAXN][M 阅读全文
posted @ 2016-09-22 20:04 basasuya 阅读(145) 评论(0) 推荐(0)
CF371 D Searching Rectangles
摘要：基本思路就是二分　每条边分别二分求 c++11 用fflush(sdtout) 不行　囧啊 #include<bits/stdc++.h> using namespace std; int ans[2][4]; int inp; int check(int x1,int y1,int x2,int 阅读全文
posted @ 2016-09-16 17:29 basasuya 阅读(191) 评论(0) 推荐(0)
CF370 D Memory and Scores
摘要：dp题 并运用了前缀和 我看题目提示中有fft 我想了下感觉复杂度不过关还是未解 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 4e5+5; const int MOD = 1e 阅读全文
posted @ 2016-09-13 18:04 basasuya 阅读(102) 评论(0) 推荐(0)
CF AIM Tech Round 3 (Div. 2) D - Recover the String
摘要：模拟 首先可以求出 0 和 1 的个数 之后按照01 10 的个数贪心安排 细节太多 错的都要哭了 阅读全文
posted @ 2016-09-02 21:37 basasuya 阅读(147) 评论(0) 推荐(0)
CF367 E - Working routine
摘要：十字链表模拟 阅读全文
posted @ 2016-08-31 22:51 basasuya 阅读(249) 评论(0) 推荐(0)
CF368 E - Garlands
摘要：主席树 其实暴力二维树状还更快 阅读全文
posted @ 2016-08-25 00:24 basasuya 阅读(262) 评论(0) 推荐(0)
CF368 D - Persistent Bookcase
摘要：re了20多发 还是我在测试数据上操作最后了10多发才发现的 其实只需要多加一句就好了 真的愚蠢啊，要不都能进前100了 阅读全文
posted @ 2016-08-21 13:16 basasuya 阅读(123) 评论(0) 推荐(0)
STL(set_pair)运用 CF#Pi D. One-Dimensional Battle Ships
摘要：D. One-Dimensional Battle Ships time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. One-Di 阅读全文
posted @ 2015-08-07 19:36 basasuya 阅读(182) 评论(0) 推荐(0)
BFS学习 Codeforces 301_div.2_Ice Cave
摘要：C. Ice Cave time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Ice Cave time limit per t 阅读全文
posted @ 2015-07-17 16:54 basasuya 阅读(173) 评论(0) 推荐(0)

上一页 1 2 3