BZOJ 3100 - 排列
2016-10-20
题目地址
描述 给定一个长度为 n ( n ≤ 1 0 6 ) n(n\le {10}^6) n ( n ≤ 1 0 6 ) 的序列 a a a ，选取连续的一段使其为
......
UVa 10827 - Maximum sum on a torus
2016-10-19
题目地址
描述 给出一个 n × n ( n ≤ 7 5 ) n\times n(n\le 75) n × n ( n ≤ 7 5 ) 的矩阵，把第一行和最后一行粘一起，把第一列和最后一列粘一起，形成一个环面，求出这个环面中最大的子矩阵和。
分析 关于最大子矩阵和，可以枚举子矩阵的两行，然后将两行......
BZOJ 1182 - [Croatian2009]PLAHTE
2016-10-15
题目地址
描述 在一个无限大小的网格上有 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 个矩形，给定每个矩形的坐标 x 1 , y 1 , x 2 , y 2 ......
Codeforces 724F - Uniformly Branched Trees
2016-10-10
题目地址
描述 请你计算含有 n ( 1 ≤ n ≤ 1 0 0 0 ) n(1\le n\le 1000) n ( 1 ≤ n ≤ 1 0 0 0 ) 个点的不同构的树数量，满足内部节点（度数大于 1）的度数均为 d ( 1 ≤ d ≤ 1 0 ) d(1\le d......
Codeforces 724C - Ray Tracing
2016-10-10
题目地址
描述 一束激光从 ( 0 , 0 ) (0, 0) ( 0 , 0 ) 出发，速度向量为 ( 1 , 1 ) (1, 1) ( 1 , 1 ) ，每秒行走 2 \sqrt 2 √ 2 ......
Codeforces 724E - Goods transportation
2016-10-09
题目地址
描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 座城市，每座城市有 p i ( p i ≤ 1 0 9 ) p_i(p_i\le {10}^9) p ......
Codeforces 724D - Dense Subsequence
2016-10-09
题目地址
描述 有一个长度为 n ( n ≤ 1 0 0 0 0 0 ) n(n\le 100000) n ( n ≤ 1 0 0 0 0 0 ) 的字符串，你需要选出若干个位置，使得每个长度为 m ( 1 ≤ m ≤ n ) m(1\le m\le n) ......
BZOJ 1135 - [POI2009]Lyz
2016-09-28
题目地址
描述 初始时滑冰俱乐部有 1 1 1 到 n ( n ≤ 2 0 0 0 0 0 ) n(n\le 200000) n ( n ≤ 2 0 0 0 0 0 ) 号的溜冰鞋各 k k k 双。已知 ......
BZOJ 1127 - [POI2008]KUP
2016-09-28
题目地址
描述 给一个 n × n ( n ≤ 2 0 0 0 ) n\times n(n\le 2000) n × n ( n ≤ 2 0 0 0 ) 的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于 [ k , 2 k ] [k, 2k] ......
