常用技巧-尺取
文章平均质量分 77
Stupid_Turtle
退役ACMer/蒟蒻
展开
-
2019, XII Samara Regional Intercollegiate Programming Contest 解题报告
2019, XII Samara Regional Intercollegiate Programming Contest 传送门 A. Rooms and Passages 题意: 有 n+1n+1n+1 个房间,nnn 把钥匙,有第 iii 把钥匙你可以从房间 i−1i-1i−1 走到房间 iii。每个房间 iii 都有两种类型中的一种: 一、只有拥有钥匙 aia_iai 才能从 i−1...原创 2019-11-26 04:08:56 · 686 阅读 · 0 评论 -
Poj 3320 Jessica's Reading Problem(尺取法)
做这题的时候因为忽视了一个条件而吃了一发RE,下面先把RE代码和AC代码都贴出来,然后再进行分析。 RE代码: #include #include #include using namespace std; int n , a[1000005] , b[1000005] ; int main(void){ while ( scanf ("%d",&n ) != E原创 2017-11-08 09:28:37 · 275 阅读 · 0 评论 -
Codeforces 985E Pencils and Boxes(尺取法/two pointers)
传送门题意:给定n,k,d,表示给你n支铅笔,每支有一个权值v。现在让你把n支笔放入一些盒子中(盒子数量可以无穷大),每个盒子中至少有k支笔,而且每个盒子中的笔的max(v)-min(v)不超过d。问你能否找到一个合法的放法,可以输出"YES",否则输出"NO"。思路:因为对权值差有要求,所以先进行排序,排序后能放进一个盒子的笔的权值v一定是连续的。之后记录两个值,一个是can[i],表示第i支笔...原创 2018-05-29 16:27:16 · 525 阅读 · 0 评论