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

nyoj 504 课程设计

摘要：课程设计时间限制：3000 ms | 内存限制：65535 KB难度：2描述新学期伊始,Gangster 老师又在为如何给学生分配课程设计题目而犯愁,Gangster老师老共有 N 名学生和 M 个可选的题目,根据这些学生平时的表现,Gangster 老师精确计算出了每名学生完成各个课程设计题目所需的时间,现 Gangster 老师要给每名学生分配一个题目,使得最快完成课程设计同学所需的时间与最慢完成课程设计同学所需的时间的差最小。输入第一行给出正整数 T(1 2 #include 3 #include 4 #include 5 using namespace std; 6 bool vis[ 阅读全文

posted @ 2014-03-06 20:11 细雨微光阅读(426) 评论(0) 推荐(0)

ny716 River Crossing

摘要：River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportation.Afandi knows that he must ride on the raft for all crossings, but adding sheep to the raft makes it trave 阅读全文

posted @ 2014-02-12 15:35 细雨微光阅读(362) 评论(0) 推荐(0)

NY891 区间选点找点

摘要：找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41 52 41 42 331 23 45 612 2样例输出131好久没有刷题了，过个年简单题都想了半天，其实这就是一个简单的贪心题目：先排序一下，直接按开始的点排序，然后进行判断点1.如果下一个区间的点和阅读全文

posted @ 2014-02-09 16:00 细雨微光阅读(622) 评论(0) 推荐(1)

nyoj119 士兵杀敌（三）

摘要：士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效... 阅读全文

posted @ 2013-11-21 21:42 细雨微光阅读(351) 评论(0) 推荐(0)

nyoj905 卡片游戏

摘要：卡片游戏时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。现在你的任务是帮小明写段程序，求出这个最小数。输入第一行是一个数T，表示有T组测试数据；然后下面有T行，每行是一个只含有0~9的字符串，.. 阅读全文

posted @ 2013-11-15 19:21 细雨微光阅读(369) 评论(0) 推荐(0)

nyoj592 spiral grid

摘要：spiral grid时间限制：2000 ms | 内存限制：65535 KB难度：4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.)Considering traveling in it, you are free to any cell containing a co 阅读全文

posted @ 2013-11-01 19:07 细雨微光阅读(286) 评论(0) 推荐(0)

ny788 又见Alice and Bob

