摘要：
Posterize Posterize Posterize Pixels in a digital picture can be represented with three integers in the range 00 to 255255 that indicate the intensity 阅读全文
摘要：
链接： http://codeforces.com/contest/55/problem/D 题意： 定义Beautiful number，这个数能整除自己的每位数字 题解： 数位dp，所不同的是需要多加一维，因为需要记录下当前的数字， dp[i][j][k]表示枚举到i位，当前数字为j（这里的j是 阅读全文
摘要：
链接： http://uoj.ac/problem/34 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2773 题意： 给出两个数m,k，要求求出从1开始与m互质的第k个数。 题解： 二分一个答案mid，容斥统计出在区间[1，mid]中是m的质因子的倍数的数的个数ans，然后我们可以用mid-ans得到区间中有多少个与m互质的数，不断二分下 阅读全文
摘要：
链接： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1268 题意： 给出n，m，定义f(t)=min |i/n−j/m+t| (i,j∈Z) 。求f(t)的最大值 题解： i/n-j/m = (i*m - j*n) / 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=2082 代码： 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1398 题意： 给你17种硬币，面值分别为1²，2²，3²，4²…… 询问组成n元有多少种方法 代码： 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意： 和多重背包一样的意思，划分成两堆，使差最小 题解： 这道题当然可以用完全背包写啊，但也是可以用生成函数的，不过要注意的是输入结束是n<0 而不是 n 1 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1091 题意： 给你两个正整数n，m，让你求长度为n+1的满足条件的一个等式:a[1]*x1+a[2]*x2+a[3]*x3+...+a[n]*xn+a[n+1]*x(n+1)=1 (0<=a[i]<=m&&a[n+1]=m) 让你求一共 阅读全文
摘要：
链接： http://codeforces.com/contest/807/problem/D 题意： 一场比赛一共5道题，有n个参赛者，现在只关心前两个，要使第一个人最后得分比第二个人高 每道题的总分数和通过这道题的人数与总人数的比值有关，如下表 现在给出每个人的每道题的通过时间，如果没有通过，时 阅读全文
摘要：
链接： http://codeforces.com/contest/807/problem/C 题意： 给你x，y，p，q，现在让x和y分别加上一个数，使得(x+dx)/(y+dy)==p/q。其中dy>=dx>=0，要求加的数最小 题解： 首先需要判断特殊情况，当p=q时，如果x=y，那么就直接输 阅读全文
摘要：
链接： http://poj.org/problem?id=2109 题意： 输入n，p，计算p是n的多少次方， p<1e101 题解： 帖一道比较有意思的题目 第一眼看这道题，以为是二分，然后看见p很大， 其实很简答，double可以存下，double好像能存到1e200的样子 代码： 阅读全文