08 2018 档案

Garland CodeForces - 767C (dfs)
摘要：题意就是给你一棵树，然后要求你将这棵树三等分，即选2个节点，将这2个节点与其父节点的边切掉，不能选根节点。 做法就是，选判断一下总点权值tmp能不被三整出，能的话则可能可以三等分，否则的话肯定不能三等分。然... 阅读全文
posted @ 2018-08-31 16:09 eason99 阅读(87) 评论(0) 推荐(0) 编辑
Garland CodeForces - 767C (dfs)
摘要：题意就是给你一棵树，然后要求你将这棵树三等分，即选2个节点，将这2个节点与其父节点的边切掉，不能选根节点。 做法就是，选判断一下总点权值tmp能不被三整出，能的话则可能可以三等分，否则的话肯定不能三等分。然... 阅读全文
posted @ 2018-08-31 16:09 eason99 阅读(112) 评论(0) 推荐(0) 编辑
Sherlock and his girlfriend CodeForces - 776B （数论）
摘要：一个数若是合数则必定可以分解为多个质数相乘。有了这个定理分类讨论一下就行了。#includeusing namespace std;int a[100200],n,cnt;void getprim(){ ... 阅读全文
posted @ 2018-08-26 00:02 eason99 阅读(93) 评论(0) 推荐(0) 编辑
Sherlock and his girlfriend CodeForces - 776B （数论）
摘要：一个数若是合数则必定可以分解为多个质数相乘。有了这个定理分类讨论一下就行了。#includeusing namespace std;int a[100200],n,cnt;void getprim(){ ... 阅读全文
posted @ 2018-08-26 00:02 eason99 阅读(98) 评论(0) 推荐(0) 编辑
The Meeting Place Cannot Be Changed CodeForces - 780B (二分搜索)
摘要：先对人的坐标升序排个序，二分时间即可，check函数的话就是判断一下mid时间内能否到，先假设全部人往右走mid时间，求出往右走到达的位置的最小值tmp1，然后取最右的人的坐标和tmp1比较，1.若该坐标大于... 阅读全文
posted @ 2018-08-25 23:58 eason99 阅读(72) 评论(0) 推荐(0) 编辑
The Meeting Place Cannot Be Changed CodeForces - 780B (二分搜索)
摘要：先对人的坐标升序排个序，二分时间即可，check函数的话就是判断一下mid时间内能否到，先假设全部人往右走mid时间，求出往右走到达的位置的最小值tmp1，然后取最右的人的坐标和tmp1比较，1.若该坐标大于... 阅读全文
posted @ 2018-08-25 23:58 eason99 阅读(75) 评论(0) 推荐(0) 编辑
数组分块入门 3
摘要：传送门第一次用读入挂，感觉还行。这题和数组分块2的题目差不多，只不过求的是最大前驱。#includeusing namespace std;const int maxn=100000+10;#define ll ... 阅读全文
posted @ 2018-08-25 23:49 eason99 阅读(104) 评论(0) 推荐(0) 编辑
数组分块入门 3
摘要：传送门第一次用读入挂，感觉还行。这题和数组分块2的题目差不多，只不过求的是最大前驱。#includeusing namespace std;const int maxn=100000+10;#define ll ... 阅读全文
posted @ 2018-08-25 23:49 eason99 阅读(90) 评论(0) 推荐(0) 编辑
Codeforces 782C Andryusha and Colored Balloons【思维+dfs染色】
摘要：题目大意就是给一棵树，然后任意3个相连的点都可以组成一个三元组，要求任意一个三元组里的3个点的颜色两两不相同，然后问需要的最少颜色种类，还有每个点的染色情况。 首先可以知道选取一个点的颜色的时候，这个点的颜... 阅读全文
posted @ 2018-08-25 23:45 eason99 阅读(76) 评论(0) 推荐(0) 编辑
Codeforces 782C Andryusha and Colored Balloons【思维+dfs染色】
摘要：题目大意就是给一棵树，然后任意3个相连的点都可以组成一个三元组，要求任意一个三元组里的3个点的颜色两两不相同，然后问需要的最少颜色种类，还有每个点的染色情况。 首先可以知道选取一个点的颜色的时候，这个点的颜... 阅读全文
posted @ 2018-08-25 23:45 eason99 阅读(92) 评论(0) 推荐(0) 编辑
CF777B:Game of Credit Cards(贪心)
摘要：这题和田忌赛马类似，我做这题的时候，被卡了2个小时，还是太菜了。 题目要求的是第二个人输的最小次数和第一个人输的最多次数。 求第二个人输的最小次数，正面不好求，可以通过反 面来求，即求第二个人打赢和打平第... 阅读全文
posted @ 2018-08-25 23:35 eason99 阅读(77) 评论(0) 推荐(0) 编辑
CF777B:Game of Credit Cards(贪心)
摘要：这题和田忌赛马类似，我做这题的时候，被卡了2个小时，还是太菜了。 题目要求的是第二个人输的最小次数和第一个人输的最多次数。 求第二个人输的最小次数，正面不好求，可以通过反 面来求，即求第二个人打赢和打平第... 阅读全文
posted @ 2018-08-25 23:35 eason99 阅读(67) 评论(0) 推荐(0) 编辑
cf 777c Alyona and Spreadsheet（记忆化搜索+递推）
摘要：这题题目说了(1 ≤ n·m ≤ 100 000)，那么n和m就不可能同时取到最大1e5,而且邻接矩阵也开不了1e5*1e5这么大，因此不能提前开mp数组，要在输入了n和m之后，根据具体的n和m来开mp数组。... 阅读全文
posted @ 2018-08-25 23:24 eason99 阅读(119) 评论(0) 推荐(0) 编辑
cf 777c Alyona and Spreadsheet（记忆化搜索+递推）
摘要：这题题目说了(1 ≤ n·m ≤ 100 000)，那么n和m就不可能同时取到最大1e5,而且邻接矩阵也开不了1e5*1e5这么大，因此不能提前开mp数组，要在输入了n和m之后，根据具体的n和m来开mp数组。... 阅读全文
posted @ 2018-08-25 23:24 eason99 阅读(91) 评论(0) 推荐(0) 编辑
CF - 777D. Cloud of Hashtags 暴力
摘要：题目要求从第一个字符串到最后一个字符串的字典序由小到大，然后要求删除最少的字符，问删除后的字符串.从上面的字符串往下面的字符串修改很麻烦，因为一个字符串受它下面的字符串影响修改了的话，那这个字符串上面的字符串也会... 阅读全文
posted @ 2018-08-25 23:08 eason99 阅读(77) 评论(0) 推荐(0) 编辑
CF - 777D. Cloud of Hashtags 暴力
摘要：题目要求从第一个字符串到最后一个字符串的字典序由小到大，然后要求删除最少的字符，问删除后的字符串.从上面的字符串往下面的字符串修改很麻烦，因为一个字符串受它下面的字符串影响修改了的话，那这个字符串上面的字符串也会... 阅读全文
posted @ 2018-08-25 23:08 eason99 阅读(81) 评论(0) 推荐(0) 编辑
Dijkstra单源最短路模板
摘要：#includeusing namespace std;#define maxn 110#define inf 0x3f3f3f3fint n,m;struct edge{ int u,v,w; ed... 阅读全文
posted @ 2018-08-25 23:02 eason99 阅读(93) 评论(0) 推荐(0) 编辑
Dijkstra单源最短路模板
摘要：#includeusing namespace std;#define maxn 110#define inf 0x3f3f3f3fint n,m;struct edge{ int u,v,w; ed... 阅读全文
posted @ 2018-08-25 23:02 eason99 阅读(66) 评论(0) 推荐(0) 编辑
Naming Company CodeForces - 794C （贪心+博弈）
摘要：有2个人分别叫A和B，A有s串，B有t串，然后构造出一个新串，A希望新串字典序尽可能小，B希望新串字典序尽可能大，然后是A先放字符进新串（即A先手），这样轮流放直到新串长度为len，这里以len为偶为例子，那... 阅读全文
posted @ 2018-08-23 21:09 eason99 阅读(85) 评论(0) 推荐(0) 编辑
Naming Company CodeForces - 794C （贪心+博弈）
摘要：有2个人分别叫A和B，A有s串，B有t串，然后构造出一个新串，A希望新串字典序尽可能小，B希望新串字典序尽可能大，然后是A先放字符进新串（即A先手），这样轮流放直到新串长度为len，这里以len为偶为例子，那... 阅读全文
posted @ 2018-08-23 21:09 eason99 阅读(90) 评论(0) 推荐(0) 编辑
CF - 797C. Minimal string （贪心+栈模拟）
摘要：可以将t串用一个栈模拟，因为t串里的字符是从s串转移到t串的尾部而来，然后u串的字符又是由t串的尾部转移来，所以t串具有后进先出的性质，然后再贪心处理一下，因为要求u串字典序最小，所以当栈顶元素比s串里的所有... 阅读全文
posted @ 2018-08-23 20:47 eason99 阅读(73) 评论(0) 推荐(0) 编辑
CF - 797C. Minimal string （贪心+栈模拟）
摘要：可以将t串用一个栈模拟，因为t串里的字符是从s串转移到t串的尾部而来，然后u串的字符又是由t串的尾部转移来，所以t串具有后进先出的性质，然后再贪心处理一下，因为要求u串字典序最小，所以当栈顶元素比s串里的所有... 阅读全文
posted @ 2018-08-23 20:47 eason99 阅读(84) 评论(0) 推荐(0) 编辑
Present CodeForces - 460C （二分+线段树）
摘要：二分最矮的花的高度即可。check函数就是判断一下花是否可以达到mid高度及以上，不能达到就给它浇水，这里还要判断浇水次数有没有超过m，超过了则mid不满足条件。然后因为每浇水一次区间值加+1，然后又需要单点... 阅读全文
posted @ 2018-08-23 20:41 eason99 阅读(92) 评论(0) 推荐(0) 编辑
Present CodeForces - 460C （二分+线段树）
摘要：二分最矮的花的高度即可。check函数就是判断一下花是否可以达到mid高度及以上，不能达到就给它浇水，这里还要判断浇水次数有没有超过m，超过了则mid不满足条件。然后因为每浇水一次区间值加+1，然后又需要单点... 阅读全文
posted @ 2018-08-23 20:41 eason99 阅读(88) 评论(0) 推荐(0) 编辑
Fountains CodeForces - 799C
摘要：取得2个物品有3种情况：1.选一个c类型，一个d类型 2.选2个c类型 3.选2个d类型，分类讨论一下 写了这题才发现二分还能这样用。#includeusing namespace std;#defin... 阅读全文
posted @ 2018-08-21 23:27 eason99 阅读(76) 评论(0) 推荐(0) 编辑
Fountains CodeForces - 799C
摘要：取得2个物品有3种情况：1.选一个c类型，一个d类型 2.选2个c类型 3.选2个d类型，分类讨论一下 写了这题才发现二分还能这样用。#includeusing namespace std;#defin... 阅读全文
posted @ 2018-08-21 23:27 eason99 阅读(79) 评论(0) 推荐(0) 编辑
数列分块入门 2
摘要：模板题：https://loj.ac/problem/6278区间更新，区间查询#includeusing namespace std;#define maxn 50010int a[maxn],belong[m... 阅读全文
posted @ 2018-08-21 23:23 eason99 阅读(95) 评论(0) 推荐(0) 编辑
数列分块入门 2
摘要：模板题：https://loj.ac/problem/6278区间更新，区间查询#includeusing namespace std;#define maxn 50010int a[maxn],belong[m... 阅读全文
posted @ 2018-08-21 23:23 eason99 阅读(74) 评论(0) 推荐(0) 编辑
尺取法入门
摘要：给出长度为n的数列以及整数s，求出总和不小于s的连续子序列长度的最小值，如果不存在，输出0。尺取法原理; 假设a1+a2+…+a4>s 此时说明a2+a3s。t一定是大于等于4 这说明，如果依次寻找，不用考虑... 阅读全文
posted @ 2018-08-21 23:11 eason99 阅读(98) 评论(0) 推荐(0) 编辑
尺取法入门
摘要：给出长度为n的数列以及整数s，求出总和不小于s的连续子序列长度的最小值，如果不存在，输出0。尺取法原理; 假设a1+a2+…+a4>s 此时说明a2+a3s。t一定是大于等于4 这说明，如果依次寻找，不用考虑... 阅读全文
posted @ 2018-08-21 23:11 eason99 阅读(85) 评论(0) 推荐(0) 编辑
Conformity HDU - 1904
摘要：把每行的5个数，升序排序然后将每个数字当成是一个字符，求这个5个数对应的hash值，然后求某种hash值出现最多的次数是多少，因为我把每行的那5个数的hash值都存入了mp里，所以遍历一遍mp，如果对应hash... 阅读全文
posted @ 2018-08-20 23:46 eason99 阅读(98) 评论(0) 推荐(0) 编辑
Conformity HDU - 1904
摘要：把每行的5个数，升序排序然后将每个数字当成是一个字符，求这个5个数对应的hash值，然后求某种hash值出现最多的次数是多少，因为我把每行的那5个数的hash值都存入了mp里，所以遍历一遍mp，如果对应hash... 阅读全文
posted @ 2018-08-20 23:46 eason99 阅读(58) 评论(0) 推荐(0) 编辑
数组分块1
摘要：板子题 https://loj.ac/problem/6277题目大意是 对于一个长度为n的数组进行区间操作和单点询问。 单点询问相对比较简单，数组简单存储之后就可以O(1)输出。 主要就是对于区间修改：分块之后... 阅读全文
posted @ 2018-08-20 22:19 eason99 阅读(83) 评论(0) 推荐(0) 编辑
数组分块1
摘要：板子题 https://loj.ac/problem/6277题目大意是 对于一个长度为n的数组进行区间操作和单点询问。 单点询问相对比较简单，数组简单存储之后就可以O(1)输出。 主要就是对于区间修改：分块之后... 阅读全文
posted @ 2018-08-20 22:19 eason99 阅读(169) 评论(0) 推荐(0) 编辑
fzu 2275 Game [第八届福建省大学生程序设计竞赛 Problem D]
摘要：题意: 对一个数字有两种操作: (1) 反转, (2) 除以 10 取整. 给你A, B两个数,Alice只能操作数字A,Bob只能操作数字B,如果Alice或Bob执行某次操作后A = B, Alice赢,否则... 阅读全文
posted @ 2018-08-20 20:16 eason99 阅读(78) 评论(0) 推荐(0) 编辑
fzu 2275 Game [第八届福建省大学生程序设计竞赛 Problem D]
摘要：题意: 对一个数字有两种操作: (1) 反转, (2) 除以 10 取整. 给你A, B两个数,Alice只能操作数字A,Bob只能操作数字B,如果Alice或Bob执行某次操作后A = B, Alice赢,否则... 阅读全文
posted @ 2018-08-20 20:16 eason99 阅读(80) 评论(0) 推荐(0) 编辑
Plug-in CodeForces - 81A (模拟)
摘要：题意就是给你一个串，然后要求删除相邻且相等的2个字符，直到没有相邻且相等的2个字符为止。 这题就是用栈这个容器来模拟删除相邻且相等的2个字符这个过程。最后栈里装的即是答案。#includeusing nam... 阅读全文
posted @ 2018-08-20 19:24 eason99 阅读(81) 评论(0) 推荐(0) 编辑
Plug-in CodeForces - 81A (模拟)
摘要：题意就是给你一个串，然后要求删除相邻且相等的2个字符，直到没有相邻且相等的2个字符为止。 这题就是用栈这个容器来模拟删除相邻且相等的2个字符这个过程。最后栈里装的即是答案。#includeusing nam... 阅读全文
posted @ 2018-08-20 19:24 eason99 阅读(82) 评论(0) 推荐(0) 编辑
Maximal GCD CodeForces - 803C （数学）
摘要：题意：给n和k，要求构造一个长度为k的序列，要求这个长度为k的序列之和为n，且这k个数的gcd取到max。假设gcd为m，则m*（a1+a2+a3+....+ak）=n（由此可以知道m也是n的约数）,题目要求... 阅读全文
posted @ 2018-08-19 22:51 eason99 阅读(69) 评论(0) 推荐(0) 编辑
Maximal GCD CodeForces - 803C （数学）
摘要：题意：给n和k，要求构造一个长度为k的序列，要求这个长度为k的序列之和为n，且这k个数的gcd取到max。假设gcd为m，则m*（a1+a2+a3+....+ak）=n（由此可以知道m也是n的约数）,题目要求... 阅读全文
posted @ 2018-08-19 22:51 eason99 阅读(70) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 49 (Rated for Div. 2) B. Numbers on the Chessboard
摘要：http://codeforces.com/contest/1027/problem/B#includeusing namespace std;int main(){ long long n,q; ... 阅读全文
posted @ 2018-08-19 20:59 eason99 阅读(65) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 49 (Rated for Div. 2) B. Numbers on the Chessboard
摘要：http://codeforces.com/contest/1027/problem/B#includeusing namespace std;int main(){ long long n,q; ... 阅读全文
posted @ 2018-08-19 20:59 eason99 阅读(69) 评论(0) 推荐(0) 编辑
Gym - 101853C Intersections（逆序对）
摘要：传送门 这题我写了好几天终于懂了，果然还是太菜了。 由题目给的样例可以看出，这个相交线的对数就是数第一行里每个数右边（左右都数会重复）有多少个数，在第二行里在该数的左边出现了，然后这样就可以转化为用逆序对... 阅读全文
posted @ 2018-08-19 20:17 eason99 阅读(95) 评论(0) 推荐(0) 编辑
Gym - 101853C Intersections（逆序对）
摘要：传送门 这题我写了好几天终于懂了，果然还是太菜了。 由题目给的样例可以看出，这个相交线的对数就是数第一行里每个数右边（左右都数会重复）有多少个数，在第二行里在该数的左边出现了，然后这样就可以转化为用逆序对... 阅读全文
posted @ 2018-08-19 20:17 eason99 阅读(191) 评论(0) 推荐(0) 编辑
Kruskal板子
摘要：#include#include#includeusing namespace std;#define maxn 100int V,E,res,father[maxn];struct edge{ int u... 阅读全文
posted @ 2018-08-19 19:13 eason99 阅读(82) 评论(0) 推荐(0) 编辑
Kruskal板子
摘要：#include#include#includeusing namespace std;#define maxn 100int V,E,res,father[maxn];struct edge{ int u... 阅读全文
posted @ 2018-08-19 19:13 eason99 阅读(71) 评论(0) 推荐(0) 编辑
Jeronimo's List Gym - 101466J （桶排序）
摘要：先求出原序列，然后桶排序，直接查询即可，sort排序复杂度是n*logn会超时，桶排序是n。还有一秒是跑1e8#includeusing namespace std;const int maxn=3e7+10... 阅读全文
posted @ 2018-08-19 18:44 eason99 阅读(57) 评论(0) 推荐(0) 编辑
Jeronimo's List Gym - 101466J （桶排序）
摘要：先求出原序列，然后桶排序，直接查询即可，sort排序复杂度是n*logn会超时，桶排序是n。还有一秒是跑1e8#includeusing namespace std;const int maxn=3e7+10... 阅读全文
posted @ 2018-08-19 18:44 eason99 阅读(54) 评论(0) 推荐(0) 编辑
Text Editor Gym - 101466E （hash+二分）
摘要：题目意思是给你一个主串和一个子串，然后要求你在子串的所有前缀串里找到一个最长的串，满足在主串里至少出现了ti次。做法就是求出a串和b串的hash值，然后二分b串的长度就行了。#include//二分+hash... 阅读全文
posted @ 2018-08-19 17:26 eason99 阅读(75) 评论(0) 推荐(0) 编辑
Text Editor Gym - 101466E （hash+二分）
摘要：题目意思是给你一个主串和一个子串，然后要求你在子串的所有前缀串里找到一个最长的串，满足在主串里至少出现了ti次。做法就是求出a串和b串的hash值，然后二分b串的长度就行了。#include//二分+hash... 阅读全文
posted @ 2018-08-19 17:26 eason99 阅读(67) 评论(0) 推荐(0) 编辑
树上最长距离模板
摘要：板子题链接https://www.nowcoder.com/acm/contest/136/C#includeusing namespace std;struct edge{ int v,nxt;}e[20... 阅读全文
posted @ 2018-08-18 22:10 eason99 阅读(73) 评论(0) 推荐(0) 编辑
树上最长距离模板
摘要：板子题链接https://www.nowcoder.com/acm/contest/136/C#includeusing namespace std;struct edge{ int v,nxt;}e[20... 阅读全文
posted @ 2018-08-18 22:10 eason99 阅读(80) 评论(0) 推荐(0) 编辑
Purple Rain Gym - 101652S （dp）
摘要：这题和hdu1003很相似，都是求的是区间的最大值，以及对应的区间，只不过这里的区间的值由R的数量和B的数量的差的绝对值决定，我一开始用的是统计区间的abs(numr-numb)来维护一个区间的值，但是最后写出来... 阅读全文
posted @ 2018-08-18 16:51 eason99 阅读(85) 评论(0) 推荐(0) 编辑
Purple Rain Gym - 101652S （dp）
摘要：这题和hdu1003很相似，都是求的是区间的最大值，以及对应的区间，只不过这里的区间的值由R的数量和B的数量的差的绝对值决定，我一开始用的是统计区间的abs(numr-numb)来维护一个区间的值，但是最后写出来... 阅读全文
posted @ 2018-08-18 16:51 eason99 阅读(89) 评论(0) 推荐(0) 编辑
Codeforces 801C Voltage Keepsake
摘要：1.因为充电器在任意时刻给任意机器充电，并且交换充电对象并不消耗时间，所以可以从整体来看，如果充电器每秒可以冲的电量p大于等于全部机器的每秒消耗的电量的话，相当于可以利用充电器做到，让每台机器的电量始终大于等... 阅读全文
posted @ 2018-08-18 14:48 eason99 阅读(82) 评论(0) 推荐(0) 编辑
Codeforces 801C Voltage Keepsake
摘要：1.因为充电器在任意时刻给任意机器充电，并且交换充电对象并不消耗时间，所以可以从整体来看，如果充电器每秒可以冲的电量p大于等于全部机器的每秒消耗的电量的话，相当于可以利用充电器做到，让每台机器的电量始终大于等... 阅读全文
posted @ 2018-08-18 14:48 eason99 阅读(79) 评论(0) 推荐(0) 编辑
hdu 1003
摘要：题目大意就是给你一个区间，要你求区间的最大和，以及对应的起点和终点。这题是简单的dp，状态定义的话就是dp[i]表示以a[i]结尾的区间的最大和，并且用qj[i]表示对应的区间的起点和终点，边界的话注意一下，... 阅读全文
posted @ 2018-08-16 23:50 eason99 阅读(68) 评论(0) 推荐(0) 编辑
hdu 1003
摘要：题目大意就是给你一个区间，要你求区间的最大和，以及对应的起点和终点。这题是简单的dp，状态定义的话就是dp[i]表示以a[i]结尾的区间的最大和，并且用qj[i]表示对应的区间的起点和终点，边界的话注意一下，... 阅读全文
posted @ 2018-08-16 23:50 eason99 阅读(76) 评论(0) 推荐(0) 编辑
Codeforces805D. Minimum number of steps
摘要：题目意思就是给你一个字符串然后每个ab要变bba，然后问你最少变化多少次。 不管怎么变最后的字符串都是变成了bbbbbb....aaaaaa这种形式，a移到了最右，b移到了最左，可以知道不管怎么变，变化次数... 阅读全文
posted @ 2018-08-16 21:26 eason99 阅读(69) 评论(0) 推荐(0) 编辑
Codeforces805D. Minimum number of steps
摘要：题目意思就是给你一个字符串然后每个ab要变bba，然后问你最少变化多少次。 不管怎么变最后的字符串都是变成了bbbbbb....aaaaaa这种形式，a移到了最右，b移到了最左，可以知道不管怎么变，变化次数... 阅读全文
posted @ 2018-08-16 21:26 eason99 阅读(62) 评论(0) 推荐(0) 编辑
poj3061
摘要：尺取法模板题，学了一下挑战书上的写法，感觉很精炼#include#includeusing namespace std;int a[100010];int main(){ int t; cin>>t;... 阅读全文
posted @ 2018-08-16 19:13 eason99 阅读(69) 评论(0) 推荐(0) 编辑
poj3061
摘要：尺取法模板题，学了一下挑战书上的写法，感觉很精炼#include#includeusing namespace std;int a[100010];int main(){ int t; cin>>t;... 阅读全文
posted @ 2018-08-16 19:13 eason99 阅读(64) 评论(0) 推荐(0) 编辑
Maximum Sum Gym - 101853E
摘要：传送门 题目大意就是给你一个矩阵，矩阵每个格子都有数，然后你可以选一些格子，获得一些值，然后要你求可以获得的最大值是多少，还有选取的格子不能相邻。废话不多说了直接看代码把这种用一个数来表示一组数，以降低表示状态... 阅读全文
posted @ 2018-08-15 21:12 eason99 阅读(91) 评论(0) 推荐(0) 编辑
Maximum Sum Gym - 101853E
摘要：传送门 题目大意就是给你一个矩阵，矩阵每个格子都有数，然后你可以选一些格子，获得一些值，然后要你求可以获得的最大值是多少，还有选取的格子不能相邻。废话不多说了直接看代码把这种用一个数来表示一组数，以降低表示状态... 阅读全文
posted @ 2018-08-15 21:12 eason99 阅读(72) 评论(0) 推荐(0) 编辑
poj2100
摘要：题目给出一个数，求一个连续序列使得它们的平方和等于这个数#include#include#include#includeusing namespace std;#define pii pair#define ... 阅读全文
posted @ 2018-08-15 08:55 eason99 阅读(61) 评论(0) 推荐(0) 编辑
poj2100
摘要：题目给出一个数，求一个连续序列使得它们的平方和等于这个数#include#include#include#includeusing namespace std;#define pii pair#define ... 阅读全文
posted @ 2018-08-15 08:55 eason99 阅读(67) 评论(0) 推荐(0) 编辑
POJ3320 Jessica's Reading Problem
摘要：题意是一个妹子要复习了，然后一本书上每一页是一个知识点，问你最少连续看多少页可以看完全部的知识点。 这个题的做法是尺取法，我们需要检测已有的序列（low~up）中出现的知识点的总数，和书本实际的知识点的总数进行比... 阅读全文
posted @ 2018-08-14 22:26 eason99 阅读(39) 评论(0) 推荐(0) 编辑
POJ3320 Jessica's Reading Problem
摘要：题意是一个妹子要复习了，然后一本书上每一页是一个知识点，问你最少连续看多少页可以看完全部的知识点。 这个题的做法是尺取法，我们需要检测已有的序列（low~up）中出现的知识点的总数，和书本实际的知识点的总数进行比... 阅读全文
posted @ 2018-08-14 22:26 eason99 阅读(49) 评论(0) 推荐(0) 编辑
CodeForces 813B The Golden Age
摘要：题目里说满足n = x^a + y^b时，n就是不幸运年，然后给你x和y，要求你求出L到R区间的连续幸运年的最大长度是多少，如果幸运年不存在则输出0. 这题数据很大，把L到R遍历一遍肯定是不可行的，题... 阅读全文
posted @ 2018-08-14 20:00 eason99 阅读(66) 评论(0) 推荐(0) 编辑
CodeForces 813B The Golden Age
摘要：题目里说满足n = x^a + y^b时，n就是不幸运年，然后给你x和y，要求你求出L到R区间的连续幸运年的最大长度是多少，如果幸运年不存在则输出0. 这题数据很大，把L到R遍历一遍肯定是不可行的，题... 阅读全文
posted @ 2018-08-14 20:00 eason99 阅读(55) 评论(0) 推荐(0) 编辑
An impassioned circulation of affection CodeForces - 814C
摘要：题目大意就是给你一个长度为n个字符串，然后有q次询问，每次询问给个m和ch，问最多修改m个字符的值，可以得到的最长的连续ch字符的长度是多少?用的是尺取法，尺取和二分都一样都需要问题具有单调性，也就是要明白什... 阅读全文
posted @ 2018-08-14 15:55 eason99 阅读(78) 评论(0) 推荐(0) 编辑
An impassioned circulation of affection CodeForces - 814C
摘要：题目大意就是给你一个长度为n个字符串，然后有q次询问，每次询问给个m和ch，问最多修改m个字符的值，可以得到的最长的连续ch字符的长度是多少?用的是尺取法，尺取和二分都一样都需要问题具有单调性，也就是要明白什... 阅读全文
posted @ 2018-08-14 15:55 eason99 阅读(76) 评论(0) 推荐(0) 编辑
Codeforces Round #444 (Div. 2) B. Cubes for Masha
摘要：最多是3个魔方，也就是最多有18个面，可以知道可以得到的最大的x是98，假如是99的话，那么有9个面要是1到9，剩下的9个面要是0到9，但是超过了剩余的面数，然后要是x最大为98的话，前9个面可以安排为1到9，... 阅读全文
posted @ 2018-08-13 21:21 eason99 阅读(88) 评论(0) 推荐(0) 编辑
Codeforces Round #444 (Div. 2) B. Cubes for Masha
摘要：最多是3个魔方，也就是最多有18个面，可以知道可以得到的最大的x是98，假如是99的话，那么有9个面要是1到9，剩下的9个面要是0到9，但是超过了剩余的面数，然后要是x最大为98的话，前9个面可以安排为1到9，... 阅读全文
posted @ 2018-08-13 21:21 eason99 阅读(99) 评论(0) 推荐(0) 编辑
字符串 hash + poj 2774 (hash+二分）
摘要：这题是求最长公共子串的长度，用二分求，check mid的时候，把s1的全部长度为mid的子串的hash值存入ihash容器，然后再求依次求出S2的长度为mid的子串的hash值，再用二分查找在ihash里找... 阅读全文
posted @ 2018-08-13 20:42 eason99 阅读(83) 评论(0) 推荐(0) 编辑
字符串 hash + poj 2774 (hash+二分）
摘要：这题是求最长公共子串的长度，用二分求，check mid的时候，把s1的全部长度为mid的子串的hash值存入ihash容器，然后再求依次求出S2的长度为mid的子串的hash值，再用二分查找在ihash里找... 阅读全文
posted @ 2018-08-13 20:42 eason99 阅读(81) 评论(0) 推荐(0) 编辑
CF - 817C. Really Big Numbers
摘要：这题是在1到n范围内找满足（设一个数为x，数位之和为sum（x））x-sum(x)>=s的数的个数，根据x满足条件，我们就可以得到x+1也满足条件，因为x+1-sum（x+1）=x+1-（sum（x）+1）=x-... 阅读全文
posted @ 2018-08-11 19:18 eason99 阅读(57) 评论(0) 推荐(0) 编辑
CF - 817C. Really Big Numbers
摘要：这题是在1到n范围内找满足（设一个数为x，数位之和为sum（x））x-sum(x)>=s的数的个数，根据x满足条件，我们就可以得到x+1也满足条件，因为x+1-sum（x+1）=x+1-（sum（x）+1）=x-... 阅读全文
posted @ 2018-08-11 19:18 eason99 阅读(76) 评论(0) 推荐(0) 编辑
Py&hyh想脱单
摘要：Py&hyh想脱单Description 总所周知,，py和hyh有十分浓烈的脱单意愿，但是非常不幸，在一个风和日丽的下午，他们穿越到一个没有妹子的世界，他必须回答一个问题才能回到本来的世界，这个问题是给出一个n... 阅读全文
posted @ 2018-08-11 17:33 eason99 阅读(95) 评论(0) 推荐(0) 编辑
Py&hyh想脱单
摘要：Py&hyh想脱单Description 总所周知,，py和hyh有十分浓烈的脱单意愿，但是非常不幸，在一个风和日丽的下午，他们穿越到一个没有妹子的世界，他必须回答一个问题才能回到本来的世界，这个问题是给出一个n... 阅读全文
posted @ 2018-08-11 17:33 eason99 阅读(140) 评论(0) 推荐(0) 编辑
POJ 2376 Cleaning Shifts 贪心
摘要：这题有坑点就是下个区间的起点只要#include#includeusing namespace std;struct node{ int low,up;}qj[25005];bool cmp(const... 阅读全文
posted @ 2018-08-10 11:49 eason99 阅读(68) 评论(0) 推荐(0) 编辑
POJ 2376 Cleaning Shifts 贪心
摘要：这题有坑点就是下个区间的起点只要#include#includeusing namespace std;struct node{ int low,up;}qj[25005];bool cmp(const... 阅读全文
posted @ 2018-08-10 11:49 eason99 阅读(61) 评论(0) 推荐(0) 编辑
魔咒词典 HDU - 1880
摘要：感觉这题巨毒瘤，读入字符串方面调了好久才避免了读入空白字符。 思路就是对每条信息的魔咒和功能的记录在S1和S2串里，并在ihash数组里通过信息的编号（cnt）确定存放的列，将魔咒（魔咒的hash值存在第一... 阅读全文
posted @ 2018-08-09 23:43 eason99 阅读(87) 评论(0) 推荐(0) 编辑
魔咒词典 HDU - 1880
摘要：感觉这题巨毒瘤，读入字符串方面调了好久才避免了读入空白字符。 思路就是对每条信息的魔咒和功能的记录在S1和S2串里，并在ihash数组里通过信息的编号（cnt）确定存放的列，将魔咒（魔咒的hash值存在第一... 阅读全文
posted @ 2018-08-09 23:43 eason99 阅读(104) 评论(0) 推荐(0) 编辑
气温预测
摘要：气温预测Description 现有一个n天的气温表， 请你预测对于每一天，最迟多少天后可以升温（从现在到气温表中最后大于当前温度的那天）。如果不能升温，则当前输出0。Input 输入第一行为一个n代表天数。第二... 阅读全文
posted @ 2018-08-09 21:47 eason99 阅读(97) 评论(0) 推荐(0) 编辑
气温预测
摘要：气温预测Description 现有一个n天的气温表， 请你预测对于每一天，最迟多少天后可以升温（从现在到气温表中最后大于当前温度的那天）。如果不能升温，则当前输出0。Input 输入第一行为一个n代表天数。第二... 阅读全文
posted @ 2018-08-09 21:47 eason99 阅读(136) 评论(0) 推荐(0) 编辑
bzoj3555 企鹅QQ
摘要：题目意思就是找相似的字符串，然后相似的定义就是2个字符串仅在同一个位置不同，只需要枚举砍掉1到len的每个位置的情况就行了#include#include#include#includeusing name... 阅读全文
posted @ 2018-08-09 17:45 eason99 阅读(59) 评论(0) 推荐(0) 编辑
bzoj3555 企鹅QQ
摘要：题目意思就是找相似的字符串，然后相似的定义就是2个字符串仅在同一个位置不同，只需要枚举砍掉1到len的每个位置的情况就行了#include#include#include#includeusing name... 阅读全文
posted @ 2018-08-09 17:45 eason99 阅读(62) 评论(0) 推荐(0) 编辑
双hash板子
摘要：我对hash的理解就是可以把一个字符串映射为一个整数，把一个字符串映射为一个整数的方法就是把该字符串里的每种字符看出一个数字，该数字可以由我们规定，也可以由其ascii码决定，例如'a'可以规定其为0，也可以规定... 阅读全文
posted @ 2018-08-09 15:38 eason99 阅读(105) 评论(0) 推荐(0) 编辑
双hash板子
摘要：我对hash的理解就是可以把一个字符串映射为一个整数，把一个字符串映射为一个整数的方法就是把该字符串里的每种字符看出一个数字，该数字可以由我们规定，也可以由其ascii码决定，例如'a'可以规定其为0，也可以规定... 阅读全文
posted @ 2018-08-09 15:38 eason99 阅读(110) 评论(0) 推荐(0) 编辑
POJ 1200 Crazy Search
摘要：我的第一题字符串哈希。 ac代码#include#include#includeusing namespace std;#define ll long long#define maxn 16000005in... 阅读全文
posted @ 2018-08-09 15:11 eason99 阅读(74) 评论(0) 推荐(0) 编辑
POJ 1200 Crazy Search
摘要：我的第一题字符串哈希。 ac代码#include#include#includeusing namespace std;#define ll long long#define maxn 16000005in... 阅读全文
posted @ 2018-08-09 15:11 eason99 阅读(59) 评论(0) 推荐(0) 编辑
画画
摘要：题目大意就是给定n个点，然后问你这n个点可以构成多少个矩形（这里每个矩形都是不一样的，即构成矩形的4个点不是完全相同）。做法就是把这n个点能构成的全部对角线都求出来，记录每条对角线的长度和中点坐标，假如枚举到一条... 阅读全文
posted @ 2018-08-08 14:47 eason99 阅读(89) 评论(0) 推荐(0) 编辑
画画
摘要：题目大意就是给定n个点，然后问你这n个点可以构成多少个矩形（这里每个矩形都是不一样的，即构成矩形的4个点不是完全相同）。做法就是把这n个点能构成的全部对角线都求出来，记录每条对角线的长度和中点坐标，假如枚举到一条... 阅读全文
posted @ 2018-08-08 14:47 eason99 阅读(74) 评论(0) 推荐(0) 编辑
模和最大
摘要：这题是贪心做的，题目要求对序列里的每个数，找另外一个数使得这2个数和的模最大，总共有2种情况1.a[i]+a[j]=p 由a[i]+a[j]>=a[i]+a[k]-p ，所以在a[j]存在的时候考虑前一种情况就可... 阅读全文
posted @ 2018-08-08 11:05 eason99 阅读(84) 评论(0) 推荐(0) 编辑
模和最大
摘要：这题是贪心做的，题目要求对序列里的每个数，找另外一个数使得这2个数和的模最大，总共有2种情况1.a[i]+a[j]=p 由a[i]+a[j]>=a[i]+a[k]-p ，所以在a[j]存在的时候考虑前一种情况就可... 阅读全文
posted @ 2018-08-08 11:05 eason99 阅读(96) 评论(0) 推荐(0) 编辑
CF C. King's Path
摘要：这题的存图方式很特殊，图是1e9*1e9的矩阵,用邻接矩阵存会爆，所以要用map容器存，可以走的点的坐标映射为-1即可，然后从起点开始bfs。顺便学了下pair的用法#includeusing namespa... 阅读全文
posted @ 2018-08-07 22:49 eason99 阅读(55) 评论(0) 推荐(0) 编辑
CF C. King's Path
摘要：这题的存图方式很特殊，图是1e9*1e9的矩阵,用邻接矩阵存会爆，所以要用map容器存，可以走的点的坐标映射为-1即可，然后从起点开始bfs。顺便学了下pair的用法#includeusing namespa... 阅读全文
posted @ 2018-08-07 22:49 eason99 阅读(42) 评论(0) 推荐(0) 编辑
CF 483B Friends and Presents(二分)
摘要：这里v是所选1到v这个序列的最大值，然后要求最小值，就要想到最大值最小化，就要用二分搜素#includeusing namespace std;#define ll long long#define inf 0x... 阅读全文
posted @ 2018-08-06 20:00 eason99 阅读(86) 评论(0) 推荐(0) 编辑
CF 483B Friends and Presents(二分)
摘要：这里v是所选1到v这个序列的最大值，然后要求最小值，就要想到最大值最小化，就要用二分搜素#includeusing namespace std;#define ll long long#define inf 0x... 阅读全文
posted @ 2018-08-06 20:00 eason99 阅读(98) 评论(0) 推荐(0) 编辑
SCU-4527 NightMare2（最短路+二分）
摘要：思路就是二分枚举起点到达终点能携带的最多财宝数量，原本的spfa是在dis[v]>dis[u]+w时就松弛起点到v点距离，但是这里加了一个条件要携带值为mid的财宝，所以还要判断一下这条边是否可以携带mid财宝... 阅读全文
posted @ 2018-08-06 18:51 eason99 阅读(73) 评论(0) 推荐(0) 编辑
SCU-4527 NightMare2（最短路+二分）
摘要：思路就是二分枚举起点到达终点能携带的最多财宝数量，原本的spfa是在dis[v]>dis[u]+w时就松弛起点到v点距离，但是这里加了一个条件要携带值为mid的财宝，所以还要判断一下这条边是否可以携带mid财宝... 阅读全文
posted @ 2018-08-06 18:51 eason99 阅读(64) 评论(0) 推荐(0) 编辑
HDU 5510 Bazinga 暴力匹配加剪枝
摘要：思路： 标记每个字符串前面的子串，如果一个字符串a，前面一个是字符串b，b是a的子串，然后就继续往前找，找到字符串c，然后 发现字符串c被标记了，说明c是b的子串，那么c必是a的子串，也可以这样理解如果b是a... 阅读全文
posted @ 2018-08-06 15:24 eason99 阅读(60) 评论(0) 推荐(0) 编辑
HDU 5510 Bazinga 暴力匹配加剪枝
摘要：思路： 标记每个字符串前面的子串，如果一个字符串a，前面一个是字符串b，b是a的子串，然后就继续往前找，找到字符串c，然后 发现字符串c被标记了，说明c是b的子串，那么c必是a的子串，也可以这样理解如果b是a... 阅读全文
posted @ 2018-08-06 15:24 eason99 阅读(63) 评论(0) 推荐(0) 编辑
优先队列总结
摘要：最近用了几次优先队列，感觉有必要总结一下队列和优先队列。queueC++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty()... 阅读全文
posted @ 2018-08-06 09:39 eason99 阅读(91) 评论(0) 推荐(0) 编辑
优先队列总结
摘要：最近用了几次优先队列，感觉有必要总结一下队列和优先队列。queueC++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty()... 阅读全文
posted @ 2018-08-06 09:39 eason99 阅读(220) 评论(0) 推荐(0) 编辑
CodeForces 567D One-Dimensional Battle Ships
摘要：题意就是给你一个1*n的地图，然后地图上有k艘船，Bob有ti次操作，给你一个操作序列，表示对该位置轰炸，每次操作操作完,Alice都会说miss，然后问你最早能通过哪次操作得知Alice撒谎，如果ti次操作... 阅读全文
posted @ 2018-08-05 08:59 eason99 阅读(94) 评论(0) 推荐(0) 编辑
CodeForces 567D One-Dimensional Battle Ships
摘要：题意就是给你一个1*n的地图，然后地图上有k艘船，Bob有ti次操作，给你一个操作序列，表示对该位置轰炸，每次操作操作完,Alice都会说miss，然后问你最早能通过哪次操作得知Alice撒谎，如果ti次操作... 阅读全文
posted @ 2018-08-05 08:59 eason99 阅读(82) 评论(0) 推荐(0) 编辑
codeforces 1016B. Segment Occurrences
摘要：这题我打cf的时候用暴力，每次询问都用strstr查找l到r区间t的个数，结果t了。。。 方法1：后来看了大佬的代码用的是substr函数预先处理，标记了t的起始位置。然后查询时从扫一遍就行了。还是太菜了#... 阅读全文
posted @ 2018-08-04 23:48 eason99 阅读(80) 评论(0) 推荐(0) 编辑
codeforces 1016B. Segment Occurrences
摘要：这题我打cf的时候用暴力，每次询问都用strstr查找l到r区间t的个数，结果t了。。。 方法1：后来看了大佬的代码用的是substr函数预先处理，标记了t的起始位置。然后查询时从扫一遍就行了。还是太菜了#... 阅读全文
posted @ 2018-08-04 23:48 eason99 阅读(76) 评论(0) 推荐(0) 编辑
poj3249（求最长路）
摘要：用的记忆化搜索，dp[i]记录i节点到终点的最长距离。这题数据很大，用cin，cout就T了#include#include#include#includeusing namespace std;#defin... 阅读全文
posted @ 2018-08-04 20:56 eason99 阅读(65) 评论(0) 推荐(0) 编辑
poj3249（求最长路）
摘要：用的记忆化搜索，dp[i]记录i节点到终点的最长距离。这题数据很大，用cin，cout就T了#include#include#include#includeusing namespace std;#defin... 阅读全文
posted @ 2018-08-04 20:56 eason99 阅读(87) 评论(0) 推荐(0) 编辑
poj 2186
摘要：题意就是找受其他全部牛欢迎的牛的数量，一个牛如果受其他全部牛欢迎的话，那么其他牛肯定可以到达该牛，在同一个强连通分量的牛是肯定可以到达它的，但是其他强连通分量的就不一定了，如果有一个强连通分量1，要是有一个强... 阅读全文
posted @ 2018-08-04 19:13 eason99 阅读(59) 评论(0) 推荐(0) 编辑
poj 2186
摘要：题意就是找受其他全部牛欢迎的牛的数量，一个牛如果受其他全部牛欢迎的话，那么其他牛肯定可以到达该牛，在同一个强连通分量的牛是肯定可以到达它的，但是其他强连通分量的就不一定了，如果有一个强连通分量1，要是有一个强... 阅读全文
posted @ 2018-08-04 19:13 eason99 阅读(66) 评论(0) 推荐(0) 编辑
poj2553
摘要：题意的关键是Here are some new definitions. A node v in a graph G=(V,E) is called a sink, if for every node w i... 阅读全文
posted @ 2018-08-04 16:38 eason99 阅读(68) 评论(0) 推荐(0) 编辑
POJ 1659 Frogs' Neighborhood(度序列构图)
摘要：题目大意就是有n个点以及n个点对应的度序列，问你能不能根据这个度序列构造一个图（无向图）.这题用到了Havel-Hakimi定理，一边判断一边建图，先把顶点按度数从大到小排序 ，一个度数大的顶点它后面存在度数... 阅读全文
posted @ 2018-08-04 14:32 eason99 阅读(45) 评论(0) 推荐(0) 编辑
POJ 1659 Frogs' Neighborhood(度序列构图)
摘要：题目大意就是有n个点以及n个点对应的度序列，问你能不能根据这个度序列构造一个图（无向图）.这题用到了Havel-Hakimi定理，一边判断一边建图，先把顶点按度数从大到小排序 ，一个度数大的顶点它后面存在度数... 阅读全文
posted @ 2018-08-04 14:32 eason99 阅读(54) 评论(0) 推荐(0) 编辑
poj1236
摘要：这题题目意思就是给你n个学校，然后还有这n个学习之间的发送接受关系，然后问你最少需要给多少个学校发送软件可以令全部学校都得到软件，然后又问至少需要加多少条边才能做到，给任意一个学校软件，然后所有学校都得到软... 阅读全文
posted @ 2018-08-04 13:45 eason99 阅读(77) 评论(0) 推荐(0) 编辑
poj1236
摘要：这题题目意思就是给你n个学校，然后还有这n个学习之间的发送接受关系，然后问你最少需要给多少个学校发送软件可以令全部学校都得到软件，然后又问至少需要加多少条边才能做到，给任意一个学校软件，然后所有学校都得到软... 阅读全文
posted @ 2018-08-04 13:45 eason99 阅读(75) 评论(0) 推荐(0) 编辑
有向图求强连通分量
摘要：在图中找到一个最大的子图，使这个子图中每个两点都能够互相到达，这个最大的子图称为强连通分量，同时一个点也是属于强连通分量的。主要是通过dfs来实现的，在dfs的过程中维护了几个东西：一个stack用来存访问过的节... 阅读全文
posted @ 2018-08-04 09:43 eason99 阅读(191) 评论(0) 推荐(0) 编辑
有向图求强连通分量
摘要：在图中找到一个最大的子图，使这个子图中每个两点都能够互相到达，这个最大的子图称为强连通分量，同时一个点也是属于强连通分量的。主要是通过dfs来实现的，在dfs的过程中维护了几个东西：一个stack用来存访问过的节... 阅读全文
posted @ 2018-08-04 09:43 eason99 阅读(113) 评论(0) 推荐(0) 编辑
zoj 2532（Internship ）找割边
摘要：题目大意就是给你n个城市，m个中转站，以及l条道路，l条道路描述了n个城市（编号为1到n），m个中转站（编号为n+1到n+m）和总中心（视为编号为0的点）的边关系，然后问你增加哪条边的容量可以增加总中心接受到... 阅读全文
posted @ 2018-08-03 19:18 eason99 阅读(58) 评论(0) 推荐(0) 编辑
zoj 2532（Internship ）找割边
摘要：题目大意就是给你n个城市，m个中转站，以及l条道路，l条道路描述了n个城市（编号为1到n），m个中转站（编号为n+1到n+m）和总中心（视为编号为0的点）的边关系，然后问你增加哪条边的容量可以增加总中心接受到... 阅读全文
posted @ 2018-08-03 19:18 eason99 阅读(75) 评论(0) 推荐(0) 编辑
poj 2112 Optimal Milking(二分+floyd+最大流)
摘要：题目大意就是k个机器和c头牛组成K+C个点，还有个m表示一个机器最多给m头牛服务，然后给你一个(K+C)*(K+C)的矩阵描述了任意2个物体之间的边关系，边权为0表示无边。然后要你在c头牛都能找到机器配对的前... 阅读全文
posted @ 2018-08-03 14:40 eason99 阅读(62) 评论(0) 推荐(0) 编辑
poj 2112 Optimal Milking(二分+floyd+最大流)
摘要：题目大意就是k个机器和c头牛组成K+C个点，还有个m表示一个机器最多给m头牛服务，然后给你一个(K+C)*(K+C)的矩阵描述了任意2个物体之间的边关系，边权为0表示无边。然后要你在c头牛都能找到机器配对的前... 阅读全文
posted @ 2018-08-03 14:40 eason99 阅读(68) 评论(0) 推荐(0) 编辑
poj-2728Desert King(最优比率生成树)
摘要：题目要求的是MIN（ ∑CiXi / ∑DiXi ） Xi∈{0，1}，这里xi表示生成树对边的选取，xi=1表示选了，为0表示没有选。对每个生成树，设其比率r=∑CiXi / ∑DiXi ，可得∑CiXi ... 阅读全文
posted @ 2018-08-03 08:51 eason99 阅读(77) 评论(0) 推荐(0) 编辑
poj-2728Desert King(最优比率生成树)
摘要：题目要求的是MIN（ ∑CiXi / ∑DiXi ） Xi∈{0，1}，这里xi表示生成树对边的选取，xi=1表示选了，为0表示没有选。对每个生成树，设其比率r=∑CiXi / ∑DiXi ，可得∑CiXi ... 阅读全文
posted @ 2018-08-03 08:51 eason99 阅读(73) 评论(0) 推荐(0) 编辑
C - Geometric Progression CodeForces - 567C
摘要：第一次写的构造题 给了一个长度为n的序列和一个k，要求找以k为公比的长度为3的等比数列的个数。 这题做法就是枚举中值a[i]，然后开一个mp1维护中值前的a[i]/k这个数的个数，再开一个mp2维护中值后... 阅读全文
posted @ 2018-08-02 16:42 eason99 阅读(70) 评论(0) 推荐(0) 编辑
C - Geometric Progression CodeForces - 567C
摘要：第一次写的构造题 给了一个长度为n的序列和一个k，要求找以k为公比的长度为3的等比数列的个数。 这题做法就是枚举中值a[i]，然后开一个mp1维护中值前的a[i]/k这个数的个数，再开一个mp2维护中值后... 阅读全文
posted @ 2018-08-02 16:42 eason99 阅读(79) 评论(0) 推荐(0) 编辑
cf 567B - Berland National Library
摘要：这题就是开一个标记数组，标记哪些人走了哪些人进来了，在用now维护当前进来了的总人数，maxx维护当前已知的最大总人数，主要是当有人离开时要分类讨论，如果此人没被标记，说明在系统启动之前便进来了，所以maxx... 阅读全文
posted @ 2018-08-02 14:19 eason99 阅读(90) 评论(0) 推荐(0) 编辑
cf 567B - Berland National Library
摘要：这题就是开一个标记数组，标记哪些人走了哪些人进来了，在用now维护当前进来了的总人数，maxx维护当前已知的最大总人数，主要是当有人离开时要分类讨论，如果此人没被标记，说明在系统启动之前便进来了，所以maxx... 阅读全文
posted @ 2018-08-02 14:19 eason99 阅读(89) 评论(0) 推荐(0) 编辑
Codeforces Round #451 (Div. 2) c
摘要：就是模拟，先去除去重复的情况，再除去一个串为另一个串的后缀的情况，不过也学了一下set的用法和substr函数的用法，a.substr(pos,len)表示从字符串a第pos位开始取长度为len的子串。#incl... 阅读全文
posted @ 2018-08-02 09:05 eason99 阅读(63) 评论(0) 推荐(0) 编辑
Codeforces Round #451 (Div. 2) c
摘要：就是模拟，先去除去重复的情况，再除去一个串为另一个串的后缀的情况，不过也学了一下set的用法和substr函数的用法，a.substr(pos,len)表示从字符串a第pos位开始取长度为len的子串。#incl... 阅读全文
posted @ 2018-08-02 09:05 eason99 阅读(55) 评论(0) 推荐(0) 编辑
cf div3 B Obtaining the String
摘要：先贴上我的wa代码，至今仍未找到bughttps://paste.ubuntu.com/p/K3FWdQmQ9m/ 我的思路就是冒泡排序，最多冒n-1次。 后来看来大佬的做法，也是冒泡排序，不过，是给s串里每... 阅读全文
posted @ 2018-08-01 22:34 eason99 阅读(89) 评论(0) 推荐(0) 编辑
cf div3 B Obtaining the String
摘要：先贴上我的wa代码，至今仍未找到bughttps://paste.ubuntu.com/p/K3FWdQmQ9m/ 我的思路就是冒泡排序，最多冒n-1次。 后来看来大佬的做法，也是冒泡排序，不过，是给s串里每... 阅读全文
posted @ 2018-08-01 22:34 eason99 阅读(103) 评论(0) 推荐(0) 编辑
poj 3281(最大流)
摘要：题目大意就是有n头牛，f种食物，d种饮料，每头牛都有其喜欢的食物和饮料，然后每一种食物和每一种饮料只能分配给一头牛，然后如果一头牛得到了它喜欢的食物和饮料的话，该牛就得到满足，问最多可以满足多少头牛。这题建图非... 阅读全文
posted @ 2018-08-01 20:39 eason99 阅读(69) 评论(0) 推荐(0) 编辑
poj 3281(最大流)
摘要：题目大意就是有n头牛，f种食物，d种饮料，每头牛都有其喜欢的食物和饮料，然后每一种食物和每一种饮料只能分配给一头牛，然后如果一头牛得到了它喜欢的食物和饮料的话，该牛就得到满足，问最多可以满足多少头牛。这题建图非... 阅读全文
posted @ 2018-08-01 20:39 eason99 阅读(60) 评论(0) 推荐(0) 编辑
Codeforces Round #451 (Div. 2) B
摘要：我一开始，同时暴力枚举2种东西的的数量，结果T了，后来看题解才知道要有技巧的暴力，就枚举第一种物品的数量就好了，然后判断一下剩余的钱能不能全部用来买第二种物品即可#includeusing namespace ... 阅读全文
posted @ 2018-08-01 16:57 eason99 阅读(48) 评论(0) 推荐(0) 编辑
Codeforces Round #451 (Div. 2) B
摘要：我一开始，同时暴力枚举2种东西的的数量，结果T了，后来看题解才知道要有技巧的暴力，就枚举第一种物品的数量就好了，然后判断一下剩余的钱能不能全部用来买第二种物品即可#includeusing namespace ... 阅读全文
posted @ 2018-08-01 16:57 eason99 阅读(48) 评论(0) 推荐(0) 编辑
hdu 1533（最小费用最大流）
摘要：主要是如何建图#include#include#include#include//ek算法using namespace std;const int maxn=300;const int inf=0x3f3f3f... 阅读全文
posted @ 2018-08-01 15:11 eason99 阅读(76) 评论(0) 推荐(0) 编辑
hdu 1533（最小费用最大流）
摘要：主要是如何建图#include#include#include#include//ek算法using namespace std;const int maxn=300;const int inf=0x3f3f3f... 阅读全文
posted @ 2018-08-01 15:11 eason99 阅读(105) 评论(0) 推荐(0) 编辑
hdu3790 最短路变形
摘要：这题就是比普通的最短路多维护了一个cot数组，cot【i】表示的是起点到i节点的最短路径对应的最小花费。要注意重边的处理，我用邻接表存图，应该是重边没处理好，毕竟邻接表处理重边不太方便要把全部的都遍历一遍，以... 阅读全文
posted @ 2018-08-01 08:51 eason99 阅读(63) 评论(0) 推荐(0) 编辑
hdu3790 最短路变形
摘要：这题就是比普通的最短路多维护了一个cot数组，cot【i】表示的是起点到i节点的最短路径对应的最小花费。要注意重边的处理，我用邻接表存图，应该是重边没处理好，毕竟邻接表处理重边不太方便要把全部的都遍历一遍，以... 阅读全文
posted @ 2018-08-01 08:51 eason99 阅读(55) 评论(0) 推荐(0) 编辑