GsjzTle

分类

Codeforces(5) ICPC(2) 未归档(1) 牛客网竞赛(3) 线段树专题(1) 题解(1)

/ 注册

全部文章（共13篇）

题解 | #小 Q 与异或#

题目大意给定一棵包含个节点的树，每个节点有个权值求解题思路对于节点记权值小于的节点有记权值大于等于的节点有那么节点对答案的贡献为：即：定义为当前子树的根，那么开四棵权值树状数组，分别用来维护、、、然后跑一遍即可 ...

dsu_on_tree

2021-07-01

1 539

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 496

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 450

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 455

线段树专题

　　　　开个帖记录 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 742

Codeforces Round #590 (Div. 3)

A. Equalize Prices Again 题目链接：https://codeforces.com/contest/1234/problem/A 题意：给你 n 个数 , 你需要改变这些数使得这 n 个数的值相等 , 并且要求改变后所有数的和需大于等于原来的所有数字的和 , 然后输出满足题...

2019-10-03

0 495

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 345