clover_hxy的博客

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 50163   Accepted: 14456 Case Time Limit: 5000MS Description An array of size n ≤ 106 is

题目描述传送门题目大意： 找出一条长度[l,r]的中位数最大的路径。题解二分中位数的权值，然后将边权小于mid赋值成-1，大于等于mid赋值成1，如果存在一条长度为l,r且路径权值和>=0的路径则说明当前答案可行。具体的做法与重建计划类似。 时限比较的卡，有几点需要注意。 （1）把每次点分的树根都预处理出来，就不用每次都找了。 （2）对于每个点来说，计算答案的时候我们优先就算深度较浅的子树。

题目描述给你一个长为n 的序列a ，让你找a 中长度恰好为k 的子序列b ，使 得b 的字典序尽可能大。输入格式从文件 in red. 中读入数据。 第一行x , y , z 用于生成a 序列：a[1]=x,a[i]=a[i-1]*y%z+1 第二行n ,k 对于所有数据，保证 a[i],x,y,z<=1e9输出格式输出到文件 out red. 中。 输出k 行，每行一个正整数，表示b 序

2806: [Ctsc2012]Cheat Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 1056  Solved: 544 [Submit][Status][Discuss] Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库 的行数 接下来M行的01串，表示标准

4582: [Usaco2016 Open]Diamond Collector Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 119  Solved: 82 [Submit][Status][Discuss] Description Bessie the cow, always a fan of shiny objects, h

1293: [SCOI2009]生日礼物 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2028  Solved: 1091 [Submit][Status][Discuss] Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标

2096: [Poi2010]Pilots Time Limit: 30 Sec  Memory Limit: 162 MB Submit: 719  Solved: 368 [Submit][Status][Discuss] Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难

1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2843  Solved: 1551 [Submit][Status][Discuss] Description 　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。

2276: [Poi2011]Temperature Time Limit: 20 Sec  Memory Limit: 32 MB Submit: 560  Solved: 248 [Submit][Status][Discuss] Description The Byteotian Institute of Meteorology (BIM) measures the air t

3048: [Usaco2013 Jan]Cow Lineup Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 123  Solved: 90 [Submit][Status][Discuss] Description  Farmer John's N cows (1 <= N <= 100,000) are lined up in

P3980 修剪草坪From: wwqk4444 时间: 1000ms / 空间: 125536KiB / Java类名: Main 描述 约翰让他的奶牛来修建草坪。他有 N 头奶牛，第 i 头奶牛的工作能力为 Ai。编号相近的奶牛很熟悉，如果同时让 K + 1 头编号连在一起的奶牛工作，她们就会密谋罢工。请问，约翰应该让哪些奶牛同时工作，使得它们的能力之和最大，而且不会罢工

题目描述传送门题目大意：给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点题解想了各种不科学的贪心和乱搞，最终还是回到了DP上。 f[i]f[i]表示到第i个位置且第i个位置必放最多能放多少个点。 对于每个位置，他前一个能放置的位置应该是满足一个区间的。 因为一个区间中只能有一个点，所以包含这个点的所有区间都不能再放，就是要找到包含这个点的区间中左端点最小的位置，R[i]