ventricle

摘要： 最近在开发微信企业号，刚接触时云里雾里的，在摸索过程中终于清晰了一点。 刚开始我以为订阅号、服务号、企业号的接口差不多，就一直用订阅号的教程来入门，后来才发现差的挺多的。 首先，微信企业号不像订阅号和服务号，就一个主页面。企业号的开发其实是对应用的开发。 先附上微信企业号开发官方文档：https:/ 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=1e4+5; 7 const int inf=1e8; 8 int n; 9 int f[N]; 10 setst,tt; 11 set::iterator it; 12 struct node{ 13 ... 阅读全文

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

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

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

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

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

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

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

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