ylissensen-CSDN博客

原创 POJ3254

#include #include #include #include using namespace std; int m,n; int ok[4100];//2^12 int dp[13][4100]={0}; int ma[13];//原地图 int num=0; int temp; int judge(int s,int mapp) { if(s&mapp) return

2018-01-02 22:44:08 194

原创 CodeForces-884C

题意抽象：1.每一个点都只有一进一出，也就是他一定自己成环或者和别人一起成环。 2.舒适度计算——当x能到达y的时候，舒适度加一。经过计算，在一个环里面，每一个点的舒适度都为环的总点数N的平方，即n*n 3.题目通过更改两条路的终点，使舒适度MAX。实际上就是找到最大的两个环，改动两条使两个环变成一个环（因为设环1的点

2017-11-10 06:55:32 490

原创 HDU 5699 货物运输

点击打开链接题解：（备注：其实有博客这个题目的题解写的很好，我随便写的有点乱，我想记录的是我wa的原因，还有为什么思路是这个？这些想法都在代码的后面）因为题目是在一个区间里面找到一个数（0—n），而且其实只要时间t越大，t是可以满足所有的运输方案都能在t时间内完成。所以我们要找的是最大值中的最小值~ 所以可以用二分做，而且有点像二分里的二分法求下界的感觉。二分下界是按照

2017-10-03 16:50:27 265

原创 CodeForces 600C

点击打开链接题目如上。题目一般，但是因为被A题影响了心情，然后导致这个题目没有看清楚，结果又影响了心情。。。。一开始以为交换顺序也算改变，所以纠结的晕晕的，然后看了题解也觉得大家都写错了？2333333 如果交换顺序不算改变，那么就很简单啦~ 首先要统计字母出现的次数。其次，如果字母出现次数是奇数，那么就要对称的把大的那个字母的次数减一，小的字母次数加一。

2017-09-23 14:02:50 299

原创 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 230

原创 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 182

原创 KMP 算法新手详解推荐博客

附让我看懂了的讲 KMP的博客 KMP next数组（其中包括讲kmp最基础的算法的博客链接） kmp优化（我觉得这个的KMP优化比上面那个讲的更清晰其他的方面还是上面那个讲得好，可以用上面的链接里的那个彩色的图结合这个链接里的优化那一段话（用红色标红了几个字的）结合理解~）

2017-09-06 23:15:50 175

原创 HDU 1711 Number Sequence

Compilation Error 了两次，然后过了QAQ 第一次是因为，我用了next[]数组，数组名字应该是和类里面变量或者函数重名了；第二次是因为，我复制的时候漏了； kmp算法的模板题目。 #include #include #include #include #include #include using namespace std; const int max

2017-09-06 23:12:01 137

原创算法类型

（来源知乎）二分还有扩展的三分法尺取法。补充参考紫书。

2017-08-25 00:57:01 662

原创尚不清晰或者未学习的东西

2017.8.25 一更 1.结构体排序 2.cmp函数 3.cassert 调试？ 4.gcd 调试 5.对拍 6.随机数 7.handle 句柄 Windows 8.STL常见函数 9.STL容器（学了但是没有过多实践）() 10.floor ceil 11.count 函数 12.树的相关（遍历等） 13.& （c++） 14.递归回溯里面的返回值问题（非voi

2017-08-25 00:49:14 155

原创不要忘记的一些东西

训练ACM不能只靠刷题，要有总结与反思。实际上我在做题目的时候我冥冥之中感觉有些问题我犯过很多次，但是因为没有记下来，或者后来去反思，然后就忘了。。。。所以解题报告的时候也加上自己错了几次，是为什么吧。关于ACM的算法框架：（来源知乎）除此之外参考ACM竞赛入门紫书~ 要好好读哦~~ 如果做题目的时候遇到了不熟悉的算法，或者想到了一系列相似的算法，做完这道题目之后，可

2017-08-24 23:28:07 206

原创 51 nod 1133 二级算法题贪心

题目思路：排序按照起点的从小到大排，终点的从小到大排序。和51 node 一级区间贪心是一样的思路，在这个一级里面，我们其实是更新的是尽量“长”的，那么在这个二级的题目里面，我们要更新的是尽量“短”的，这样子，就有更多的空间来给别的线段，也就是重叠的可能性会小。 AC代码： #include #include #include #define

2017-08-09 16:17:20 207

原创 51nod 一级算法 1091 贪心

题目思路：一段一段的线段贪心。首先将线段的起始点按照从小到大排序，起点相同的时候按照终点从大到小排序。为什么呢？因为首先假设两个线段有重叠的话，（也就是第二个线段的起点在第一个线段的中间）两个线段覆盖情况有两种：一个是第一个的包含了第二个的（第一个的终点在第二个的终点的右边），一个是第一个的终点在第二个线段的终点的左边。

2017-08-09 15:22:37 239

原创背包问题新手详解

网站☞ 大体思路详解然后关于里面有些不清楚的内容的补充： ❤ ❤ ❤ ❤ ❤ 01背包 ❤ ❤ ❤ ❤ ❤ :) 关于从二维数组变成一维数组，在循环的时候V是逆序的原因：因为在 i 的情况下，f [ ] 是和i - 1 有关的。如果是正序，那么在你求

2017-08-07 10:49:43 204

边做饭别写代码~！