leen

摘要： 转自：http://www.shuang0420.com/2017/04/25/%E5%8D%B7%E7%A7%AF%E7%A5%9E%E7%BB%8F%E7%BD%91%E7%BB%9C%20CNN%20%E7%AC%94%E8%AE%B0(%E9%AB%98%E7%BA%A7%E7%AF%87) 阅读全文

摘要： 转自http://blog.csdn.net/wjc272008/article/details/6665724多行缩进（减少缩进）：tab／shift+tab复制行：Ctrl+Alt+方向键'↓'删除行：Ctrl+d自动完成：Alt+/注释：Ctrl+／窗口最大小：Ctrl+m1 几个最重要的快捷... 阅读全文

摘要： poj 1743 Musical Theme （后缀数组+二分）题目：http://poj.org/problem?id=1743题意：一篇n个音符的乐谱，求他最长的音乐主题（两端变化相同的长度大于五的不重合乐谱）思路：09年论文后缀数组的题目：先二分答案，变成判定性问题，判断是否存在两个长度为k的子串是相同的，且不重叠。解决这个问题的关键利用height数组； 把排序后的后缀分成若干组，其中每组的后缀之间的height值都不小于k； 若有一组中最小的sa和最大的sa之差大于等于k，则存在。代码： 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： problem 1001 （hdu 4696） Answers 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4696 思路：在d>0的情况下，当c[]全部为2，且d%2==1的情况下为NO,否则为yes 1 #include <iostream> 2 # 阅读全文

摘要： problem 1006 （hdu 4671） Backup Plan 思路：水题，，直接找规律就好了，， 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<qu 阅读全文

摘要： problem 1001 （hdu 4676） Sum Of Gcd 思路：数论问题，gcd(a[i],a[j])一定等于a[i]的某个约数，那么我们就可以枚举a[i]的约数，每个约数在该区间出现的次数，即用该约数*次数，，可得到所求， 但是很重要的一点就是，举例a[i]=8来说，枚举4、2、1，当 阅读全文

摘要： problem 1001（hdu 4655） 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4655 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm> 4 using namesp 阅读全文

摘要： problem 1005（hdu 4647） 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4647 Another Graph Game 思路：（官方题解） 若没有边权，则对点权从大到小排序即可。。 考虑边，将边权拆成两半加到它所关联的两个点的点权中即可 阅读全文

摘要： problemA. Vasily the Bear and Triangle题目：http://codeforces.com/problemset/problem/336/A思路：水题，，虽然没大看懂什么意思，但随便写了写就过了。。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int x,y;10 scanf("%d%d",&x,&y);11 int ax,ay;12 ax=x;13 if(x=2 ... 阅读全文

摘要： 转自：http://blog.csdn.net/xinghongduo/article/details/6195337 说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。 首先明确几个概念。强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路使得点4到达点1、2或3。强连通分量。在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图 阅读全文