摘要：
http://poj.org/problem?id=3624 题意：现给你一个包的承重量为M，然后有各种手链的重量Wi,以及它们的价值Di,问你能得到的最大价值为多少？ 分析：典型的01背包问题 #include<stdio.h> #include<math.h> #include<string.h 阅读全文
摘要：
http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n 阅读全文
摘要：
http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=6 Description 985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。 问他最多可以得到多少个相同的数。 985有n个数，已知每次操作可以将 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析：现要求你买过东西后卡上余额最少，而卡上余额只要大于等于5，那么一定可以购买成功，那么我们直接想法是要用这5元去买最贵的东西，（但是当卡上余额不足5元时，那么此时余额就是最小值了）。我们可以让余额先减去 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/121396#problem/G int a, b, c, d, e, f;int fn( int n ) { if( n == 0 ) return a; if( n == 1 ) return b; if( n == 2 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/121396#problem/F 分析：典型dp，但是这个图形是菱形，一开始没觉得菱形有什么不对，但是后来发现菱形的话，上下两个三角形dp的方式是不一样的。。 #include <iostream> #include <cs 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1286 分析：与会长的编号（N）有大于1的公约数则为老朋友，让你求新朋友的个数。那么新朋友肯定是与会长的编号（N）互质的数了。 注意：一般做法都会超时。这时候就需要用到欧拉函数了。 欧拉函数： （求出一个数n与1~ 阅读全文