GsjzTle - 博客园

2020年6月2日

摘要：补上一发被吞了的博客 ˋ(′～‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节阅读全文

posted @ 2020-06-02 17:45 GsjzTle 阅读(201) 评论(0) 推荐(2) 编辑

洛谷P6583 回首过去

摘要：题目链接 https://www.luogu.com.cn/problem/list?keyword=6583&page=1 题目大意给定一个n，求有多少对 (x , y) 满足 1 <= x <= n , 1 <= y <= n 且 x / y 是有限小数解题思路首先有限小数的定义为当分数为阅读全文

posted @ 2020-06-02 17:07 GsjzTle 阅读(205) 评论(0) 推荐(1) 编辑

2020年6月1日

Codeforces 817D Imbalanced Array

摘要：题目链接 https://codeforces.com/contest/817/problem/D 题目大意给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和解题思路单调栈单调栈经典问题。我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以阅读全文

posted @ 2020-06-01 17:53 GsjzTle 阅读(292) 评论(0) 推荐(1) 编辑

Codeforces 213E Two Permutations

摘要：题目链接 https://codeforces.com/contest/213/problem/E 题目大意给你一个 1 ~ N的排列 A 和一个 1 ~ M 的排列 B ( N <= M ) 问有多少个 d 可以使得排列 A 的每个数 + d 后为排列 B 的子序列解题思路权值线段树 + h 阅读全文

posted @ 2020-06-01 17:51 GsjzTle 阅读(190) 评论(0) 推荐(0) 编辑

hdu6312 Game

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312 题目大意你有 N 个数，分别是 1 , 2 , 3 ... N。有两个人玩游戏，每轮一个人可以从中取一个数，并删除它即它的因子当其中一人无法再取数时 , 游戏结束 , 无法取数的人输。问先手阅读全文

posted @ 2020-06-01 17:47 GsjzTle 阅读(290) 评论(0) 推荐(0) 编辑

P2757 [国家集训队]等差子序列

摘要：题目链接 https://www.luogu.com.cn/problem/P2757 题目大意给你一个 1 ~ N 的排列，问是否存在等差子序列解题思路权值线段树 + hash 首先要满足等差序列的条件为 a[ i ] + a[ k ] = 2 * a[ j ] ，其中 i < j < k 阅读全文

posted @ 2020-06-01 17:45 GsjzTle 阅读(245) 评论(0) 推荐(1) 编辑

Codeforces 574D Bear and Blocks

摘要：题目链接 https://codeforces.com/contest/574/problem/D 题目大意给你一个长度为 N 的序列，其中 ai 表示 i 这个位置有 ai 的木块现在进行游戏，每轮可消除木块（若某木块的上或左或右没有木块则可以消除）问要消除所有木块最多要几轮解题思路思维阅读全文

posted @ 2020-06-01 17:41 GsjzTle 阅读(177) 评论(0) 推荐(0) 编辑

Olympiad in Programming and Sports

摘要：题目链接 https://codeforces.com/contest/730/problem/I 题目大意有 N 个人，每个人编程能力为 xi ，运动能力为 yi 现要求你选 p 个人参加编程比赛 , s 个人参加运动比赛（每个人只能参加一项比赛）使得这 p 个人编程能力和 + 这 s 个人运阅读全文

posted @ 2020-06-01 17:39 GsjzTle 阅读(218) 评论(0) 推荐(1) 编辑

Codeforces 746G New Roads

摘要：题目链接 https://codeforces.com/contest/746/problem/G 题目大意告诉你一棵树有 N 个节点 , 其中 1 为树根 , 树有T 层，第 i 层节点个数为 a(i-1) , 叶子节点的个数为 K 问你能否构造出树边使得这棵树满足以上条件解题思路思维 + 阅读全文

posted @ 2020-06-01 17:35 GsjzTle 阅读(190) 评论(0) 推荐(1) 编辑

Codeforces 626D Jerry's Protest

摘要：题目链接 https://codeforces.com/problemset/problem/626/D 题目大意给你 N 个球，每个球都有自己的分数 ai 现在有两个人 A , B 进行游戏 , 一共三轮 , 每轮每个人从中抽取一个球 , 谁球的分数大谁胜胜者可以获得abs(两球分值差)的积分阅读全文

posted @ 2020-06-01 17:33 GsjzTle 阅读(232) 评论(0) 推荐(0) 编辑

公告