吴国庆

分类

acm(50) Codeforces(6) Xcpc(4) 未归档(2) 算法学习(6) 题解(38)

/ 注册

全部文章（共106篇）

java大数进制转换

x 进制的 z 转换成 y 进制 ```java import java.io.*; import java.math.BigInteger; import java.util.*; public class Main{ public static void main(String a...

2020-05-04

0 728

STL

tuble 元组（类似pair）

2020-05-04

0 498

Codeforces Round #609 (Div. 2) E. K Integers

K Integers 题意：给n个数的一个全排列，每次交换相邻两个数求使数字1-k相邻且递增的最小步骤，k（1，n）；思路：当1-k已经相邻时，ans即为1-k的逆序数。那么只需逐步算出使1-k这些数相邻所需的最小步骤容易看出使这k个数向中间靠拢时花费步数最小并容易推出如下公式 ...

2020-05-04

0 557

Educational Codeforces Round 78 (Rated for Div. 2)D - Segment Tree

D - Segment Tree 题意： n条线段当 li<lj<ri<rj 时 i，j之间有一条边相连。问这n条线段能否构成一棵树思路：树：无环，任意两点间都有一个公共祖先，最多n-1条边按左端点排序之后发现li<lj 已经满足了那么对于第i个线段只需找到前...

2020-05-04

0 535

Divide Points siwei

链接题意：平面上有n个点（互不相同）现要把所有点分成两部分A，B 并对两点P，Q之间 Euclidean distance 染***r> 当点p，q属于同一部分时染成黄色否则染整蓝***r> 输出满足使所有相同距离的颜色不同的集合A Euclidean distance：（...

2020-05-04

0 525

线性预处理逆元

2020-05-04

0 520

Codeforces Round #612(Div. 2) D. Numbers on Tree 思维

传送门题意：现在有一棵树每个点有一个ci和ai ai为点权，ci代表i的子树中点权aj <ai 的个数现在给你这棵树的形状和每个点的ci 构造所有点的ai n<2000 思路： ci大于子节点个数时显然不能构造出解；假设当前节点有m个子节点该点的Ci为k；那么就相当于将该...

2020-05-04

0 568

Codeforces Round #613 (Div. 2)D. Dr. Evil Underscores Trie树上的简单dp

链接题意：给n个数求x与a[i]异或的最大值最小思路：每个数拆成2进制数建立一个trie树，在trie树上dp即可难点主要是实现方面对trie树建边的思想没有理解很到位 #include<bits/stdc++.h> #define warn printf("...

2020-05-04

0 657

Educational Codeforces Round 80 (Rated for Div. 2)ADE

D. Minimax Problem 二分答案，由于m<=8，所以可以把每行对于一个mid的状态存储下来，然后枚举所有状态即可利用二进制存储信息的思想，并分析题目的特点，可以很清晰的想到解法 A. Deadline n，d<1e9 求方程 x+ceil（d/(x+1)）&l...

2020-05-04

0 566

主席树

HDU6704 补 2019山东省赛 E 补 // 区间操作灵活应用静态区间第k小普通权值线段树可以查询整体的第k小问题而主席树就是利用这一点保存每个时刻的权值线段树，这样当查询区间第k值时就能通过相减得到这个区间的权值线段树就相当于这个区间求整体第k值故主席树能查询区间第k值(__...

2020-05-04

0 631