shaonianguai

#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999;using namespa

这是一道好题目啊，放假回头准备练练手的，发现是我弱爆了。。。首先一开始就大致确定好了思路，画了一会，发现优先队列直接贪心就可以的，接下来就敲了，一开始都用了字符串导致一直WA，做了一个下午把，后来发现了错的地方，然后接着TLE，然后看网上说是不要用STL的优先队列，自己写一个小顶堆，然后套了个模板，结果还是TLE,认为自己的模板错了，可是发现跟别人的一致，又弄到了现在，实在找不出哪里有问题，然后看

HDU4474,POJ1465,HDU1226,URAL1495这些题目，首先是URAL1495，那天做这个第一个想法就是数位dp,但是没有推测出来，有段时间没做这个了，呃~然后采用了dfs的手法进行记忆化搜索，结果WA出翔了，搞了一下午，而后看了题解用数位DP解决了，但是也发现了一种比较稳妥的方法，比较清晰，而且网上刚好有个巨巨整理出了这一系列可以戳这里  http://www.xuebuy

题目：呵呵，这破题目搞了我两个小时，首先题意就有点怕怕的，n个人，具有解决bug的能力，一天只能解决一个，m个bug，bug具有一个难度，只有某个人能力大于等于这个难度才可以解决，请n个人解决一个问题，每个人都要拿钞票的，问不超过s元 的情况下 最快的解决办法输出每个bug由哪个人解决的方案先考虑了DP，发现不行，后来就觉得是贪心了，那么就跟优先队列联系上了，把bug的难度 跟人的 解

搞了一晚上了快，各种YY乱搞啊，终于过了，一开始YY的都是错的，觉得 这道题目a,b的范围都是10^5，那就暴力枚举b被分成了几份，然后再继续YY，只用一个o去分隔x，这样最后剩下的o再集中在一起，也就是x的份数总是比o的份数多一份，也就是尽可能把x分开，尽可能把o集中在一块，前面都把x分开了，一个o分开两份x，后面还能有一大堆的o在一起，这样就满足了，然后又出错了，因为分成几份，有余数的，比如b

嘎嘎，今天被一些事耽误了，但是还是A了几个题目，这道题还不错题目链接：题意：两个人玩游戏，有N堆纸牌，纸牌上有数字，A每次只能取N堆中的 其中一个的顶部的 纸牌，B只能取N堆中的其中一个底部 的纸牌，A，B都想让自己取的和最大，问最后比分为多少画了一下，如果某一堆里的 纸牌数量为偶数，发现其实是两个人各分一半，因为如果对方想从这里拿走本来属于自己那半部分的 较大的牌，自

http://codeforces.com/contest/442/problem/C题意很easy，基本上肯定有坑坑洼洼的样子，看题目案例，从第三个跟第二个没有凹的案例来看的话，多写几个以及多画画过程稍微推一下就会发现，除了最大的两个数以外都可以得到，然后就是凹的情况了，凹的情况肯定是唯一的，把中间的数除去得到一个值，但是凹凸有结合该怎么办，猜一把先把凹的单独一个个给解决了，产生没有凹的序列

补题咯，最近好多题要补啊，各种比赛被虐，来不及补题了都，这题 是长记性的题目，不算难吧，比较灵活考基本功的，看题目每次大家都具有的可以先去掉，然后分段一层一层的处理，这个贪心思想画一画就能够发现了，接下来就是怎么应用了，直接用深搜递归就可以了，当时写错了，还是漏了一些，现在补题才发现，长记性咯http://codeforces.com/contest/448/problem/C

这题虽然简单但是挺不错的，因为过程很好，比较开发思维 和鼓励人，不像有些贪心太偏不好推反而让人厌烦给出长度为N的字符串S，然后还有一个空串STR，每次有两个选择 1：删除S的头元素假加入STR中      2：删除S的尾元素加入STR中是的STR字典序最小 并输出开始可能没有什么顾虑的去想 每次比较S的头和尾元素 取小的那个删除并假如STR中，但是若S的头和尾元素一样的话这个方

题意：有m辆车，每次最多运n辆过河，过河过去需要t时间回来需要t时间，m辆车一开始并不是都在岸边的，给出m辆车抵达岸边的时间（只有车抵达河岸才能过河），问使得所有车辆过河所需要的最少次数 跟 最早时间分析：一开始看题目可能觉得有两个最优解，最少次数跟最早时间，次数最少猜测一下，m%n==0则刚好为m/n次 否则 为m/n+1次，然后考虑最早时间，时间要最早 其实就是最后一辆车最早过

给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，这题首先优先队列肯定是可以做的，最小堆也是可以的，每次都选出堆里的

非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定输入第一行n,t接下来第一行 n个数，代表各个猪的重量在接下来第二行n个数，代表每个村庄距离A的距离dis在接下来第三行

设 第i 层，j层是相邻的两层，他们上面的重量为 weight，就在 i,j谁在上面 来取最优，第一种情况 i在上，那么 i层PDV为 weight-si,j层为weight+wi-sj,第二种情况，j在上，那么j层PDV为 weight-sj ,i层为weight+wj-si,一共有四个 式子，两两对应 令weight-si< weight-sj,得到的结果是si<sj，令  weight+wi

#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64using namespace std;vectorG[100002];int a[12]

以前遇到过类似的，纪念一下！这题同时也是  ZOJ1877，经典的过桥问题 是有个博客讲解的很好的戳这里挺久以前，遇到过一个基本一样的，那个题目只要求求出 最短时间即可，现在还有过桥的过程 也要输出来，一样的最近也遇到过一个 类似的过河的，不过题意类似，是DP的，  记得是 CF295C还记得当初做那道题目 钻入牛角，首先1个人2个人3个人肯定不用说了，当人数大于4