- 博客(349)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法实验题 7.1 M 商人的求救
问题描述：A 国正面临着一场残酷的战争，城市被支持不同领导的两股势力占据，作为一个商人,M先生并不太关心政治，但是他知道局势很严重，他希望你能救他出去。M 先生说：“为了安全起见，我们的路线最多只能包含一条连接两股不同势力城市的道路”。M 先生想知道最快多久能到达目的地。数据输入：第一行 N(2T(1为了简化问题，我们假设开始时 M 先生在城市 1，目的地是城市 2，城市 1
2013-12-05 12:25:51
1423
2
原创 HDU 1069 Monkey and Banana DP LIS
http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意一群研究员在研究猴子的智商(T T禽兽啊，欺负猴子！！！），他们决定在房顶放一串香蕉，并且给猴子n种砖块。砖块长宽高分别为xyz，每一种可以取任意个，并且他们可以随意的摆放。然后要求堆叠起来的砖块上面的必须严格小于下面的。求最大可以堆叠的高度。思路：转化为
2013-12-03 21:32:21
875
原创 ZOJ Special AC String 水
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3702题目大意：对于给定的一个字符串，满足如下要求输出AC，否则WA（好吧我简写）给定字符串只有ZOJ三个字母组成。Z和J只能有一个并且Z在左边J之后的O个数必须大于Z之前的O个数Z和J之间O的个数必须不大于J之后的O的个数，并且他们都大于0#in
2013-12-01 20:51:20
783
原创 HDU 2059 龟兔赛跑 DP
早上蓝桥杯就有这题，做了两小时没做出来，结果一共才做了五题，哭瞎了，又被虐QAQDP.....DP..........DP我还傻傻的模拟。T T---------------------------------------------------被虐的分割线---------------------------------------------------传送门 ：http:
2013-12-01 20:15:06
805
原创 HDU 1010 Tempter of the Bone (ZOJ 2110) DFS+剪枝
传送门：HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1010ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目大意:一只狗陷入了迷宫，他每秒必须走一步，并且不能重复走已经走过的地方，给定一个出口，要求在恰好为T的时间到达，如果可以，输出
2013-11-30 13:12:11
686
原创 Size Balanced Tree(SBT树)整理
Size Balanced Tree(简称SBT)是一种平衡二叉搜索树，它通过子树的大小s[t]来维持平衡性质。它支持很多动态操作，并且都能够在O(log n)的时间内完成。我做了简单的整理。挺好理解的。
2013-11-29 21:04:03
12420
4
原创 或许一切只是我以为
又不能在空间、微信那发牢骚。西二在线要换辅导员了。。因为新来的这个辅导员会坑爹。一个团队随时可能面临人去楼空。我会伤心的。比失恋心痛。七岁的那一年，我以为抓住了蝉，就可以抓住了夏天。我以为，只要你想做，那么一定可以。现在的我以为，我有一群不亲密但不生疏的小伙伴们，就可以一直把梦想实现下去。原来一切都只是我以为。夏天怎么可能握在你的手心，现实岂能随时的让你
2013-11-28 23:40:06
1058
原创 对自己最近不满意
上课老发呆，大物离散都被拉下了好多QAQ在期末到来前好好补一下吧。今天先复习一下数逻~明天后天把大物赶上！下周离散赶上！星期天早上8点半到12点半蓝桥杯，下午两点半到五点数学建模，晚上7~9 程序设计比赛。这是坑我？一天比三次？又要给成功者做分母去了。fighting！fighting！！fighting！！！还有呀，感恩节，感谢我遇到的所有的人~~~~~感谢一路有你们
2013-11-28 13:43:43
982
2
原创 数据结构与算法实验题-大招秒杀
数据结构与算法实验题-大招秒杀★实验任务众所周知，兽王萨尔有一招技能叫闪电链，可以跳跃电击敌人。现在，萨尔为了迅速对敌，强行把自己闪电链升级成了大招(英雄还能自己改大招？这个设定有点假啊。。。)。改进后的闪电链，只要施放在一个不死族身上，那么与之相接触的不死族都将被电死（不死族的血好薄啊。。。原谅我，不死族）。那么，萨尔要将闪电链释放在哪个不死族身上才能最有效杀敌呢。★数据输入
2013-11-28 12:57:48
1604
2
原创 数据结构与算法实验题 11.3 最小权语言问题
★问题描述： 字母表 A 由 m 个英文字母组成。字母表中的每个英文字母都有一个权。一个单词的权是单词中每个字母的权之和。定义在字母表上的语言是由字母表中字母组成的不同单词的集 合。一个语言的权是语言中所有单词的权之和。 最小权语言问题要求对于给定的字母表，找到一个由 n 个单词组成的最小权语言。 ★实验任务： 对于给定的字母表，找到一个由 n 个单词组成的最小权语言。
2013-11-26 20:09:49
1591
原创 算法实验题8.1 黑箱子问题
★问题描述：黑箱子是一个数据库,它能存放很多记录,每条记录包含一个整数,它有一个索引值index,它还能处理两种命令:(1) append x: 将记录x添加到黑箱子中(2) print: 将索引值加1,然后输出黑箱子里所有记录中第index小的记录,初始时刻黑箱子是空的并且索引值为0.设计实现黑箱子的算法★实验任务：对于给定的append运算和print运算组成的
2013-11-26 20:02:34
1746
原创 HDU 3791 二叉搜索树 (数据结构与算法实验题 10.2 小明) BST
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3791中文题不说题意。建立完二叉搜索树后进行前序遍历或者后序遍历判断是否一样就可以了。跟这次的作业第一题一模一样，输出输入改下就好水的半死。另外一题我以为是一定要一遍读入一边输出，被骗了，最后一起输出就好。等星期一再发那题的题解。#include#includeint cu
2013-11-24 13:09:46
1196
2
原创 HDU 2852 KiKi's K-Number 树状数组
先补充从n个数中求第k小数的理论知识。。。。。。。。睡觉去~------------------------------------------又要睡觉的分割线------------------------------------------HDU:http://acm.hdu.edu.cn/showproblem.php?pid=2852题目大意，给定三种操作：0 a代表
2013-11-23 14:52:33
732
原创 POJ 1562 Oil Deposits （HDU 1241 ZOJ 1562) DFS
现在，又可以和她没心没肺的开着玩笑，感觉真好。思念，是一种后知后觉的痛。可是我为什么非得离开你，在夜的利刃上劈伤自己？早上考完数逻，考试太水。好吧期中考。T T来水一发，准备去做数据结构作业，种树呀种树。。。两颗啊两颗。。。---------------------------------------------准备种树的分割线-------------------
2013-11-23 12:51:13
1006
原创 HDU 1087 Super Jumping! Jumping! Jumping! DP
数据结构的作业终于开始能让我感觉恶心了：）题目是先给定n个数，然后之后有两种操作，插入一个数或者查询第k小的数。尼玛，这要让我种两棵树的节奏啊！！！---------------------------------------感觉作业坑爹的分割线---------------------------------------http://acm.hdu.edu.cn/showpr
2013-11-20 22:58:22
827
原创 可爱的舍友，心情好好~
今天舍友太可爱了。舍友A一直在抱怨自己是学渣呀学渣，然后在空间发了一条学渣伤不起之类的话，另一舍友B然后就神回复说”要不要订餐啊“，哈哈哈哈，他们翘课翘习惯了吧，太可爱了。然后自己号称学渣的舍友A下午上毛概课（等价于自习课）看到一童鞋再看数据结构，于是他问道”这是买的还是借的“，那人回复到”教科书“。。。。哈哈，小伙伴太可爱了~然后呀，他不死心的问我，你数逻看到哪了？我说十几页啊，，，
2013-11-20 22:55:02
1019
2
原创 ZOJ 3168 Sort ZOJ7 水
再水一发，舍友肿么还在睡T T。---------------------------------舍友还在睡觉的分割线---------------------------------http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3200代码不太美观。不过还好啦。#include#includeconst
2013-11-20 07:17:13
1110
原创 ZOJ 2514 Generate Passwords 水
啦啦啦，水一发准备去复习功课~------------------------------------------水一发的分割线------------------------------------------http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1514水题，没有一次AC我很惭愧，竟然忘了输出总共的个数
2013-11-20 07:03:36
975
原创 准备好了，开始出发~
凌晨五点，醒了，就睡不着了。一点多睡着，五点多醒，我越来越超人了。她说我不是她喜欢的类型，其实她也不是我喜欢的类型，我喜欢呀，乐观勤奋向上的，你可以不优秀，但不可以不努力。只是，你可以因为她，而改变自己的看法，而她不可以。是啊，人生总是不得圆满，有时候尊重爱情，就要背叛现实，成全现实，就要辜负爱情。我打死不说，你装傻到底，这样就好，可是你先沉不住气，也许是我太过于沉稳吧。
2013-11-20 06:28:58
1004
原创 ZOJ FatMouse' Trade 贪心
得之我幸，不得，我命。仅此而已。学姐说呀，希望下次看到你的时候依然潇洒如故。（笑~）我就是这么潇洒~哈哈。感觉大家比我还紧张~我很好的。真的------------------------------------------------------分割线：“我真的很好啦”--------------------------------------------------
2013-11-19 23:01:18
739
原创 POJ 2309 BST
不是我不说，而是怕你烦恼，你知道么。结果是，因为不说，反而更烦恼。我是想呀，感情这东西，要慢慢培养，就像酿酒一样，越酿越香。现在好像。。你我之间有一道无形的裂痕，仅仅一道，却仿佛隔了天涯。希望晚上能解决，至少，你我安好。---------------------------------------------没心情刷题的分割线--------------------
2013-11-19 16:43:15
971
原创 POJ 3627 Bookshelf 贪心 水~
最近学业上堕落成渣了。得开始好好学习了。还有呀，相家了，好久没回去啦~还有和那谁谁谁。。。嗯，不能发表悲观言论。说好的。----------------------------------------------------好好学习的分割线----------------------------------------------------poj:http://poj.org
2013-11-18 14:27:35
801
原创 约法三章
与自己约法三章如下：1. 禁止发表悲观的言论，你是阳光的。哪怕翅羽沉重，依旧头颅高昂。2. 专注，专注才能让你更有魅力。最近老不能集中注意力。3. 做好自己。不管怎么样，你都有人在你背后关怀你支持着你，那么，我好好会努力的。日记*1早上起来的时候呀，看到一只小强趴在地上，这是作死嘛，哥哥果断拿起鞋子，准备一拍，不小心动静过大，但小强还是一动不动，
2013-11-17 21:56:43
1392
原创 POJ 2363 Blocks (ZOJ 1910) 数学
杨宗纬的歌“这一路走来” 还蛮好听的，这首歌静静的躺在我的音乐盒某个阴暗的角落里，今天随机播放才发现的，哈哈。数学一直是硬伤。。。。。。------------------------------------------------数学硬伤的分割线------------------------------------------------ZOJ:http://acm.zju
2013-11-17 21:38:22
962
1
原创 poj1564 Sum It Up (zoj 1711 hdu 1258) DFS
POJhttp://poj.org/problem?id=1564ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=711HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1258今天不好玩。学校网断了，wifi也用不了，爪机当热点还上不去！！！A一题容易吗！然
2013-11-17 14:58:16
867
原创 POJ 2546 Circular Area 几何
http://poj.org/problem?id=2546晚上发现鼠标快不行了了！！！鼠标你肿么了，肿么突然就按键不灵了，哭，谁送我一只呀，奖励我舍友一只。哈哈。开玩笑滴~舍友大怒说“晚上要把英语做完才去睡觉!"我也大怒说“晚上要把这题A出来才去睡觉！”然后我做出来了，他还没，哈哈哈哈，哥哥可以洗洗睡啦~------------------------------
2013-11-16 23:36:15
897
原创 POJ 3100 Root of the Problem || 1004 Financial Management 洪水！！！
水两发去建模，晚饭吃跟没吃似的，吃完没感觉啊。---------------------------分割线”水过。。。。。“-------------------------------POJ 3100 Root of the Problemhttp://poj.org/problem?id=3100大意：给定B和N，求一个数A使得A^N最接近B太水了。。。。。
2013-11-16 18:26:14
800
原创 POJ 2823 Sliding Window 线段树
http://poj.org/problem?id=2823出太阳啦~^ ^被子拿去晒了~晚上还要数学建模，刚才躺在床上休息一下就睡着了，哼，还好我强大，没有感冒。话说今年校运会怎么没下雨！！！说好的福大校运会下雨呢？-----------------------------------------分割线“嘻嘻又和大家见面了”------------------------------
2013-11-16 15:50:51
729
原创 POJ 1012 Joseph 约瑟夫问题
http://poj.org/problem?id=1012首先说一些约瑟夫问题：N个人围成一圈，从第一个开始报数，第m个将被杀掉，最后剩下一个，其余人都将被杀掉。题目大意：给定一个数k，前面k个人是好人，后面k个人是坏人，要求找到最少的报数号码m，使得在好人被杀之前坏人全部死亡。好吧不会做。搜题解的。设有n个人（0,...,n-1），数m，则第i轮出局的人
2013-11-16 13:13:09
1219
原创 POJ 1014 Dividing 多重背包
http://poj.org/problem?id=1014下午A完那题并查集后，滚去睡觉，睡得跟猪一样，半小时后闹钟响了，睁眼一看天是黑的！然后我就抱怨道舍友的疯了呀，闹钟那么早，呃不对怎么这么像我的闹钟？我一看手表，卧槽，5点多,我就很郁闷什么时候脑残把早上的闹钟定到五点多了？ 突然想到这是晚上。。。。。。。。哭瞎了 T T还有呀最近LOL好火的样子，晚上在学校举办LOL决赛- -||
2013-11-15 20:25:00
686
原创 HDU 1213 How Many Tables 并查集 水~
http://acm.hdu.edu.cn/showproblem.php?pid=1213果然是需要我陪跑T T，禽兽工作人员还不让，哼，但还是陪跑了~啊，还有呀，明天校运会终于不用去了~耶耶耶，又可以快乐的玩耍了~水一题睡觉~------------------------------------------------华丽的分割线-----------------------
2013-11-15 16:47:03
846
原创 POJ 2245 Lotto DFS
http://poj.org/problem?id=2245一点五分滚回宿舍，收拾下然后飞快的吃完午饭，然后还没10分钟A掉这题。嘻嘻，当然题目在操场上就看完了。（T T舍友被抓去当劳动力呀）嗯哼，下午还要去看比赛QAQ，时间这么赶T T。话说我是去看的还是去当苦力的呀~感觉还要陪跑的样子。水题。大意：给定K个数，要求输出他们的6个数的组合。DFS即可#incl
2013-11-15 13:27:42
900
原创 调整心态继续前行
爱情，本来就是一件宁缺毋滥的事情。得之坦然，失之淡然，是你的，那么谁也抢不走，不是你的那么不要勉强~做好自己才是最重要的~嘻嘻好啦，洗洗睡。明天还要复习功课，还要看某个萌妹子的比赛。不过QAQ，自从想走上编程之路就对什么数字逻辑什么的各种无爱了。啦啦啦，管他年级第一的是不是我呢。成绩好又能怎样，注重实践才是王道~~~~~~加油！自己~睡啦，晚安~
2013-11-14 23:55:27
1101
原创 POJ 1745 Divisibility DP
http://poj.org/problem?id=1745#include#includeconst int MAXN=10000+10;bool dp[MAXN][220];int main(){ int n,k; while(~scanf("%d%d",&n,&k)) { int temp; scanf("%d",&temp); memset(dp
2013-11-14 22:07:51
844
原创 POJ 2642 The Brick Stops Here 0-1背包
poj: http://poj.org/problem?id=2642大意：给出n(n这里很详细了。。。。http://blog.sina.com.cn/s/blog_9b95c19e010192vl.htmlincludeconst int INF=999999;const int MAXN=20000+10;int w[201],p[201];int dp[21
2013-11-14 20:23:14
953
原创 POJ 1837 Balance DP
POJ:http://poj.org/problem?id=1837下午看完某萌妹子的比赛后回来继续刷题，太困了想不出来T T，小睡一觉还是想不出来QAQ，搜了题解做出来了，Orz大牛。大意：给出天平的钩码和挂钩位置，你需要的是计算出使天平达到平衡总的方法数。补充知识：天平的话距离平衡点的长度*钩码的重量（表达不好大概就是这样）然后设dp（i,j）为达到状态j的方法
2013-11-14 17:52:27
707
原创 POJ 1011 Sticks DFS+剪枝
传送门： http://poj.org/problem?id=1011经典的DFS+ 剪枝#include#include#includeusing namespace std;#define F(i,R) for(int i=0;i<R;i++)int a[64+2];bool used[64+2];int n;bool cmp(const int &a,con
2013-11-14 12:19:20
919
原创 POJ 1088 滑雪 DFS 记忆化搜索
http://poj.org/problem?id=1088校运会放假继续来水一发^ ^ 不过又要各种复习，功课拉下了许多 QAQ。还有呀，就是昨天被一个学姐教育了一番，太感谢了，嘻嘻。好了，说正事~思路：搜索的时候显然会有重复的所以采用记忆化搜索。顺带用了下宏定义，让代码简洁点。#include#include#includeusin
2013-11-14 08:52:23
865
原创 ZOJ 3171 The Hidden 7's DP
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3203题目大意给定一串字符串，需要计算出seven的个数。#include#include#includeconst int MAXN=10000+10;char s[MAXN];const char seven[]=" seven";in
2013-11-13 00:12:49
814
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人