mypride

摘要： 题意——一个n*m的地图，从左上角走到右下角。这个地图是一个01串，要求我们行走的路径形成的01串最小。注意，串中最左端的0全部可以忽略，除非是一个0串，此时输出0。例：3 3001110001此图的最短路径为101。输入——第一行输入一个整数t，表示共有t组数据。接下来每组第一行输入两个整数n, ... 阅读全文

摘要： 感觉有些难的题，刚开始就想到了设立虚节点，但是实现总是出错，因为每次设立了虚节点之后，无法将原节点和虚节点分开，导致虚节点根本无意义。以上纯属废话，可以忽略……题意——给定n个点（0, 1, 2, ..., n-1），可进行两种操作：1. 将两个点合并到一个集合中; 2. 将一个点从原有集合中取出。... 阅读全文

摘要： 只是套模板而已（模板其实也不懂）。留着以后好好学的时候再改吧。题意——X = a[i] MOD b[i];已知a[i],b[i],求在[1, n]中存在多少x满足条件。输入——第一行一个整数t，表示一共t组数据。第二行两个整数n，m，表示在n以内寻找满足的数，一共m组方程组。输出——一个整数。如果存... 阅读全文

摘要： 想不到这还可以用并查集解，不过后来证明确实可以……题意也有些难理解——给你一个锁，这个所由n个字母组成，然后这个锁有m个区间，每次可以对一个区间进行操作，并且区间中的所有字母要同时操作。每次操作可以将区间中所有字母+1。即把a变成b，把z变成a。举个例子，比如有一个锁，由abcdef组成，前三个字母... 阅读全文

摘要： 感觉蛮坑的一道题。题意很像一个叫“是男人下100层”的游戏。不过多了个时间限制，要求在限定时间内从某一点下落到地面。还多了个最大下落高度，一次最多下落这么高，要不然会摔死。一开始想dp的，然后想了半天想不到状态，因为如果以下落点位状态的话，一个板子上会有许多状态，然后就没法继续下去了。然后试着证明贪... 阅读全文

摘要： 同样是看别人题解才明白的题目大意——话说秦始皇统一六国之后，打算修路。他要用n-1条路，将n个城市连接起来，并且使这n-1条路的距离之和最短。最小生成树是不是？不对，还有呢。接着，一个自称徐福的游方道士突然出现，他说他可以不消耗任何人力财力，使用法术凭空造一条路，路的长度无所谓，但是只能造一条。那么... 阅读全文

摘要： 搜了题解才把题搞明白。明白之后发现其实题意很清晰，解题思路也很清晰，只是题目表述的很不清晰……大意如下——给你一个无向图，图中任意两点的距离是两点间所有路径上的某一条边，这条边需要满足两个条件：1. 这条边这两点间某条路径上的最长边；2. 这条边是这两点间所有路径上的最长边中的最短边。简单来说，假如... 阅读全文

摘要： 题目比较简单，但作为长久不写题之后的热身题还是不错的。统计每组朋友的朋友圈的大小。如果a和b是朋友，这个朋友圈的大小为2，如果b和c也是朋友，那么a和c也是朋友，此时这个朋友圈的大小为3。输入t，表示接下来有t组数据。每组数据有n组朋友关系。接下来n行，每行一组朋友关系，然后输出这组朋友的朋友圈大小... 阅读全文

摘要： 转自——http://blog.csdn.net/qwe20060514/article/details/8112550=============================以下是最小生成树+并查集======================================【HDU】1213 H... 阅读全文

摘要： 这是一道标准的模板题，所以拿来作为这一段时间学习最短路的总结题目。 题意很简单： 有多组输入数据，每组的第一行为两个整数n, m。表示共有n个节点，m条边。 接下来有m行，每行三个整数a, b, c。表示从a到b或从b到a长度为c。 求从1到n的最短路。 先说Floyd—— 这个算法看上去就是一个三 阅读全文