- 博客(5)
- 收藏
- 关注
RSS订阅转载 A.Equivalent Prefixes
题目大意：等价数组定义为（1≤l≤r≤m）中，所有的子区间都满足最小值下标相等，找出最大的m。 思路：我们枚举下标，如果当前下标i不满足，显然我们就可以结束循环了。那么现在的关键是怎么样去判断下标i是否满足。 ①首先我们需要知道每增加一个数，那么多了哪些区间。在枚举的过程中，我们会发现如果对于AB新增一个数C，那么增加的区间则是BC,ABC。显然增加的区间是从当前下标i一直到下标1。...
2019-07-18 19:39:00
77
转载 uva1422 二分法+优先队列贪心
题意：有n个任务，每个任务必须在在时刻[r, d]之内执行w的工作量（三个变量都是整数）。处理器执行的速度可以变化，当速度为s时，一个工作量为w的任务需要 执行的时间为w/s个单位时间。另外不一定要连续执行，可以分成若干块。求处理器在执行过程中最大速度的最小值。处理器速度为任意的整数值。思路：起初的思路是整体贪心，就是把某个区间的任务量累加，然后对于当前区间能否满足限制速度，但是这样难以...
2019-04-09 12:50:00
122
转载 Codeforces Round #472 A-D
A题： 题意：就是给你一个长度为n的字符串，有三种颜色，其中有一些‘？’的字符代表未着色，你需要找到至少有两种方法染色，同时满足相邻两个字符间不能相同； 思路：有两种染色方法的前提:首先给定的字符串中不能出现相邻相同的字符；只要满足这三种条件都可以：‘？’出现在首或尾，‘？’出现在相同字符之间，'?'连续出现两次以上； #include<iostream> #in...
2018-11-07 20:18:00
65
转载 关押罪犯
Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事...
2018-08-06 21:10:00
76
转载 poj1182食物链
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说...
2018-08-06 20:52:00
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人