- 博客(19)
- 收藏
- 关注
RSS订阅原创 JZOJ 5616. 【NOI2018模拟3.31】沧海尘记
JZOJ 5616. 【NOI2018模拟3.31】沧海尘记 DescriptionInputOutputData ConstraintSolution观察题目，就可以得出有变换：Ai=∑j=1nAj∗Pi,jA_i=\sum_{j=1}^{n}{A_j*P_{i,j}}那么用 O(N3)O(N^3) 的高斯消元就可以通过 52% 的数据。要 AC 此题，就要用到 MCMC（Markov Chain-M
2018-03-31 21:25:11
331
2
原创 JZOJ 5618. 【NOI2018模拟3.31】华胥梦天
JZOJ 5618. 【NOI2018模拟3.31】华胥梦天 DescriptionInputOutputData ConstraintSolution吉如一论文里的线段树算法……对于一个区间，记录三个值：最大值 mx1mx1，最大值的个数 cntcnt，严格次大值 mx2mx2。那么在一个区间内要修改为 xx ，如果有 x≥mx1x\ge mx1 ，就不用修改，直接退出。
2018-03-31 21:05:35
188
原创 LOJ #516. 「LibreOJ β Round #2」DP 一般看规律
题目描述给定一个长度为 n 的序列 a，一共有 m 个操作。 每次操作的内容为：给定 x,y，序列中所有 x 会变成 y。同时我们有一份代码：int ans = 2147483647;for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { if (a[i] == a[j...
2018-03-28 22:32:40
333
原创 JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆
JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆 Description给你一颗有 n 个点的树，其中 1 号点为根节点，每个点都有一个权值 vali 你可以从树中选择一些点，注意如果 i 与 j 都被选中且 j 在 i 的子树内，那么必须满足 vali >valj 请你求出最多能同时选出多少个点Input第一行一个正整数 n 下接
2018-03-28 17:05:07
295
原创 JZOJ 5606. 【NOI2018模拟3.27】Yja
JZOJ 5606. 【NOI2018模拟3.27】Yja Description在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r 1 ,r 2 ,…,r n . 最大化这 n 个点构成的 凸包面积, 凸包上的点的顺序任意.不要求点全部在凸包上Input第一行一个整数 n. 接下来一行 n 个整数依次表示 r i Output输出一个实数表示答案, 要求绝对误差或相对误差 ≤ 10^−6 .S
2018-03-28 10:34:24
297
原创 JZOJ 5602. 【NOI2018模拟3.26】Cti & JZOJ 5057. 【GDSOI2017模拟4.13】炮塔
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起...
2018-03-27 16:12:41
519
原创 JZOJ 5603. 【NOI2018模拟3.27】Xjz
JZOJ 5603. 【NOI2018模拟3.27】Xjz Description给定字符串 S 和 T。 串A和串B匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。 A=121, B=313，当映射为{1->3, 2->1, 3->2}时A’=B,可以匹配 A=212, B=313，当映射为{1->1, 2->3, 3->2}时
2018-03-27 15:56:24
206
原创 JZOJ 5600. 【NOI2018模拟3.26】Arg
JZOJ 5600. 【NOI2018模拟3.26】Arg Description给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS.Input第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A.Output一行一个整数表示答案.Sample Input5 3 1 3 4Sample Output11Data Constra
2018-03-26 21:06:11
296
原创 Hdu 4333 . Revolving Digits
Hdu 4333 . Revolving Digits Problem DescriptionOne day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits to the fro
2018-03-15 17:34:17
167
原创 Hdu 3613 . Best Reward
Hdu 3613 . Best Reward Problem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his gr
2018-03-14 22:49:05
307
原创 JZOJ 4238. 【五校联考5day2】纪念碑
JZOJ 4238. 【五校联考5day2】纪念碑 Description2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址. 纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已经被用来修建建筑物,每一幢
2018-03-13 15:55:21
319
原创 BZOJ 4553: [Tjoi2016&Heoi2016]序列
BZOJ 4553: [Tjoi2016&Heoi2016]序列 Description佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可 。注意：每种变化
2018-03-11 10:51:54
375
6
原创 JZOJ 5574. 【NOI2018模拟3.10】占领
JZOJ 5574. 【NOI2018模拟3.10】占领 DescriptionInputOutputSample Input输入1：6 2 1 1 2 2 3 2 4 1 5 5 6输入2：10 1 2 1 2 2 5 1 3 1 4 4 6 6 7 3 8 3 9 3 10输入3：17 1 2 1 3 1 4 4 6 6 7 13
2018-03-11 09:29:23
346
原创 JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows
JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows DescriptionInputOutputSample Input5 3 1 4 5 2 3 4 3 4 1Sample Output5Data ConstraintSolution很容易想到 O(N2)O(N^2) DP。设 f[i]f[i] 表示当最后一个选 ii 为最优答案时的最小代价。枚举符合条件的 jj 转移即可。
2018-03-09 22:50:38
382
原创 BZOJ 2957: 楼房重建
BZOJ 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何
2018-03-06 16:21:04
392
原创 BZOJ 3211: 花神游历各国
BZOJ 3211: 花神游历各国 DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9Solution
2018-03-05 21:42:10
276
原创 AtCoder Grand Contest 072 F - Dam
Time limit : 3sec / Memory limit : 256MBScore : 900 pointsProblem StatementYou are in charge of controlling a dam. The dam can store at most L liters of water. Initially, the dam is empty. Some amount
2018-03-04 10:55:19
275
原创 AtCoder Grand Contest 072 E - Alice in linear land
Time limit : 2sec / Memory limit : 256MBScore : 900 pointsProblem StatementAlice lives on a line. Today, she will travel to some place in a mysterious vehicle. Initially, the distance between Alice and
2018-03-01 16:35:07
234
1
原创 AtCoder Grand Contest 074 F - Lotus Leaves
Time limit : 2sec / Memory limit : 256MBScore : 800 pointsProblem StatementThere is a pond with a rectangular shape. The pond is divided into a grid with H rows and W columns of squares. We will denote
2018-03-01 15:26:54
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人