2017 年 8月随笔档案 - ventricle

摘要：中文题意都看的懂啦~ 思路很简单，就是通过前一天推出当天是星期几，直接枚举所有2017-9999年的每一天就好了。ㄟ( ▔, ▔ )ㄏ代码：阅读全文

posted @ 2017-08-12 16:50 ventricle 阅读(207) 评论(0) 推荐(0)

摘要：题目网址：http://poj.org/problem?id=1276 思路：很明显是多重背包，把总金额看作是背包的容量。刚开始是想把单个金额当做一个物品，用三层循环来转换成01背包来做。T了…… 后面学习了用二进制来处理数据。简单地介绍一下二进制优化：✧(≖ ◡ ≖✿) 假设数量是8，则阅读全文

posted @ 2017-08-12 13:42 ventricle 阅读(2296) 评论(0) 推荐(1)

POJ 3080 Blue Jeans(串)

摘要：题目网址：http://poj.org/problem?id=3080 思路: 以第一个DNA序列s为参考序列，开始做以下的操作。 1.将一个字母s[i]作为匹配串。(i为当前遍历到的下标) 2.遍历所有序列，看是否是所有序列的公共子串 3.是所有序列的子串的话，再往后增加一个字母，组成一个长度le 阅读全文

posted @ 2017-08-07 20:14 ventricle 阅读(143) 评论(0) 推荐(0)

POJ 1035 Spell checker(串)

摘要：题目网址：http://poj.org/problem?id=1035 思路：看到题目第一反应是用LCS ——最长公共子序列来求解。因为给的字典比较多，最多有1w个，而LCS的算法时间复杂度是O(n*m),n,m分别对应两个字符串的长度。还要乘上字典的个数和所要匹配的单词数，不出意外地。。超时了阅读全文

posted @ 2017-08-07 11:31 ventricle 阅读(168) 评论(0) 推荐(0)

HDU 1532 Drainage Ditches(最大流 EK算法)

摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路：网络流最大流的入门题，直接套模板即可~ 注意坑点是：有重边！！读数据的时候要用“+=”替换“=”。对网络流不熟悉的，给一篇讲解：http://www.cnblogs.com/ZJUT-j 阅读全文

posted @ 2017-08-06 21:21 ventricle 阅读(158) 评论(0) 推荐(0)

POJ 3020 Antenna Placement(二分图匈牙利算法)

摘要：题目网址: http://poj.org/problem?id=3020 题意：用椭圆形去覆盖给出所有环（即图上的小圆点），有两种类型的椭圆形，左右朝向和上下朝向的，一个椭圆形最多可以覆盖相邻的两个小圆点。思路：将每个小圆点看作是一个顶点，因为一个椭圆只能覆盖两个小圆点，我们就可以把这个图看成阅读全文

posted @ 2017-08-04 22:16 ventricle 阅读(160) 评论(0) 推荐(0)

HDU 3371 Connect the Cities(并查集+Kruskal)

摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3371 思路：这道题很明显是一道最小生成树的题目，有点意思的是，它事先已经让几个点联通了。正是因为它先联通了几个点，所以为了判断连通性很容易想到用并查集+kruskal。不过要注意这题有一个坑点，阅读全文

posted @ 2017-08-04 20:49 ventricle 阅读(135) 评论(0) 推荐(0)

HDU 3873 Invade the Mars(带限制条件的Dijkstra)

摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3873 思路：军队可以先等待在城市外面，等保护该城市的城市都被攻破后，直接进城（即进城不用耗费时间）。则进入该城市的最少时间为max(达到该城市的最少时间，到达保护该城市的所有城市的最大时间)。用nu 阅读全文

posted @ 2017-08-04 19:52 ventricle 阅读(305) 评论(0) 推荐(0)

HDU 6607 Time To Get Up(状态压缩+枚举)

摘要：题目网址: http://acm.hdu.edu.cn/showproblem.php?pid=6077 思路：先预处理一下，将每个数字块的“X”看作1，“.”看作0，进行状态压缩转换成二进制数，用数组保存。再遍历每个块点的元素，枚举0-9看是否符合当前位数。代码：阅读全文

posted @ 2017-08-03 18:03 ventricle 阅读(268) 评论(0) 推荐(0)

POJ 3026 Borg Maze(BFS+Prim)

摘要：题目网址：http://poj.org/problem?id=3026 题目： Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14805 Accepted: 4797 Description The Borg 阅读全文

posted @ 2017-08-03 09:49 ventricle 阅读(149) 评论(0) 推荐(0)

ventricle

08 2017 档案

公告