煮人为乐

摘要： 聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察，都能清楚地辨识出沙丘的特征。它“坡面”高达20米，微风吹来，你是否 阅读全文

摘要： 传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩 阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小 渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以 向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递， 阅读全文

摘要： 矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。 你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<10)，表示测试数据组数，每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n<=1000)随后的n行，每行 阅读全文

摘要： 本是动态规划，刚开始的思路是在每个点观察最优解。但是这样似乎比较慢。没办法，参考了别人的思路。就是只考虑 提示的可通过格子即可。思路：1：先将输入的数据存到一个结构体中（方便排序）2.将输入的数据进行排序。因为输入时可能不是从小到大的顺序输入的3. 用动态规划的思想，排出从起始位置到最后的可行 最短长度4. 长加宽 减去 缩短的距离代码：#include<stdio.h>#include<algorithm>#include<math.h>using namespace std;struct str{ int x; int y;}a[1002];bool c 阅读全文

摘要： 本题和南阳上的那个 房间安排 一个道理，不过就是加了个是两排房子，需要化简;简单思想：初始化数组，如果需要移动，自增一，代表一个操作，最后便历，找出操作数做多的那个，就是我们需要的最长时间代码：#include<stdio.h>#include<string.h>int main(){ int T,a[250],max,i,j,f,t,n,x; scanf("%d",&T); while(T--) { scanf("%d",&n); memset(a,0,sizeof(a)); for(i=0;i<n;++i 阅读全文

摘要： PacketsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 36708Accepted: 12227DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same h 阅读全文

摘要： In ActionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2165Accepted Submission(s): 713Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared acros 阅读全文

摘要： FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3945Accepted Submission(s): 1742Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐 阅读全文

摘要： 这个题，我使用最短路的方法解得，初始化每段路为1 ，这样只要找出荷最小的就最佳方法。初始化时，用上下来初始MAP#include<stdio.h>#define MAX (1<<20)#define MAX_1 1001int n,A,B,map[MAX_1][MAX_1],dis[MAX_1];bool vista[MAX_1];void dilskta(int k){ int i,j,u,min; for(i=1;i<=n;++i) { vista[i]=false; dis[i]=map[i][k]; } for(i=2;i<=n... 阅读全文

摘要： 背包问题里面最基础的0 1背包问题，就是讲放或者不放的问题。其基本思想是，先放一个权值，然后用剩余的空间来放其他的，更新这时全部的能量状态，然后放两个，这时是 根据第一次的各权值状态来更新本次能量状态....依次类推#include<stdio.h>#include<string.h>int max(int a,int b){ return a>=b?a:b;}int main(){ int T,n,m,i,j,f[1010],a[1010],v[1010]; scanf("%d",&T); while(T--) { scanf(&qu 阅读全文