摘要： zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过 调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时 候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你 能帮帮他么？输入多组测试数据（#includeint res[100009];int main(){ i... 阅读全文

摘要： 开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的 房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j] 阅读全文

摘要： 喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#includeusing namespace std;struct T{int a,b;}c[10010];int cmp(T n,T m){if(n.am.b)return 1;return 0;}int main(){int i,m,n,k=0;int w,h,x,r;scanf("%d",&m);while(m--){int k=0; int max=-1;scanf(&qu 阅读全文

摘要： 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子... 阅读全文

摘要： 发短信时间限制：1000 ms | 内存限制：65535 KB难度：3描述下图是手机常用的九键英文输入法界面，如果要输入字母'A'，我们只需要按一次数字键2，按键顺序记为2；如果要输入字母'B'的话，我们需要连续按两次数字键2，按键顺序记为22；同理：字母'C’需要连续按3次数字键2，按键顺序记为222。通过这种方法，我们用手机10多个键就能输入26个英文字母。现在你的任务是统计一段英文用手机输入的按键顺序，同样，你也要能把按键顺序翻译成相应的英文内容。为了使问题简化，我们假设内容只有大写英文字母和空格。输入有多组测试数据每组测试数据占一行，有两种情况： 阅读全文

摘要： 矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 int main() 4 { 5 int t,l1,l2,l3,sum,n; 6 int i,j,m; 7 int a[1010],b[1010],c[1010],d[10010]; 8 scanf("%d",&t); 9 while(t--)10 {sum=0;memset(d,0,sizeof(d));11 scanf(... 阅读全文

摘要： 移动小球时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你n个小球，从左到右编号依次为1,2,3,4,5,6.........n，并规定小球1的左边的球号为n，小球n的右边的球号为1.现在有以下3种操作：A x y表示把编号为x小球移动到编号为y的小球的左边，B x y表示把编号为x小球移动到编号为y的小球的右边，Q 1 m为询问编号为m的小球右边的球号，Q 0 m为询问编号为m的小球左边的球号。输入第一行有一个整数n(0int A[10001];int find(int n)//寻找本编号的号码，所在数组中的位置；{int i;for(i = 1; i =x){A[m] 阅读全文

摘要： 括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 2 3 #define Max 11000 4 5 char str[Max]; 6 7 int main() 8 9 {10 11 int ca,i;12 13 scanf("%d",&ca);14 15 getchar();16 17 while(ca--)18 19 {20 21 i = 0;22 23 while((str[i] = getchar... 阅读全文

摘要： 会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#includeint main(){int n,t,x,y,max,min,i,j,m;int a[100005];scanf("%d",&m);while(m--){ memset(a,0,sizeof(a)); scanf 阅读全文

摘要： 注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题（栈的应用）1023 特殊的数（Catalan Numbe... 阅读全文