摘要：
【题目大意】有N间牛舍和M头牛，告诉你每个牛舍的位置，求出两头牛之间最小距离的最大值。【思路】二分判断两头牛之间的最小距离d，通过贪心法进行验证。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std... 阅读全文
posted @ 2015-09-11 22:16
iiyiyi
阅读(205)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1064【题目大意】给出几条绳子的长度，问如果要切出k条长度相等的绳子，这k条绳子最常多长？【思路】二分。把下界设为0，上界设为所有绳子长度总和，每次取mid，判断如果每条绳子长为mid切出条数是否≥k，满足则将下边界设为mid，否则把上边界设为m... 阅读全文
posted @ 2015-09-10 22:48
iiyiyi
阅读(154)
评论(0)
推荐(0)
摘要：
IOI历史上的著名水题，我这种蒟蒻都能写的东西。【思路】用1、2、3分别代替三种食物，0表示当前矿井没有食物。f[i][a][b][c][d]当前第i个食物，矿1的食物顺序由上至下为a,b；矿2的食物顺序由上至下为c,d。判断产物数量的方法很巧妙，由下至上a,b,c。初始时默认投入一个食物至少生产一... 阅读全文
posted @ 2015-09-09 23:46
iiyiyi
阅读(212)
评论(0)
推荐(0)
摘要：
【题目大意】【思路】最简单的思路是五维数组，但是当前走到的步数由已经取到的卡片决定，所以只需要四维。本来想要改一个滚动数组的，但是好像没有滚起来，算了(ノ｀Д)ノ。在学校要晚自习到21:15，回到家大概就22:00了，本来每天晚上想要切题的但是想到第二天五点多又要起床了，算了orz在努力问老师讨机房... 阅读全文
posted @ 2015-09-07 23:06
iiyiyi
阅读(292)
评论(0)
推荐(0)
摘要：
【题目大意】已知每一台电脑只能与它距离为d的电脑相连通，但是两台电脑间可以以第三台作为媒介连接。现在电脑全被损坏。每次可以进行两个操作中的一个，或是修好一台电脑，或是查询两台电脑是否连通。【思路】显然是并查集。每次修好一台新电脑，就与之前修好的每一台电脑进行判断，距离在d以内就合并。 1 #incl... 阅读全文
posted @ 2015-08-18 15:00
iiyiyi
阅读(229)
评论(0)
推荐(0)
摘要：
【题目大意】奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段[a,b]Bessie能挤到的牛奶量v。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。【思路】首先按各个时间段的开始时间进行排序。f[i]表示到第i个时间段位置挤奶量的最大值。对于当前时间段... 阅读全文
posted @ 2015-08-18 12:37
iiyiyi
阅读(204)
评论(0)
推荐(0)
摘要：
【题目大意】给出每个奶牛挤奶的时间，同一时间同一畜栏内不会有两头奶牛挤奶，问至少要多少个畜栏。【思路】将奶牛按照挤奶开始的时间进行升序排序，再用一个小顶堆维护每一个畜栏当前的挤奶结束时间。对于当前的奶牛，如果所有畜栏最小的结束时间都大于它的开始时间，则新开一个畜栏，将结束时间设为当前奶牛的结束时间，... 阅读全文
posted @ 2015-08-18 11:47
iiyiyi
阅读(483)
评论(0)
推荐(0)
摘要：
【题目大意】给出一个5*5的方格，求出从任意一点出发走6步组成的不同序列数。【思路】dfs的水题，当作set使用方法的初次学习。每次从任意一点出发进行一次dfs，将序列加入set，最后输出set.size()即可。 1 #include 2 #include 3 #include 4 using n... 阅读全文
posted @ 2015-08-18 10:57
iiyiyi
阅读(200)
评论(0)
推荐(0)
摘要：
【题目大意】给出C头奶牛的SAT成绩和申请奖学金，选出N头牛，使得总奖学金在≤F的情况下奶牛SAT成绩的中位数最大。【思路】假设before[i]表示前i头奶牛中n/2头奶牛奖学金总额的最小值，而after[i]表示后i头奶牛中n/2头奶牛奖学金总额的最小值。将C头奶牛按照SAT成绩进行排序后，从第... 阅读全文
posted @ 2015-08-18 10:29
iiyiyi
阅读(238)
评论(0)
推荐(0)
摘要：
【题目大意】有两棵树1和2，奶牛Bessie位于树1下，每个单位时间会有一个苹果从其中一棵树掉下来，同时Bessie也可以移动一次，但是Bessie不希望移动超过W次，问T时间内Bessie最多得到多少个苹果。【思路】经典的动态规划，预处理时将树1和树2分别用0和1来表示。由于移动偶数次可以回到树1... 阅读全文
posted @ 2015-08-17 14:30
iiyiyi
阅读(407)
评论(0)
推荐(0)
浙公网安备 33010602011771号