- 博客(12)
- 收藏
- 关注
RSS订阅原创 uva401 Palindromes 字符串，模拟
没什么难度，但是网上的代码都比较冗长，我模仿刘汝佳写的，这才叫编程之美啊。ps：输出间空一行，别忘了#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
2015-11-01 16:01:20
413
原创 UVA 10082 WERTYU字符串处理
uva的题是在vj上找的，我都编辑好的，所以没有传送门，给个vj的门吧http://acm.hust.edu.cn/vjudge/toIndex.action这道题使用了常量数组减少了大量的if语句，我这里用的是getline这个函数用法是（cin，str，‘\n’）其中str要选择string类型，而最后的读取截止符要用char类型，下面是代码#include#include
2015-11-01 11:41:59
379
原创 poj2287/hdu 1052 Tian Ji -- The Horse Racing 贪心
地狱送之术http://poj.org/problem?id=2287坑比，没事题目里瞎写啥？二分图什么鬼？用二分图写到泪奔有木有，居然还没写出来~~~~这道题用贪心比较方便首先是两个比较简单的规则1.kfast的马快于tfast的马，自然用最慢的马吃掉最快的马。2.kfast的马慢于tfast的马，那就更好说了，直接胜利3.kfast如果等于tfast呢？这就有学问了
2015-10-28 12:08:47
354
原创 hdu 1010 Tempter of the Bone dfs
传送门http://acm.hdu.edu.cn/showproblem.php?pid=1010收获最大的一个dfs了，写了一天，最后看到了一个让人无语的错误，反省ing'~~dfs的多重递归确实比较伤，很难debug，我是直接在dfs的开始输出了x，y这种方法不错，推荐一下！！！首先是最重要的剪枝问题，我在这道题用到了两种。首先是最基础的，从实用性来讲最高的，奇偶剪枝——原
2015-10-27 23:08:14
313
原创 nyoj 1241 Distribution 暴搜
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=1241英文题说下题目意思，就是一些宝藏，两个人划线，左上右下归一个人，右上左下归一个人，问差。数据很弱，建立结构体暴搜就行，上代码#include using namespace std;int m,n,a,b,w,d;struct tre{ int x; int y;}tr
2015-10-25 17:17:39
313
原创 nyoj1239 引水工程 最小生成树
中二传送门之术http://acm.nyist.net/JudgeOnline/problem.php?pid=1239prime算法写的，可以构造一个虚点为原点来构造图，这么一想，就是最简单的最小生成树题了。没什么难度，算法模板稍微一改就可以了，上代码#include#include#include#include#include#include#include#inclu
2015-10-25 16:32:16
867
原创 poj 1068 Parencodings 模拟
链接http://poj.org/problem?id=1068大模拟，计算好数组下标，不难ac，直接上代码吧#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CLR(x)
2015-10-24 17:30:49
253
原创 poj 1328 Radar Installation 贪心
老规矩，链接思密达http://poj.org/problem?id=1328典型贪心主要有三个问题1.sort函数里加的n不能是int外的类型，完全没碰到过这么wa的2.结构体的cmp函数，是降序3.没考虑到一个特殊情况，就是下一个区间如果右点小于上一个的右点要更新公共右点，下面代码#include #include #include using namespa
2015-10-24 17:14:16
248
原创 nyoj1237 最大岛屿 dfs求连通图
没难度，字符串处理，getchar（）吃掉回车，基本没什么难度，没啥好说的#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CLR(x) memset(x,0,sizeof(x)
2015-10-24 16:59:24
332
原创 nyoj1238 最少换乘 最短路
先上链接http://acm.nyist.net/JudgeOnline/problem.php?pid=1238基本没难点，最基础的迪杰斯特拉。输入用字符串处理gets（）和getline（）都可以。记得用getchar（）吃掉回车。但是我居然写了四天，残念~~最后被狗哥一句话点醒，输入有多位数啊，魂淡！！！不提了，我先静静。上代码#include#include#include#
2015-10-24 16:44:07
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人