Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

CF981D

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

题解 Codeforces

2019-08-22

0 481

CF1208D

CF1208D 题意；给你一个数组，要求支持单点修改和单点查询解法：直接线段树搞一搞就没了。 CODE： #include<iostream> #include<cstdio> #include<algorithm> ...

题解 Codeforces

2019-08-26

0 386

ZR#712

消灭砖块题意：很多块砖分布在一个 $ m \times m $ 的矩阵中，他可以消掉以他为左上角顶点的一个 $ n \times n $ 的矩阵里的所有砖块。计算可以消掉最多的砖块数（只能消一次）。解法：和最大子矩阵类似，不过要稍微改变一下条件和状态。求前缀和，...

题解

2019-08-21

0 400

CF1204A

CF1204A. BowWow and the Timetable 题意：给你一个2进制数，求这个2进制数在10进制中的 $ 4^i $ 的个数。解法：其实就是 $ \ulcorner_{\log_4^S} \urcorner $ 。然后通过换底公式得 $ \ul...

题解 Codeforces

2019-08-21

0 392

CF1204B

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

Codeforces 题解

2019-08-21

0 364

CF1204C

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

题解 Codeforces

2019-08-21

0 396

Hdu 1166

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

题解

2019-08-22

0 385

Hdu 5884

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

题解

2019-08-22

0 422

CF883H

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

题解 Codeforces

2019-08-22

0 367

Hdu 5248

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

题解

2019-08-23

0 560