zhouxuanbo

分类

luogu(8) 数据(3) 模板(2) 比赛(2)

/ 注册

全部文章（共15篇）

luoguP3373数据

data input 8 100 100000003 1 6 9 4 7 5 33 4 72 1 6 41 3 3 41 3 6 63 2 83 4 52 1 7 101 1 2 63 2 73 4 72 7 7 12 3 5 102 4 7 73 8 81 2 7 61 2 6 43 6 81 1...

2019-07-31

0 592

luoguP1335数据

std #include<cstdio> #include<iostream> using namespace std; int n,a,b,ans=0x7f7f7f7f; int c[205]; bool vis[205]; void dfs(int x,int bs) {...

2019-07-31

0 569

luoguP3386数据

Description 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 n,m≤1000 因为数据有坑，可能会遇到 v>m 或者 u>n 的情况。请把 v>m 或者 u>n 的数据自觉过滤掉。算法：二分图匹配 data # 12 input 6 5 51...

2019-07-31

0 696

luoguP1257 平面上的最接近点对

P1257 平面上的最接近点对这是luogu里的一道计算几何题，luogu题解里说需要旋转在算，不知道是什么鬼。然而，我暴力打了一个O（n（n-1）/2）的算法，提交竟然过了！！！我枚举两个点，然后取最小值，因为数据范围太大，所以要算一个判一个。我i=1；i<...

2019-07-10

0 609

luoguP2057善意的投票

理解下题意：题意大致就是有n个人有两种不同的意见并且有许多朋友，需要让朋友间尽可能的统一意见（少发生冲突），如果一个人违反自己的本意也算冲突，求最少的冲突。。。思路：明眼人直接发现是最小割，两种意见可以看作源点S和T，我们需要做的是割最少的边使得S和T成为两个不同的集合，解释...

2019-05-04

0 576

模板库

数据结构区并查集 1.普通并查集【模板题】【代码】【例题】 2.可持久化并查集【模板题】堆 1.普通堆【模板题】【代码】 2.左偏树（可并堆）【模板题】树状数组 1.单点加法+区...

2019-05-04

0 923

luoguP1084疫情控制

原题地址题目分析我们要明确我们做什么，一步一步慢慢来，否则会被这题逼疯。 1.预处理倍增我们会发现，离根节点越近的节点，控制的节点更多。所以由贪心的思想，所有的军队都要尽可能地往根节点走。 ”往上提“类型问题一般使用倍增优化。好大的，那么我们可...

2019-05-03

0 636

输入输出优化

通常，在输入输出数据量很大的时候用cin，cout；scanf，printf都会超时，那怎么办呢？于是，发明了输入输出优化。 1.输入优化首先，先要了解一个叫getchar()的函数，是用来读入字符的，速度很快。那么，代码就写出来了。 int read(...

2019-03-17

0 638

luoguP1096 $Hanoi$双塔问题

原题地址题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到CC柱上，在移动过程中可放在BB柱上暂存。要求：（1）每次只能...

2019-02-19

0 586

luoguP1088 火星人

原题链接题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉...

2019-02-18

0 688