摘要：又见Alice and Bob时间限制：1000 ms | 内存限制：65535 KB难度：3描述集训生活如此乏味，于是Alice和Bob发明了一个新游戏。规则如下：首先，他们得到一个集合包含n个特定的整数，接着他们轮流做以下操作，每一次操作，Alice或者Bob（轮到谁就是谁）会从集合中选择两个整数x和y，（但是集合中不能包含|x-y|），接着他就会把整数|x-y|加入集合，因此，集合中的数据多加了一个……如果当前玩家不能执行操作了，他就输了。问题是如果Alice和Bob都很聪明的情况下，谁能获胜呢？Alice是首先执行操作。输入多组测试数据，每组测试数据包含两行。第一行一个整数n( 2 . 阅读全文

posted @ 2013-10-23 20:27 细雨微光阅读(586) 评论(0) 推荐(0)

nyoj228 士兵杀敌（5）插线问线

摘要：士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。请你帮助军师小工回答南将军的提问。输入只有一组测试数据第一行是三个整数N,C,Q(1 2 #include 3 int num[1000010]={0}; 阅读全文

posted @ 2013-10-18 19:45 细雨微光阅读(283) 评论(0) 推荐(0)

nyoj576 集齐卡片赢大奖（一）

摘要：集齐卡片赢大奖（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述小时候你一定曾经为收集一套三国人物的卡片而买过不少零食吧？这些小吃的袋子里一般都会有一张卡片，如果你能收集一整套的话，你就可以去兑奖了，结果你买了不少零食却怎么也集不齐一套…… 为了简单起见，我们假设每包零食都会有且只有一张卡片，而每种卡片的数量都相等并且都有无穷多张，那么我们现在就来计算一下，平均来说你收集一套有n种的卡片需要买多少包这样的零食呢？输入多组测试数据，每行一个整数n(1 2 #include 3 int main() 4 { 5 double ans; 6 int n; 7... 阅读全文

posted @ 2013-10-11 21:05 细雨微光阅读(612) 评论(0) 推荐(0)

ny269 VF

摘要：VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such as Pythagor’s theorem are already proved? Correct! He is to think o 阅读全文

posted @ 2013-10-10 18:57 细雨微光阅读(282) 评论(0) 推荐(0)

nyoj123 士兵杀敌（四）树状数组插线问点

摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中... 阅读全文

posted @ 2013-09-11 21:25 细雨微光阅读(295) 评论(0) 推荐(0)

nyoj116 士兵杀敌（二）树状数组插点问线

摘要：士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再... 阅读全文

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

nyoj138 哈希的简单应用（查找）

摘要：找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0#include #define N 1000001#define MOD 200003//为了减少冲突，最好定义成，小于N的最大的一个素数；int Hash[N],Head[N],Next[N];int top;void add(int num)//构造哈希{ int key = num % MOD; Next[top] = Head[key]; Head[key] = top; Hash[top] = n... 阅读全文

posted @ 2013-08-08 09:49 细雨微光阅读(425) 评论(0) 推荐(0)

ny236 心急的C小加 hdoj1051 Wooden Sticks

摘要：心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因... 阅读全文

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

ny540 奇怪的排序简单题

摘要：奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认为它如何排序？输入第一行： N表示有多少组测试数据. (2#include int sw(int a)//转化成倒着写的数，然后传递到CMP 阅读全文

posted @ 2013-08-06 21:30 细雨微光阅读(463) 评论(0) 推荐(0)

ny737 石子合并（一）总结合并石子问题

摘要：描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。开始以为通过贪心算法可能很快解决问题，可是是行不通的。首先我们可以把这么堆石子看成一列我们假如5堆的石子，其中石子数分别为7，6，5，7，100 •按照贪心法，合并的过程如下：每次合并得分第一次合并 7 6 5 7 100 =11 第二次合并 7 11 7 100=18 第三次合并 18 7 100 =25 第四次合并 25 100 =125 总得... 阅读全文

posted @ 2013-08-06 17:38 细雨微光阅读(891) 评论(0) 推荐(0)

ny214 单调递增子序列(二) 动态规划

摘要：单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一整型数列{a1,a2...,an}（0#includeint main(){ int b[100010],a[100010]; int i,j,n,t,max; while(scanf("%d",&t)!=EOF) { max=0; memset(b,0,sizeof(b)); for(i=0;i b[j-1])//判断如果出现后面的有大于前面的数就保存起来； b[j++] = a[i];//保存的同时，j的值也在... 阅读全文

posted @ 2013-08-06 12:41 细雨微光阅读(291) 评论(0) 推荐(0)

nyoj311 完全背包经典背包问题

摘要：完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N 表示有多少组测试数据（N#include#includeusing namespace std;#define maxx -0X7ffffint main(){ int t,i,j,k,m,v; int price,wei... 阅读全文

posted @ 2013-08-05 21:34 细雨微光阅读(624) 评论(0) 推荐(0)

nyoj322 sort 归并排序，树状数组

摘要：Sort时间限制：1000 ms | 内存限制：65535 KB难度：4描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.输入The input consists 阅读全文

posted @ 2013-08-05 14:13 细雨微光阅读(344) 评论(0) 推荐(0)

ny10 skilng

摘要：skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1... 阅读全文

posted @ 2013-08-02 16:59 细雨微光阅读(341) 评论(0) 推荐(0)

随笔分类 - 南阳理工oj