摘要：
1 #pragma comment(linker, "/STACK:16777216") //防爆栈 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include... 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20468题目描述： 现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食... 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17679题目描述： 一个原重量为e，装满重量为f的小猪存钱罐，有n种硬币，每种货币有value和weight，每种硬币可以无限次选用 要求输出使重量符合要求的，... 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17434动态规划： 经典的01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使价值总和最大。 这是... 阅读全文
摘要：
题目链接： http://acm.bnu.edu.cn/v3/problem_show.php?pid=3685贪心： 有n个国家，要求你设计一栋楼并为这n个国家划分房间，要求相同国家的房间必须连通，且每两个国家之间必须有一间房间是相邻的 只需要设计两层就可以了，每个国家占第一层的每一行，占第... 阅读全文
摘要：
题目链接： http://acm.bnu.edu.cn/v3/problem_show.php?pid=24251数论： 给定1~N， 1~M的编号作为男女的编号 给定Q个查询，每个查询给出一个数字qnum，求出所有男女编号相加等于qnum的组合的情况 最大的组合情况就是N/M中最小的那个数... 阅读全文
摘要：
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=16dp： 设d[i]表示从结点i出发的最长路径长度，状态转移方程为： d(i) = max{d(j)+1 | (i,j) ∈ E} 其中，E为边集DAG： 矩形之间的可嵌套关系是一... 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33702贪心： 1，如果田忌的最快马快于齐王的最快马，则两者比。 （因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，... 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21663二分： 最大值最小的问题通过二分来求解。对处理器速度进行二分之后，问题就转化成了对于给定的处理速度，问处理器是否可以将这些问题处理完。贪心： 一个贪心的... 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21354贪心 将数字转化为字符串，排序函数是bool cmp(string s1, string s2){ return s1+s2 > s2+s1; } 以此... 阅读全文