2016年11月_细水长流者

12月 11月 10月 09月 08月 07月

原创南阳oj 12 喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试

2016-11-25 10:20:40 601

原创南阳oj 1103 区域赛系列一多边形划分

区域赛系列一多边形划分时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of p

2016-11-24 19:58:58 330

原创南阳oj 248 BUYING FEED

BUYING FEED 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs D*K cents

2016-11-23 21:04:34 331

原创南阳oj 791 Color the fence

Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks that t

2016-11-23 19:24:24 317

原创南阳oj 1036 非洲小孩

非洲小孩时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是

2016-11-23 15:17:52 632

原创南阳oj 891 找点

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

2016-11-22 19:53:34 370

原创南阳oj 1057 寻找最大数（三）

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行，输出移动后得到的新的整数的

2016-11-21 20:40:32 394

原创 codeforces I - Oranges and Apples

Description In 2N - 1 boxes there are apples and oranges. Your task is to choose N boxes so, that they will contain not less than half of all the apples and not less than half of all the oranges.Input

2016-11-20 20:34:05 409

原创 BNUOJ 44586 顽皮的字母

大家都知道有26个英文字母，abcdef…。由这些字母组成了一个字符串，但是，由于这些字母日久生情，有一些字母挨在一起的时候就会一起跑走玩耍。我们对26个字母编号1~26，就是说1对应a，…，26对应z，第i个字母和第i+1个字母相互有好感，挨在一起会跑开，i为1~26里面的奇数，跑开之后空位由后面的字母补上。现在问题来了，输入一个长度为n（n<10^5）的字符串，这个字符串包含挨在一起的情况比如a

2016-11-18 17:20:02 526

原创南阳oj 106 背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n<=5）,表示有n组测试数据；

2016-11-06 21:04:43 350

原创南阳oj 6 喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri的圆被湿润，这有充足的喷水装置i个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据

2016-11-06 21:02:58 383

原创南阳oj 14 会场安排问题

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

2016-11-06 10:58:22 398

原创南阳oj 915 +-字符串

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

2016-11-05 21:03:35 263

原创杭电oj 5391 Zball in Tina Town

Zball in Tina TownTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1931 Accepted Submission(s): 978Problem Description Tina Town is a frie

2016-11-05 09:56:01 406

原创南阳oj 236 心急的C小加

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

2016-11-05 09:49:35 360

原创 HDOJ 5944 Fxx and string

Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 766 Accepted Submission(s): 336Problem Description Young theoretical compute

2016-11-03 20:55:04 264

学前班2024年上学期数学试卷

学前班2024年上学期数学试卷学前班2024年上学期数学学习内容一、按规律填数 ① 1 （）3 4 （）（） 7 8 ② 10 9 8 （） 6 （） 4 3 2 ③1 3 （）（） 9 ④2 4 （）（） 10 二、凑十法三、在○里填写“>”、“<”或“=”。 12 ○ 10 15 ○ 5 13 ○ 16 20 ○ 18 1+5 ○ 7 6-4 ○ 2 四、我会列算式（）+（）+（）=（）（）—（）—（）=（）姓名_________分数_________ 五、我会填（在○里填“+”或“-”） 2○3=5 8○4=4 9○0=9 7○7=0 3○3=6 10○5=5 六、我会算 6 5 12 10 5

2024-04-14

HDOJ 1711 Number Sequence（KMP算法）可AC（C++版本）

kmp算法 KMP算法是一种用于在一个文本串S中查找一个模式串P出现位置的高效算法。KMP算法的核心思想是利用模式串P本身的信息来避免在文本串S中进行不必要的匹配。具体来说，KMP算法通过预处理模式串P，构建一个部分匹配表（也称为next数组），然后利用这个部分匹配表在匹配过程中跳过一些不可能匹配的位置，从而提高匹配效率。 KMP算法的时间复杂度为O(m + n)，其中m为文本串S的长度，n为模式串P的长度。相比于朴素的字符串匹配算法，KMP算法的时间复杂度更低，特别是在模式串较长或者需要多次匹配的情况下，KMP算法能够显著提高匹配效率。总的来说，KMP算法是一种非常实用的字符串匹配算法，被广泛应用于各种文本处理和字符串匹配的场景中。

2024-04-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

qiaomm的个人博客