尺取法
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【SCOI 2009】生日礼物
我只会打尺取法……怎么破#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int MAXN = 1e6 + 5; int tong[60 + 5]; bool a[MAXN][60 + 5]; int n,原创 2015-10-22 10:43:06 · 730 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem (原来标题在这里改……)
POJ 3320点击就送屠龙宝刀题目大意:有个人想参加一个考试(考试……?)然后他就想看书复习,然后他懒……并且书不咋地,知识点重复且散乱,然后他就想通过看最少的连续的页数覆盖到全部的知识点(偷懒还能考好……Orz) 求最少的连续的阅读页数…… 样例输入:5 1 8 8 8 1样例输出:2(看第一页和第二页)朴素的尺取法#include <iostream> #include <cstdio>原创 2015-10-09 14:33:14 · 608 阅读 · 1 评论 -
【Codeforces Round #364 (Div. 2)】
B 题目大意原创 2016-11-02 20:07:30 · 593 阅读 · 0 评论