摘要：
【题目大意】已知每一台电脑只能与它距离为d的电脑相连通，但是两台电脑间可以以第三台作为媒介连接。现在电脑全被损坏。每次可以进行两个操作中的一个，或是修好一台电脑，或是查询两台电脑是否连通。【思路】显然是并查集。每次修好一台新电脑，就与之前修好的每一台电脑进行判断，距离在d以内就合并。 1 #incl... 阅读全文
posted @ 2015-08-18 15:00
iiyiyi
阅读(233)
评论(0)
推荐(0)
摘要：
【题目大意】奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段[a,b]Bessie能挤到的牛奶量v。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。【思路】首先按各个时间段的开始时间进行排序。f[i]表示到第i个时间段位置挤奶量的最大值。对于当前时间段... 阅读全文
posted @ 2015-08-18 12:37
iiyiyi
阅读(210)
评论(0)
推荐(0)
摘要：
【题目大意】给出每个奶牛挤奶的时间，同一时间同一畜栏内不会有两头奶牛挤奶，问至少要多少个畜栏。【思路】将奶牛按照挤奶开始的时间进行升序排序，再用一个小顶堆维护每一个畜栏当前的挤奶结束时间。对于当前的奶牛，如果所有畜栏最小的结束时间都大于它的开始时间，则新开一个畜栏，将结束时间设为当前奶牛的结束时间，... 阅读全文
posted @ 2015-08-18 11:47
iiyiyi
阅读(488)
评论(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
阅读(203)
评论(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
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号