安

摘要： #include<bits/stdc++.h> #define N 30 #define ll long long #define mod 1000000007 #define opt 99999 using namespace std; int n,m,k,lim; ll ans; int dx[ 阅读全文

摘要： /* ai<=ai+1时 枚举每一个区间长度二分右端点 */ #include<bits/stdc++.h> #define N 500001 #define ll long long using namespace std; ll n,ans,K,m; ll a[N],sum[N]; inline 阅读全文

摘要： /* 离散化 差分 */ #include #define N 4000007 using namespace std; int n,ans; int tmp[N],a[N],b[N],s[N]; int main() { freopen("meizi.in","r",stdin); freopen("meizi.out","w",stdout); scanf("... 阅读全文

摘要： 【BZOJ2525】[Poi2011]Dynamite Description Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸.药，现在需要点燃M个点上的引线引爆所有的炸.药。 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸.药 阅读全文

摘要： 4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 阅读全文

摘要： P3174 [HAOI2009]毛毛虫 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 阅读全文

摘要： #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; const int maxn=110; const int maxk=1010; int n,m,k,x[max 阅读全文

摘要： P1266 速度限制 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城 阅读全文

摘要： P1606 [USACO07FEB]荷叶塘Lilypad Pond 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been 阅读全文

摘要： P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指 阅读全文

摘要： T48748 [1007]魔法少女小Scarlet 题目描述 Scarlet最近学会了一个数组魔法，她会在n*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°， 首先，Scarlet会把11到n^2n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔 阅读全文

摘要： 1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1183 泥泞的道路 1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文

摘要： 「BZOJ1528」[POI2005] sam – Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasi 阅读全文

摘要： 1216: [HNOI2003]操作系统 Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进 阅读全文

摘要： 1160 蛇形矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1160 蛇形矩阵 1160 蛇形矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 K 阅读全文