简单题
文章平均质量分 82
ylissensen
这个作者很懒,什么都没留下…
展开
-
51 nod 1133 二级算法题 贪心
题目 思路:排序按照起点的从小到大排,终点的从小到大排序。 和51 node 一级区间贪心是一样的思路,在这个一级里面,我们其实是更新的是尽量“长”的,那么在这个二级的题目里面,我们要更新的是尽量“短”的,这样子,就有更多的空间来给别的线段,也就是重叠的可能性会小。 AC代码: #include #include #include #define原创 2017-08-09 16:17:20 · 211 阅读 · 0 评论 -
51nod 一级算法 1091 贪心
题目 思路:一段一段的线段贪心。 首先将 线段的起始点按照从小到大排序,起点相同的时候按照终点从大到小排序。 为什么呢? 因为首先假设两个线段有重叠的话,(也就是第二个线段的起点在第一个线段的中间)两个线段覆盖情况有两种:一个是第一个的包含了第二个的(第一个的终点在第二个的终点的右边),一个是第一个的终点在第二个线段的终点的左边。原创 2017-08-09 15:22:37 · 247 阅读 · 0 评论 -
HDU 1686
题目 题目题目啦啦啦(~ ̄▽ ̄)~ 在自己的CB上错了两次,然后改了之后提交就过了 错误原因第一个: if(j==w.size()) {cmp++;j=nexta[j];} #include #include #include #include #include #include #include using namespace std; const in原创 2017-09-12 17:09:15 · 187 阅读 · 0 评论 -
HDU 2087
#include #include #include #include #include #include #include using namespace std; const int maxm=1000+10; string w,t; int nexta[maxm]; void nextaa() { int i,j; j=-1; nexta[0]=-1;原创 2017-09-13 12:48:52 · 234 阅读 · 0 评论 -
CodeForces 600C
点击打开链接 题目如上。 题目一般,但是因为被A题影响了心情,然后导致这个题目没有看清楚,结果又影响了心情。。。。 一开始以为交换顺序也算改变,所以纠结的晕晕的,然后看了题解也觉得大家都写错了?2333333 如果交换顺序不算改变,那么就很简单啦~ 首先要统计字母出现的次数。 其次,如果字母出现次数是奇数,那么就要对称的把大的那个字母的次数减一,小的字母次数加一。原创 2017-09-23 14:02:50 · 304 阅读 · 0 评论