NowAndForever

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3549Ford-Fulkerson算法.#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： http://poj.org/problem?id=3041在n*n的网格中有K颗小行星,小行星i的位置是(Ri,Ci),现在有一个强有力的武器能够用一发光速将一整行或一整列的小行星轰为灰烬,想要利用这个武器摧毁所有的小行星最少需要几发光束.主要是构图,将每一行当成一个点,构成集合1,每一列也当成一... 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#problemId=1007&noticeId=15020求出n个数的和sum,然后用sum/2作为背包容量,让n个数去放,求出一个最大价值,那么这就是其中一组的和,另外一组的和就是sum-dp[s... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1113给定一个字典,然后每次输入一个字符串问字典中是否有单词与给定的字符串的所有字母一样(顺序可以打乱),按字典序输出字典中的原字符串。我开始是直接用了 sort, 用一个结构体记录了所有字符串,和相应下标,输出的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1104注意这里定义的取模运算和计算机的%是不一样的,这里的取模只会得到非负数.而%可以得到正数和负数.所以需要a mod b = (a % b + b) % b 这样转换得到。并且,由于新的N可以很大，所以我们每一... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1429终于开始能够做状态压缩的题了,虽然这只是状态压缩里面一道很简单的题.状态压缩就是用二进制的思想来表示状态.总共有10种钥匙,那么开一个(1#include #include #include #include... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2851首先有n层,每层的路径都有一个起点和终点和对应的危险值,如果某两层之间有交集,就能从这一层上到另外一层,不过只能上不能下.给定m个目标点求出到目标点的最小危险值.因为权值不一样,所以不能用bfs,dijkst... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2822给定起点和终点,问从起点到终点需要挖几次只有从# 到 .或者从. 到 . 才需要挖一次。#include #include #include using namespace std;const int max... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2645找出每个点到距离最近的车站的距离。直接bfs就好。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m; 6 int ma... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1627给定 n 和 L 找出第n个范围在0-L之内的字符串,字符串要求没有相邻的子串是相同的。按照格式输出。这个题的关键在于判断字符串是否是符合要求的字符串.枚举字符串所有子串可能的长度,然后判断即可。#inclu... 阅读全文