w4149

4326: NOIP2015 运输计划Time Limit: 20 Sec Memory Limit: 128 MB Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui

crf 的视察1 Description crf 拥有一个王国。 他的王国是长方形的，跨越了n 个纬度区和m 个经度区，且在每个经度区和纬度区的交界处有一座城市（即crf 的王国一共有n * m 座城市）。 某一天早上，crf 从他的一万平方米的大床上起来，他决定去视察一下他的王国，去查看一下他的全民刷题计划的实施情况。 消息一出，全王国各城市的市长们都吓到了，因为有一些市长偷懒还没有宣布c

凯撒大帝思路： nm预处理以每个点为右下角的矩形中1的个数。 对于每个点处理以该点为左上角的最大的全部为1的正方形，考虑二分边长，找到之后所有边长少于等于mid的正方形加1。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define N 2010using namespace std;int

number：10.1思路： 令 S(i)={i+1,2,…,2i}，f(i,k)表示 S(i) 中二进制下恰好有k个1的数的个数（i>0 ，k>=0 ）。 f(i,k)=ΣC(ax+1,k−x+1)−C(ax,k−x+1) x=1~min(k,p)，其中 p表示 i在二进制下1的个数， ax 表示i在二进制下第x高的1所在位代表的 2的幂次 不难证明 f(i,k)<=f(i+1,k)； （

也可以不用判环，暴力check，按照顺序暴力跑（看代码吧）#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define LL long long#define N 400010using namespace std;int n, cnt;int a[N], b[N];inline in

2095: [Poi2010]BridgesTime Limit: 10 Sec Memory Limit: 259 MB Submit: 1172 Solved: 406 [Submit][Status][Discuss] DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个

stone 质检员10.30我们可以很容易的发现，随着W 的增加，Y 是单调减小的， 所以说我们可以用类似于二分的方法求出最接近标准值的W，每 次尝试可以在O(n)的时间计算出Y，所以总复杂度O(nlogn)#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define LL long

Cashier Employment POJ - 1275题意：德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员（例如，午夜只需一小批，而下午则需要很多）来为顾客提供优质服务，他希望雇佣最少数目的纳员。超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),…,R(23）。R（0）

数颜色10.23写了个主席树，结果Tdiao了。。。#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#define N 300010using namespace std;struct node{ int sum; node *ls, *rs; void update

so就【背景描述】 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。【输出格式】 一行一个整数表示最大和， 请注意答案可能会超过 int 范围【样例输入】 3 2 4 5 3【样例输出】 7【数据范围】 对于 20% 的数

思路： #include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#define LL long longusing namespace std;#define N 100010int p[N],c[N];int n, m, pos;int main(){ freopen("work.i

1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MB Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不

【NOIP2015】跳石头一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委

1052: [HAOI2007]覆盖问题Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正方形的边要求平行与坐标轴，一个点如果在正方形的边界上，也算作被覆

BZOJ 2654 treeDescription 　　给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 　　题目保证有解。Input 　　第一行V,E,need分别表示点数，边数和需要的白色边数。 　　接下来E行 　　每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output 　　一行表示所求生成树的边

4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MB Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input第一行给出三个整数N,M,K 接下来N行，每行M个数字，

2527: [Poi2011]MeteorsTime Limit: 60 Sec Memory Limit: 128 MB DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colon

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Description　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d

Problem 3. island Input file: island.in Output file: island.out Time limit: 1 second Mr.H到了某个小岛，这个小岛的海岸线组成了一个凸多边形，Mr.H觉得离海水最远的地方最舒适， 所以他希望你帮忙求出，他最远能离海水多远？（离海水的距离就是离最近的海水的距离）。 Input 第1 行包含1 个整数n，

BZOJ 2440 完全平方数Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。

kill思路： 二分ans后，直接贪心暴力check。 每个人去打他能打得到的最远的怪兽。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define LL long long#define N 100010using namespace std;int n, m, S;LL go