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 8 11 2 2 83 4 62 4 7 91 3 7 11 2 4 52 6 8 101 7 7 73 7 81 7 8 43 2 71 6 6 81 7 7 83 2 43 3 32 1 5 101 3 7 73 1 52 4 5 83 2 81 6 6 101 1 3 92 4 6 31 4...

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) { if(bs>ans) return; if(x==b) ans=min(ans,bs); vis[x]=true; if(x+c[x]<=n&&!vis[x+c[x]]) dfs(x+c[x],bs+1); if(x-c[x]&g...

Description 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 n,m≤1000 因为数据有坑，可能会遇到 v>m 或者 u>n 的情况。请把 v>m 或者 u>n 的数据自觉过滤掉。 算法：二分图匹配 data # 12 input 6 5 51 22 33 41 55 6 output 3 wrong 4 # large_hack input 570 65 553955 9614 31320 76777 118739 2655 82424 75954 100701 171102 61763 32147 4567 42346 78597 1...

P1257 平面上的最接近点对 这是luogu里的一道计算几何题，luogu题解里说需要旋转在算，不知道是什么鬼。 然而，我暴力打了一个O（n（n-1）/2）的算法，提交竟然过了！！！ 我枚举两个点，然后取最小值，因为数据范围太大，所以要算一个判一个。 我i=1；i<=n;i++ j循环用j=i+1;j<=n;j++ 这样会身下很多的时间，足以让我们在一秒内运行完了。

理解下题意： 题意大致就是有n个人有两种不同的意见并且有许多朋友，需要让朋友间尽可能的统一意见（少发生冲突），如果一个人违反自己的本意也算冲突，求最少的冲突。。。 思路： 明眼人直接发现是最小割，两种意见可以看作源点S和T，我们需要做的是割最少的边使得S和T成为两个不同的集合，解释：割掉的边相当于1次冲突（因为若某边被割走，则显然这条边相连的两个点分别通向了S和T，所以算是一次冲突），当S和T还连通时则必然存在一条路径，这样肯定会有冲突，所以需要使得S和T孤立。 实现： 实现时这样建图：直接将S连向同意的人，T连向不同意的人，若两人是朋友，则在他们之间连一条双向边...

数据结构区 并查集 1.普通并查集 【模板题】 【代码】 【例题】 2.可持久化并查集 【模板题】 堆 1.普通堆 【模板题】 【代码】 2.左偏树（可并堆） 【模板题】 树状数组 1.单点加法+区间求和 【模板题】 【代码】 2.区间加法+单点求和 【模板题】 【代码】 线段树 1.区间加法+求和 【模板题】 【代码】 2.区间加法乘法+取模求和 【模板题】 【代码】 3.权值线段树合并 【例题】 【代码（只有核心部分）】 ...

原题地址 题目分析 我们要明确我们做什么，一步一步慢慢来，否则会被这题逼疯。 1.预处理倍增 我们会发现，离根节点越近的节点，控制的节点更多。所以由贪心的思想，所有的军队都要尽可能地往根节点走。 ”往上提“类型问题一般使用倍增优化。 好大的，那么我们可以dfs一遍，将倍增要用的一些值都处理好（见代码） 2.二分答案 军队可以同时移动，说明我们要控制传染病的时间是军队移动到位时，移动时间最长的军队的移动时间。而我们要求最小值，即要求最大化最小值。 二分答案一般用于求最大化最小值，最小化最大值。 所以就是二分啦，二分...

通常，在输入输出数据量很大的时候用cin，cout；scanf，printf都会超时，那怎么办呢？ 于是，发明了输入输出优化。 1.输入优化 首先，先要了解一个叫getchar()的函数，是用来读入字符的，速度很快。 那么，代码就写出来了。 int read() { int x,mk;//mk用来判别负数。 char ch=getchar();//读入一个元素。 while((ch<'9'||ch>'9')&&ch!='-') ch=getchar(); if(ch=='-') { mk=-1;//在...

原题地址 题目描述 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。 现要将这些圆盘移到CC柱上，在移动过程中可放在BB柱上暂存。要求： （1）每次只能移动一个圆盘； （2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。 输入输出格式 输入格式： 一个正整数nn，表示在A柱上放有2n个圆盘。 输出格式： ...

原题链接 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1,2,3…1,2,3…。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如...

原题地址 思路 思路其实很简单，只要判断有几个“转折点”，再加上2个端点就可以了。注意：1.与前面的花高度恰好相同的点并不是转折点，所以要继承前面的点的上升或下降趋势；2.只有一株花的情况需要特判。 代码 #include<iostream> #include<cstdio> using namespace std; int n,ans,s,h[1000010]; int main() { cin>>n; for(int i=1;i<=n;i++) { scanf("%d",&...

原题地址 思路 读入，处理maxn和minn，一个判断（筛表法）maxx-minn是不是质数，再进行输出。 #include<bits/stdc++.h> using namespace std; char s[101]; int b[101],sum[101],k; bool c[101]; bool f[300]; int cmp(int x,int y) { if(x>y) return 1; else return 0; } int main(){ f[1]=true; f[0]=true;...

原题地址 思路 读入后线性扫描输出即可。 代码 #include<iostream> #include<cstdio> using namespace std; string s; int ans; int main() { getline(cin,s);//读入 for(int i=0;i<s.size();i++) if((s[i]>='A'&&s[i]<='Z')||(s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s...