摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1727题目大意:给你书名、出版时间、价格,让你按照一定的顺序排序。。其中题目会给出优先级最高的,剩下两个按书名优先级>出版时间>价格来排序。思路:练习sort重载的。。。不过sor... 阅读全文
摘要:
http://poj.org/problem?id=1330给你一棵树,让你求LCA(Least Common Ancestors最近公共祖先)去年(好吧,就前几天,时间真的好快)数据结构上机考就是考了LCA,结果不懂。。。T T ,来研究下有个tarjan算法正在研究中,然后看到有大牛的思路。。。... 阅读全文
摘要:
一、2013收获了什么收货了一个学霸的称号。--虽然我不喜欢这个称号。拿到国家奖学金。8000大洋。也许这个才是给我的最好的礼物,是我几乎天天努力奋斗的结果吧。哈哈,姑且这么认为~数学建模三等奖。这个水的不能再水的比赛不提。蓝桥杯程序设计三等奖。又是三等,好吧。QAQ,因为你怕输,不敢放手去做。还有... 阅读全文
摘要:
关于今天西二在线十五周年感想1、 运气是成功者的谦词,失败者的借口。 林晓斌学长说自己是一路运气上去的,但机会总是给有准备的人。努力不一定换来机会,但换来抓住机会的能力,我们能做的唯有尽力。2、 不要看别人比你有天赋。“以我们现在的努力程度,还远远没有达到拼天赋的地步”3、 专业课看似无用实则有用,... 阅读全文
摘要:
传送门:http://poj.org/problem?id=1511http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1008题目大意:给定p个点,还有他们的边q,(有向图)求从结点1出发到所有结点和所有结点到1的最短路径之和。其中... 阅读全文
摘要:
http://poj.org/problem?id=2014嘻嘻2014要到啦,于是去做Prob.ID 为2014的题~~~~祝大家新年快乐~~题目大意:给你一个最大宽度的矩形,要求把小矩形排放在内,只有当这一行小矩形的宽度超过最大宽度后,才能放入下一行。求最后放好后的宽度和高度。(具体看题目吧,好... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1800题目大意:又是废话连篇给你一些由数字组成的字符串,判断去掉前导0后那个字符串出现频率最高。一开始敲hash数组开大点嘛。。TLE,开小WA。。肯定是我hash函数写得不好。QAQ然后我就直接上字典树了。。。再... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意:给你n个整数,请按从大到小的顺序输出其中前m大的数。其中n和m都是位于[-500000,500000]。你说sort?嗯,速度太慢!是的,水题。sort可以直接过。但是时间不忍直视!500+MS那么... 阅读全文
摘要:
http://poj.org/problem?id=2785题目大意:给你四个数组a,b,c,d求满足a+b+c+d=0的个数其中a,b,c,d可能高达2^28思路:嗯,没错,和上次的HDU 1496 Equations hash(见http://blog.csdn.net/murmured/art... 阅读全文
摘要:
看题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1496题目大意:给定a,b,c,d。a*x1^2+b*x2^2+c*x3^2+d*x4^2=0其中x1~x4 在[-100,100]区间内,a,b,c,d在[-50,50] 区间内。求满足上面那个式子的... 阅读全文