摘要：
题目链接：http://poj.org/problem?id=1325题目意思：有 k 个作业，机器A有 n 个模式：0 ~ n-1，机器B 有 m 个模式：0~ m-1。每一个作业能运行在 A 的 某一个模式（假设为 i (0 2 #include 3 #include 4 using na... 阅读全文
posted @ 2014-08-17 16:03
windysai
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1469题目意思：有 N 个人，P个课程，每一个课程有一些学生参加（0个、1个或多个参加）。问 能否使得 P 个课程 恰好与 P 个学生相匹配。 受之前第一道匹配题（POJ 1274 The Perfect Stall）的影响，没有仔细... 阅读全文
posted @ 2014-08-16 23:20
windysai
阅读(242)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识... 阅读全文
posted @ 2014-08-16 21:43
windysai
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/459/A题目意思：给出两个点的坐标你，问能否判断是一个正方形，能则输出剩下两点的坐标，不能就输出 -1。 这题更傻了，在考虑对角线的两点时，少考虑了一种情况：两个点分属不同象限：这时需要用到绝对值函数 a... 阅读全文
posted @ 2014-08-16 09:44
windysai
阅读(336)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/459/B题目意思：有 n 朵 flowers，每朵flower有相应的 beauty，求出最大的beauty 差 和 要达到这个最大的差 的取法有多少种。 一下子wa，是因为没考虑到整个序列都是相同的bea... 阅读全文
posted @ 2014-08-16 09:32
windysai
阅读(530)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的 行 与 行 之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后，就转化为... 阅读全文
posted @ 2014-08-15 22:44
windysai
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1... 阅读全文
posted @ 2014-08-15 21:50
windysai
阅读(519)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1860题目意思：给出 N 种 currency， M种兑换方式，Nick 拥有的的currency 编号S 以及他的具体的currency（V）。M 种兑换方式中每种用6个数描述: A, B, Rab, Cab, Rba, Cba。其中... 阅读全文
posted @ 2014-08-14 22:31
windysai
阅读(381)
评论(0)
推荐(1)
摘要：
题目链接：http://poj.org/problem?id=1094题目意思：给出 n 个待排序的字母 和 m 种关系，问需要读到第 几 行可以确定这些字母的排列顺序或者有矛盾的地方，又或者虽然具体的字母顺序不能确定但至少不矛盾。这些关系均是这样的一种形式： 字母1 2 #include ... 阅读全文
posted @ 2014-08-14 09:23
windysai
阅读(367)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3368题目意思：给出一段 n 个数的序列你，对于区间 [l, r] 的询问，找出 出现频率最高的数的次数。考虑到序列中的数是非递减的，也就是相同的数会连续不间断地在一起，于是就才有了代码中这个部分来预判了： if (s > t) ... 阅读全文
posted @ 2014-08-12 23:18
windysai
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号