Y390d的博客

题目链接：https://acm.ecnu.edu.cn/contest/103/problem/C/ 题目：一个电视节目播放时间段里，最多有几个人同时观看电视（这里只讲第一个问题，第二个问题就不说了） 思路： 一开始想用dp来解决这个最多问题，但是数据范围太大，没办法开数组；这道题挺考思维的；其实可以模拟一下，比如播放时间1有人看的话就+1，如果有人退的话就-1，然后继续看时间2有没有人进...

题目链接：http://codeforces.com/contest/1130/problem/D2 贪心的策略还算比较容易找的，但是会比较难写。 贪心策略是每次都取离当前车站最远的一颗糖，这样能多经过几个车站多取几颗糖，省时间。 但是写起来特别麻烦。 但是如果你能把这道题的问题写成一个公式，那么会简单很多。 假设5个车站，只有一个车站有3颗糖，并且这3颗糖都不是当前车站的。这个时候我们...

题目链接：https://cn.vjudge.net/problem/UVALive-3177 题意：（蓝书 P37） 思路： 一开始有想过用二分答案，但是找不到好方法判断一个数是否满足题目要求； 这里关键的就是贪心策略：如果有p个数，要判断是否满足条件，那么最好的方法就是奇数的人优先取最右边的数字，偶数的人优先取左边的数字，用这个条件去写二分答案的判断函数就能解决问题了； 把前a[1]...

题目链接：https://cn.vjudge.net/problem/UVALive-3902 题意：（蓝书） 思路：（把图当作以起始服务器为根的树） 要想满足最少这个条件，就必须尽可能的让叶结点距离服务器远一点，也就是距离正好是 k，这样能够减少很多不必要的服务器；所以可以先把叶结点找出来并且存起来，依次遍历叶结点，以叶结点为准，找一个距离为k的点作为服务器，在把这个服务器k范围内的点都标...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607   思路： 把前i个顾客要买的全部加起来算出平均值，然后再算出前i个顾客中最大时间间隔，取平均值最大的那个，平均值是平均每一个顾客买的面包数；注意：如果当前 的前i个的最大时间间隔数大于i+1和i的时间间隔的话，不加上i+1这个顾客的面包就算平均值，这...

题目链接：http://codeforces.com/contest/1027/problem/C 题意： 给出几个数字，一个数字只能用一次，取4个数字构成矩形，要求周长的平方除以面积尽可能的小； 思路： 大多数人应该都能得出 b/a+a/b这个公式(（2*(a+b)）^2/(a*b)，这个公式化简得到），只要矩形的长和宽 a,b 能让 b/a+a/b尽可能小就行了；最初得到的结论就是，a和...

题目链接：https://cn.vjudge.net/problem/UVA-11054 题意： 每个房子里的人，要么要买酒要么要卖酒，保证所有卖酒的量和买酒的量之和为0，也就是供应量一定是足够的；一桶酒运到一个相邻的房子要一个劳动力，问最少要多少劳动力才能完成运送任务； 思路：（codeforces div2 的ABC很多都是这样的题） 第一种：从第一个开始，如果想要卖酒，那么就从当前位...

题目链接：https://cn.vjudge.net/problem/UVA-11134； 题意： 在一个n*n的棋盘中放置 n个棋子，每个棋子有固定的放置范围，在满足放置范围的情况下，放置的棋子横向和纵向不能有第二个棋子；输出棋子的放置位置或者 impossible； 思路： 解这题的关键就是问题的分解，如果能想到问题的分解方法的话，就比较容易做了；因为之前也做过类似这种方格的题目，想到...

题目链接：https://cn.vjudge.net/problem/UVA-120； 题意： 选择一个数k，从底部开始数第k个位置一直到顶部的饼反转过来，经过几次操作后，饼的直径是从底部到顶部以大到小排序的，输出每次操作的k值，0结尾为结束； 思路： 紫书说是用构造法，但题目A了，我也没懂啥是构造法；因为最后的结果是底部从大到小排序，我们可以优先找出最大直径的饼，优先压到底部，往后倒数第...

题目链接：http://codeforces.com/contest/1136/problem/D 让所有能和最后一个点交换的点尽可能多且连续的排列在尾部，才能让最后一个点尽可能的排在前面，这个应该比较好理解。 这里我们假想存在这么一个队列P，最初的时候，队列P的个数为0，那么就有下面这种假想的情况存在。 a1, a2, a3, a4, [P], a5 首先存在这么一个判断，a4是否能和a...