花花公子

#include #include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 110; int n , m , k; int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}}; char mat[MAXN][MAXN];

描述 话说黑羽快斗（大家都知道吧）又一次成功潜入了某个博物馆，而眼前宝石的数量之多也是他事先未料到的。面对着数量如此多的珠宝，快斗在叹息自己带的背包太小之余，也在烦恼着该如何带走最大价值的宝石。 快斗很快就把宝石收集到了一起，对于每一枚宝石，快斗给出了它的价值。然而，并不是价值高的宝石就应该带走。由于有的宝石虽然价值很高，但是因为体积太大而占用了太多背包的位置。 而快斗希望他带走的宝石

描述 古老的滕格森部落，生活在一片稀疏的树林之中，他们信仰伟大的长天昊大神。 一天晚上，部落的首领猛格做了一个梦里，在梦里得到了长天昊神的神谕，要求他的部落建立一个大型的广场，用来举行对长天昊大神的祭拜仪式。其实，对于那时候的人来说，祭拜仪式之后常常会举行集体歌舞、狂欢活动，属于那个时代的群众娱乐项目。 腾格森部落生活的地方是一片乐土，环境优美，植物茂盛，动物成群，猛兽也不多。虽

Problem Description Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0. It is consider

两数和的范围2~10000，用计数排序暴力枚举 #include #include #include using namespace std; const int NM=10000; int a[3005],count[NM+5]; bool b[NM+5]; in

题意：给出各个农场之间的距离，问你两个农场之间的最长距离是多少。         看到是和噩梦导航有联系的，我一开始就以为还是LCA的问题，我把1986的程序改了一下，结果TLE，所以还是另辟它法，我们知道最远的两个农场一定会在叶子结点之间。假设 不在叶子结点，那么它还可以往下走到叶子结点求出最大，这点我也考虑到，在用LCA的时候我用标志位标志了还是超时了。所以两次DFS就好了。 代码：

roblem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。   Input 每组测试数据有两行，第一行有两个数n,m(0   Output 对每组测试数据按从大到小的顺序输出前m大的数。   Sample Input 5 3 3 -35 92 213 -644   Sample Output 213 9

思路: dp 分析: 1 又是一道看了题解还不懂怎么个回事的题，然后各种YY之后有点感觉 2 题目要求的是在n个数中间插入n-1个的+或-使得结果能否被k整除 3 看一个数学的公式(a+b)%k = a%k+b%k，按照网上的题解dp[i][j]表示的是前i个数运算能否得到模为j，如果可以则dp[i][j] = true，否则为false 4 那么如果dp[i-1][j] = true，

Kiki & Little Kiki 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 711 Accepted Submission(s): 237 Problem Description Kiki is considere

Problem E Easy Problem from Rujia Liu? Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contests l

#include #include //#include //#include using namespace std; const int NM=1000005; int a[NM],b[10005],ne[10005],x,y; //x y分别代表原来字符串和给出的模板字数串的长度 //NM代表原来字符串的最大长度 //a[NM],b[10005]分别存储原来的字符

题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式 输出共2行,第1行为最小得分,第2行

点击打开链接hdu 3742 #include #include #include #include #include using namespace std; //N代表查询的子母数,此题每次最多可以查询30个字母 #define eps 1e-9 #define MAXN 1000010 #define MAX 40 #define N 30 int cnt,n,m,k; //a

#include #include #include #include #include using namespace std; #define inf 999999999 const int L = 1005; int n,c,m; int a[105][105];