Menglei Min

Easy Problem from Rujia Liu?Time Limit:1000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluDescriptionEasy Problem from Rujia Liu?Though Rujia Liu usually sets

Problem I : What's Cryptanalysis?From:UVA, 10008Cryptanalysis is the process of breaking someone else'scryptographic writing. This sometimes involves some kind of statisticalanalysis of

有时候按照流程装了wamp, Visual Studio 2012 : VC 11 vcredist_x64/86.exe 也装了，但是localhost 还打不开。这时候可能是service 的原因。 按一下步骤试试。1. open services2. you can see two open: extended(扩展) and standard（标准）

Compromise                                               Time Limit: 3000ms                    Memory Limit: 131072KB[PDF Link]In a few months the European Currency Union will become a r

Critical Mass      Time Limit: 3000ms                                      Memory Limit: 131072KB[PDF Link]  Critical Mass During the early stages of the Manh

Slim Span[PDF Link]Given an undirected weighted graph G , you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E) , where V is a set of vertices {v1,

AirportsFrom:UVA, 11733SubmitTime Limit: 1000 MS    The government of a certain developing nation wants to improve transportation in one of its most inacces

Password SearchBeing able to send encoded messages during World War II was very important to the Allies. The messages were always sent after being encoded with a known password. Having a fixed p

题目大意： 给你地鼠和地鼠洞的坐标，还有地鼠奔跑的速度，以及猎人到达的时间，求最后被抓走的地鼠最少有多少只？解题思路： 匈牙利算法最大匹配，模板题。 推荐这片文章：http://blog.csdn.net/dark_scope/article/details/8880547

题目大意（质因数分解+素数打表）：给出n的质因数分解式,求n-1的质因数的分解式。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出。

题目大意： 有P个站点和S个卫星及无限长度的无线网，要把站点联通，卫星对两地的距离没有任何要求，无线网在距离越长时，所消耗的费用越多，耗费的价格按照那条最长的用无线网架设的路的长度来算，求最小话费。解题思路： kruskal算法模板，边按照从大到小排列，第P-S条即为所求的D。

题目大意： 给你一些字典里面的词语，输出有其中两个单词可以复合的复合单词。解题思路： 输入时已经是字典序，输出不用再排顺序。

题目大意： 给你N个圆的圆心坐标和半径，判断相交最多的那一堆圆有多少个？，相交在这定义为圆心距大于等于两圆半径距离之差的绝对值，小于等于两圆半径之和。解题思路： 并查集。坑点是输入的N可以为0，且为0是rings，只有为1是ring。合并集合时要用到一个rank，不然集合相并会混乱。

题目大意： 用N份工作，M组关系，例如关系A,B表示要先完成B，才能完成A，让你输出一组工作完成的顺序。解题思路： 拓扑排序。

题目大意： 每个字符串的首字母和尾字母代表街道的两个路口，是双向的，字符串的长度是街道的长度，邮递员需要穿过所有的街道，求邮递员走的最短路径。解题思路： 当所有点的入度都是偶数说明成环，直接所有边的边长相加即可。若有奇数度 ，则是所有边长相加以后再加上从奇度点到奇度点的最短路径。 SPFA算法+邻接表。

题目大意： 每次q后计算失败和成功的次数，最后输出成功的和失败的次数。解题思路： 并查集，死了很多次在输入上面，输入还是需要一些技巧的。

题目大意： 求子集的个数。解题思路： 并查集。

题目大意： 给出10个人，9个关系，求集合的个数。解题思路： 并查集。

题目大意：某位程序员在用坏掉的键盘打字，这个键盘的home键和end键会是不是自己打印。然后现在给出这样的一串文字，要求你打印出之后会在屏幕上显示的字符串，也就是每次碰到这个健后光标就会移动到这行的最前面和最后面。解题思路：home键是跳到这一行的开头开始打印，end键是跳到这一行的末尾开始打印。用一个链表将home和end之后的字符串串起来，之后在按顺序输出就可以了。碰到【，则链表的位置到达了最前面，碰到】。链表的位置到最后面，其他时候，正常出入在IT位置处即可。

题目大意： 52张扑克，从左到右在平面上排列，按着如下规则处理： 1.按照从左到右的顺序，如果一张牌和左边的第一张或者第三张匹配，就把它放到对应的牌上面。 2.如果可以移动到多个位置，移动到最左端的牌上面。（匹配：花色或者数值相同） 注意：每次只移动每叠牌的最顶上的牌。解题思路：vector / list、栈、模拟。对于每叠牌建立一个栈，进行模拟即可。