2018年04月_Black_Glasses

原创 51nod-1052 最大M子段和

1052 最大M子段和基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26...

2018-04-30 18:31:55 256

原创 hdu2041-超级楼梯

超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71790 Accepted Submission(s): 36599Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第...

2018-04-27 19:44:44 110

原创 hdu2044-一只小蜜蜂...

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90237 Accepted Submission(s): 32070Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编...

2018-04-27 19:38:39 75

原创 51nod-1259 整数划分 V2

1259 整数划分 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注将N分为若干个整数的和，有多少种不同的划分方式，例如：n = 4，{4} {1,3} {2,2} {1,1,2} {1,1,1,1}，共5种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 <= N <= 50000)。Outp...

2018-04-26 15:48:05 447

原创 51nod-1020-逆序排列

1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒...

2018-04-24 13:14:28 202

原创欧拉函数及其应用

(一) 几个基本定义/*虽然我们不需要知道怎么证明欧拉函数，但是它是个啥还是要知道的*/ 1) 欧拉函数：定义：对于一个正整数n，小于n且和n互质的正整数的个数，记做φ(n)，φ(1)被定义为1 性质：显然，对于质数p,q，满足φ(n) =(p-1)(q-1)=pq+1-pq/p-pq/q 下面是求欧拉函数的方法：ll euler(ll n){ int cnt=n,nownum...

2018-04-23 21:57:21 1307

原创 “今日头条杯”首届湖北省大学程序设计竞赛-G. Coins

链接：https://www.nowcoder.com/acm/contest/104/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述In the latest activity in the game, you want to find the most efficient w...

2018-04-23 18:15:02 418

原创 “今日头条杯”首届湖北省大学程序设计竞赛-A. Srdce and Triangle

链接：https://www.nowcoder.com/acm/contest/104/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述 Let be a regualr triangle, and D is a point in the tria...

2018-04-23 16:05:07 269

原创 “今日头条杯”首届湖北省大学程序设计竞赛-D. Who killed Cock Robin

链接：https://www.nowcoder.com/acm/contest/104/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述由于系统限制，C题无法在此评测，此题为现场赛的D题 Who killed Cock Robin? I, sai...

2018-04-23 15:58:47 257

原创 51nod-1202 子序列个数

1202 子序列个数题目来源：福州大学 OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,...

2018-04-20 14:10:57 127

原创 51nod-1021 石子归并

1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) =&gt...

2018-04-19 21:10:25 74

转载 51nod-1065 最小正子段和

1065 最小正子段和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的...

2018-04-19 21:06:25 126

原创 51nod-1051 最大子矩阵和

1051 最大子矩阵和基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2Input第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。...

2018-04-19 20:54:19 94

原创 51nod-1086 背包问题 V2

1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格...

2018-04-19 20:48:15 138

原创 51nod-1732 51nod婚姻介绍所

1732 51nod婚姻介绍所题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注51nod除了在做OJ之外，还开展了很多副业。婚姻介绍所就是其中之一。对于一个客户，我们可以使用一个字符串来描述该客户的特质。假设现在我们有两个客户A和B。A的特质字符串为：abcdefgB的特质字符串为：abcxyz则A和B的匹配度f(A, B)为A和B的...

2018-04-19 20:38:45 105

原创 51nod-1243 排船的问题

1243 排船的问题题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个码头中有N艘船和N个木桩，船的长度为2*X，码头的宽度为M，N个木桩的位置（相对码头左岸的位置）会在数据中给出。船和船之间不能重叠，即每艘船的船头不能超过上一艘船的船尾，当然也不能超出码头的两岸。船和木桩之间用绳子连接，并且1个木桩只能栓1条船，绳子的...

2018-04-19 20:34:09 141

原创 51nod-1101 换零钱

1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的结果)Input输入1个...

2018-04-19 08:56:29 117

原创 51nod-1636 教育改革

1636 教育改革题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注最近A学校正在实施教育改革。一个学年由n天组成。A学校有m门课程，每天学生必须学习一门课，一门课程必须在一天内学习完。在学习完第i门课程后，学生们会收到 xi 个家庭作业，其中 xi是区间[ai,bi]里的一个整数。每门课还有一个属性，就是复杂度 ci...

2018-04-19 08:46:54 191

原创 POJ - 2533 Longest Ordered Subsequence

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59740 Accepted: 26772DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequ...

2018-04-16 18:50:44 94

原创 CSU2069: Saruman’s Level Up

DescriptionSaruman’s army of orcs and other dark minions continuously mine and harvest lumber out of the land surrounding his mighty tower for N continuous days. On day number i, Saruman either choose...

2018-04-15 21:04:10 277

原创 CSU2073: Tile Cut

DescriptionWhen Frodo, Sam, Merry, and Pippin are at the Green Dragon Inn drinking ale, they like to play a little game with parchment and pen to decide who buys the next round. The game works as foll...

2018-04-15 20:23:51 255

qq_37064135的博客