_Wilbert

2016年8月8日

摘要：题目大意：这道题目意思不好理解（可能只是我理解太差...）一个电网，里面有一些结点，代表电站，消费者，调度站。电站不消耗电能，消费者不产生电能，调度站产生的电能和消耗的电能均为0现在给出一个电网，有n个结点，np个电站(u)z[表示u号节点是能产生最多z电能的电站]，nc个消费者(u)z[表示u是最... 阅读全文

posted @ 2016-08-08 22:25 _Wilbert 阅读(116) 评论(0) 推荐(0) 编辑

POJ-2112 Optimal Milking

摘要：题目大意：有k个挤奶器，在牧场里有c头奶牛，每个挤奶器可以满足m个奶牛，奶牛和挤奶器都可以看成是实体，现在给出两个实体之间的距离，如果没有路径相连，则为0，现在问你在所有方案里面，这c头奶牛需要走的最大距离的最小值。解题思路：floyd+最大流+二分首先用floyd求出两个实体间的最短距离，然后二分... 阅读全文

posted @ 2016-08-08 22:16 _Wilbert 阅读(156) 评论(0) 推荐(0) 编辑

POJ-1149 PIGS

摘要：题目大意：有M个猪圈，每个猪圈都有把锁，卖猪的本身是没有钥匙的，现在有N个顾客要来买猪，而且第i个顾客有a[i]把锁的钥匙，能打开k1,k2,k3...kai的猪圈，称这个时候，你可以调整k1,k2,k3...kai号猪圈里面猪的个数。现在已知每个客户要买多少猪，有哪些锁。问你一天最多能卖出去多少猪... 阅读全文

posted @ 2016-08-08 22:05 _Wilbert 阅读(121) 评论(0) 推荐(0) 编辑

2016年8月7日

AOJ-722 发红包

摘要： Description过年了，大家都热衷于在支付宝和微信上面送给亲朋好友红包，西瓜也很喜欢参加这个活动，不仅如此，他还想成为他和他的好友中发红包金额最多的人以表示他的土豪。所以西瓜想通过某些方式来推测是否有这种可能。虽然支付宝提供了“我的红包榜”功能可以查看自己和朋友们的到底发出和接收了多少红包，但... 阅读全文

posted @ 2016-08-07 20:47 _Wilbert 阅读(123) 评论(0) 推荐(0) 编辑

2016年8月6日

HDU-3605 Escape

摘要：题目大意：在地球上有n个人，但是地球快要game over了，所以这n个人要去别的星球生存，有m个适宜居住的星球，然后每个人对这m个星球都有一个适宜度，1代表适宜，0代表不适宜，最后给出m个星球每个能容纳多少人，问你这m个星球能否让这n个人搬去住解题思路：这是一道网络流的题，据说可以用二分图匹配来做... 阅读全文

posted @ 2016-08-06 21:22 _Wilbert 阅读(125) 评论(0) 推荐(0) 编辑

2016年8月5日

Codeforces-703D Mishka and Interesting sum

摘要：题目大意：给你m个区间[l, r]，让你计算区间[l, r]中出现偶数次的数的异或和解题思路：异或的性质比较明显 a ^ a = 0也就是说如果让你计算奇数次的异或和这就是裸题直接搞就行。但是是偶数的话，我们的想法其实很简单，对于[l, r]区间内出现的数，都再多异或一次比如1 2 1 3 3对于这... 阅读全文

posted @ 2016-08-05 22:39 _Wilbert 阅读(98) 评论(0) 推荐(0) 编辑

Codeforces-703D Mishka and Interesting sum

摘要：题目大意：给你m个区间[l, r]，让你计算区间[l, r]中出现偶数次的数的异或和解题思路：异或的性质比较明显 a ^ a = 0也就是说如果让你计算奇数次的异或和这就是裸题直接搞就行。但是是偶数的话，我们的想法其实很简单，对于[l, r]区间内出现的数，都再多异或一次比如1 2 1 3 3对于这... 阅读全文

posted @ 2016-08-05 22:39 _Wilbert 阅读(121) 评论(0) 推荐(0) 编辑

Codeforces-703B Mishka and trip

摘要：题目大意：给你n个点，标号为1-n，并且相邻的两个点之间存在路径，其路径权值为路径两端点权值的乘积，现在在1-n中有k个点，这k个点对其它任意一点都需要存在路径，但是两个点之间的路径不能超过一条。也就是没有重边，现在问你整个图的路径权值之和是多少解题思路：因为这题的数据为10w所以不可能用两两之间路... 阅读全文

posted @ 2016-08-05 22:34 _Wilbert 阅读(125) 评论(0) 推荐(0) 编辑

Codeforces-703B Mishka and trip

摘要：题目大意：给你n个点，标号为1-n，并且相邻的两个点之间存在路径，其路径权值为路径两端点权值的乘积，现在在1-n中有k个点，这k个点对其它任意一点都需要存在路径，但是两个点之间的路径不能超过一条。也就是没有重边，现在问你整个图的路径权值之和是多少解题思路：因为这题的数据为10w所以不可能用两两之间路... 阅读全文

posted @ 2016-08-05 22:34 _Wilbert 阅读(120) 评论(0) 推荐(0) 编辑

AOJ-399 Longest Prefix

摘要：题目大意：给出一个list，由最多200个单词组成，每个单词最多10个字母。再给出一串字符串，问你刚刚给出的list能构成的最大前缀是多长。解题思路：动态规划dp[i]表示到第i个字符能否被匹配那么其状态转移可以表示为：dp[i] = dp[i - len] ? 1 : 0;其中len为list里面... 阅读全文

posted @ 2016-08-05 20:47 _Wilbert 阅读(134) 评论(0) 推荐(0) 编辑

公告