摘要: Q1,比最高项,都非零的话,约分即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2e3+7; 5 const ll mod = 1e9+7; 6 7 int 阅读全文
posted @ 2019-08-17 22:32 wa007 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 第一课 5.11 1 cf702A 最长连续上升子序列 难度9002 cf894A 简单dp 难度8003 at360 简单一维dp4 cf987C 难度14005 at1071 一维背包6 cf327A 难度1200 第二课 5.18 1 cf509a2 cf846a3 cf550C 难度1500 阅读全文
posted @ 2019-05-18 15:08 wa007 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 指针数组作为参数传递可实现传递第二维不确定的二维数组 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define frewri freopen("1.ou","w",stdout) const int maxn 阅读全文
posted @ 2019-01-06 14:43 wa007 阅读(2672) 评论(0) 推荐(0) 编辑
摘要: A - The Fair Nut and Elevator #include<bits/stdc++.h> using namespace std; #define freread freopen("input.txt","r",stdin); #define frewrite freopen("o 阅读全文
posted @ 2018-12-11 16:53 wa007 阅读(298) 评论(0) 推荐(1) 编辑
摘要: 大佬博客 https://www.cnblogs.com/zinthos/p/3899565.html 题目:https://codeforces.com/problemset/problem/1080/F 题目大意: 给你k个线段,每个线段属于一个集合(n),每次查询a,b,x,y,求[a,b]的 阅读全文
posted @ 2018-12-07 22:19 wa007 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目直通车:http://codeforces.com/contest/1088 A - Ehab and another construction problem 开心一下 #include<bits/stdc++.h> using namespace std; #define freread f 阅读全文
posted @ 2018-12-05 17:05 wa007 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 差点自闭,感谢大佬帮忙找bug 题目:https://codeforces.com/gym/101968/problem/A 找树的重心+思维 找到树的重心,如果重心只有一个,以重心为根节点dfs,求各节点深度,那么任意一对节点都符合题意,只要让先手mark深度小的节点即可,其中同样深度的节点,交换 阅读全文
posted @ 2018-11-15 16:42 wa007 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 在自闭的边缘疯狂试探。。。。 题目直通车:http://codeforces.com/contest/1062/problem/E lca+线段树 首先要明白题意,即删除[l,r]中的任意一个元素,使得其他点的最近公共祖先的深度最大 在树的点区间上建立线段树,维护区间的 所有点的最近公共祖先,不包含 阅读全文
posted @ 2018-11-15 15:42 wa007 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 11.16 树状数组 http://codeforces.com/contest/1070/problem/C digit sum+% dp http://codeforces.com/contest/1070/problem/A 二分 http://codeforces.com/problemse 阅读全文
posted @ 2018-11-12 20:23 wa007 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 11.9 线段树 http://acm.hdu.edu.cn/showproblem.php?pid=6315 求逆序对个数 http://acm.hdu.edu.cn/showproblem.php?pid=6318 必赢博弈 http://acm.hdu.edu.cn/showproblem.p 阅读全文
posted @ 2018-10-17 13:55 wa007 阅读(173) 评论(0) 推荐(0) 编辑