11 2013 档案
摘要:传送门:HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1010ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目大意:一只狗陷入了迷宫,他每秒必须走一步,并且不能重复...
阅读全文
摘要:不想用treap和Splay,那就用SB树把,哈哈,其实它一点也SB,厉害着呢。先膜拜一下作者陈启峰。Orz以下内容由我搜集整理得来。一、BST及其局限性二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binar...
阅读全文
摘要:又不能在空间、微信那发牢骚。西二在线要换辅导员了。。因为新来的这个辅导员会坑爹。一个团队随时可能面临人去楼空。我会伤心的。七岁的那一年,我以为抓住了蝉,就可以抓住了夏天。我以为,只要你想做,那么一定可以。我以为,我有一群不亲密但不生疏的小伙伴们,就可以一直把梦想实现下去,我以为,我可以再也不会伤心难...
阅读全文
摘要:上课老发呆,大物离散都被拉下了好多QAQ在期末到来前好好补一下吧。今天先复习一下数逻~明天后天把大物赶上!下周离散赶上!星期天早上8点半到12点半蓝桥杯,下午两点半到五点数学建模,晚上7~9 程序设计比赛。这是坑我?一天比三次?又要给成功者做分母去了。fighting!fighting!!fight...
阅读全文
摘要:★实验任务众所周知,兽王萨尔有一招技能叫闪电链,可以跳跃电击敌人。现在,萨尔为了迅速对敌,强行把自己闪电链升级成了大招(英雄还能自己改大招?这个设定有点假啊。。。)。改进后的闪电链,只要施放在一个不死族身上,那么与之相接触的不死族都将被电死(不死族的血好薄啊。。。原谅我,不死族)。那么,萨尔要将闪电...
阅读全文
摘要:★实验任务兽族和不死又要开战了。但是兽族的军队都是分部落管理的,为此,兽王 ——先知萨尔,要先知道自己能调度多少军队,才能在跟不死族开战的时候做好部署。已知现在兽族有N 个兽人,编号从 1 到 N。其中有一些兽人是其他兽人的部下,并且这种下属关系是可以传递的。例如 1 是 2 的部下,2 是 3 的...
阅读全文
摘要:★问题描述:字母表 A 由 m 个英文字母组成。字母表中的每个英文字母都有一个权。一个单词的权是单词中每个字母的权之和。定义在字母表上的语言是由字母表中字母组成的不同单词的集合。一个语言的权是语言中所有单词的权之和。最小权语言问题要求对于给定的字母表,找到一个由 n 个单词组成的最小权语言。★实验任...
阅读全文
摘要:★问题描述:黑箱子是一个数据库,它能存放很多记录,每条记录包含一个整数,它有一个索引值index,它还能处理两种命令:(1) append x: 将记录x添加到黑箱子中(2) print: 将索引值加1,然后输出黑箱子里所有记录中第index小的记录,初始时刻黑箱子是空的并且索引值为0.设计实现黑箱...
阅读全文
摘要:★实验任务众所周知,dota 中神谕者的大招可以抵挡所有伤害,但是当大招结束时会一次性结算所有伤害。神谕者在大招期间已经遭受了 n 次伤害,他现在希望知道自己所遭受伤害中的第 k 小伤害值,但是他在思考时会再次遭受到伤害,他已经没办法准确的得知答案。所以他现在来请求你的帮助。★数据输入输入第一行包括...
阅读全文
摘要:传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3791中文题不说题意。建立完二叉搜索树后进行前序遍历或者后序遍历判断是否一样就可以了。跟这次的作业第一题一模一样,输出输入改下就好水的半死。另外一题我以为是一定要一遍读入一边输出,被骗了,最后一起输出就好。...
阅读全文
摘要:先补充从n个数中求第k小数的理论知识。。。。。。。。睡觉去~------------------------------------------又要睡觉的分割线------------------------------------------HDU:http://acm.hdu.edu.cn/sh...
阅读全文
摘要:现在,又可以和她没心没肺的开着玩笑,感觉真好。思念,是一种后知后觉的痛。她说,今后做好朋友吧,说这句话的时候都没感觉。。我想我该恨我自己,肆无忌惮的把她带进我的梦,当成了梦的主角。梦醒之后总是无边的疼痛,无比的失落。我果然还是不死心。我为什么非得离开你,在夜的利刃上劈伤自己?早上考完数逻,考试太水。...
阅读全文
摘要:数据结构的作业终于开始能让我感觉恶心了:)题目是先给定n个数,然后之后有两种操作,插入一个数或者查询第k小的数。尼玛,划分树! 没做过呀!一题那么水,另一题那么坑!!!每次都是抽两题,我每次都抽到两题中比较难的那题,QAQ---------------------------------------...
阅读全文
摘要:今天舍友太可爱了。舍友A一直在抱怨自己是学渣呀学渣,然后在空间发了一条学渣伤不起之类的话,另一舍友B然后就神回复说”要不要订餐啊“,哈哈哈哈,他们翘课翘习惯了吧,太可爱了。然后自己号称学渣的舍友A下午上毛概课(等价于自习课)看到一童鞋再看数据结构,于是他问道”这是买的还是借的“,那人回复到”教科书“...
阅读全文
摘要:再水一发,舍友肿么还在睡T T。---------------------------------舍友还在睡觉的分割线---------------------------------http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId...
阅读全文
摘要:啦啦啦,水一发准备去复习功课~------------------------------------------水一发的分割线------------------------------------------http://acm.zju.edu.cn/onlinejudge/showProble...
阅读全文
摘要:天灰蒙蒙的亮了。凌晨五点,醒了,就睡不着了。一点多睡着,五点多醒,我越来越超人了。她说我不是她喜欢的类型,其实她也不是我喜欢的类型,我喜欢呀,乐观勤奋向上的,你可以不优秀,但不可以不努力。只是,你可以因为她,而改变自己的看法,而她不可以。是啊,人生总是不得圆满,有时候尊重爱情,就要背叛现实,成全现实...
阅读全文
摘要:得之我幸,不得,我命。仅此而已。学姐说呀,希望下次看到你的时候依然潇洒如故。(笑~)我就是这么潇洒~哈哈。感觉大家比我还紧张~我很好的。真的------------------------------------------------------分割线:“我真的很好啦”--------------...
阅读全文
摘要:不是我不说,而是怕你烦恼,你知道么。结果是,因为不说,反而更烦恼。我是想呀,感情这东西,要慢慢培养,就像酿酒一样,越酿越香。现在好像。。你我之间有一道无形的裂痕,仅仅一道,却仿佛隔了天涯。希望晚上能解决,至少,你我安好。----------------------------------------...
阅读全文
摘要:最近学业上堕落成渣了。得开始好好学习了。还有呀,相家了,好久没回去啦~还有和那谁谁谁。。。嗯,不能发表悲观言论。说好的。如果这么点坎坷都过不去的话,那么这情感也太脆弱。----------------------------------------------------好好学习的分割线------...
阅读全文
摘要:与自己约法三章如下:1.禁止发表悲观的言论,你是阳光的。哪怕翅羽沉重,依旧头颅高昂。2. 专注,专注才能让你更有魅力。最近老不能集中注意力。3. 做好自己。不管怎么样,你都有人在你背后关怀你支持着你,至少有你爸妈呀,那么,我好好会努力的。日记*1早上起来的时候呀,看到一只小强趴在地上,这是作死嘛,哥...
阅读全文
摘要:杨宗纬的歌“这一路走来” 还蛮好听的,这首歌静静的躺在我的音乐盒某个阴暗的角落里,今天随机播放才发现的,哈哈。数学一直是硬伤。。。。。。------------------------------------------------数学硬伤的分割线--------------------------...
阅读全文
摘要:POJhttp://poj.org/problem?id=1564ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=711HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1258今天不...
阅读全文
摘要:http://poj.org/problem?id=2546晚上发现鼠标快不行了了!!!鼠标你肿么了,肿么突然就按键不灵了,哭,谁送我一只呀,奖励我舍友一只。哈哈。开玩笑滴~舍友大怒说“晚上要把英语做完才去睡觉!"我也大怒说“晚上要把这题A出来才去睡觉!”然后我做出来了,他还没,哈哈哈哈,哥哥可以洗...
阅读全文
摘要:水两发去建模,晚饭吃跟没吃似的,吃完没感觉啊。---------------------------分割线”水过。。。。。“-------------------------------POJ 3100 Root of the Problemhttp://poj.org/problem?id=310...
阅读全文
摘要:http://poj.org/problem?id=2823出太阳啦~^ ^被子拿去晒了~晚上还要数学建模,刚才躺在床上休息一下就睡着了,哼,还好我强大,没有感冒。话说今年校运会怎么没下雨!!!说好的福大校运会下雨呢?-----------------------------------------...
阅读全文
摘要:http://poj.org/problem?id=1012早上去图书馆复习苦逼的复习。。。。万恶的数逻。T T我还要自我安慰的说复习完了奖励回来刷水题~10点多的时候外面校运会大吼撑杆跳的那个。等到解说说要破纪录了,哥哥我果断收拾东西,跑去看,结果即将到的时候说跳过去了记录破了T T哭瞎了。---...
阅读全文
摘要:http://poj.org/problem?id=1014下午A完那题并查集后,滚去睡觉,睡得跟猪一样,半小时后闹钟响了,睁眼一看天是黑的!然后我就抱怨道舍友的疯了呀,闹钟那么早,呃不对怎么这么像我的闹钟?我一看手表,卧槽,5点多,我就很郁闷什么时候脑残把早上的闹钟定到五点多了? 突然想到这是晚上...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1213果然是需要我陪跑T T,禽兽工作人员还不让,哼,但还是陪跑了~啊,还有呀,明天校运会终于不用去了~耶耶耶,又可以快乐的玩耍了~水一题睡觉~-----------------------------------...
阅读全文
摘要:http://poj.org/problem?id=2245一点五分滚回宿舍,收拾下然后飞快的吃完午饭,然后还没10分钟A掉这题。嘻嘻,当然题目在操场上就看完了。(T T舍友被抓去当劳动力呀)嗯哼,下午还要去看比赛QAQ,时间这么赶T T。话说我是去看的还是去当苦力的呀~感觉还要陪跑的样子。----...
阅读全文
摘要:爱情,本来就是一件宁缺毋滥的事情。得之坦然,失之淡然,是你的,那么谁也抢不走,不是你的那么不要勉强~做好自己才是最重要的~嘻嘻好啦,洗洗睡。明天还要复习功课,还要看某个萌妹子的比赛。不过QAQ,自从想走上编程之路就对什么数字逻辑什么的各种无爱了。啦啦啦,管他年级第一的是不是我呢。成绩好又能怎样,注重...
阅读全文
摘要:POJ:http://poj.org/problem?id=1745A完这题去买福鼎肉片,和舍友去买滴~舍友感慨“这一天可以卖好几百份,每份就算赚一块钱。。那么一个月。。一年。。。”我说“那我们以后去卖这个吧,饿了还能自己煮着吃”哈哈,一群天真的少年呀~~~~说正事~----------------...
阅读全文
摘要:poj:http://poj.org/problem?id=2642大意:给出n(nconst int INF=999999;const int MAXN=20000+10;int w[201],p[201];int dp[21][MAXN];int main(){ int N,M; scanf("...
阅读全文
摘要:POJ:http://poj.org/problem?id=1837下午看完某萌妹子的比赛后回来继续刷题,太困了想不出来T T,小睡一觉还是想不出来QAQ,搜了题解做出来了,Orz大牛。大意:给出天平的钩码和挂钩位置,你需要的是计算出使天平达到平衡总的方法数。补充知识:天平的话距离平衡点的长度*钩码...
阅读全文
摘要:传送门:http://poj.org/problem?id=1011题目大意:给出一些棍棒的长度,求把他们拼接成长度一样的若干棍棒的最小长度(全部用完),经典的DFS+ 剪枝和别人的代码一样的剪枝为啥我的172MS人家32MS甚至16 为啥。。。。。。。#include#include#includ...
阅读全文
摘要:http://poj.org/problem?id=1088校运会放假继续来水一发^ ^不过又要各种复习,功课拉下了许多 QAQ。还有呀,就是昨天被一个学姐教育了一番,太感谢了,嘻嘻^ ^好了,说正事~题目大意:中文题吖,就不用我说了哈哈~~~~~~做中文题真舒服,不用开词典^ ^思路:搜索的时候显...
阅读全文
摘要:传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3203题目大意给定一串字符串,需要计算出seven的个数。#include#include#includeconst int MAXN=10000+10;char s[MA...
阅读全文
摘要:POJ :http://poj.org/problem?id=1065ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25看大神的代码的研究的。。。心情不好该学习还是要学习的。。。。QAQ其实题目的意思就是把所有元素分为最...
阅读全文
摘要:就像这秋天,这场雨。感觉与世界格格不入,舍友玩着游戏、看着动漫、看着电影,自己在一旁敲着代码。有时候感觉对不起自己,埋下了梦想的种子,看它艰难的破土,等待茁壮成长时却又给了它最致命的一击。想着今后的生活。忙忙碌碌,这是你想要的么?找个心爱的人,过着简单的生活,虽不富裕,但又衣食无忧,这样会不会更好。...
阅读全文
摘要:数据结构与算法实验题 9.2 材料★实验任务sean 要制作一种物品,他要先收集材料.制作该物品有两种方式,给出这两种方式所需要的材料,sean 还没想好要用哪种方式,他现在只好搜集足够的材料确保两种制作方式都能满足.请问他最少需要收集多少个材料?★数据输入输入第一行为一个正整数 N(2 #incl...
阅读全文
摘要:数据结构与算法实验题 K 歌★实验任务3* n 个人(标号1~ 3 * n )分成 n 组 K 歌。有 m 个 3 人组合,每个组合都对应一个分数,你能算出最大能够得到的总分数么?★数据输入输入的第 1 行是一个正整数 n 和 m(1const int MAXN=1024;int n,m;bool ...
阅读全文
摘要:POJ :http://poj.org/problem?id=1384ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2014题目大意:给定一个猪的存钱罐,它的初始重量和装满的重量,给你n种货币(包括它们的重量和价值)...
阅读全文
摘要:传送门:POJ:http://poj.org/problem?id=2063ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2224大意:给你一堆本金,还有投资方案获得的利润。让你进行合理投资,要求若干年后获利最大。完...
阅读全文
摘要:传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1248中文题,大意就不说了。第一道完全背包题,跟着背包九讲做的。和0-1背包的区别在于所不同的是每种物品有无限件。#include#include#includeusing namespace std;co...
阅读全文
摘要:传送门:ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108HDU :http://acm.hdu.edu.cn/showproblem.php?pid=1160题目大意:输入好多组w 和 s 代表老鼠的重量和速度,要求...
阅读全文
摘要:传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1136题目大意:给定一串序列,求最长的升序列长度,如1, 7, 3, 5, 9, 4, 8 最长的为1, 3, 5, 8 输出4进行DP,设dp [ i] 为 以 i 结尾...
阅读全文
摘要:看题传送门门:http://poj.org/problem?id=1163困死了。。。。QAQ普通做法,从下往上,可得状态转移方程为:dp[i][j]= a[i][j] + max (dp[i+1][j] ,dp[i+1][j+1] );#include#includeint a[101][101]...
阅读全文
摘要:数据结构与算法实验题 4.2 Who is the strongest★实验任务在神奇的魔法世界,召唤师召唤了一群的魁偶。这些魁偶排成一排,每个魁偶都有一个战斗值。现在该召唤师有一个技能,该技能能对其中某个魁偶战斗值进行提高,增加的值为排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值(若该魁偶左...
阅读全文
摘要:题目大意:xxx很懒,但他有个漂亮又勤奋的女友 (尼玛能不能不刺激我,刚看到这题的时候发现自己的衣服没洗!!!) 可以帮他洗衣服。洗衣服的时候要求不同的颜色的衣服不能同时洗。一人洗一件的话,问最短的时间。对每个颜色的衣服进行划分,最后求和,就转化为若干个0-1背包问题。对于每种颜色:因为两个人同时洗...
阅读全文
摘要:数据结构与算法实验题 6..1 鼹鼠掘土挑战赛★实验任务在潘多拉星的哈利路亚山上,生活着许多鼹鼠矿工,它们同属于潘多拉矿业公司哈利路亚分公司。尽管在潘多拉星最美丽壮阔的地方工作,是一件十分让普通鼹鼠矿工羡慕嫉妒的事情,但是,它们所遇到的困扰,却让普通鼹鼠调动到哈利路亚公司的计划被无限期搁置:哈利路亚...
阅读全文
摘要:数据结构与算法实验题 6.1 s_sin’s bonus★实验任务正如你所知道的 s_sin 是一个非常贪玩的人 QAQ(如果你非常讨厌他请直接从第二段开始看),并且令人感到非常遗憾的是,他是一只非常非常穷的 ds,为了改变自己的经济情况他决定外出打工,但是因为 s_sin 是一只死宅,力量魔法耐力...
阅读全文

浙公网安备 33010602011771号