Plus Ultra！

题目:HDOJ-1052 题目描述：就是田忌赛马，但是要注意两边存在马速度相同的情况。 分析： （看了各路大佬的题解Orz，自我总结一下） 先排序，这里从快到慢排序； 1.田忌最快马>王最快马（贪心，毫无疑问，进行比赛后获胜） 2.田忌最快马<王最快马（同样的，既然赢不了，用最慢马去消耗掉最快马） 3.田忌最快马=王最快马（要比较两者最慢马，因为没考虑这个WA了很多次…） a.田忌最...

题目：HDOJ-1789 题目描述：Ignatius的老师布置了一些作业，每项作业都有deadline和未完成扣的分数，一天只能选择做完一项作业，求Ignatius  被扣的最少的分。 思路：根据贪心策略，先按扣的分从大到小排序，优先完成分数最大的，对每一项作业最好能在deadline当天完成（得以空出更  多的天数），若当天已被占用，则提前一天，以此类推。 ps.这里采用了一个bool数组...

题目：HDOJ-1528 题目描述： Adam和Eve玩一副扑克牌，两边分到相同数量的牌，摆好以后对应位置的牌比大小，每个对应位置，谁的牌大谁得一分。Adam牌已经摆好位置，Eve已经知道Adam所有位置的牌是什么，求Eve能得到的最多分数。 牌的大小2<3<4<…<9<T<J<Q<K<A,当牌大小相同时，

题目：HDOJ-1050 题目描述： 南北各200个房间，编号1~400，从一个房间搬桌子到另一个房间都要10分钟，路径有重合部分（包括端点）的不能同时搬，求最少需要多少时间把要搬的桌子搬完。 思路： 一开始就想着排序，区间不相交，依次模拟着来算时间，但是这样很麻烦。 看了下别人的题解，完美地把问题化简了，一步到位。 因为如果有某个区间被n个搬桌子的任务覆盖了，那么无论如何都必须要n次才能搬完，...

链接：https://ac.nowcoder.com/acm/contest/329/D 来源：牛客网 题目描述 处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bi的疲倦值，而解决每一道题目都需要花费ai分...

链接：https://ac.nowcoder.com/acm/contest/332/D 来源：牛客网 题目描述 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前，依次编号为1…n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。 小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝对值为1的美食。 小B想知道，她最多能吃几次？ 输入描述: 第1行一个正整数n，...

链接：CF #551 (Div. 2) C. Serval and Parenthesis Sequence 题意： 给定由"(",")","?“组成的字符串，问是否能将其中”?“的全部换成”("，")"使得字符串的任意的前 i ( i<L )个字符不是正确的括号串，而整体是一个正确的括号串（即每个括号都有所匹配）。 输入： 第一行包含是一个整数 |s| (1 ≤ |s| ≤ 3⋅10...

链接： HDU6592 - Beauty Of Unimodal Sequence 题意： 含有 n 个正整数的序列 a[1]、a[2]、… 、a[n]，找出 最长的单峰序列（先严格递增后严格递减，允许仅严格递增或仅严格递减）。要求分别输出所有最长的单峰序列 字典序最小 和 字典序最大 的序列（按其下标排序，输出时也是输出下标） 分析： 先预处理得到这两个数组： dec[i]：以 a[i] ...

链接：HDU6625 three arrays 题意： 给出长度为nnn的两个序列aaa和bbb，对序列内随意排序，a[i]⊕b[i]=c[i]&ThickSpace;&ThickSpace;(1≤i≤n)a[i]\oplus b[i]=c[i]\;\;(1\le i\le n)a[i]⊕b[i]=c[i](1≤i≤n)，这样得到序列ccc，要求得出字典序最小的序列ccc。 其中1...