PK__PK的博客

这道题。一开始以为，是到动态规划，结果瞎规划了半天。然后我们队的暴力之神说，这不就是个贪心问题么。结果瞎搞搞就搞对了。我还在苦苦的帮他们证明的时候，就AC了，嗯，不说了。给大家看看题意吧。题意：一开始一个人有无限多的钱。然后有n个商店，然后你将会顺序的访问这n个商店。到每个商店，你可以执行如下两种操作。买物品，卖物品，或直接不操作走。买物品有前提，就是你手里没有物品时，你才能买，并且只能买一个...

题目链接：http://codeforces.com/contest/1062/problem/C题意：你给一个长度为n的01串，表示该位置的初始值。每当我们选择某个位置的时，我们会获得当前位置的值然后删除该位置，并且其他没删除的位置会加上当前位置的值。然后给你q组询问，每组询问两个数，l，r，表示我们要查询的区间。 q查询次数1e5，n长度1e5。题解：先解释一波样例4 210...

题目链接：http://codeforces.com/contest/1062/problem/B题意：给你一个n，你有如下两种操作：1. n *= x （x为正整数）2. n = 根号下n （根号n 为 正整数）问这个n最小能变成多少，最少的操作次数为多少。题解：我们需要理解一下开方的操作。比如20 = 2*2*5。我们发现我们只需要乘个5就能让20变成100，从而进行开方，...

题目链接：http://codeforces.com/contest/1061/problem/B题意：输入一个n，m，表示有n行可以放置木块的地方。然后输入 每个位置 i 的木块的高度，高度不会m，然后你可以移任意一块木块，并且这个是无重力的，即使你移走靠下的，上面的木块也不会掉下去。问：最多可以移走多少块，让这些木块的俯视图，和右视图没有变化。题解：思考一个问题。在无重力环境下，想要让...

题目链接：http://codeforces.com/contest/1061/problem/A题意：给定两个数字n，m，表示每次可以从1到n选一个数字，然后让m减去这个数字。求减到0所需要的最小次数。题解：贪心思路为：每次选个最大的数字，即n，然后m减去n。其实 就是 m % n == 0 就输出 。m/n，否则就输出 m/n + 1.代码如下：#include<bit...

 问题：设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案，使所给的n 个作业在尽可能短的时间内由m台机器加工处理完成。 题解：先按照花费时间的长短从大到小排序，然后加入优先队列中。每次取优先队列的队首元素，加到总...

题目链接：http://codeforces.com/contest/1077/problem/B题意：给你一长度为n的01序列。0表示当前位置的房子灯是灭的，1表示当前房子的位置灯是亮的。判断某个位置的房子是否被打扰的条件为。a【i】 = 0，a【i+1】 =  a【i - 1】 = 1. （2 <= i <= n）。求最少关掉几盏灯没有人被打扰。题解：每当我们遇到 1 0 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6438题意：一个奸商在倒卖石油，对于每个城市都有不同的石油的价格，当奸商按顺序到达某个城市之后，他可以有3种操作：1.买一个石油2.卖一个石油3.什么都不做的走开现在按顺序给出每个城市的石油价格，求最大获利，和最少的交易次数。题解：第一眼看到这个问题，觉得是个DP，想了半天没想出...

题目链接：http://codeforces.com/contest/1020/problem/C题意：n个人被选举，n个人投票，一开始这n个人都有自己的投票人，但是你可以花钱贿赂这个人，让他改票。你想要1号投票选举胜出。请问最小花费为多少。题解：题目正常去处理的话 ，正常贪心的很复杂，我们需要考虑，是从比1号少的人中贿赂，还是从比1号多的人去贿赂。思路还是比较复杂的。但是我们可以换个思路...

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6318题意：有一个序列，每当有一个逆序对时，就得付钱x元，但是在结算之前。你可以交换任意两个相邻的数字，这个交换操作会花费y元。问你最后的结算时的最小花费。题解：每次交换可以使逆序对数减一，那么我们只需要求出序列的逆序对数，然后乘上x和y的最小值即可。卡long long归并排序求个逆序...

这道题，是我学弟想出来的思路，并且分分钟AC了。嗯，难受的一比。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6301题意：给你一个长度为n的数组你可以向数组中填数。然后有m个要求，要求包含两个数字，l，r。表示l到r区间的所有值不能相等。求字典序最小的数组。题解：首先把所有的询问排个序，先按l从小到大，再按r从小到大。这样有利于我们处理...

其实这道题也算不上计算几何，但是标准题解上是用凸包写的。我是瞎贪心做的。本身可以一遍过的，但是因为自己zz，输出写错，然后wa了一发。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6300题意。给你3*n个点，问输出n个不相交的三角形的三个顶点编号。保证三点不共线。题解。我们把所有点按照y从小到大，x从小到达排个序，然后依次输出就ok了，...

题目链接：http://codeforces.com/contest/1061/problem/D题意：有 n 个 节目，每个节目都有开始时间和结束时间，你可以租电视来播放这些节目，每个电视的租金为 x + （使用这个电视的结束时间 - 使用这个电视开始时间） * y。问你现在想播放所有节目，你最少需要花费多少租金。题解：我们不难想到，要按照节目的的开始时间为第一优先级，结束时间为第二优先...