03 2021 档案

Codeforce 1469C. Building a Fence(思维)
摘要：题目链接 题意: 用 n ... 阅读全文
posted @ 2021-03-17 21:16 `KingZhang` 阅读(83) 评论(0) 推荐(0)
博客目录
摘要：目录 数论构造二分计算几何差分动态规划思维 数论 数论G. Old Floppy Drive(二分+数学)D. Zookeeper... 阅读全文
posted @ 2021-03-17 20:39 `KingZhang` 阅读(58) 评论(0) 推荐(0)
Codeforces 1398C. Good Subarrays(前缀+思维)
摘要：题目链接 题意: 找出一段序列这段序列的和等于这段序列元素的个数.问你有多少种这样的序列. 题解: 先看我们要求的是序列和等于序列个... 阅读全文
posted @ 2021-03-16 19:37 `KingZhang` 阅读(148) 评论(0) 推荐(0)
Codeforce 466C. Number of Ways (前缀+思维)
摘要：题目链接 题意: 给出你一个序列让你三等分,求一共多少种分法. 思路: 首先判断和是否能整除3,然后维护一个前缀和,之后三等分,两个... 阅读全文
posted @ 2021-03-16 15:29 `KingZhang` 阅读(79) 评论(0) 推荐(0)
Codeforces 1474C.Array Destruction
摘要：题目链接 题意: 给出一个2n个数的序列，一开始你可以任选一个x值，然后在序列中找到两个数，使得这两个数的和等于x。然后删除这两个数... 阅读全文
posted @ 2021-03-16 12:56 `KingZhang` 阅读(48) 评论(0) 推荐(0)
Codeforce D. Even-Odd Game(博弈+思维+贪心)
摘要：题目链接 题意： Alice和Bob在数组a中的n个整数，选择数字 Alice如果选择偶数，那么将这个数字加到Alice的得分中，如... 阅读全文
posted @ 2021-03-15 12:24 `KingZhang` 阅读(104) 评论(0) 推荐(0)
Codeforce 1494B. Berland Crossword(思维)
摘要：题目链接 题目大意 给出你一个n*n的矩阵,一开始都是一种颜色,让你在其最上,右,下,左.上对其颜色进行图色,给出你其涂色的块数问是... 阅读全文
posted @ 2021-03-15 08:27 `KingZhang` 阅读(79) 评论(0) 推荐(0)
Codeforces G. Old Floppy Drive(二分+数学)
摘要：题目链接 题目大意: 给你 n ... 阅读全文
posted @ 2021-03-14 21:46 `KingZhang` 阅读(64) 评论(0) 推荐(0)
2021年度训练联盟热身训练赛第二场J.owest Common Ancestor
摘要：题目链接 题目大意: 一个16进制的完全二叉树,让你求两个数的最近公共祖先(LCA). 思路: 首先带你了解一下二进制的性质: ... 阅读全文
posted @ 2021-03-14 19:42 `KingZhang` 阅读(62) 评论(0) 推荐(0)
Codeforce A. Going Home(思维+容斥)
摘要：题目链接 题目大意: 给出你n给出,让你找出四个下标,互不相同使得满足 ... 阅读全文
posted @ 2021-03-14 10:25 `KingZhang` 阅读(79) 评论(0) 推荐(0)
Codeforce 1491C Pekora and Trampoline（思维+差分）
摘要：题目链接 题目大意： 有n个跳床，每个跳床有一个跳的距离，每个跳床跳一次就会使得弹跳距离减1，弹跳距离max(1,a[i])。你可... 阅读全文
posted @ 2021-03-13 18:59 `KingZhang` 阅读(108) 评论(0) 推荐(0)
Codeforces 19491D. Zookeeper and The Infinite Zoo(数位运算，贪心，数论)
摘要：题目链接 题目大意： 满足(u&v==v)那么u可以到(u+v)。 问你n能到m吗？ 思路： 我们先看(u&v==v)，如果u的... 阅读全文
posted @ 2021-03-12 20:54 `KingZhang` 阅读(74) 评论(0) 推荐(0)
C. K-beautiful Strings
摘要：题目链接 题目大意： 给出你长度为n的字符串s，构造出一个大于等于s，长度为n的字符串ans，使得字符串ans中的出现的字符次数能整... 阅读全文
posted @ 2021-03-12 08:57 `KingZhang` 阅读(95) 评论(0) 推荐(0)
Codeforces 1493D. GCD of an Array
摘要：题目链接 题目大意： 给出你n个数，m次操作，让你求操作后n个数的gcd 思路： 因为我们要求gcd。很容易想到我们需要唯一分解这... 阅读全文
posted @ 2021-03-11 19:55 `KingZhang` 阅读(98) 评论(0) 推荐(0)
codeforces 1499C 1D Sokoban(二分+思维)
摘要：题目链接 题目大意： 推箱子游戏：你站在0点，有n个箱子，他们分别在 ... 阅读全文
posted @ 2021-03-10 19:43 `KingZhang` 阅读(146) 评论(0) 推荐(0)
D. C Looooops（扩欧）
摘要：A Compiler Mystery: We are given a C-language style for loop of ty... 阅读全文
posted @ 2021-03-09 20:01 `KingZhang` 阅读(97) 评论(0) 推荐(0)
2021年度训练联盟热身训练赛第一场 C.New Math
摘要：题目链接 题目大意： 定义一种不进位乘法和加法，给出n让你求出a使得a*a=n 先看定义的不进位的乘法和加法。 看下这个图... 阅读全文
posted @ 2021-03-09 14:30 `KingZhang` 阅读(69) 评论(0) 推荐(0)
C. 排列计数(错排)
摘要：Description 求有多少种长度为n的序列A，满足以下条件： 1 n这n个数在序列中各出现了一次 若第i个数A[i]的值为i，... 阅读全文
posted @ 2021-03-08 16:48 `KingZhang` 阅读(89) 评论(0) 推荐(0)
T. 教堂(思维数论)
摘要：T. 教堂 Description ROMA城中有一些古典的印度式建筑，这些建筑和周围的欧洲建筑风格格格不入。这些伪装成教堂的建筑其... 阅读全文
posted @ 2021-03-07 20:36 `KingZhang` 阅读(100) 评论(0) 推荐(0)
Area in Triangle
摘要：Samples Input Copy 12.0000 23.0000 17.0000 40.0000 84.0000 35.000... 阅读全文
posted @ 2021-03-05 16:16 `KingZhang` 阅读(72) 评论(0) 推荐(0)
L. 普通递归关系
摘要：Output 一个数F(n) Samples Input Copy 0 1 1 1 20 Output 6765 题意： 给出你一... 阅读全文
posted @ 2021-03-04 21:30 `KingZhang` 阅读(83) 评论(0) 推荐(0)
A. 取数问题
摘要：任给出正整数n和k（1≤n≤1,000,000 , 0≤k≤n），取数规则如下： 例如n=16，k=4 第一次取数 1 取数后的余数... 阅读全文
posted @ 2021-03-03 21:22 `KingZhang` 阅读(159) 评论(0) 推荐(0)