Law_Aias

未归档

题解(5)

/ 注册

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

Cover Points

CF#511 div2 B 现场掉分赛（翻车)。。。qwq 题目大意：给定n个点的左边，你需要求出一个腰长最短的等腰直角三角形(顶点为坐标轴原点)，是的所有点都在这个等腰直角三角形的内部或者边上。思路：可转换为求函数使该函数图像可以覆盖所有点的 b 值。转换一下，使...

Codeforces

2018-09-26

0 464

Little C Loves 3 I

CF#511 div2 A 现场掉分赛（翻车）,就是这道题被叉了。。。qwq 其实就是一道水题：因为CF有spj，所以直接构建特殊情况就行了。当 n 是3的倍数的时候，显然 1,1,(n-2) 显然都不是3的倍数当 n 不是3的倍数的时候，n-3 也不是三的倍数...

Codeforces

2018-09-26

0 486

Heist

CF#509 div2 A 第一次用自己的号打CF祭。题目描述昨晚有一家电子商店被抢劫了。昨天在商店里的所有键盘都是从x开始按升序编号的。例如，如果x=4，并且商店中有3个键盘，那么编号就为4,5,6；如果x=10，并且有7个键盘，那么编号就为10,11,12,13,1...

Codeforces

2018-09-26

0 428

CF280C

CF280C ZR补题计划题意：一棵有根树，每次选择一个未删除的节点，然后删除它和它的子树内的点，问期望删多少次可以把整个树删完解析：显然，通过题面，我们可以知道对于一个点对 $ (u,v) $ ，如果我们删除 $ u $ 那么 $ v $ 也一定会被...

Codeforces

2019-08-20

0 494

CF985C

CF985C 题意：你要组成N个木桶，组成每个木桶需要K个木块，（第二行给你N*K个木块），使得任意两个木桶之间的差值不超过L的情况，使得所有木桶可以装的水的和最大，输出这个最大和，如果无法满足要求输出0。解法：因为众所周知的木板原理，我们考虑贪心，对木板的长度进行...

题解 Codeforces

2019-08-20

0 539

CF981D

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

题解 Codeforces

2019-08-22

0 479

CF1208D

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

题解 Codeforces

2019-08-26

0 380

CF1204A

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

题解 Codeforces

2019-08-21

0 390

CF1204B

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

Codeforces 题解

2019-08-21

0 363

CF1204C

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

题解 Codeforces

2019-08-21

0 394