一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19349 Accepted Submission(s): 6763
Problem Description
虽然草儿是个路痴(就是在杭电待了一年...
分类:
其他好文 时间:
2014-08-19 11:00:44
阅读次数:
256
今年暑假在北京自动化所做“大学生研究计划”,从7月7号-8月20号。导师和师兄人都很nice,度过了一个有收获的暑假吧!我对人脸识别的理解:比较两个人脸是不是相似,而图片的存储是矩阵,那我们就是比较这两个矩阵有多近,如果“很近”,那就是同一个人嘛,相反,如果相差很大,那就不是一个人。如何来判断两个矩...
分类:
其他好文 时间:
2014-08-18 16:08:52
阅读次数:
179
苹果以做事精简极致著称,放弃了非常非常多的诱惑,扎克伯格也很擅长做减法;此外两人都极为独裁,为人却矜持克制。不过,乔布斯最欣赏的人是扎克伯格,扎克伯格却说,我想成为像比尔.盖茨那样的人。
乔布斯和扎克伯格看起来都像是“文艺青年”-:),因为他们读一些大部分人根本想不到的书。乔布斯年轻时一个人跑到印度去想生和死,扎克伯格高中时就很喜欢史诗《埃涅伊德》,里面有句话我一直记得:“时间无所边...
分类:
其他好文 时间:
2014-08-18 14:37:32
阅读次数:
191
题目链接:点击打开链接
题意:
给定n个人来排队
每个人有2个参数,身份优先级和脸皮厚度 ==
来的那个人会排到队尾
如果这个人的优先级比他前面那个人的优先级大就会和前面那个人交换位置。
交换一次脸皮厚度减1, 一直交换到队头或者脸皮厚度为0
交换完成后下一个人才会到来。
问:
队伍最后的情况(从队头到队尾依次输出每个人的编号)
思路:splay
维护子树的最小值。
...
分类:
其他好文 时间:
2014-08-18 01:36:03
阅读次数:
266
原题 N个人围成一个圆圈,首先第一个人从1开始一个人一个人顺时针报数,报道第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…如此下去,直到圈中只剩下一个人为止。此人即为优胜者。写一个函数求N个人中的胜者。 我的思路 可以使用一数组,来存放标记为1,2,3,…,N的...
分类:
其他好文 时间:
2014-08-18 00:08:13
阅读次数:
200
人嘛,总是想提高效率,创造更多的价值,同时也得到更多的选择空间。可一个人的精力,时间终归是有限的,减少自身重复或无意义工作就显得格外重要!要么懂得授权,要么把重复的工作交给机器来做:现实: 美国人喜欢把不重要的开发外包给其它国家,自己做核心;身边:上级们不都是把他们认为不值得亲自做的事派发给下级,自...
分类:
其他好文 时间:
2014-08-18 00:07:23
阅读次数:
270
题意:给个有向图,每个人可以投票(可以投很多人,一次一票),但是一个人只能支持一人一次,支持可以传递,自己支持自己不算,被投支持最多的人。
开始想到缩点,然后搜索,问题是有一点想错了!以为支持按票数计算,而不是按人数!还各种树形dp/搜索求可以到达边数。。提交WA了。。。
又反复读了题目之后才发现。。错误。。只要人数就行。。。问题简单了许多。。。
缩点成有向无环图后:每个SCC中支持的人数就...
分类:
其他好文 时间:
2014-08-17 17:04:32
阅读次数:
281
hdu4635:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意:给你一个有向图,然后问你最多可以加多少条边,是的原图不是一个强连通图。题解:这一题确实不会,图论做的太少了,一下是一个人分析,觉得分析的很不错,代码也是看别人的。首先强连通缩点,缩点之后...
分类:
其他好文 时间:
2014-08-17 16:51:52
阅读次数:
199
解题报告
题目传送门
题意:
一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。
思路:
如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类:
其他好文 时间:
2014-08-17 15:37:52
阅读次数:
334
今天新建的Blog,不说点什么肯定对不住这个重大的日子,今天没有访问量,理应这样吧,自己是如此的平凡。工作了正好50天了,游戏玩的少了,感悟多了。对自己的今后生活及职业有了一个简单的规划,不想从事网优工作不是因为工资不理想,而是喜欢旅游的我却有一个不得不放弃旅游..
分类:
其他好文 时间:
2014-08-17 01:10:51
阅读次数:
144