题意 在一条线上有几个城市，有一个初始位置不和这些城市重复，问去到m个地方的最少花费 输入描述  第一行是一个T≤20代表测试组数。每组第一行是三个正整数n,m,p，分别代表城市数量、codeJan想要浏览的城市数量和codeJan当前的位置(单位为米)。第二行包含n个正整数pos[i]表示第i个城市的位置，单位为米。输入保证pos[i]<posi+1，并且p ≠ posi。请在这里输入引用内容  输出描述  对于每组输入数据输出一个正整数表示 codeJan 至少需要走的距离。  思路 这个题目可以用dfs遍历每一种做法（不会超时很神奇）也可以贪心，dfs就是考虑在不超出边界的情况下（...

题目 题目描述  windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。  输入描述  输入文件paint.in第一行包含三个整数，N M T。接下来有N行，每行一个长度为M的字符串，'0'表示红色，'1'表示蓝色。  输出描述  输出文件paint.out包含一个整数，最多能正确粉刷的格子数。  示例  输入：3 6 311111100000...

还没写完 因为我还没学明白 Treap树 Treap是一个合成词，由tree和Heap合成，可以翻译成树堆每一个结点有一个键值还有一个被称为优先级的权值，对于键值来说这棵树是一个排序二叉树，对于优先级来说，这是一个堆，在这个棵树的任意子树上，根结点的优先级最大。 Treap树的插入 1.用朴素的插入方法把node按键值插入到合适的子树上 2.给node随机分配一个优先级，如果node的优先级违反了堆的性质，即它的优先级比父结点高。那么就让node往上走，替代父节点，最后得到一个新的Treap树。 在步骤二中的调整用到了一个技巧 旋转，包括左旋和右旋 左旋和右旋 右旋  左旋  旋转代码，son...

写在前面： 做这个题目花了我不少时间 写这个只是为了自己方便理解 简单来说 八数码问题就是一个九宫格除了一个空着的格子以外其他都有1到8之间的一个数 然后从一个状态移到另一个状态举个例子：   原： 1 2 3 目标：1 3 8 4 8 2 4 7 6 5 7 6 5  然后我们要把原这个给九宫格转化为目标九宫格，显而易见 ，只要把8向左移然后再把2向下移这样就可以实现转换，如何用代码实现，这里采取用bfs的做法，对空格进行搜索，相当于将空格与周围的数字进行交换。首先是一个比较简单的题目，单纯的计算移动次数。  指定初始棋盘和目标棋盘，计算最少的移动步数 输入样例1 2 3 0 8 4 7 6...

这篇博客讲的很nice 原地址hdu1232 题意大概是有N个城市 城市之间有M条马路使他们两两相连 然后求还要加多少条路可以让所有的城市相通 这里的相通不一定是说两个城市之间直接相同 也可以路过其他的城市先上代码 上面那篇博客讲的很清楚 例题也是这一题  #include<bits/stdc++.h> typedef long long ll; using namespace std; int fa[1050]; bool t[1050]; ll find(ll x){ return x==fa[x] ? x : (fa[x]=find(fa[x])); } void merge...

杭电2110题 非常简单的母函数 就是套模板 贴下我的代码 #include<iostream> #include<cstring> using namespace std; int c1[10005],c2[10005]; int main(void) { int a[105],b[105]; int n; while(cin>>n&&n) { int sum=0; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(int i=1;i<=n;i++) { cin>>...

先检讨一下这一次 虽然说本来就菜 也写不出几题 但是这次因为心态爆炸最后只过了一题 实在是不行 因为那个汉诺塔问题调试的时候老是出现状况 所以我就裂开了 导致后面写较为简单的题目也没有写出来H题先从H题开始 这里在看别人的代码时看到了一个没有见过的输入方式 在后面的博客里会补充 这里就不多加赘述，先贴代码  #include<bits/stdc++.h> using namespace std; int g[100005],h[100005],n,m,t; bool f[100005]; inline int read() //这个就是我看到的新的读取方法 { int x=0;ch...

这个题是我从开局做到结尾都没做出来的题。。。。。先上题目链接：https://ac.nowcoder.com/acm/contest/3002/G  题目描述eli拿到了一个仅由小写字母组成的字符串。 她想截取一段连续子串，这个子串包含至少 个相同的某个字母。 她想知道，子串的长度最小值是多少？ 注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串“arcaea”\mathit{“arcaea”}“arcaea”而言，“arc”\mathit{“arc”}“arc”、“rcae”\mathit“rcae”“rcae”都是其子串。而“car”\math...

这道题说实话并不难 主要是如何快速求出因子的个数先把题目贴下来链接 https://ac.nowcoder.com/acm/contest/3002/E  rin最近喜欢上了数论。 然而数论实在太复杂了，她只能研究一些简单的问题。 这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设 为 的因子个数，将 迭代下去，rin猜想任意正整数最终都会变成 。 例如： 。 她希望你帮她验证一下。她会给你一个正整数 ，让你输出它在迭代过程中，第一次迭代成 的迭代次数。   输入描述:一个正整数 n(3<n<1e12)请在这里输入引用内容   输出描述:一个正整数，为n迭代至2的次...