zhouxuanbo

luogu

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

/ 注册

全部文章 / luogu （共8篇）

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

luoguP1084疫情控制

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

2019-05-03

0 636

luoguP1096 $Hanoi$双塔问题

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

2019-02-19

0 586

luoguP1088 火星人

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

2019-02-18

0 688

luoguP1970 花匠

原题地址思路思路其实很简单，只要判断有几个“转折点”，再加上2个端点就可以了。注意：1.与前面的花高度恰好相同的点并不是转折点，所以要继承前面的点的上升或下降趋势；2.只有一株花的情况需要特判。代码 #include<iostream> #include&l...

2019-02-15

0 563

luoguP1125 笨小猴

原题地址思路读入，处理maxn和minn，一个判断（筛表法）maxx-minn是不是质数，再进行输出。 #include<bits/stdc++.h> using namespace std; char s[101]; int b[101],sum[101],k; ...

2019-02-15

0 594

luoguP1865A%Bproblem

原题地址思路使用筛表法筛除1~m的素数，然后累计1~m的素数个数，最后输出sum[r]-sum[l-1]即可。代码 #include<iostream> using namespace std; int n,m,l,r,sum[1000010]; bool a...

2018-12-02

0 419