2019年10月9日

Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) A. Optimal Currency Exchange

该文被密码保护。 阅读全文

posted @ 2019-10-09 22:23 chengyulala 阅读(1) 评论(0) 推荐(0) 编辑

2019年10月8日

Codeforces Round #587 (Div. 3) D. Swords

该文被密码保护。 阅读全文

posted @ 2019-10-08 19:37 chengyulala 阅读(1) 评论(0) 推荐(0) 编辑

2019年10月7日

codeforces1217A - Creating a Character

摘要: 有必要挂下提醒下,写了个巨蠢的判断,菜得真实 思路:判断一下str最小的能够比iq大的就好了,用二分查找找出 阅读全文

posted @ 2019-10-07 17:46 chengyulala 阅读(115) 评论(0) 推荐(0) 编辑

2019年10月6日

Codeforces Round #586 (Div. 1 + Div. 2) E. Tourism

摘要: https://codeforces.com/contest/1220/problem/E //思路:由题可知,不能往回走,因此先找出所有的叶子节点,从叶子节点往root根节点去搜索,碰见环则停止,因为在环中的节点是一定可以相互到达的,因此就不会存在一个选择问题 //最后把所有环中的节点w[i]累加 阅读全文

posted @ 2019-10-06 17:12 chengyulala 阅读(134) 评论(0) 推荐(0) 编辑

2019年10月5日

codeforces D. Make The Fence Great Again B The Number of Products

摘要: https://codeforces.com/contest/1221/problem/D https://codeforces.com/problemset/problem/1215/B 阅读全文

posted @ 2019-10-05 15:56 chengyulala 阅读(134) 评论(0) 推荐(0) 编辑

2019年10月4日

codeforces 1228D - Complete Tripartite

摘要: // 三点分图,还是挺简单的,讲下思路:先把所有的点分为3个集合, //judge下集合不能为空,集合内的点不能有连线,最后judge下边数 #include<bits./stdc++.h> using namespace std; typedef long long i64; const int maxn = 1e5 + 32; int n,m,u,v,col[maxn]; set<int> G 阅读全文

posted @ 2019-10-04 18:03 chengyulala 阅读(127) 评论(0) 推荐(0) 编辑

2019年10月3日

POJ 1231(简单搜索)

摘要: 没什么意思,注意下细节//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int maxn = 16; char Grape[maxn][maxn]; bool vis[maxn]; in 阅读全文

posted @ 2019-10-03 17:23 chengyulala 阅读(181) 评论(0) 推荐(0) 编辑

codeforces 1231E Middle-Out

摘要: //思路:因为可以任意位置的字符移动到首或尾位 //所以只需每次枚举最大不需要移动的子串就好了 #include<bits/stdc++.h> #define inf (0x3f3f3f3f) using namespace std; int main() { ios::sync_with_stdi 阅读全文

posted @ 2019-10-03 16:08 chengyulala 阅读(288) 评论(0) 推荐(0) 编辑

树上倍增求LCA(RMQ)

摘要: 板子(反正我只是个垃圾) 阅读全文

posted @ 2019-10-03 02:39 chengyulala 阅读(237) 评论(0) 推荐(0) 编辑

链式前向星

摘要: https://blog.csdn.net/acdreamers/article/details/16902023//学习了 ——邻接矩阵,即用二维数组实现,G[u][v]为<u,v>边的权值。邻接矩阵适用于存储稠密图,点不多而边很多的时候,邻接矩阵的优点是好写,可读性高,方便删除边。 ——邻接表, 阅读全文

posted @ 2019-10-03 01:44 chengyulala 阅读(1228) 评论(0) 推荐(1) 编辑

导航