摘要:题目链接: 树链剖分裸题,可以当作熟悉模板写一下把 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include 阅读全文
P3038 [USACO11DEC]牧草种植Grass Planting
2019-11-20 22:10 by 一只弱鸡丶, 144 阅读, 0 推荐, 收藏,
摘要:题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文
2157: 旅游
2019-11-20 22:06 by 一只弱鸡丶, 104 阅读, 0 推荐, 收藏,
摘要:题目链接: dfs把边权送给点权 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include <string> 阅读全文
P2787 语文1(chin1)- 理理思维
2019-11-18 20:53 by 一只弱鸡丶, 136 阅读, 0 推荐, 收藏,
摘要:题目链接: 排序直接桶排序就行了 #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define 阅读全文
F. Make Them Similar
2019-11-16 00:33 by 一只弱鸡丶, 205 阅读, 0 推荐, 收藏,
摘要:题目链接: 题意:给出一个有n个数的数组a,问是否能找到一个x满足b[i]=a[i]^x。而这个b数组里面所有元素的二进制1的个数都是相等的 a[i]<(2^30)-1 思路: 由数据范围可知,x的范围一定在2^30内,那么我们很容易想到meet in the middle !!!对于30位的搜索折 阅读全文
1500. 生日礼物
2019-11-15 15:31 by 一只弱鸡丶, 131 阅读, 0 推荐, 收藏,
摘要:题目链接: 题意:给出(n<=9)长度的两个数字a,b。可以做的操作是在a某一位上加1,或者交换相邻两位的位置。 思路: 直接BFS 如果只有一个节点找去b的话,每个位置的操作为9个加操作和8个交换操作一共17个操作,那么对于9个位置就有17^9次方种 这很明显1s跑不完的!!! 那么我们就要用me 阅读全文
SP11469 SUBSET - Balanced Cow Subsets
2019-11-15 13:53 by 一只弱鸡丶, 143 阅读, 0 推荐, 收藏,
摘要:题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文
CF915E Physical Education Lessons
2019-11-15 11:20 by 一只弱鸡丶, 135 阅读, 0 推荐, 收藏,
摘要:题目链接1: 题目链接2: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se 阅读全文
P4344 [SHOI2015]脑洞治疗仪
2019-11-15 10:58 by 一只弱鸡丶, 127 阅读, 0 推荐, 收藏,
摘要:题目链接: #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second v 阅读全文
[SCOI2010]序列操作
2019-11-13 21:40 by 一只弱鸡丶, 123 阅读, 0 推荐, 收藏,
摘要:题目链接: 一眼看过去就是ODT瞎搞,题解区一堆线段树巨长的emmm #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define 阅读全文
浙公网安备 33010602011771号