枚举
文章平均质量分 61
ngncmh
这个作者很懒,什么都没留下…
展开
-
ZOJ Problem Set - 3656 bit magic
The 2012 ACM-ICPC Asia Changchun Regional Contest-B题目大意就是给出b数组和b数组的构造方法,问有没有存在这样的a能构造出b数组题目涉及到了& | ^ 三个位运算,因此可以逐位来考虑。很容易从^运算想到 如果a[i-1] 知道,则a[i]可以被推出,因为i-1和i肯定是一奇一偶,所以a[i]=c[i-1][i]^a[i-1]。因原创 2012-10-15 13:33:02 · 704 阅读 · 0 评论 -
hdu 4473 Exam
题目大意 f(x) 表示 (a*b)|x的有序对(a*b)的个数。给出n 求 f(1)+f(2)+f(3)+f(4).....+f(n)题目可以化简成为a*b*c若a=b=c 或者 其中有两个数相等 都可以快速计算出来。考虑三个都不相等的情况不妨设a枚举a (n^(1/3)) 枚举b ((n/a)^(1/2)=(n^(1/3)))原创 2012-12-04 21:33:59 · 1180 阅读 · 0 评论 -
hdu44438 Hunters
2012 Asia Tianjin Regional Contest -H这题就是算一下期望即可。 #include #include #include #include #include using namespace std;int main(){ double x,y,p,q; int test; cin>>test;原创 2012-10-28 11:43:59 · 1639 阅读 · 0 评论 -
hdu4435charge-station
2012 Asia Tianjin Regional Contest-E题目大意就是给出n个城市的坐标,一辆车从1出发,能达到所有的点,并且能范围到1.一辆车加满油能开的距离为D,在第i个城市建油站的费用为2^i.求最小花费。首先就是贪心,因为是2^i 2^1+2^2+。。+2^i-1能不见油站的条件就是从1出发能到达所以已经建立的油站,并且没建立油站的城市里有油站的城市原创 2012-10-28 00:37:00 · 874 阅读 · 0 评论 -
hdu4432 Sum of divisors
2012 Asia Tianjin Regional Contest-B题目大意就是找出n的约数,然后把约数在m进制下展开,各个数位的每一位平方求和,然后按m进制输出。直接模拟即可。#include #include #include #include #include using namespace std;const int MAXP = 40000; i原创 2012-10-27 11:05:56 · 731 阅读 · 0 评论 -
hdu4451 Dressing
题目大意给出衣服裤子鞋子,给出哪些是不搭配的,求三件套都搭配的方案总数。可以用计算方案的补集,也可以枚举每一种裤子i,累计(n-a[i])*(k-b[i]) a[i],b[i]分别为关于裤子不搭配的方案。#include #include #include #include #include #define maxn 1010using namespace std;原创 2012-10-30 22:38:18 · 527 阅读 · 0 评论 -
ZOJ Problem Set - 3655 Alice and Bob
The 2012 ACM-ICPC Asia Changchun Regional Contest-A题目大意就是 选出长度为A的一段,是的其中所有长度为A-B的子段的最小值最大。参见了WJBZBMR大神的解法,地址 http://hi.baidu.com/wjmzbmr/item/8582303e81d7efdd6d15e9cd 令F[i]=S[i]+...+S[i+A-B-原创 2012-10-21 17:09:57 · 1134 阅读 · 0 评论 -
hdu4431Mahjong
题目大意就是给出13张牌问你再拿一张什么牌能够糊牌。枚举每一钟牌,然后根据题目要求模拟出能否糊牌。#include #include #include #include #include #include #define MAXN 40using namespace std;int cnt[MAXN],temp[MAXN],ans[MAXN];int total;ch原创 2012-10-29 14:15:00 · 931 阅读 · 0 评论 -
ZOJ Problem Set - 3657The Little Girl who Picks Mushrooms
The 2012 ACM-ICPC Asia Changchun Regional Contest-C题目大意就是 5个数要求三个数和为1024,使得(其他两个数的和-1)%1024+1最大。当n如果n=5 就是直接枚举答案了。#include #include #include #include using namespace std;int a[10原创 2012-10-19 08:53:23 · 550 阅读 · 0 评论 -
ZOJ Problem Set - 3665 Yukari's Birthda
The 2012 ACM-ICPC Asia Changchun Regional Contest-k题目大意 就是 求k^0+k^1+……+k^r=n 最小化r*k,且r最小。k^0这项可有可无k=1时 显然 r=n-1,当k>=2 时 由于n#include #include #include #include #include using namesp原创 2012-10-15 15:30:50 · 1077 阅读 · 0 评论 -
SRM 308 Wardrobe
题目大意 给出螺丝钉和匹配的螺丝帽每个大小为pi实际中螺丝钉可以与正负1的螺丝帽匹配。每次取出一个螺丝钉找一个匹配的螺丝帽匹配,问最后最多能剩下多少个不匹配的螺丝钉。首先排序,然后DP,f[i]=max(f[j], calc(j+1,i))calc(j+1,i)表示这段直接匹配最多多少个剩余,贪心。枚举扔掉最小的k个螺丝钉和k个最大的螺丝帽看是否情况成立。两端相邻原创 2013-02-09 23:30:17 · 1322 阅读 · 0 评论