07 2016 档案

Codeforces#363 Div2
摘要：A题： 题意：给定一些数，给定一些往左走和往右走的操作，问是否能够相遇，如果相遇请求出相遇时间 分析：对于相邻两个数，如果大的往左，小的往右就能够相遇，否则不能相遇，在求出所有相遇当中的第一次相遇即可 1 #include <iostream> 2 #include <cstdio> 3 #incl 阅读全文
posted @ 2016-07-29 07:43 wolf940509 阅读(161) 评论(0) 推荐(0)
AOJ2249最短路＋最小费用
摘要：题意：求出某个点到其他点的最短路，并求出在最短路情况下的最小费用 分析：用dijkstra求出最短路并同时更新最小费用即可，注意的是在最短路长度相同时费用取最小即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i 阅读全文
posted @ 2016-07-26 10:13 wolf940509 阅读(155) 评论(0) 推荐(0)
Codeforces#364Div2
摘要：A题： 题意：给定一些数，然后每两个组成一对，要求每对的和的大小相同，输出这样的组合 分析：直接模拟就行 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <ve 阅读全文
posted @ 2016-07-26 10:10 wolf940509 阅读(156) 评论(0) 推荐(0)
POJ3268Dijkstra
摘要：题意：给定n个点，m条边，求所有顶点中到顶点x的来回最短距离 分析：考虑到数据范围，选用Dijkstra，用Floyd会超时 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #i 阅读全文
posted @ 2016-07-22 10:29 wolf940509 阅读(140) 评论(0) 推荐(0)
POJ3259负环判定
摘要：题意：有n个顶点，m条边，然后有w个洞，过每个洞的时间为－ti，求是否会时光倒流 分析：就是求是否存在负圈，用Bellman-Floyd判定是否存在负圈即可，注意是无向图，所以路径是双向可达的 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
posted @ 2016-07-19 13:00 wolf940509 阅读(140) 评论(0) 推荐(0)
Codeforces#362
摘要：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 阅读全文
posted @ 2016-07-18 11:14 wolf940509 阅读(159) 评论(0) 推荐(0)
POJ3169差分约束系统
摘要：题意：有n头牛，编号为1到n，对于关系好的ml头牛，al和bl之间的距离不大于dl，关系差的md头牛，ad和bd之间的距离不大于dd，求第1头牛和第n头牛之间的距离 分析：这是一道差分约束系统的题目，先来看一下查分约束系统的资料 http://www.cnblogs.com/void/archive 阅读全文
posted @ 2016-07-16 08:09 wolf940509 阅读(194) 评论(0) 推荐(0)
POJ3723最小生成树
摘要：题意：从一个起点出发连接男孩子和女孩子，若是两者之间有连接的，则花费为10000-d，若是没有连接的则花费为10000 分析：很显然是一个最小生成树，但是我们希望的是d越大越好，因为d越大，10000-d就越小。因此我们在此处用－d来作为最小生成树边的权值，这样就能得出如何连接才能使花费最少了 1 阅读全文
posted @ 2016-07-14 09:54 wolf940509 阅读(151) 评论(0) 推荐(0)
Codeforces#360Div2
摘要：A题 题意：给定d个操作，每个操作当中只包含1和0，若存在0，则表示操作者获胜，求最大的连续获胜个数 分析:直接统计之后用一个数组纪录下来即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <str 阅读全文
posted @ 2016-07-06 20:20 wolf940509 阅读(168) 评论(0) 推荐(0)