SOJ
Nemaleswang
ACM退役狗一只
展开
-
soj 4558 Coupon
题目链接:Coupon 题意大致就是给你n对数,每对数代表一场电影,k张优惠券,m的钱,然后这n场电影分别有两个值,一个是不使用优惠券的价格,一个是使用优惠券的价格,然后问你在k张优惠券m钱的限制下能够看多少场电影,这道题贪心的做法是错误的,因为可以被无情的hack掉,但是可以AC这道题,所以数据没有考虑到一些情况吧,怀疑标程写错,还是给出贪心做法,正解以后会找时间补掉,贪心想法是不管打原创 2017-04-12 16:47:14 · 613 阅读 · 0 评论 -
soj 4559 Easy Problem
题目链接:Easy Problem 确实是Easy Problem啊,T组数据,每组一个n,代表n个点,分别给出x坐标和y坐标,然后现在需要做的是把所有点的y轴的值放一样,然后x轴上的值连续,直接排一下序,y轴上的值全部变成和中点一样(不需要考虑奇偶,结果都一样),x轴的值从中点往前扫然后递减,从中点往后扫递增,这样结果就是最优的啦,然后这题一开始的思路确实是正确的,然后代码写的特别挫,原创 2017-04-12 16:54:12 · 431 阅读 · 0 评论 -
scuoj 4438 Censor
题目链接:Censor题目大意:给你一个模式串和原串,现在要你去删除原串中出现的第一个模式串,然后在删除的原串中继续这种操作,直到找不到原串为止,输出最后的字符串题目思路:首先字符串匹配,我们可以想到使用KMP,然后我们需要在KMP的思路上做一些操作,当匹配到一个完整的字符串时,我们需要将j指针移动到上一个没有匹配到的位置,然后进行继续的,然后我们可以用一个ans数组保存串,有删除的时候我们直接将l原创 2017-06-01 17:00:00 · 830 阅读 · 0 评论