- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PKU 3274 Gold Balanced Lineup解题报告
/* Title: Gold Balanced Lineup Author: Jeff Time: 2008/11/19 Complexity: O(nlogn); Result: different below/ AC Reference: http://www.cppblog.com/sicheng/archive/2008/09/07/28532.html
2008-11-19 15:57:00
1209
原创 PKU 1836 Alignment 解题报告
贴道DP的。/* Title: Alignment Author: Jeff Time: 2008/11/3 Complexity: O(N^2); Result: 328K 32MS/ AC Reference: Discuss Description: 给定n个人高度，将n个人中的其中一些人出队，使得任何一个人 都能够
2008-11-03 19:13:00
799
原创 PKU 1743 Musical Theme 解题报告
果然是楼天成男人8题之一。。。。/* Title: Musical Theme Author: Jeff Time: 2008/10/31 Complexity: O(N*log(N)); Result: 1100K 516MS/ AC Reference: http://blog.youkuaiyun.com/milan_2008/archive/2008/09/15/2932
2008-10-31 17:58:00
1039
原创 PKU 3617 Best Cow Line和PKU 3623 Best Cow Line 解题报告
PKU 3617和PKU 3623是一样的题，只是数据范围不同。3617是2000个字符，而3623是30000个字符。只是3623的时限比较松，贪心也可以过。本题有两种解法，分别是贪心O(n^2)和后缀数组O(nlogn)后缀数组法：/* Title: Best Cow Line Author: Jeff Time: 2008/10/30 Complexity: O(Nlog(N));
2008-10-30 20:59:00
1234
原创 POJ排名终于变3位数了~~~
今天又刷了两道题，上去一看Rank，居然上了3位数了，不容易啊。虽然才做了200多道题，很多知识点还没有覆盖到，但是每天都可以学到一些东西，还是值得鼓励下自己的。最近想法有点太多，导致精神紧张，心态不好，可能也是实验室泡多了。要及时调整，多多休息才是。今天还搞了下directshow，为了做个p2p流媒体播放器，其实后台用WMFSDK，UI拉个windows media player控件也是可以
2008-10-29 21:19:00
797
原创 PKU 2774 Long Long Message 解题报告
具体的解题思路可以参考下面罗列的网址。/* Title: Long Long Message Author: Jeff Time: 2008/10/21 Complexity: O(N*log(N)); Result: 5944K 1094MS/ AC Reference: http://imlazy.ycool.com/post.2011818.html
2008-10-29 21:05:00
934
原创 PKU 3581 Sequence 解题报告
/* Title: Sequence Author: Jeff Time: 2008/10/29 Complexity: O(N*log(N)); Result: 7364K 1829MS/ AC Reference: Discuss Description: 给定一个数组{A1, A2, …, An} 满足A1 > A2, …, An,
2008-10-29 20:57:00
615
原创 PKU 2750 Potted Flower 解题报告
/* Title: Potted Flower Author: Jeff Time: 2008/10/28 Complexity: O(nlog(n)); Result: 7884K 344MS/ AC Reference: http://203.208.39.99/search?q=cache:bZTSBU3KVGUJ:hi.baidu.com/fandywang_
2008-10-29 10:10:00
1050
原创 PKU 1707 Sum of powers 解题报告
具体的题目可以参看http://acm.pku.edu.cn/JudgeOnline/problem?id=1707 。题目的大意是将以下式子:转换成以下这种形式:要求输入 k要求输出例如:所以当输入 2输出为 6 2 3 1 0 本文作者参照KNUTH等的《具体数学》，
2008-04-10 21:34:00
826
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人