fffaff-CSDN博客

原创 HDU1556 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10745 Accepted Submission(s): 5414 Problem Description N个气球排成一排，从左到右依

2015-03-05 15:42:48 310

原创 NYOJ 题目1022合纵连横

合纵连横时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为

2015-02-11 19:51:18 392

原创 NYOJ 题目1022

合纵连横时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为

2015-02-11 19:42:32 367

原创 NYOJ 题目739笨蛋难题四

笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋

2015-02-10 17:43:32 356

原创 NYOJ 题目5 Binary String Matching

Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a subst

2015-02-10 16:38:02 285

原创 HDU 1.2.6 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6757 Accepted Submission(s): 1748 Problem Description G

2015-02-05 14:42:07 250

原创 NYOJ 题目117求逆序数

求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1

2015-02-04 14:45:16 419

原创 HDU 1233还是畅通工程

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28085 Accepted Submission(s): 12527 Problem Description 某省调查乡村交通状况，得到的统计表中列出了

2015-02-03 16:13:38 236

原创 HDU1232 畅通工程

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100

2015-02-03 11:24:34 261

原创 NYOJ 题目119士兵杀敌（三）

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

2015-01-28 20:13:56 324

原创 NYOJ 题目116士兵杀敌（二）

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

2015-01-28 19:20:18 348

原创 NYOJ 题目108士兵杀敌（一）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1 随后的一

2015-01-28 18:19:06 264

原创 NYOJ 题目93汉诺塔（三）

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，

2015-01-23 16:26:37 453

原创 NYOJ 题目63小猴子下落

小猴子下落时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走

2015-01-23 14:28:00 483

原创 NYOJ 题目2括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes import ja

2015-01-22 21:53:47 303

原创简单实现最小生成树-Prim算法

今天看了一篇非常好的文章 http://blog.chinaunix.net/uid-25324849-id-2182922.html 讲解最小生成树的Prim和Kruskal算法, 看了之后, 感觉初步明白了算法的思想和流程这里简单实现一下Prim算法, 留作笔记输入: 第一行输入顶点的个数v和边的条数v, 随后v行依次输入编号为i的顶点到编号为j的顶的

2015-01-22 16:50:23 309

原创 NYOJ 题目915+-字符串

+-字符串时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串

2015-01-21 21:34:43 315

原创 NYOJ 题目891 找点

找点时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，

2015-01-21 20:37:09 417

原创 NYOJ 题目236 心急的C小加

心急的C小加时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？

2015-01-21 17:24:22 461

原创 NYOJ 题目71 独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出

2015-01-21 16:23:36 353

原创 NYOJ 题目14 会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m 每组测试数据的第一行是一个

2015-01-21 15:35:16 393

原创 NYOJ 题目42:一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有两个正整数A,B(0输出如果存在符

2015-01-20 17:26:44 470

原创九度题目1529：棋盘寻宝

题目描述：现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。输入：输入包含多个测试用例，每个测试用例共有8行8列，第i行的第j列的数字代表了该处棋盘上的礼物的价值

2015-01-19 10:51:54 329

原创 NYOJ 题目58最小步数

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,

2015-01-19 10:27:34 430

原创 NYOJ 题目17 单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样例输出 1

2015-01-17 15:55:52 288

原创 NYOJ 题目983 首尾相连数组的最大子数组和

时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（

2015-01-16 20:32:45 329

原创九度题目1139：最大子矩阵

题目描述：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。输入：输入是一个N * N的矩阵。输入的第一行给出N

2015-01-14 18:52:54 279

原创九度题目1184：二叉树遍历

题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，输出将输入

2015-01-14 15:04:15 387

原创九度题目1352：和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 第二行包含n个整数，每个数组均为int类型。输出：对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”

2015-01-14 14:20:17 278

u010392610的专栏