题目：给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出...

题目：给出一棵树的表示，判断这棵树是否输入正确，如果正确就按层次遍历输出所有的结点，错误的话就输出notcomplete。思路：根据字符串中树的路径先将树建起来，在增加结点和层次遍历树的时候判断这棵树是不是输入正确。错误的两种情况：1.同一个结点被输入的两次2.这个结点的孩子有值，但这个结点没有被输入值。判断方法：根据...

题目：给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。思路：紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。PS：在滚动数组中存的斐波那契数字是逆序存储的。代码： ...

题意：给出建筑左下角的坐标和建筑的宽度（w）、高度（h）、长度（d），判断从南往北看，哪些建筑可以能够看到。思路：将建筑的左边界和右边界用一个x数组保存下来，然后按照题目要求进行排序、去重。这样处理之后的x数组中相邻两个数表示的区间是从南往北可以看到的。枚举每一个建筑，然后在这个建筑的基础上枚举每一个可以看到的区间，在...

题目：（传送门） 给出一个象棋的残局，下一步是黑棋走，判断黑棋是不是被将死。思路：读完这个题，知道是一个模拟题，然后想到用两个二维数组来模拟棋盘，一个（mp数组）用来存残局，一个（res数组）用来处理红棋在棋盘上产生的对黑棋的限制。将红棋的马、车、炮、将写成函数来分别处理。这样处理完之后，判断一下黑棋的四周是...

题目：链接题意：题目虽然比较长，但读完之后题目的思路还是比较容易想出来的。给出m个长度为n的字符串（只包含‘A’、‘T’、‘G’、‘C’），我们的任务是得出一个字符串，要求这个字符串与给出的m个字符串的汉明距离的和最小，输出...

题目：题目浏览传送门题意：给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。输出移动后的结果。思路：直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。1、空格移动出...

题目链接：UVA1001题意：在一个巨大奶酪中的A要以最短的时间与B相遇。在奶酪中走一米的距离花费的时间是10s，而奶酪中有许多洞，穿过这些洞的时间是0s。给出A、B以及各个洞的坐标，求最短的时间。三维？？乖乖，这怎么用最短路算法。在搜了题解后才知道可以编号压缩成二维啊，这操作骚气，实在想不出来啊！！思路：将起点，终点...

题目：SlimSpanUVA1395题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1；思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权值就是苗条度，再动态维护一下最...

UVALive3026   KMP中next[]数组的应用；题意：给出一个字符串，问该字符串每个前缀首字母的位置和该前缀的周期。思路：裸KMP直接上就是了；设该字符串为str，str字符串的长度为len，next[]的有关前缀的周期的性质：如果len%（len-next[len]）=&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/9240665.html　　有一种形如$uvu$形式的字符串,其中$u$是非空字符串,且$V$的长度正好为$L$,那么称这个字符串为$L-Gap$字符串。　　给出一个字符串$S$,以及一个正整数$L$,问$S$中有多少个$L-Gap$...

...

链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26746题目意思有点儿难描写叙述用一个别人描写叙述好的。我的建图方法：一个源点一个汇点，和全部种类的插座。输入的n个插座直接与源点相连，容量为1，m个物品输入里记录每一个插座相应的物品个数。物...

分析：把每一个人的个数表示出来，如第一个人：A1-X1+X2=M可得X2=M-A1+X1=X1-C1(令C1=M-A1)以此类推。最后找到规律，转化为数轴上一个点到N个点之间距离的问题。发现当x取得c的中位数时最小，累加距离得出答案。#include<iostream>#include<sstream...

原题：Solvetheequation:        p*e-x + q*sin(x)+ r*cos(x)+ s*tan(x)+ t*x2 + u =0&nb...