- 博客(4)
- 资源 (12)
- 收藏
- 关注
原创 codeforces D. Palindrome pairs 动态规划
刚开始作道题 我只是想到一个 n四次方的算法 不敢打啊!!!后来和同学讨论讨论 得到一个 n二次方的算法还可以 就是计算出一i为尾节点的回文个数dp1[i],计算出以i为头节点的个数dp2[i],这样只要做相乘就可以啦 这个事n方,之前处理dp1[i],dp2[i]也是n方的算法 详细看代码吧!!!!#include <iostream>#include <s...
2012-04-25 01:34:16 1310
原创 codeforces B. Coins
这道题标题是dp 我真没看出来 就打以一个素数表 过了#include #include #include using namespace std;int a[1000006],prim[80000];int main(){ memset(a,0,sizeof(a)); for(int i=2;i*i<=1000000;i++) { if(!
2012-04-25 01:26:39 844
原创 并查集详细讲解(转载) && 模板
并查集综述(转载) &&模板小小的得意一下,本人做的第一个并查集完全是自己想象出来的方法,用后感觉效率不错。后来准备认真学习“标准的”并查集时,发现就是我原来自创的那个方法。并查集,就是Union-Find Set,也称不相交集合 (Disjoint Set)。这在数据结构中本是很简单的一种东西。当然,我是指算法的实现简单,而非其理论分析简单。但我今天还是要扯一下这个,因为...
2012-04-12 14:04:26 9609 3
原创 poj Labeling Balls 3687 拓扑排序!!!!
话说这道题 题意我理解的 是真纠结 ,他是 你将 球按照他的要求 放好,而他的要求是 你将球放好后 从一到n编号 这时的编号 来 符合 要求的条件而偶一开始以为 输出标签的 标签还和重量相等 真是坑爹 其实是按标签从小到大的顺序输出球的重量,题中给的要求也是用标签号表示 的进入正题 从后向前拓扑使大数数组后面 自然小数在前面 我们在存答案的 也是从小到大 #include
2012-04-10 21:32:59 834
stardict 词典资源
2014-10-16
信息检索导论
2014-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人