Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共80篇）

CF1204C

CF1204C-Anna, Svyatoslav and Maps 题意：题目传送门不想说了，阅读题。解法：先用floyd跑出各顶点间的最短路。把p(1)加入答案，然后沿着题目给的路径序列遍历，如果答案中的最后一个顶点到当前遍历到的顶点的最短距离，小于原序列中两点...

题解 Codeforces

2019-08-21

0 394

Hdu 1166

hdu1166-敌兵布阵题意：读入一个数组，完成单点加，单点减，和区间求和三种操作。解法：明摆着的一颗线段树，SB题。 CODE: #pragma GCC optimize(2) #include<iostream> #include<c...

题解

2019-08-22

0 384

Hdu 5884

hdu 5884 Sort 题意： n个有序序列的归并排序。每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和，总的合并代价不能超过T, 问k最小是多少。解法： 1：首先想到的是二分这个答案k，然后check每个k是否可行 2：对于每个k，总共需要归并n-1...

题解

2019-08-22

0 418

CF883H

CF883H 题意：给你一个字符串，需要把它以最小的划分次数划分为x个长度相等的回文串，可以重新排列。解法：大模拟一个。分别统计出现一次的字符和出现两次的字符，如果没有出现一次的字符，那么所有字符出现次数均为偶数，说明本身便可以排列成回文串。如果某个字符出现次数...

题解 Codeforces

2019-08-22

0 365

Hdu 5248

hdu5248-序列变换题意：给你一个序列A，要求改变序列A中的某些元素的顺序，形成一个新的数列B，并保证数列B严格单调递增，求出最小代价。代价计算公式 $ cost(a,b)=max(|A_i - B_i|) $ 。解法：和跳石头那道题类似，通过二分答案不断缩...

题解

2019-08-23

0 558

CF1207B

CF1207B-Square Filling 题意：两个矩阵a,b，已知矩阵b，每次能修改b矩阵中相邻的四个格（b为空矩阵），使b变为a 解法：枚举矩阵中的1，按题意修改，并把改过的四个点都标记一下。注意每次枚举的点一定是未被标记过的，不然连pretest都过不去。...

Codeforces 题解

2019-08-23

0 366

Gym - 100199C

Gym - 100199C 题意：其实这么长的英文题面就是想告诉我们这个题是丢手绢。解法：找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \frac{N-1}{2} $ 即为所求数；当N为偶数时，如果 $ \frac{N}{2}...

题解 Codeforces

2019-08-24

0 389

牛券Cow Coupons

USACO12FEB 久违的奶牛题。题意： FJ准备买一些新奶牛，市场上有 $ N $ 头奶牛 $ (1 \leq N \leq 50000) $ ，第i头奶牛价格为 $ P_i (1 \leq P_i \leq 10^9) $ 。FJ有K张优惠券，使用优惠券购买第i头奶...

题解

2019-08-23

0 708

CF1207A

CF1207A-There Are Two Types Of Burgers 题意：出售普通汉堡和鸡肉汉堡，并且两种汉堡所需的原材料价格不同，问最多能卖多少钱。解法：对于这道题，我们优先考虑先卖贵的。(感觉说了一句废话) 然后比较面包能做的汉堡数与贵的肉能做的汉堡数...

题解 Codeforces

2019-08-23

0 424

Censoring

USACO15FEB-Censoring 题意：有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。解法： AC自动机在预处理fail的时候, $ O(n) $ ...

正睿题解

2019-08-24

0 390