- 博客(21)
- 资源 (23)
- 收藏
- 关注
原创 POJ2418 Hardwood Species(字典树)
题目链接:http://poj.org/problem?id=2418解题思路:字典树的题,当然用map也可以做!AC代码(map):#include#include#include#include#includeusing 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#includeusing 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#includeusing namespace std;const int maxn=200010;struct Edge{
2014-11-29 01:52:42 451
原创 POJ2001 Shortest Prefixes(字典树)
题目链接:http://poj.org/problem?id=2001解题思路:字典树模板!!!AC代码:#include#include#includeusing 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#includeusing 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#includeusing 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关注的人