- 博客(37)
- 收藏
- 关注
RSS订阅转载 Hdu 1429 胜利大逃亡(续)
通过位运算来获取模拟钥匙的拾取和宝箱的开启;如拿到第一把钥匙,即可用Key | 1来拾取,第二把即Key|10;碰到宝箱将Key向右移动字符 -'A'位,获取当前位的值来判断是否有对应钥匙; 1 #include<iostream> 2 #include<stdio.h> 3 #include&...
2015-05-18 11:03:00
86
转载 hdu 1044 Collect More Jewels
并没有做过这种类型的题目,不太会做...看了一下大神的代码,然后自己敲...额..思路一样了,代码也差不多..http://www.cnblogs.com/kuangbin/archive/2012/08/14/2637512.html先通过BFS预处理任意两点之间的距离,然后通过DFS暴力模拟路径,算出最优解.感觉自己可能对BFS理解比DFS更深一点,或者说,BFS比较简单...
2015-05-18 10:53:00
89
转载 hdu 1226 超级密码
这题算中等题吧...还是算有一定难度的入门题...最重要的就是用了取余的剪枝来进行优化;不采用取余的话会MLE的..所有值都可以看做一个和 0 ~ N-1有对应的映射关系;所以记录下最先出现过的在 0 ~N-1的值 (当然要取余) , 碰到余数相同的就跳过 ;感谢大牛的代码分享 :http://m.blog.csdn.net/blog/lfglfglfglfg/3...
2015-05-07 01:28:00
68
转载 hdu1195 Open the Lock
一道bfs的题目,不敢说水..好吧,这题的确是入门题....因为自己做了快2小时..还是因为思维考虑的不全面的缘故;一开始把加减的情况都写在了一个循环里...交了一遍,WA..检查了挺久才检查出来的....把过程打印出来也有不靠谱的地方...后来分析了一下逻辑...发现之前的修改会影响到后面对数字的修改;其实就是我做了2次修改,才记录了一次;而且这种做法还会使压入...
2015-05-07 01:11:00
68
转载 hdu4584 Building bridgesa
水题..不过我更水..用BFS爆搜结果爆栈..搞不懂原因...后来分析了一下..其实暴力搜索也能过..复杂度n^5次方..好害怕..去网上搜了一下大神的代码..确实吊..分析一下原因:感觉还是做题太少,没有足够的经验..毕竟平常人..拼不过智商. 1 #include <iostream> 2 #include <string.h>...
2015-04-27 03:18:00
74
转载 hdu 4496 D-City
这题是并查集的应用 .如果看出来怎么解答确实很快.套模板就可以了.可惜自己太菜,没想出来.比赛的时候想到要反向,不过事实证明还是思路错了.做的题目太少的缘故,多做点题目,多见见世面.题目的意思大概是每次删除一些边,然后问你有多少块.明显的并查集.可以通过反向建图,就是对所有的状态取反,所以要从最后一条边开始建图.感谢 http://blog.csdn.net/...
2015-04-27 02:55:00
59
转载 hdu1754 I Hate It
简单线段树的单点更新..这题有点坑..用宏定义会超时..不懂为什么.. 1 #include <iostream> 2 #include <string.h> 3 #define maxn 200005 4 //#define max(a,b) a>b?a:b 5 int segment[maxn<<2]; 6...
2015-04-19 16:57:00
58
转载 hdu 1394 Minimum Inversion Number
这题是一道线段树的应用..不说简单..因为搞了几天..一度觉得自己很笨,怎么这个代码都看不懂...哭晕在厕所..找了好多人的代码...最后静下心看了 " 紫忆 " 的代码 .. 终于看懂了..谢天谢地..很感谢所有能够分享自己成果的大神们!!不然渣渣没办法活了..当然还是杭电这个平台好啊..注释都写到代码里面了..看代码即可.. 1 //线段树方法是将对应值对应到...
2015-04-14 21:00:00
54
转载 hdu 2795 hdu2795 Billboard
这题是一题对线段树模板的调用...在省赛的时候出过一题类似的题目,叫bililili来着,和这题有异曲同工之妙.网址:acm.fafu.edu.cn..题目号多少忘记了;这题的数据咋一看h,w是10^9,然后一定义,数组太大了怎么办!!!仔细看题目...最多就n个对不对,所以最多建n个节点(底层),多余的没有用..吓住我了!!还有就是自己粗心问题吧...把h写成n,应该说算习惯吧...
2015-04-14 20:51:00
68
转载 xmu 1353: 攻占城堡
这题是厦门大学第一届程序设计大赛上的一题,这题我用的是prim算法.稍微有一点变形;说实话,可能不和我说是最小生成树解法,我可能想不到,搞不好要去暴力..虽然最后还是想出来了...其实不难..将读入的每个城堡的分值读入,读入以后计算城堡i到城堡j的分值,平方并且记录.最后将最小生成树改成最大生成树..随便叫= =反正是这个意思..其实感觉有点像以前做过的一道DP题,不...
2015-04-08 14:58:00
114
转载 hdu 1507 Uncle Tom's Inherited Land*
这两天刚学二分图,对二分图的应用还不熟练;感觉自己还是太弱了,这题是参考别人代码的;这题是把(i+j)的值得奇偶性来分图的,请原谅我没有想到,还是太水了..根本没有思路..先用一个数组暂时存起鱼塘位置,再通过判断,重新建图,对这个新图进行二分匹配; 1 #include <iostream> 2 #include <string.h> ...
2015-04-06 20:21:00
105
转载 hdu1281 棋盘游戏
这题也是简单的模板应用,但是有一点不一样;重要点:如果取消这个点,不能放置尽量多的棋子,比如原来可以放3个,如果不放这个只能放2个,说明它是一个重要点;这题的解题思路就是:先算出最大匹配数,然后把读入的可放置点的坐标依次取消标记,再算一次最大匹配,如果两次匹配结果相等,说明其不是重要点,记录数加1,算完要记得还原标记;最后计算出来的时候记得用最大棋子数减掉记录数;下面附上...
2015-04-06 12:22:00
95
转载 hdu 1083 Courses
这题的题意大概是说: 需要选一个学生集合,这个集合满足:1.每个学生仅能代表一门学科 2.每门学科都需要一名学生来代表 ; 求是否存在这样的一个集合;一个完备匹配 .也是简单的模板题..算出最大匹配,若其值与课程数量相同,则输出YES,否则输出NO; 1 #include <iostream> 2 #include <string.h> ...
2015-04-06 11:47:00
61
转载 hdu 1068 Girls and Boys
英语不太好,但是题意大概是给定一个序列,每个序列给出有可能成为情侣的人,现在要你求出一个所有人都不可能成为情侣的最大集合.解题思路就是最大独立集 , 最大独立集 = 顶点数 - 最大匹配数 ;由于这题是拆分自己,或者说把一个点分成2个部分,所以最后的最大匹配数要除以2;一定要记得初始化,忘了Map数组的初始化= =,超时好多次;给出一个讲解的网址 : http://dsq...
2015-04-06 10:27:00
55
转载 hdu 2988 Dark roads
这题一看数据,m,n都是十万级别的..顿时迷茫了....百度了一下,看到列表里面有kruscal算法,就想着试一下..没想到过了..真的不是数据太水吗..计算机1秒能算十亿次(这个是从别人博客上学习来的);200000^2 好像有点大,就没敢用prim算法来算..所以没写..毕竟prim要查找,差不多是n^2复杂度..上网搜了一下,竟然有一个人,还是唯一一个人用了prim...
2015-04-04 20:39:00
60
转载 hdu 1879 继续畅通工程
感觉自己对kruscal的算法掌握的比较熟了,这题就没有用2种解法解答了.因为两种解法都是用自己写的模板来的,复制也没啥意思.这题就是根据读入的数据,如果是修建状态是1的话,说明不用修建了,就将权重置为1,其他套模板; 1 #include <iostream> 2 #include <stdio.h> 3 #include <s...
2015-04-04 20:00:00
52
转载 hdu 1875 畅通工程再续
一般来说能用prim算法解决的用kruscal算法也能解决问题,所以为了锻炼自己,能用的都用两种方法解决;1.prim用prim也是简单的套模板,就是多了一步计算两点间距离,将距离不满足题意的两点的距离设为无穷大.没有什么难度; 1 #include <iostream> 2 #include <string.h> 3 #include...
2015-04-04 17:20:00
69
转载 hdu 1233 还是畅通工程
这道题 就是简单的最小生成树算法的应用啦,很明显的..而且把所有边都给出来了,所以就试着自己把prim和kruscal一起实现了.1.prim算法实现 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<algorithm&g...
2015-04-03 23:55:00
54
转载 hdu 4040 (贪心算法)
这题是我们学校比赛的题目,因为当时参加精英组比赛,除了3个大二的其他都是大三大四的大神,就抱着打酱油的心态去了,结果真的打酱油了;事后看看题目,确实有些题目以当前水平是可以做出来的,原因应该是 心态 以及 时间分配上的问题.这题一直卡在题目什么意思上,还有一题 求前K大数的,那题最后想到用堆,但是不会写- -,忘了优先队列这个东西.所以很遗憾啊..总而言之就是会的东西太少了哈...
2014-12-31 23:31:00
104
转载 FZU 2111 Min Number
这题 没有想到 是 贪心的算法.所以和队友两个人一直卡在这里.一直用其中一个队友的方法,卡了一小时多,回来以后继续写,卡在另外一个地方.感觉就是自己的思路太狭窄了...可能因为不是很认真吧..或许比赛的时候就不一样了..福州OJ的测试数据太弱了..就不写优化了.优化就是拿到最小值,接下来就不比了.. 1 #include <iostream> ...
2014-11-08 00:20:00
70
转载 HDU 1180 诡异的楼梯
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 7 using namespace std; ...
2014-11-04 15:00:00
67
转载 How far away ?
这题 明显的水题,一次编译就测试出来数据了..好吧,太简单了...但我还是错了..这题我 用 MAP[40005][40005]数组调试的时候发现秒退问题.因为以前经历过类似的,所以一下子就知道问题了;以前看过过VECTOR的方法,所以我也改用向量问题;完美解决.. 1 #include<iostream> 2 #include<ve...
2014-10-27 09:13:00
83
转载 joseph (m的值可变)
这题 是 数据结构 书上的习题,写一个 循环链表;话说 上课的时候 竟然 花了 3节课写了一个 不完整 的解题代码;回来以后 重写 完善了;不过 这个 代码有些 纰漏,就是 无法用 freopen 这个函数,用了有问题...没调试出来;因为 链表不怎么用,所以写链表的时候 花了快一节课;回来写了以后五分钟就搞定了..代码多写写自然就得心顺手了... 1 #...
2014-10-20 14:04:00
75
转载 HDU 2181 哈密顿绕行世界问题
说来很惭愧 ,最近一直 在做 搜索类的题目,这类搞了好久也没搞出来0 0,可能是分析问题的能力不够强,还需要多多训练..最后参考了高手的代码,的确值得借鉴学习的..以前也做过素数环啊,一模一样,这题咋做不出来,值得深思啊.. 1 #include<iostream> 2 using namespace std; 3 #define maxn 20 4...
2014-10-12 13:49:00
46
转载 HDU2822 Dogs
一般来说走一步不固定加上的权值的时候最好用优先队列,可以保证最优解;做题目的时候先预先自己走一下路线,如果自己都不会走程序肯定写不出来的啦.要好好分析走的过程,这样才可以一步到位; 1 #include<iostream> 2 #include<queue> 3 #define maxn 1005 4 int n,m; 5 int ...
2014-10-11 23:26:00
64
转载 HDU 1455 Sticks
这题的思路是从书上看来的,不过好歹也弄明白原因了;注释清楚 方便以后看看.题意是 有若干 长度相同的棍子..英语水平有限,一开始没看懂,以为只有1根,要多多练习啊.. 1 #include<iostream> 2 #include<algorithm> 3 #define maxn 70 4 using namespace std;...
2014-10-10 13:53:00
54
转载 HDU 1242 rescue
这题要注意 题目中的 each 这个字眼,所以有多个可能 'r'存在,所以从被救的人身上展开搜索比较简单.一开始不知道要使用优先队列,所以一开始是WA.优先队列的操作和队列相似,但是队列中的front()函数要用top()函数代替,其他的操作类似.#include<iostream>#include<queue>#define maxn 2...
2014-10-02 16:38:00
86
转载 HDU 1171 Big event in hdu
这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;WA了无数次就是没找出哪里错了(有太自信的缘故);百度了半天别人的代码,对照了半小时...说实话都要吐血了....;终于发现了哪里错了;教训,教训啊;再简单的题目也要慢慢来,不能太自信; 1 #include<iostream> 2 #define maxn 2000000 3 in...
2014-08-06 21:17:00
70
转载 HDU3591 The trouble of Xiaoqian
这题一看 就知道 是 完全背包和多重背包的结合题目了;对于买东西的是多重背包,商店是完全背包;这里要用到背包的初始化问题,因为求最小,所以初值要尽量大,大于所有可能的最大值;值得一提的是背包上限是20000,不是读入的T;用两个数组分别记录需要用到的最少货币数,一维就够用了;多重的单调队列好难不懂..只会用二进制优化过的多重背包;下面给出代码:#inclu...
2014-08-06 20:09:00
97
转载 HDU 1176 免费馅饼
这题一开始没想到数塔,嘻嘻;由于是学校DIY里面的题目,所以百度了一下题目,拿到了题目测试数据,用来给freopen用的;不小心瞄到数塔..不过再想想应该也是可以想到的..分析一下就懂了..值得一提的是自己被题目骗了..最后一个输入的不一定是最大的时间..耽搁了一会- -找了半天原因嘞;//还有需要记得一点的是:正面不好做可以逆着做,像Super jumping 这类的.读入...
2014-08-05 20:39:00
57
转载 HDU 1728 逃离迷宫
这题 思路没错..对照了AC的代码,但很奇怪...后来 试出来 是下标问题..真的是这样吗?? 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 #define maxn 105 5 char maze[maxn][maxn]; 6 int dir[][2]...
2014-08-03 14:39:00
46
转载 HDU2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
标准的多重背包应用,只要 看了 背包九讲应该就会做了的题目;用结构体做比较省事;这题比较蛋疼的是 中间把 数量打成重量,找了半天也找不出来,又看了几遍PO3还是没找出来...抱着奇怪的心里,搜了一下.我去...唉..以后要好好注意写代码的习惯了... 1 #include<iostream> 2 #define maxn 105 3 #define...
2014-08-02 19:45:00
73
转载 HDU1059 Dividing
这题 做了半天 ,明明 就是 套 模板的题,不知道 怎么老是WA...顺便说一下这题 还有DFS解法; 1 #include<iostream> 2 using namespace std; 3 const int maxn = 10; 4 int n[ maxn ]; 5 int sumv,V; 6 int dp[ 60011 ]...
2014-08-02 16:53:00
62
转载 HDU1114 Piggy-Bank
因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要溢出,我上来就定义了0X7FFFFFFF..查了几分钟才发现是溢出了..不过还...
2014-07-31 18:52:00
77
转载 HDU4508 湫湫系列故事——减肥记I
这题一开始看还以为是0,1背包问题,不过老师说过了完全背包就按照这个思路做.(虽然偷偷去百度了一下到底是不是,有点怀疑老师是不是记错了的说); 顺便记下对一维数组方程的理解; for(int i =1;i<=n;i++)有n次就可以啦;//闭区间 for(int j=b[i];j<=m;j++)//每进行一次循环,第i件物品数加1或者0; dp[j]=max...
2014-07-30 22:22:00
99
转载 HDU 2602 Bone Collector
//突然发现怎么让字体变色了..这样看着比较舒服..1//01背包入门(一维数组)21.#include<iostream>32.#definemaxn100543.usingnamespacestd;54.intv[maxn],w[maxn],dp[maxn];65.intmax(inta,intb)7...
2014-07-30 17:03:00
41
转载 HDU 1728 逃离迷宫
//从一点多写到现在..中间 还参考 了写过的代码,但是还是错了..不知道为什么..有空再写;#include<iostream>#include<queue>#define maxn 105 using namespace std;char a[maxn][maxn];bool visit[maxn][maxn];...
2014-07-30 15:40:00
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人