02 2017 档案
摘要:用力戳我直达virtual judge~ 题意:有N个farm,每个farm花销farm[i]元。要求分成M块,尽可能让每个块花销少,求M个块中的最大值。(最大化最小值) 做法:二分结果(左界),每次判断mid能形成几个块,如果cur > M,说明钱必须更大,让块变少(low = mid + 1);
阅读全文
摘要:用力戳我直达Virtual Judge~ 题意:你有N件湿衣服,给你每一件衣服的潮湿度,衣服每min减少1潮湿度。你还有个吹风筒,吹风筒可以让衣服每min减少K个潮湿度。(最小单位是min,不能拆分) 做法: 1.如果k == 1,那么让自然干就行了,输出max(潮湿度); 2.二分结果,求左界。
阅读全文
摘要:补的,不过都是自己做的。要是做了这场...我就涨分了orz... A。Pupils Redistribution 【数学】 题意:交换A、B两数组中的元素,使得两组数组含1、2、3、4、5元素的个数相等。 做法:统计A组中1~5的个数,B组中减去。统计正数/2、负数/2绝对值,求两者最大值。数学问题
阅读全文
摘要:题目: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
阅读全文
摘要:无聊心情不好时就做~ 第二个条件注意看清楚.... 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
阅读全文
摘要:用力戳我下载全套原题~ 用力戳我直达cf评测系统~ (待更新)
阅读全文
摘要:用力戳我下载全套题的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
阅读全文
摘要: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 33 34 35 36 37 38 39 40 41 42 43 44 45 #include <bits/stdc++.h>
阅读全文
摘要:用力戳我直达原题~ 简单的贪心题目。降序。i值从最大遍历到1,当满足a[i] > i 的i值则是结果。(不能是a[i] >= i,因为题目要求是超过) 你想啊,例如遍历到i = 7时,a[7] > 7,也就是说第7天的骑车距离大于7,由于是降序,那么前6天的骑车距离肯定也大于等于a[7],那么i就是
阅读全文
摘要:用力戳我直达原题~ 这题很特别水。不过注意两个点,见注释。 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 33 34 35 36 37 38 39 40 41 42 43
阅读全文
摘要:用力戳我直达原题 给情侣配对,再输入场地里的所有人,按增序输出单身狗。 本题很简单,将场地里的人用set存起来,然后跑一遍情侣,如果一对都在set里,则erase掉两人。 问题是格式:错了一个样例,有点像cumt校赛一道坑人题。对待格式错误的办法无非是空格,回车两种。检查了下发现空格绝对没错,那就剩
阅读全文
摘要:戳我直达原题~ 本题求一个序列满足 MAX <=MIN *p 的最长子序列个数 排序后暴力搜,有两个重要的代码优化如注释。 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> typedef l
阅读全文
摘要:请点击我直往原题~ 题意: 给一串字符串,再给每个小写字母能处在的子串最大长度(例如 len(a) == 3,那么包含字母a字符串最大长度为3),求三个问题: 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解: 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数,dp2[i]
阅读全文