Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共115篇）

CF1207B

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

Codeforces 题解

2019-08-23

0 366

CF1207A

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

题解 Codeforces

2019-08-23

0 424

牛券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

Hdu 5248

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

题解

2019-08-23

0 558

CF981D

CF981D 题意：给你n个数，要求你分成k堆。每堆的内部加和，每堆之间是相与。问最大的值。解法：二进制下最大的数的所有位一定是1，所以贪心去找是否最大一定是正确的。然后DP记录+贪心就可以AC。 CODE: #include<iostream>...

题解 Codeforces

2019-08-22

0 479

CF883H

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

题解 Codeforces

2019-08-22

0 365

Hdu 5884

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

题解

2019-08-22

0 418

Hdu 1166

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

题解

2019-08-22

0 384

CF1204C

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

题解 Codeforces

2019-08-21

0 394

CF1204B

CF1204B-Mislove Has Lost an Array 题意：给你n，l，r 表示在区间1-n内至少有l个不相同的数至多有r个不相同的数，而且这些数不是1就是偶数而且每个偶数/2得到的数在之前出现过。解法：根据题意找规律。满足条件下，合乎题意的值确定后...

Codeforces 题解

2019-08-21

0 363