JingluoZZZ

题目: 传送门题意: 在一个长度为n的直线上有几个加热器(用‘1’标记)，开启一个加热器可以让左右两边一定长度的区间内物品都预热，求最少要开启几个加热器才能让整段直线都能预热。(如果不能则输出"-1")。思路: 一道很明显的区间覆盖题，我们可以从贪心方面着手。如果当前1-i区间已经完全被覆盖了，则下一个最优加热器应该接近距刚好能覆盖i+1的点的加热器，如果没有则往左找最近的一个，如果无法找到则...

题目: 传送门题意: Ailce 有n根头发，每根头发长度为ai，头发可能会增长，如果头发长度大于l就需要被剪，询问如果Ailce去剪头发，需要多久(规定剪一次需要1s，并且如果很多需要剪的头发相邻，可以一次都剪掉)。题目: 刚拿到题目的时候想的很复杂，本来打算用线段树做的，但是后来仔细想想其实并没有这么难.题目中说明了剪头发只是想象出来的，即头发长度没有被剪掉，只是询问现在如果去剪头发需要...

题目: 传送门题意: 现在给你一个只含 ‘<’ , ‘>’ 字符串，‘<’ 可以移走与它相邻的左边的字符，’>‘ 相反。现在问你在我们进行移走字符操作之前，我们最少要先删除多少个字符，才能得到一个Good String (整个字符串只含有一个字符).思路: 我们得到的Good String 无非就是两种类型，只含有’<’或者只含有‘>‘。那如果求得最小的删除...

题目:传送门题意: 我们拥有一本书，书中每一页都有一个谜题，在后面的页或当前页会有解释。Ivan每天都会看这本书,而且他还有个习惯，就是每天要把看到的所有谜题的题解看到才会停下来，问Ivan看完这本书需要多少天.样例输入样例输出9 1 3 3 6 7 6 8 8 94思路: 很明显，每天看到的最多页数，就是之前看的页数中谜题解释最大的页数。for遍历一遍就好了。代...