西瓜不懂柠檬的酸

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126有n个物品每个物品的价格是v[i],现在有m元钱问最多买多少种物品，并求出有多少种选择方法；如果将物品的价格看做容量，将它的件数1看做价值的话，那么用01背包就可以求的花费m钱所能买到的最大件数dp... Read More

题目链接：http://poj.org/problem?id=2083 这题不能用G++提交... 见到两次知道有递归的写法，然而并不会，这次发现并不难； 下面是我写的比较恶心的代码：   Read More

题目链接：http://codeforces.com/problemset/problem/548/D给你n个数，对于（1，n）长度，让你找到线段的最小值的最大值是多少#include#include#include#include#include#define N 200050#define IN... Read More

题目链接：http://codeforces.com/problemset/problem/548/B 有一个n*m的矩阵，里面只有0和1，现在有Q个改变，每次都把（x，y）这点变为相反的点（0变1,1变0），每次改变后求所有行中最多有多少个连续的1； #include<iostream> #inc Read More

题目链接：http://codeforces.com/problemset/problem/546/D题意：给出一个n，n开始是a!/b!，每次用一个x去整除n得到新的n，最后当n变成1的时候经过了几轮得分就是这个轮数，要求最大的分数是多少思路：很明显，就是一个求整数质因子个数的题目，阶乘我们不需要... Read More

Problem Description这依然是关于高富帅小明曾经的故事——尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048 1. N张字条的所有可能排列自然是N!（分母）。 现在的问题就是求N张字条的错排数f(N)（分子）。 首先我们考虑，如果前面N-1个人拿的都不是自己的票，即前N-1个人满足错排，现在又来了一个人， Read More

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=473&problem=2421&mosmsg=Submission+received+with+ Read More

1783: 简单的求和 Description 定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。 定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。 Input 第一行输入一个t(t<1 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466与顺序有关的01背包。如果一个物品p = 5,q = 7,一个物品p = 5,q = 9，如果先算第一个,那么当次只有7,8...m可以进行状态转移，装第二个物品的时候9,10..m进行转移，第二个... Read More