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