2018年07月_Strive_Y

原创次方求模

1872: 次方求模时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 10您该题的状态：已完成[提交][状态][讨论版]题目描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n<100）每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的...

2018-07-31 21:06:15 259

转载快速求幂取模

快速求幂取模2016年02月06日 18:02:39阅读数：1694公式求幂→二分求幂→快速求幂→快速求幂取模等不急的可以直接下拉到最后看快速幂取模。直接用C语言的库函数pow()（别忘了它的头文件#include<math.h>），似乎很简单，但是它的时间复杂度高达O(n)。显然，这很容易超时。于是有了下面的二分求幂（时间复杂度O(lgn)）二分求幂的...

2018-07-31 20:47:13 206

原创阶乘之和

udge）平台！1861: 阶乘之和时间限制: 3 Sec 内存限制: 64 MB提交: 20 解决: 12您该题的状态：已完成[提交][状态][讨论版]题目描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测...

2018-07-31 19:15:52 270

原创超级台阶

1853: 超级台阶时间限制: 1 Sec 内存限制: 64 MB提交: 23 解决: 17您该题的状态：已完成[提交][状态][讨论版]题目描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每...

2018-07-31 17:02:52 139

原创阶乘因式分解（二）

Online Judge）平台！1847: 阶乘因式分解（二）时间限制: 3 Sec 内存限制: 64 MB提交: 15 解决: 15您该题的状态：已完成[提交][状态][讨论版]题目描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。注：^为求幂符号。输入第一行是一个整数s（0<s<=...

2018-07-31 16:37:27 174

原创数的长度

评测（Online Judge）平台！1846: 数的长度时间限制: 3 Sec 内存限制: 64 MB提交: 25 解决: 22您该题的状态：已完成[提交][状态][讨论版]题目描述N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<...

2018-07-31 16:12:17 141

原创街区最短路径问题

1797: 街区最短路径问题时间限制: 3 Sec 内存限制: 64 MB提交: 22 解决: 17您该题的状态：已完成[提交][状态][讨论版]题目描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建...

2018-07-31 15:31:45 188

原创快速查找素数

1913: 快速查找素数时间限制: 4 Sec 内存限制: 64 MB提交: 93 解决: 34您该题的状态：已完成[提交][状态][讨论版]题目描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000) 但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之...

2018-07-31 11:13:31 207

原创素数距离问题

1813: 素数距离问题时间限制: 3 Sec 内存限制: 64 MB提交: 167 解决: 75您该题的状态：已完成[提交][状态][讨论版]题目描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数...

2018-07-31 10:50:20 114

原创分拆素数和

1769: 分拆素数和时间限制: 1 Sec 内存限制: 33 MB提交: 69 解决: 51您该题的状态：已完成[提交][状态][讨论版]题目描述把一个偶数拆成两个不同素数的和，有几种拆法呢？输入输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。输出对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。样例输入&lt...

2018-07-31 09:53:49 214

原创心急的C小加

1940: 心急的C小加时间限制: 1 Sec 内存限制: 64 MB提交: 175 解决: 75您该题的状态：已完成[提交][状态][讨论版]题目描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约...

2018-07-29 20:57:39 136

原创 +-字符串X

1262: +-字符串X时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 23您该题的状态：已完成[提交][状态][讨论版]题目描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试...

2018-07-29 20:51:26 184

原创出租车费

1234: 出租车费时间限制: 1 Sec 内存限制: 32 MB提交: 134 解决: 68您该题的状态：已完成[提交][状态][讨论版]题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。...

2018-07-29 19:40:57 196

转载快排总结和优化

快排总结和优化2017年10月08日 10:43:24阅读数：462快排总结和优化emmm……把以后可能用到的快排和优化后的快排整理了一下。快速排序是一种分治的算法。与归并排序不同，归并排序是先对子数组分别排序，再归并使整个数组有序；快速排序是不断地递归对数组进行切分，当子数组有序时整个数组也就自然有序了。1.基本算法基于二分法的快排，左右分别递归：pub...

2018-07-29 15:59:57 442

原创导弹拦截问题

1250: 导弹拦截问题时间限制: 1 Sec 内存限制: 128 MB提交: 124 解决: 34您该题的状态：已完成[提交][状态][讨论版]题目描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，因...

2018-07-29 11:00:47 359

原创会场安排问题

1803: 会场安排问题时间限制: 3 Sec 内存限制: 64 MB提交: 155 解决: 63您该题的状态：已完成[提交][状态][讨论版]题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如...

2018-07-28 21:20:49 137

原创 FatMouse's Trade(猫鼠交易）

1247: FatMouse's Trade时间限制: 1 Sec 内存限制: 32 MB提交: 89 解决: 55您该题的状态：已完成[提交][状态][讨论版]题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing...

2018-07-28 21:10:16 276

转载【matlab】max函数和min 函数的用法

