Believe it

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu1850 链接 http://acm.hdu.edu.cn/showproblem.php?pid=1850 题意         桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。现在我们不想研究到底先手为胜还是为负，我只想问大家：——“先手的人如果想赢，第一步有几种选择呢？”         ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu2516 链接 http://acm.hdu.edu.cn/showproblem.php?pid=2516 题意         1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".         2 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu3208 链接 http://acm.hdu.edu.cn/showproblem.php?pid=3208 题意         每个数w都能至少写成一种如w=pow(x,y)的形式，但多种形式中，y的最大值是唯一的，定义这个y为f(w), 求对a<=i<=b,求和f(i)。(2<=a<=b<=1e18) 题解         根据区间减法化 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu3951 链接 http://acm.hdu.edu.cn/showproblem.php?pid=3951 题意         n枚银币构成一个环，每次可以去1~k之间任意个连续的硬币(取完不合并- -);         数据范围不重要 题解         当1& ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu6485 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6485 题意         给两个串s,t长度都小于4000,再给一个k<4000，求s和t各自的最长子串，使这两个子串间最多k个不同的字符， 题解         dp[i][j]代表串s以i结束，t以j结束，最多k个字符不同的最小起点在哪，  & ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu6492 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6492 题意         小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+k 个男生，m+k 个女生，其中 k 对男女生为异性情侣，现在他们要找房间住。房间有三种类型，双人间 a 元一间，三人间 b 元一间，这两种只能同性一起住。情侣间能住一对异性情侣，一间 c  ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog poj2100 链接 http://poj.org/problem?id=2100 题意         找到某一串连续的自然数使得数的平方和等于某一给定值k。 题解         dp[i]代表以i结尾的连续的自然数,其平方和小于等于k时，最大的起点在哪         dp[i]关于i具有 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog poj2566 链接 http://poj.org/problem?id=2566 题意         给定一个数组和一个值t，求一个子区间使得其和的绝对值与t的差值最小，如果存在多个，任意解都可行。         n<1e5 题解         子区间和的绝对值 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog poj2739 链接 http://poj.org/problem?id=2739 题意         给个正数区间(从小到大的素数),找到某一个子区间,使得区间内的数的和等于某一给定值k。         n很小，啥做法都无所谓了 题解         dp[i]代表以第i个数结尾的 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog poj3061 链接 http://poj.org/problem?id=3061 题意         给定一个长度为n的正数序列,求和大于等于S的最短的子串长度。         n<1e5 s<1e9 题解         先考虑一个暴力做法,枚举所有的子串, ...