南阳理工oj - 随笔分类(第3页) - 细雨微光

ny613 免费馅饼

摘要：免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以game... 阅读全文

posted @ 2013-08-01 13:25 细雨微光阅读(313) 评论(0) 推荐(0)

ny220 推桌子

摘要：推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The r 阅读全文

posted @ 2013-07-31 11:36 细雨微光阅读(315) 评论(0) 推荐(0)

ny168 房间安排

摘要：房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的阅读全文

posted @ 2013-07-31 11:32 细雨微光阅读(338) 评论(0) 推荐(0)

ny523 亡命逃串 hdoj 1253胜利大逃亡

摘要：亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个... 阅读全文

posted @ 2013-07-30 09:41 细雨微光阅读(360) 评论(0) 推荐(0)

ny104 最大和

摘要：最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9... 阅读全文

posted @ 2013-07-30 09:01 细雨微光阅读(275) 评论(0) 推荐(0)

ny488 素数环

摘要：素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0 2 #include 3 #include 4 #include 5 using namespace std; 6 int vis[20]={0}; 7 int isp[40]; 8 int A[20]; 9 int n;10 int mm;11 void fuu()12 {13 int i;... 阅读全文

posted @ 2013-07-27 14:13 细雨微光阅读(397) 评论(0) 推荐(0)

ny42 一笔画问题

摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #includ... 阅读全文

posted @ 2013-07-25 19:54 细雨微光阅读(309) 评论(0) 推荐(0)

ny20 吝啬的国度

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 2 #include 3 using namespace std; 4 const int N = 100005; 5 bool visited[N]; 6 int res[N]; 7 vector City[N]; 8 void dfs(int v) 9 {. 阅读全文

posted @ 2013-07-25 19:49 细雨微光阅读(360) 评论(0) 推荐(0)

ny58 最小步数

摘要：最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路，1表示墙。现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？（注：一步是指从一坐标点走到其上下左右相邻坐标点，如：从（3，1 阅读全文

posted @ 2013-07-25 19:45 细雨微光阅读(519) 评论(0) 推荐(0)

ny27 水池数目

摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 2 #define max 110 3 using namespace std; 4 int s[max][max]; 5 int n,m; 6 int dir[2][4]={1,-1,0,0,0,0,-1,1};//四个方向，上，下，左，右阅读全文

posted @ 2013-07-25 19:41 细雨微光阅读(398) 评论(0) 推荐(0)

ny655 光棍的yy 大数处理

摘要：光棍的yy时间限制：1000 ms | 内存限制：65535 KB难度：2描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有n个测试数据以下n行，每行输入m个1(1 //计算菲波那切数列：1,2,3,5,8,13,21,34、、、、、#include//大数,char a[210],b1[210],b2[210],e[210];int main(){int str,i,n,j,s,c;scanf( 阅读全文

posted @ 2013-07-24 08:25 细雨微光阅读(1599) 评论(0) 推荐(0)

ny8 一种排序 sort

摘要：一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；输入第一行有一个整数 0#includeusing namespace std;struct T{ int a,b,c;}d... 阅读全文

posted @ 2013-07-23 15:33 细雨微光阅读(426) 评论(0) 推荐(0)

ny325 zb的生日，ny456邮票分你一半

摘要：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... 阅读全文

posted @ 2013-07-22 08:57 细雨微光阅读(606) 评论(0) 推荐(0)

ny49 开心的小明

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

posted @ 2013-07-19 21:13 细雨微光阅读(383) 评论(0) 推荐(0)

ny12 喷水装置（二）

摘要：喷水装置（二）时间限制：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 阅读全文

posted @ 2013-07-19 14:38 细雨微光阅读(410) 评论(0) 推荐(0)

ny55 懒省事的小明

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

posted @ 2013-07-18 11:38 细雨微光阅读(344) 评论(0) 推荐(0)

ny643 发短信 stl库 map函数

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

posted @ 2013-07-18 08:25 细雨微光阅读(586) 评论(0) 推荐(0)

ny16 矩形嵌套

摘要：矩形嵌套时间限制：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(... 阅读全文

posted @ 2013-07-17 19:40 细雨微光阅读(374) 评论(0) 推荐(0)

ny511 移动小球

摘要：移动小球时间限制：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] 阅读全文

posted @ 2013-07-16 18:09 细雨微光阅读(337) 评论(0) 推荐(0)

ny2 括号配对问题

摘要：括号配对问题时间限制：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... 阅读全文

posted @ 2013-07-15 20:15 细雨微光阅读(434) 评论(0) 推荐(0)

随笔分类 - 南阳理工oj