theConqueror的博客

题目：给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述：输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <= K <= N )输出描述：输出一行表示答案。输入例子1：1...

题目：公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？输入描述：第一行包含一个整数N，1<=N<=10^5；第二行包含N个空格隔开的整数A_1到A_N，0<=A_i<=10^4。输出...

每项工作可能会有前置工作，有n项工作，有序，给出他们的前置工作，问在n天中每天的工作量是多少。第i天必须完成第i项工作，比如，设工作有a1,a2,...,ai，第一天必须完成a1，如果a1有前置工作，是a3和a4，a3和a4没有前置工作，则第一天必须完成a1, a3, a4，相应的，在第3天、第四天的工作量可以是0.输入：n项工作，然后给出第i项工作的前置工作个数+前置工作的id输出：...