大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

POJ - 3009 Curling 2.0解题报告（dfs）

这题目好长啊，还是英语的。都别拦着我，我最喜欢学英语了！题目大意：大概就是给你一个图，然后图上有不能到的点（墙），然后你就在起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，你最多可以砸10次，扔出界就算输，问你在一通乱砸之后，能不能把这个球从起点扔到终点。注意，要是该点紧...

算法 acm bfs 搜索

2017-03-09

0 478

POJ - 3009 Curling 2.0解题报告（dfs）

这题目好长啊，还是英语的。都别拦着我，我最喜欢学英语了！题目大意：大概就是给你一个图，然后图上有不能到的点（墙），然后你就在起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，你最多可以砸10次，扔出界就算输，问你在一通乱砸之后，能不能把这个球从起点扔到终点。注意，要是该点紧...

2017-03-09

0 371

POJ - 2418 Hardwood Species解题报告（trie树的建立以及遍历）

题目大意：就是给你n个（1000000）字符串，这些字符串一共最多m（10000）种，一个字符串最长30个字符。问你每种字符串占总数的百分比。注：这个有点坑的地方就是，字符串除了大小写字母，还好有多未知的字符，所有字典树数组开成了270就过了，之前开的100大小就过不去。 #includ...

2017-03-09

0 454

POJ - 2418 Hardwood Species解题报告（trie树的建立以及遍历）

题目大意：就是给你n个（1000000）字符串，这些字符串一共最多m（10000）种，一个字符串最长30个字符。问你每种字符串占总数的百分比。注：这个有点坑的地方就是，字符串除了大小写字母，还好有多未知的字符，所有字典树数组开成了270就过了，之前开的100大小就过不去。 #includ...

2017-03-09

0 389

POJ - 2513 Colored Sticks解题报告（欧拉回路+并查集+字典树）

题目大意：有n(250000)根木棍，每根的两端都有颜色，问你这些木棍能不能连成一条直线，各个接口的两根木棍的颜色都相每根棍子两端的颜色都是通过一个长度不超过10个字符的字符串来给出的。他并没有问你怎么连而是让你判断能不能连起来.如果把各个端点如果颜色相同就看成一个点（即使木棍的两端都是相同...

2017-03-08

0 403

POJ - 2513 Colored Sticks解题报告（欧拉回路+并查集+字典树）

题目大意：有n(250000)根木棍，每根的两端都有颜色，问你这些木棍能不能连成一条直线，各个接口的两根木棍的颜色都相每根棍子两端的颜色都是通过一个长度不超过10个字符的字符串来给出的。他并没有问你怎么连而是让你判断能不能连起来.如果把各个端点如果颜色相同就看成一个点（即使木棍的两端都是相同...

2017-03-08

0 387

POJ - 1442 Black Box解题报告（求第k小的数堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯***作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入...

2017-03-06

0 567

POJ - 1442 Black Box解题报告（求第k小的数堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯***作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入...

2017-03-06

0 302

POJ - 1837 Balance解题报告

题目大意: 给你一个天平m(20)个挂钩，挂钩到中心的举例为[1,15]，和n个重物(20)重量范围[1-25]，要求所有重物都要挂在挂钩上，问你有多少种挂法可以让天平平衡。思路: n个重物，每个重物都有可能挂到m个挂钩的任意一个上，枚举m^n种情况。好吧，心急了，没好好想，就去看了题解，感觉dp...

acm 算法动态规划 01背包 dp

2017-03-03

0 711

POJ - 1837 Balance解题报告

题目大意: 给你一个天平m(20)个挂钩，挂钩到中心的举例为[1,15]，和n个重物(20)重量范围[1-25]，要求所有重物都要挂在挂钩上，问你有多少种挂法可以让天平平衡。思路: n个重物，每个重物都有可能挂到m个挂钩的任意一个上，枚举m^n种情况。好吧，心急了，没好好想，就去看了题解，感觉dp...

2017-03-03

0 356