2017年3月2日
专题：二分图匹配
摘要： 挖坑 阅读全文
posted @ 2017-03-02 01:27 bestwzh 阅读(89) 评论(0) 推荐(0) 编辑
复习3【树的构建+树的遍历】
摘要： 挖坑 阅读全文
posted @ 2017-03-02 01:25 bestwzh 阅读(92) 评论(0) 推荐(0) 编辑
复习2【并查集】
摘要： HDU 1232 裸的并查集 戳我直达 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include <bits/stdc++.h> using namespace std; const int maxn = 1000 + 10; in 阅读全文
posted @ 2017-03-02 01:19 bestwzh 阅读(83) 评论(0) 推荐(0) 编辑
复习1【最小生成树 + 最短路径】
摘要： HDU 1874 畅通工程续 戳我直达 题意：求s到t的最短路径。最简单的最短路径题。 做法：Dijkstra 或 floyd 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 阅读全文
posted @ 2017-03-02 00:46 bestwzh 阅读(151) 评论(0) 推荐(0) 编辑
2017年2月28日
POJ 3273 ：Monthly Expense【二分+贪心】
摘要： 用力戳我直达virtual judge~ 题意：有N个farm，每个farm花销farm[i]元。要求分成M块，尽可能让每个块花销少,求M个块中的最大值。（最大化最小值） 做法：二分结果（左界），每次判断mid能形成几个块，如果cur > M，说明钱必须更大，让块变少（low = mid + 1）； 阅读全文
posted @ 2017-02-28 18:15 bestwzh 阅读(141) 评论(0) 推荐(0) 编辑
POJ 3104 Drying【二分】
摘要： 用力戳我直达Virtual Judge~ 题意：你有N件湿衣服，给你每一件衣服的潮湿度，衣服每min减少1潮湿度。你还有个吹风筒，吹风筒可以让衣服每min减少K个潮湿度。（最小单位是min，不能拆分） 做法： 1.如果k == 1，那么让自然干就行了，输出max（潮湿度）； 2.二分结果，求左界。 阅读全文
posted @ 2017-02-28 13:34 bestwzh 阅读(121) 评论(0) 推荐(0) 编辑
2017年2月27日
Codeforces Round #402 (Div. 2)
摘要： 补的，不过都是自己做的。要是做了这场...我就涨分了orz... A。Pupils Redistribution 【数学】 题意：交换A、B两数组中的元素，使得两组数组含1、2、3、4、5元素的个数相等。 做法：统计A组中1~5的个数，B组中减去。统计正数/2、负数/2绝对值，求两者最大值。数学问题 阅读全文
posted @ 2017-02-27 22:32 bestwzh 阅读(104) 评论(0) 推荐(0) 编辑
PAT 天梯赛真题集
摘要： 题目：L2-010 排座位 题意： 1. x与y是敌对关系： a)也有共同好友：OK but... b)无共同朋友：No way 2. x与y是朋友关系：No problem 3. x与y既不是朋友也不敌对：OK 朋友间并查集，用map记录敌对关系。 1 2 3 4 5 6 7 8 9 10 11 阅读全文
posted @ 2017-02-27 19:57 bestwzh 阅读(507) 评论(0) 推荐(0) 编辑
2017年2月18日
PAT 乙级 （将剩下的做了）
摘要： 无聊心情不好时就做~ 第二个条件注意看清楚.... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include <bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2017-02-18 19:58 bestwzh 阅读(185) 评论(0) 推荐(0) 编辑
2017年2月17日
CCPC 2016-2017, Finals （慢慢做，慢慢更新）
摘要： 用力戳我下载全套原题~ 用力戳我直达cf评测系统~ （待更新） 阅读全文
posted @ 2017-02-17 00:34 bestwzh 阅读(180) 评论(0) 推荐(0) 编辑