题意:有Ga、Gb两堆数字,初始时两堆数量相同。从一一堆中移一一个数字到另一一堆的花费定义为两堆之间数量差的绝对值,初始时共有钱C。求移动后Ga的最小小值减Gb的最大大值可能的最大大值。思路:假如有足足够钱移动,那么Ga的最大大值和Gb的最小小值应该是两堆合并后排序中相邻的两数。那么我们就枚举这个数...
分类:
其他好文 时间:
2015-04-05 11:42:20
阅读次数:
123
ZOJ 2734 Exchange Cards题目大意:给定一个值N,以及一堆卡片,每种卡片有一个值value和数量number。求使用任意张卡片组成N的方式。例如N = 10 ,cards(10,2)(7,2)(5,3)(2,2)(1,5),则10 = 10,10 =7+3+1,10=5+5…思路...
分类:
其他好文 时间:
2015-04-04 23:46:49
阅读次数:
262
ZOJ 3317 Murder in Restaurant(数学啊 )...
分类:
其他好文 时间:
2015-04-04 21:18:52
阅读次数:
170
题目大意:JAVAMAN 到梦幻城市旅游见到了黄金树,黄金树上每天回结出金子。已经有n棵树,JAVAMAN要停留m天,每天只能砍掉一棵树,砍掉树后就能得到树上的黄金。给定n棵树上原有的黄金a[i]和每天可以新增加的黄金b[i],求他最多可以得到多少黄金。中途如果有1天不砍树的话,之后的日子久不能砍树...
分类:
其他好文 时间:
2015-04-04 14:57:08
阅读次数:
127
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3782
题意:
求给定的算式的结果。
法一:
因为固定三个数字,两个运算符,直接if else就行。
代码:
#include
using namespace std;
int main()
{
int t;
char x,...
分类:
其他好文 时间:
2015-04-04 12:21:23
阅读次数:
227
ZOJ 3483 Gaussian Prime(数学啊 )...
分类:
其他好文 时间:
2015-04-04 10:43:04
阅读次数:
128
解题思路:
把每一个可发射导弹的时间看成一个发射装置,总共n * m个,然后二分答案#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i, x...
分类:
其他好文 时间:
2015-04-03 15:30:58
阅读次数:
125
ZOJ 3777 Problem Arrangement状态压缩DP,种数DP,dp[s][m]代表当前被占位置的集合分数为m的方案数,父母是总数n!,记忆化搜索好写by fdZOJ 3785 What day is that day?等比数列,逆元,快速幂,当然可以暴力找循环节,有mod肯定有循环...
分类:
其他好文 时间:
2015-04-02 22:22:17
阅读次数:
151