【matlab】max函数和min 函数的用法2017年07月24日 13:49:02阅读数：1487今天写代码的时候用到了max函数和min函数，查了帮助文档，并将其内容记录在此。max函数用于求数组中的最大元素。暂时用到的语法形式有以下3种：C = max(A); C = max(A, B);C = max(A, [], dim); 描述：C = max...

2018-07-28 14:36:47 2589

原创找点

2113: 找点时间限制: 2 Sec 内存限制: 64 MB提交: 55 解决: 21您该题的状态：已完成[提交][状态][讨论版]题目描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，...

2018-07-28 11:39:16 201

原创独木舟上的旅行

1848: 独木舟上的旅行时间限制: 3 Sec 内存限制: 64 MB提交: 23 解决: 15您该题的状态：已完成[提交][状态][讨论版]题目描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个...

2018-07-28 10:22:07 231

原创积木大赛

1264: 积木大赛时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 17您该题的状态：已完成[提交][状态][讨论版]题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，...

2018-07-28 08:46:09 1174

原创 1736: 看电视

1736: 看电视时间限制: 1 Sec 内存限制: 32 MB提交: 38 解决: 32您该题的状态：已完成[提交][状态][讨论版]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=1...

2018-07-27 23:00:16 175

原创 1259: 找零钱

1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 18您该题的状态：已完成[提交][状态][讨论版]题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 ...

2018-07-27 20:43:02 208

原创 1256: 喷水装置（一）

1256: 喷水装置（一）时间限制: 3 Sec 内存限制: 128 MB提交: 75 解决: 41您该题的状态：已完成[提交][状态][讨论版]题目描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且...

2018-07-27 18:41:39 139

原创 1257: 捕杀恶龙

1257: 捕杀恶龙时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 16您该题的状态：已完成[提交][状态][讨论版]题目描述动物园有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有m个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付最...

2018-07-27 17:20:34 246

原创 1255: 寻找最大数X

1255: 寻找最大数X时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 23您该题的状态：已完成[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，...

2018-07-27 15:42:59 256

原创 1253: 磁带最大利用率问题

1253: 磁带最大利用率问题时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 19您该题的状态：已完成[提交][状态][讨论版]题目描述设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证...

2018-07-27 14:48:12 590

原创均分纸牌（playcard）

1249: 均分纸牌（playcard）时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 22您该题的状态：已完成[提交][状态][讨论版]题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N ...

2018-07-27 10:23:36 442

Superbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on the game. Members place t...

2018-07-26 21:00:01 268

原创 H - 完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写（也就是说字母A和a的完美度相同）。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input输入一个字符串S(S的长度 <= 10000)，S中没有...

2018-07-26 20:57:46 248

原创素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入36810样例输出5 17 111 1...

2018-07-26 14:30:52 119

原创关于521

关于521时间限制：1000 ms | 内存限制：65535 KB难度：2输入多组测试数据：一行给定两个数a，b（0<a，b<1000000），表示数字的开始和结束。输出一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。样例输入200 500300 9001 600样例输出Case 1:2 0Case 2:...

2018-07-26 14:13:47 266

原创变态最大值

变态最大值时间限制：1000 ms | 内存限制：65535 KB难度：1输入有多组测试数据，以文件结束符为标志。每组测试数据首先一个N,是数组中数的个数。（0<N<10000，为降低题目难度，N是3的倍数）然后是数组中的这些数。输出输出包括一行，就是其中的最大值。样例输入34 5 661 2 3 7 9 5样例输出65...

2018-07-25 19:56:03 140

原创 cigarettes

cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2输入First input is a single line,it's n and stands for there are n testdata.then there are n lines ,each line contains two integer numbers giving the ...

2018-07-25 17:24:29 105

原创房间安排

房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2输入第一行：T 表示有T组测试数据每组测试数据第一行：N 表示定单数每组测试数据接下来有N行，每行有三个整数 A B C 表示房间数，开始住宿时间和天数1<=T<=1001<=N<=10000 1<=A<=10 1<=B<=180 1<=c&lt...

2018-07-25 16:28:45 187

原创 A Famous Music Composer

A Famous Music Composer时间限制：1000 ms | 内存限制：65535 KB难度：1输入Each test case is described by one line having the format "note tonality", where "note" is one of the 17 names for the scale notes gi...

2018-07-25 15:25:40 205

原创杨辉三角

杨辉三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 84715 Accepted Submission(s): 34624 Problem Description 还记得中学时候学过...

2018-07-25 14:17:18 788

原创汉字统计

汉字统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56643 Accepted Submission(s): 30624 Problem Description 统计给定文本文件中...

2018-07-25 11:26:21 748

原创 Palindromes _easy version（回文串）

Palindromes _easy version Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50168 Accepted Submission(s): 30468 Problem Desc...

2018-07-25 10:22:05 225

原创 Lowest Common Multiple Plus（又名多个数求最小公倍数）

Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 73046 Accepted Submission(s): 30342 Problem De...

2018-07-25 09:50:33 853

空空如也

空空如也