自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

AC_Arthur的专栏

Always challenge miracles!

原创 10562 - Undraw the Trees(多叉树的深度搜索)

用DFS深度搜索树。 #include using namespace std; const int maxn = 200+10; int n; char buf[maxn][maxn]; void dfs(int r,int c) { printf("%c(",bu...

2015-02-28 14:28:39

阅读数 629

评论数 0

原创 10129 - Play on Words(欧拉回路+dfs)

首先说一下欧拉回路的条件。 图分为有向图和无向图,这两种图的欧拉回路条件是不一样的。 对于无向图,可能有0个或者2个奇点,而且有奇点时一定是从其中一个奇点出发,另一个奇点终止。 对于有向图,像本题,是不会形成环的,所以一定是一个点的出度比入度大1,一个点的入度比出度大1; 当然最重要的是判断连通性...

2015-02-28 09:29:01

阅读数 666

评论数 0

原创 欧拉回路

最简单的欧拉回路,无向图,vis标记搜索过的点,用DFS搜索连通点,如果所有点都连通,则为连通图,满足第一个条件。 G【】【】用来记录所有的点与其他点的连接情况,每个点的集合里,点的奇偶就是边的奇偶。 来源:HDOJ   1878 #include #include #include #in...

2015-02-26 20:57:07

阅读数 607

评论数 0

原创 10305 - Ordering Tasks(拓扑排序)

经典的拓扑排序。注意m可以为0。 另外紫书上的代码有错误。。。它的toposort()和dfs()里的u和v都是从0开始的,显然不对。。应该是for(int u=1;u #include #include #include #include using namespace std; const...

2015-02-26 16:41:17

阅读数 670

评论数 0

原创 POJ-3984迷宫问题

作为BFS初学的练习。 #include #include #include #include #include #include using namespace std; int s[20][20],d[20][20]; int dx[5] = {1,0,-1,0},dy[5] = {0,1,...

2015-02-26 14:43:03

阅读数 574

评论数 0

原创 816 - Abbott's Revenge(BFS)

第一道BFS题,对BFS有了个初步的了解。初学数据结构,只做紫书上的题还不够,打算等下去别的OJ上自主完成一些简单的BFS题来强化一下。 #include using namespace std; const char* dirs = "NESW"; const char* ...

2015-02-25 20:41:56

阅读数 601

评论数 0

原创 1103 - Ancient Messages.

一转眼寒假已经块结束了,我也进行到数据结构了,初学图,可能是由于很多人说数据结构多么多么难,导致自己有点畏难,而且毕竟要赶题数,有点急功近利,树那里的有些例题还没有完全搞懂就提交了。  其实现在我才明白,我要做的不是老看着题数,而是感受编程的乐趣,其实我还是很喜欢这个的,这就够了,也是我会继续做下...

2015-02-25 15:16:45

阅读数 674

评论数 0

原创 814 - The Letter Carrier's Rounds

#include #include #include #include #include using namespace std; void parse_address(const string& s, string &user,string &mta) { int...

2015-02-21 22:02:12

阅读数 843

评论数 0

原创 12412 - A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)

解题思路:我用了一个映射来进行学生学号是否存在的判断。。悲催的是一开始将 p.erase(sid[i])和sid[i].clear()的顺序搞反了。。然后就悲剧了一下午~~ 还需要注意浮点误差~~ #include #include #include #include using namespac...

2015-02-17 21:26:03

阅读数 579

评论数 0

原创 508 - Morse Mismatches

解题思路: 给定每个字母的编码、一个字典、一段编码。 要求解析编码,给出单词。注意:1.无论字典中有没有完全准确的单词,都是输出字典中第一个正确匹配的词。2.注意您的输入。。题中专门说了,每行输出的前面或后面都可能有空行。。我在这上面栽了一下午。。3.无精确匹配时无论删、增,只要距离给定编码差距最...

2015-02-16 15:16:11

阅读数 579

评论数 0

原创 509 - RAID!

#include#include#include#include#includeusing namespace std;int n,k,m,maxnn=1;char buf[10];string a[20],b[20];map p;void mapp(){ p["0000"]=...

2015-02-15 20:00:22

阅读数 669

评论数 0

原创 122 - Trees on the level

学到很多,虽然还不能完全领悟,不过以后在做题中再慢慢消化吧~ #include #include #include #include #include using namespace std; const int maxn = 300; bool failed; char s[maxn]; str...

2015-02-12 18:17:46

阅读数 577

评论数 0

原创 10976 - Fractions Again?!

注意:利用公式求出的x可能不是整数,要判断一下。 #include #include using namespace std; int a[10000]; int b[10000]; int main(){     int k;     while(scanf("%d",&am...

2015-02-12 13:49:55

阅读数 499

评论数 0

原创 11059 - Maximum Product

注意一个数字的情况也算。  uva上有测试数据,可以参考。 #include #include #include #include using namespace std; int a[50]; int main(){     int N,kase=1;     while(sc...

2015-02-12 11:59:02

阅读数 549

评论数 0

原创 725 - Division

暴力。。注意清空数组a #include #include using namespace std; int a[20]; int main(){     int N,L=0;     while(scanf("%d",&N)!=EOF&&...

2015-02-12 09:07:52

阅读数 476

评论数 0

原创 210 - Concurrency Simulator

用wait_q表示等待队列,prevent_q表示阻止队列,用映射p来给出变量值,用队列q[100]来记录所有语句(语句的执行也符合先进先出) 要注意:1.即使时间到了,也会执行完正在执行的程序。 2.阻止队列可能为空,这个时候如果向外取元素就会运行出错。 3.执行end,lock,unlo...

2015-02-10 17:32:55

阅读数 483

评论数 0

原创 12504 - Updating a Dictionary

按题目说的来,也没合并情况,看起来有点瘦长。。大家凑合看吧~~ 一开始忘了加入空集的情况,后来又加的。。。 #include #include #include #include using namespace std; int main(){     int T;     sc...

2015-02-09 18:35:03

阅读数 471

评论数 0

原创 230 - Borrowers

这道题有一个需要注意的地方:题中所说的放回书时该书前面的书到底是什么。 答案是:现在有的那本排在他前面的书。 该题uva上有测试数据(瓢虫),可以参考~~ #include #include #include #include #include #include #include...

2015-02-09 13:32:09

阅读数 471

评论数 0

原创 1593 - Alignment of Code

这道题最坑的就是每行的最后不能有空格,而且一旦有了空格就是WA。。。 受刘汝佳的启发,研究了一下stringstream,感觉很好用,可以将空格忽略掉然后一部分一部分的传给别的字符串。 #include #include #include #include #include usin...

2015-02-08 21:49:12

阅读数 546

评论数 0

原创 10391 - Compound Words

我是对每个单词建立了一个映射,搜索一遍,对每个单词进行拆分,对拆分成的两个单词用p.count()看看是否在映射中。如果在,输出这个单词; #include #include #include #include #include using namespace std; string...

2015-02-08 14:31:15

阅读数 415

评论数 0

提示
确定要删除当前文章?
取消 删除