2017年10月_ACM_e

原创 51nod 1418 放球游戏

1418 放球游戏题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球，你要重复以下过程N次：1）从原来的那排球中的最左侧取出一个球；2）将取出的求插入新的球排列的任意位置，即可以

2017-10-31 20:31:19 333

原创 51nod 1276 岛屿的数量

1276 岛屿的数量题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然

2017-10-31 00:33:00 422

原创 NYNU_ACM 实验室招新月赛题解

A#includeusing namespace std;//int a[10001];//int b[10001];int main(){ long long n,x,y; cin>>n; cin>>x>>y; long long l=x; for(int j=1;j<n;j++){ cin>>x>>y; //l++; fo

2017-10-30 13:07:29 873

原创 51nod

1640 天气晴朗的魔法题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师

2017-10-29 20:07:30 686

原创 codeforces #442 B

B. Nikita and stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Nikita found the string contai

2017-10-24 20:06:10 353

原创 51nod 1127 最短包含字符串

1127 最短的包含字符串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。

2017-10-23 00:35:00 441

原创 51nod 1163 最高的奖励

1163 最高的奖励基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获

2017-10-22 17:30:07 291

原创 NYNU_ACM 实验室招新第二周周赛

A：#include#include#includeusing namespace std;bool a[105][105];int main(){ memset(a,0,sizeof(a)); int n,m; char tmp; cin>>n>>m; for(int i=1;i<=n;i++) { for(int

2017-10-21 19:35:34 676

原创 51nod 1596 搬货物

1596 搬货物题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作

2017-10-21 16:33:20 316

原创 51nod 最小方差 1098

若x1,x2,x3……xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。 Input 第1行：2个数M,N，(M > N, M 第2 - M + 1行：M个数的具体值(0 Output 输

2017-10-18 21:00:29 398

原创 51nod 1770 数数字

1770 数数字基准时间限制：1 秒空间限制：262144 KB 分值: 20 难度：3级算法题收藏关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。

2017-10-17 19:45:39 361

原创 51nod 最小正字段和

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，是最小的。

2017-10-16 16:57:15 379

原创 NYNU_ACM 实验室招新第一周周赛题解

A#include<iostream>//#include<stdio.h>using namespace std;int main(){ int n,m; cin>>n;// scanf("%d",&n); int mx=0,mi=100009; for(int j=0;j<n;j++){ cin>>m; //scanf("%d",&

2017-10-14 19:39:38 781

原创 51nod 石子归并

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

2017-10-11 21:53:29 326

原创 1164 小A点菜

题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M餐馆虽低端，但是菜品种类不少，有N种（N小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少

2017-10-07 21:42:53 345

原创洛谷 1926 小书童——刷题大军

题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及

2017-10-07 21:41:10 587

原创洛谷 1968 美元汇率

题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式：输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A

2017-10-07 21:34:38 371

原创洛谷 1060 开心的金明

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是

2017-10-07 21:30:13 457

原创洛谷 1387 最大正方形

题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1：4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例#1：2#

2017-10-07 21:28:30 735

原创洛谷 1057 传球游戏

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有

2017-10-07 21:27:08 429

原创 1280 洛谷尼克的任务

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某

2017-10-07 21:25:53 338

原创洛谷 1279 字串距离

题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个

2017-10-04 18:21:34 476

原创洛谷 1855 榨取kkksc03

题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！你可以创建比赛！既可以

2017-10-04 18:17:59 316

原创洛谷 2663 越越的组队【dp】

题目描述班级要组织一场综合能力竞赛，全班同学（N（100以内）个，N是偶数）分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩，要求他从全班同学中选出一半（他自己也可能被选），并要求这些同学综合能力测试的成绩之和在不超过班级总分一半的前提下尽量达到最高。这样分成的两队实力是最平均的。越越堆着满脸的笑容找到了你，你就帮他写一个程序吧。输入输出格式输入格式

2017-10-04 18:14:49 441

ACM_e的博客