JillRidesAgain Jilllikestorideherbicycle,butsincetheprettycityofGreenhillswheresheliveshasgrown,Jilloftenusestheexcellentpublicbussystemforpart...

来源：https://zhuanlan.zhihu.com/p/50497450前序：说说为啥要研究libuv，其实在很久之前（大概2年前吧）玩nodejs的时候就对这个核心库非常感兴趣，不过由于当年水平确实比较菜，大概看了看之后实在没能静下心来看下去。18年初的时候，360直播云官网做了React同构，那个时候我问自...

题目：某个国家有V（V≤1000）个城市，每两个城市之间都有一条双向道路直接相连，长度为T（每条边的长度都是T）。你的任务是找一条最短的道路（起点和终点任意），使得该道路经过E条指定的边。输出这条道路的长度。思路：看完题目给出的两组数据，知道是一个欧拉路径的题目，然后考虑用并查集来统计连通分量的个数，然后答案就是...

题目：把52张牌从左到右排好，每张牌自成一个牌堆。当某张牌与它左边那张牌或者左边第三张牌匹配时（花色或者点数相同）时，就把这张牌移到那张牌上面。移动之后还要查看是否可以进行其他移动。只有位于牌堆顶部的牌才能移动或者参与匹配。当牌堆之间出现空隙时要立刻把右边的所有牌堆左移一格来填补空隙。如果有多张牌可以移动，先移动最左边...

题目：给一个n个点m条边（2≤m≤100000,1≤m≤200000）的无向图，每条边上都涂有一种颜色（用1到1000000000表示）。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同结点。输入保证结点...

题目：给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。正方形的每条边上都有一个大写英文字母加‘+’或‘-’、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...