随笔分类 -  二分

Exams（二分求左界+贪心）
摘要：用力戳我直达原题：D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为，0表示这一天只能预习，[1,m]表示这一天可以考这门课（当然这一天你也可以选择不考或者预习）。 接下来给你M个数cost[i]，代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算，最少需要几天才能 阅读全文
posted @ 2017-04-18 22:55 bestwzh 阅读(156) 评论(0) 推荐(0)
Codeforces Round #409 (Div. 2)
摘要：这是一次血崩的cf，脑子不好使了。读题读错...代码写错...查不出错...WAWAWA 这次题比较常规。前二题很简单，第三题二分，第四题数学。 A - Vicious Keyboard【暴力模拟】 题意： 改变最多一个字符，让字符串中出现最多的"VK"。 PS： 比赛时做法是先走一遍字符串找"VK 阅读全文
posted @ 2017-04-17 19:24 bestwzh 阅读(108) 评论(0) 推荐(0)
51nod 1090 & 1267 【二分简单题】
摘要：做法：从左往右枚举前两个数的和sum，剩余的数二分找-sum是否存在。 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 #include <bits/stdc++.h> us 阅读全文
posted @ 2017-03-28 21:27 bestwzh 阅读(124) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2)
摘要：A - Anton and Polyhedrons 【模拟】 简单题。map<string,int>mp累计字符串权值 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 #include <bits/stdc++ 阅读全文
posted @ 2017-03-17 00:31 bestwzh 阅读(70) 评论(0) 推荐(0)
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 阅读(150) 评论(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 阅读(127) 评论(0) 推荐(0)
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 阅读(108) 评论(0) 推荐(0)
2016-2017 ACM-ICPC CHINA-Final （慢慢做慢慢更新）
摘要：用力戳我下载全套题的pdf~ 用力戳我直达cf评测系统~ 目前已做出： Problem A. Number Theory Problem Problem D. Ice Cream Tower Problem L. World Cup 题解： A。简单数论 1 2 3 4 5 6 7 8 9 10 1 阅读全文
posted @ 2017-02-17 00:32 bestwzh 阅读(335) 评论(0) 推荐(0)
Codeforces Round #380 (Div. 2) C. Road to Cinema 二分
摘要：题意： 1.给你n辆车，k个加油站，s路程，t秒内到达 2.所有车都有两种mode：1km / min 和 1km / 2min，耗油量是 2/km 和 1/km 3.每辆车有价格和油罐容量，路过加油站汽油可瞬间满血。求最便宜的车。 思路： 1.写一个bool函数judge，用来判断车花费最少时间m 阅读全文
posted @ 2016-11-22 21:30 bestwzh 阅读(142) 评论(0) 推荐(0)