2017年11月_ACM_e

原创 lg1498 南蛮图腾

题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式：每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10输

2017-11-30 17:15:24 508

原创 Codeforces Round #448 (Div. 2)B

B. XK Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While Vasya finished eating his piece of pizz

2017-11-28 18:28:49 559

原创 Codeforces Round #448 (Div. 2) A

A. Pizza Separation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Students Vasya and Petya are studying at

2017-11-27 12:31:51 280

原创 Educational Codeforces Round 33 (Rated for Div. 2) C

Educational Codeforces Round 33 (Rated for Div. 2) C. Rumor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vova promised himself that he

2017-11-24 13:16:54 758

原创 codeforces Educational Codeforces Round 33 (Rated for Div. 2)B

B. Beautiful Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Luba learned about a special

2017-11-24 01:39:35 288

原创 codeforces Educational Codeforces Round 33 (Rated for Div. 2)

A. Chess For Three time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alex, Bob and Carl will soon participate in a team chess tournament. Sin

2017-11-24 01:36:34 276

原创 lg1443马的遍历

题目描述有一个n*m的棋盘在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入样例#1：复制 3 3 1 1 输出样例#1：复制 0 3 2 3 -1 1 2 1

2017-11-22 20:26:28 337

检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典

2017-11-20 20:53:34 470

原创 Codeforces Round #446 (Div. 2) C. Pride

C. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have an array a with length n, you can perfo

2017-11-18 17:22:51 344

原创牛客练习赛6 A 【二分】

题目描述有n只猴子，第i只猴子每过xi小时会连续吃香蕉yi小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加zi小时。给定n只猴子，每一只的xi，yi，zi，以及时间t，求在前t小时中，所有猴子共吃了多少小时。对于一只猴子来说是这样的：从第1小时开始：休息xi小时( 1 -> xi ) 吃yi小时( xi + 1 -> xi + yi )

2017-11-17 21:33:14 321

原创 hdu 2795

roblem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements

2017-11-16 12:35:26 265

原创 hdu 1394 Minimum Inversion Number 【线段树查找】

Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1, a2, ..., an, if we mov

2017-11-16 00:19:40 282

原创 hdu 1754 【线段树/RMQ】I Hate It

Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

2017-11-14 21:16:40 320

原创 hdu 1166 敌兵布阵

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所

2017-11-13 21:37:26 2768

原创 Educational Codeforces Round 32

C. K-Dominant Character time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a string s consisting

2017-11-10 20:05:51 340

原创 51nod 1272 最大距离

1272 最大距离题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成1

2017-11-07 20:00:05 405

原创 51nod 1285 山峰和分段

1285 山峰和分段题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。

2017-11-06 20:54:34 294

原创 51nod 1548 欧姆诺姆和糖果

1548 欧姆诺姆和糖果题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带

2017-11-06 17:34:52 388

ACM_e的博客