wolf940509

摘要： A题：题意：给定国际象棋king的坐标，求能向几个方向移动分析：处理一下边界情况，其他的都是8 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector> 阅读全文

摘要： 题意：给定一个无限循环小数，求其分数形势，要求分母最小 分析：看了别人的题解才做出来的，将无限循环小数转化成分数，分为纯循环和混循环两种形式。 (1)对于纯循环：用9做分母，有多少个循环数就几个9，比如0.3，3的循环就是9分之3，0.654，654的循环就是999分之654， 0.9，9的循环就是 阅读全文

摘要： POJ2377 题意：求最大生成树 分析：把边权值变成负值，最后取绝对值，注意最后的判断，如果生成树的边的数目小于(顶点数－1)则表示不能构成生成树 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include < 阅读全文

摘要： A题： 题意：给定一些数，给定一些往左走和往右走的操作，问是否能够相遇，如果相遇请求出相遇时间 分析：对于相邻两个数，如果大的往左，小的往右就能够相遇，否则不能相遇，在求出所有相遇当中的第一次相遇即可 1 #include <iostream> 2 #include <cstdio> 3 #incl 阅读全文

摘要： 题意：求出某个点到其他点的最短路，并求出在最短路情况下的最小费用 分析：用dijkstra求出最短路并同时更新最小费用即可，注意的是在最短路长度相同时费用取最小即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i 阅读全文

摘要： A题： 题意：给定一些数，然后每两个组成一对，要求每对的和的大小相同，输出这样的组合 分析：直接模拟就行 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <ve 阅读全文

摘要： 题意：给定n个点，m条边，求所有顶点中到顶点x的来回最短距离 分析：考虑到数据范围，选用Dijkstra，用Floyd会超时 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #i 阅读全文

摘要： 题意：有n个顶点，m条边，然后有w个洞，过每个洞的时间为－ti，求是否会时光倒流 分析：就是求是否存在负圈，用Bellman-Floyd判定是否存在负圈即可，注意是无向图，所以路径是双向可达的 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文

摘要： A题 题意：给定一串数列，t，t+s，t+s+1，t+2s，t+2s＋1......问某一个数是否是数列当中的 题意：只需判断(x-t)与(x-t-1)能否整除s即可，注意起始时的判断 1 #include <iostream> 2 #include <cstdio> 3 #include <cst 阅读全文

摘要： 题意：有n头牛，编号为1到n，对于关系好的ml头牛，al和bl之间的距离不大于dl，关系差的md头牛，ad和bd之间的距离不大于dd，求第1头牛和第n头牛之间的距离 分析：这是一道差分约束系统的题目，先来看一下查分约束系统的资料 http://www.cnblogs.com/void/archive 阅读全文