shenmegui
关注
分享
扫一扫
文章平均质量分 85
yuhong_liu
这个作者很懒，什么都没留下…
展开
-
喷水装置（二） +区间覆盖-基础问题-贪心
数轴上有n个区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。贪心：把各区间按照a从小到大排序，从前向后遍历，然后每次选择从当前起点S开始的最长区间，并以这个区间的右端点为新的起点，继续选择，直到找不到区间覆盖当前起点S或者S已经到达线段末端。· #include #include #include #include #include原创 2015-07-26 20:04:44 · 506 阅读 · 0 评论 -
C. Hamburgers
C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very much. He espe原创 2015-03-28 14:44:22 · 626 阅读 · 0 评论 -
B. Fox Dividing Cheese
B. Fox Dividing Cheesetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo little greedy bears have found tw原创 2015-03-28 10:45:31 · 1129 阅读 · 0 评论 -
Matrix Power Series
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 16743 Accepted: 7135DescriptionGiven a n × n matrix A and a positive integer k,原创 2015-04-11 08:45:01 · 685 阅读 · 0 评论 -
C. Magic Five
C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.原创 2015-04-09 22:34:17 · 658 阅读 · 0 评论