- 博客(21)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 POJ2418 Hardwood Species（字典树）
题目链接：http://poj.org/problem?id=2418 解题思路： 字典树的题，当然用map也可以做！ AC代码（map）： #include #include #include #include #include using namespace std; const int maxn=1000010; string str,name[10010]; in
2014-11-29 17:26:12
394
原创 POJ1258 Agri-Net（最小生成树）
题目链接：http://poj.org/problem?id=1573 解题思路： 最小生成树！！！ AC代码： #include #include #include #include using namespace std; const int maxn=100010; int pa[maxn]; int n,m,sum; struct Edge { int
2014-11-29 02:42:46
508
原创 HDU2988 Dark roads（最小生成树kruskal）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2988 解题思路： kruskal求最小生成树之后，直接用总权值减去即可。 AC代码： #include #include #include #include using namespace std; const int maxn=200010; struct Edge {
2014-11-29 01:52:42
450
原创 POJ2001 Shortest Prefixes（字典树）
题目链接：http://poj.org/problem?id=2001 解题思路： 字典树模板！！！ AC代码： #include #include #include using namespace std; struct node { int cnt; struct node *next[26]; node() { cnt
2014-11-27 20:55:18
387
原创 HDU1251 统计难题（字典树模板）
么么哒！！！今天总算独立把字典树做出来了，没用字典树模板做题，真开心，以后还要继续努力，向斌哥（新一代男神，拿到阿里的offer）看齐 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 解题思路： 纯字典树题。 AC代码： #include #include #include using namespace std
2014-11-27 20:21:24
1107
转载 HDU题目分类
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010
2014-11-26 19:53:40
494
转载 POJ题目分类（2）
POJ: 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。 短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2
2014-11-26 19:34:13
303
原创 POJ1573 Robot Motion（dfs）
题目链接：http://poj.org/problem?id=1573 解题思路： 简单模拟即可。 AC代码：#include #include #include using namespace std; int dx[]={0,-1,0,1},dy[]={-1,0,1,0}; char maze[11][11]; int vis[11][11]; int m,n,ans;
2014-11-25 17:22:02
367
原创 Codeforces 488 C. Fight the Monster（模拟）
题目链接：http://codeforces.com/problemset/problem/488/A 解题思路：Codeforces官方题解：
2014-11-25 09:45:58
672
原创 HDU5090 Game with Pearls（贪心）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5109 解题思路：BestCoder官方题解：
2014-11-24 21:53:22
558
原创 HDU5095 Linearization of the kernel functions in SVM（模拟）
题目链接： 解题思路：BestCoder官方题解：
2014-11-24 21:44:00
386
转载 POJ题目分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:
2014-11-24 16:40:28
347
原创 HDU5109 Alexandra and A*B Problem（数学题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5109 解题思路：BestCoder官方题解：
2014-11-24 11:25:07
741
原创 HDU5108 Alexandra and Prime Numbers
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5100 解题思路：BestCoder官方题解：
2014-11-24 11:21:49
432
原创 Codeforces 488A Giga Tower
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5104 解题思路：BestCoder官方题解：
2014-11-23 20:30:17
936
转载 搞ACM的你伤不起（转）
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道
2014-11-23 20:23:56
1354
2
原创 HDU5100 Chessboard（数学题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5100 解题思路：BestCoder官方题解：
2014-11-16 17:54:08
590
原创 HDU5105 Math Problem（数学题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5105 解题思路：BestCoder官方题解：
2014-11-16 16:39:23
574
原创 HDU5104 Primes Problem（素数筛选法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5104
2014-11-16 16:28:14
687
程序员面试宝典 第5版
2018-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人