西瓜不懂柠檬的酸

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183给你一个长度a[i+1]的数。删除817543第二次一样的，删除71543第三次删除5143第四次删除4就得到13了。就是答案。#include#include#include#includeusi... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4325题意：有n种花，每种花都有自己的开花时间段从S到E，有m个查询，每个查询都是一个时间点，求这一时刻有几种花在开花；#include#include#include#include#includeus... Read More

题目链接：http://poj.org/problem?id=3250 题意： n个牛排成一列向右看，牛i能看到牛j的头顶，当且仅当牛j在牛i的右边并且牛i与牛j之间的所有牛均比牛i矮。 设牛i能看到的牛数为Ci，求∑Ci 本题正确解法是用栈来做的-----刚开始看的时候表示根本想不到栈 单调栈-- Read More

题目链接：http://poj.org/problem?id=1844题意：给一个整数n，求当n由1到k的连续整数加或减组成时的最小的k。如果n全部由加法组成，那么k可以组成k(k+1)/2，设减掉的部分为s，则有k(k+1)/2-2s=n 所以当n-k(k+1)是偶数即可；#include#inc... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5311题意：从给出的串 s 中找到3个子串然后把他们连在一起问是否能够成anniversary#include#include#include#include#includeusing namespace... Read More

题目链接：http://poj.org/problem?id=3666题意是给出一组数，每个数代表当前位置的地面高度，问把路径修成非递增或者非递减，需要花费的最小代价？///用dp[i][j]表示：前i个数构成的序列，这个序列最大值为j，dp[i][j]的值代表相应的cost。///dp[i][j]... Read More

题目链接：http://poj.org/problem?id=3616题意：人从奶牛身上挤奶有m个时间段（1----n），每个时间段包含 s e f 表示从 s 到 e 的这段时间可以获得 f 单位的牛奶，每次一个时间段结束后休息 r 小时进入下一时间段我们可以把休息的r小时加到每个时间段的结束时间... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375题意就是：给你一串二进制码，里面可能含有'?'这个既可以表示0又可以表示1，让我们把这个二进制串转成格雷码串，转换之后的串中如果第 i 位为 1 那么就加上对应给出的a[i]，求最大加的结果ans；... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题意：有一排狼，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀，那么杀它左边的狼时就会收到来自右边狼的B，因为这两只狼是 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1528题意就是给有两个人有n张牌第二个人知道第一个人的牌的序列；然后第二个人尽可能的让自己得更高的分，求这个最高分；就是对方拿一张牌出来自己拿一张比他大的就得1分，如果相等就按红桃>黑桃>方块>梅花进行比... Read More