摘要：
题目链接：http://codeforces.com/problemset/problem/631/D D. Messenger time limit per test: 2 seconds memory limit per test: 512 megabytes Each employee of 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：给出一个数x包含n位(AnAn-1An-2 ... A2A1)，定义F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1。 给出两个数 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5215 题意：给出一个数U (1 ≤ U ≤ 1018)，求一个最大的比U小的数， 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/55/D 题意：一个数如果能够被她的每一个非0位整除，那么这个数就叫做Beautiful numbers。 给出l和r，问区间[l,r]中总共有多少个Beautiful numbers。 思路： 题意即这个数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意： 给出一个数N，求1-N中有多少个数，其中出现了13且能被13整除。 思路：数位DP，记忆化搜索判断是否同时满足两个条件。 1 #include <bits/stdc++.h> 2 usin 阅读全文
摘要：
hdu 2089 不要62 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：对于每次给出的一个区间，找出区间内多少个数字没有出现62和4。 思路： 数位DP入门题，对于dfs设置3个参数。 一个表示现在进行到第几位， 一个表示前一个标记状 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3879 http://www.lydsy.com/JudgeOnline/problem.php?id=1497 题意： 在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3308 题意： 有一个M*N的图，上面的一些点上有伞兵。 可以设置一些枪在每行或者每列上，通过射击，这行或这列的伞兵就会被消灭。每个枪的设置有一个花费，如果设置多个枪，那么花费是设置每个枪的乘积。 问消灭所有伞兵最少的花费是多少。 思路 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054 题意： 给出一个无向图，求最小点覆盖。 思路： 用网络流来做设立一个超级源点和一个超级汇点。 每个点拆成i和i'。 从超级源点向点i连一条边，容量为1。 从i’向超级汇点连一条边，容量为1。 从i 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3281 题意： 有N头牛，F种食物和D种饮料。 给出每头牛喜欢的一些食物和饮料。 每种饮料只能被分配给一只牛；每种食物也只能被分配给一只牛。 求能同时分配到食物和饮料的牛的最大数量。 思路： 设立一个超级源点和超级汇点。 超级源点向每个 阅读全文