题意:带权树上有起点终点每个点上有宝藏,一个人只有T分钟要从起点到重点,问你最多能收集多少宝藏。思路:树形dp,首先判断能不能走到终点,然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类:
其他好文 时间:
2014-05-10 01:47:33
阅读次数:
324
他带的一个55人的班,37人考进清华、北大,10人进入剑桥大学、耶鲁大学、牛津大学等世界名校并获全额奖学金,其他考入复旦、南开等大学。不仅
如此,校足球冠军、校运动会总冠军、校网页设计大赛总冠军等6项文体冠军,都被这个班夺走;音乐才子、辩论高手、电脑奇才、跆拳道高手在这个班比比皆是。
他也是一名相当...
分类:
其他好文 时间:
2014-05-09 18:25:20
阅读次数:
359
题目:n个人编号分别是1,2,3,...,n,围坐在一张圆桌周围,从编号为k的人开始报数,数到m的人出列。然后他的下一个人开始报数,数到m的那个人又出列;依次循环,直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数,k为第一个开始报数的人,.....
分类:
其他好文 时间:
2014-05-09 18:01:58
阅读次数:
386
设计原则:一、让人着迷:1.给人惊喜:使用漂亮的界面、精心的动画、适时的音乐。2.真实的对象比按钮和菜单更有趣
这句话的意思是:使用描述描述性的图标作为快捷方式,界面美观
当然这个快捷方式是描述一个实体的,像一个人,不是扁平化的3.个性化设计提供个性化设计,提高亲切感和控制感。多设计几套个性化方案4...
分类:
移动开发 时间:
2014-05-04 20:46:12
阅读次数:
468
你可能觉得难过,不是,你应该觉得难过。因为无论你对我怎么好,我都不领情。我不是看不到,我只是装作看不到。我根本不想看到。你觉得自己很喜欢我,甚至觉得再没有一个人可以像你那么喜欢我。你用尽全力对我好,把我看得比自己还重要。有什么事情第一个就想到我,联系不到我的时候,你担心我担心得快疯了。然而你有没有想...
分类:
其他好文 时间:
2014-05-04 12:20:49
阅读次数:
192
我妈常常喜欢念叨:人家又不喜欢你,你干嘛还要去喜欢人家。以前我一直想不出什么话反驳,只好简单粗暴地回应:一边去,你一老娘儿们你懂什么你。我见过很多人,换男女朋友比换内裤还勤快的那种自不必说,还有像我们宿舍的闷骚青年,追女生,人家不睬他,他郁闷一阵子,提枪掉马就直奔下一目标而去了。我在旁边看的目瞪口呆...
分类:
其他好文 时间:
2014-05-04 12:08:55
阅读次数:
210
刚睡觉起来,下午将近六点左右回来感觉有点困,就睡了一会儿直到现在刚起来感觉整个人还是很困。今天陪朋友和他妈妈一起去西湖玩了下,转的真有点累。五一假期就这样过完了,没看什么有意义的电视和书籍,也没有去据说很热闹的动漫节,一个人的时候还能坚持做些正面有意义的事,两个甚至更多人的时候就不由自主的去聊天做一...
分类:
其他好文 时间:
2014-05-04 11:37:09
阅读次数:
223
“多个人干活比一个人干活要快,多线程并行执行也比单线程要快”这是我学习编程长期以来的想法。然而在实际的开发过程中,并不是所有情况下都是这样。先看看下面的程序(点击下载):
ThreadTester是所有Tester的基类。所有的Tester都干的是同样一件事情,把counter增加到10000000...
分类:
编程语言 时间:
2014-05-04 09:53:28
阅读次数:
624
题意:
每个' . '有一个姑娘, E是出口,'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步(上下左右)
每秒钟每个出口只能出去一个人
给定n*m的地图, 时限T
问所有姑娘能否在T秒内逃生,若能输出最小值,不能输出"impossible"
思路:
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人,那么就把每个出口按时间拆点,则T秒钟就拆成T个点。...
分类:
其他好文 时间:
2014-05-04 08:56:58
阅读次数:
353
“敏捷”就是快,是一种新的思路。极大地发挥人的创造力,只有快才可以适应社会的节奏。而对于需求明确的大型软件的应用开发,文档的管理与衔接作用是不可替代的。
至于选择哪一种开发模型,这取决于项目的规模、开发的工期、领导者的素质……。瀑布模型和敏捷开发思想并不是二者只选其一的关系,还可能把敏捷开发的思想融入到“流水线工厂式”的管理中。
只有认真分析环境因素(外界+人员素质本身)的变化,才能够选择最适宜的开发方式。要知道,最适合的才是最好的。这就是米老师常说的“认识论决定一个人的行为,决定你的...
分类:
其他好文 时间:
2014-05-03 22:01:30
阅读次数:
416