GsjzTle
GsjzTle
全部文章
分类
Codeforces(5)
ICPC(2)
未归档(1)
牛客网竞赛(3)
线段树专题(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
GsjzTle的博客
全部文章
(共13篇)
题解 | #小 Q 与异或#
题目大意 给定一棵包含 个节点的树,每个节点有个权值 求 解题思路 对于节点 记权值小于 的节点有 记权值大于等于 的节点有 那么节点 对答案的贡献为: 即: 定义 为当前子树的根,那么 开四棵权值树状数组,分别用来维护 、、 、 然后跑一遍 即可 ...
dsu_on_tree
2021-07-01
1
538
Codeforces Round #599 (Div. 2)
久违的写篇博客吧 A. Maximum Square 题目链接:https://codeforces.com/contest/1243/problem/A 题意: 给定n个栅栏,对这n个栅栏进行任意排序,问可形成的最大正方形面积是多少 分析: 水题。 先排个序 , 然后暴...
2019-11-11
0
480
Codeforces Round #592 (Div. 2)
A. Pens and Pencils 题目链接:https://codeforces.com/contest/1244/problem/A 题意: 给定五个数 a , b , c , d , k 求一对 x , y 使得 cx >= a , dy >= b , 且 x + y ...
2019-10-19
2
495
Codeforces Round #591 (Div. 2)
A. CME 题目链接:https://codeforces.com/contest/1241/problem/A 题意: 你有 N 根火柴 , 多少根火柴就可以组成多大的数(如 三根火柴可以表示 3), 现在要求你用火柴组成任意三个数 A , B , C 使得 A + B = C 关系成立 ...
2019-10-10
0
448
2019 The Preliminary Contest for ICPC China Nanchang National Invitational(A 、H 、I 、K 、M)
A. PERFECT NUMBER PROBLEM 题目链接:https://nanti.jisuanke.com/t/38220 题意: 输出前五个完美数 分析: 签到。直接百度完美数输出即可 #include<bits/stdc++.h> #def...
2019-10-09
1
451
线段树专题
开个帖记录 2019-09-01之后接触到的线段树类型题 2019-09-08 XKC's basketball team 题目链接:https://nanti.jisuanke.com/t/41387 题意: 给你n个数字,寻找第i个数字后面比i大至少m且距离i最远的数字 分析...
2019-10-06
0
740
Codeforces Round #590 (Div. 3)
A. Equalize Prices Again 题目链接:https://codeforces.com/contest/1234/problem/A 题意:给你 n 个数 , 你需要改变这些数使得这 n 个数的值相等 , 并且要求改变后所有数的和需大于等于原来的所有数字的和 , 然后输出满足题...
2019-10-03
0
492
The Preliminary Contest for ICPC Asia Xuzhou 2019
A:Who is better? 题目链接:https://nanti.jisuanke.com/t/41383 题意: 类似于有N个石子,先手第一次不能拿完,每次后手只能拿 1 到 前一次拿的数量*2之间的数量,不能拿时则输 分析: 最近一直在刷博弈论的题,比赛的前一天晚上打的华东师范校...
2019-09-08
0
428
Codeforces Round #582 (Div. 3)
A. Chip Moving 题目链接:http://codeforces.com/contest/1213/problem/A 题意:给你一些数字,然后你拥有两个操作 ①:把每个数+2 或者 -2 需要的花费为0 ②:把每个数+1 或者 -1 需要的花费为1 money 问将所有数字...
2019-08-31
0
632
牛客NOIP暑期七天营-提高组5+普及组5
<p> </p> <h1>————<strong>提高组</strong>————</h1> <p>...
2019-08-25
0
342
首页
上一页
1
2
下一页
末页