qdu_lkc-bog

梦想是一定要有的,万一实现了呢

jzoj 3789( 栈+前缀和)

Sample Input 8  I 2  I -1  I 1  Q 3  L  D  R  Q 2 Sample Output 2  3 题意:     正在设计一种新型的编辑器,这种编辑器可以高效地处理整数序列。  编辑器启动时,序列为空,光标指向序列的头部。编辑器支持下列 5 ...

2019-02-21 10:45:40

阅读数 11

评论数 0

POJ-3263:Tallest Cow(差分)

FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You...

2019-02-21 09:49:45

阅读数 25

评论数 0

HDU6330 Visual Cube

Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, ...

2019-02-20 20:34:49

阅读数 6

评论数 0

poj1011Sticks(dfs+剪枝)

George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origin...

2019-02-20 16:55:10

阅读数 10

评论数 0

Yuhao and a Parenthesis

One day, Yuhao came across a problem about checking if some bracket sequences are correct bracket sequences. A bracket sequence is any non-empty seq...

2019-02-20 12:15:33

阅读数 29

评论数 0

Petr and a Combination Lock(递归)

 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petr has just bought a new car....

2019-02-20 11:28:40

阅读数 27

评论数 0

Gennady and a Card Game (字符串)

Gennady owns a small hotel in the countryside where he lives a peaceful life. He loves to take long walks, watch sunsets and play cards with tourists...

2019-02-20 10:57:39

阅读数 7

评论数 0

POJ 2676 Sudoku 数独(枚举dfs)

Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cel...

2019-02-19 23:25:04

阅读数 13

评论数 0

bzoj 1218 激光炸弹(二维前缀和)

一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正...

2019-02-18 22:51:28

阅读数 8

评论数 0

2016年蓝桥杯A组 第九题 密码脱落(LCS)

X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态...

2019-02-18 21:29:28

阅读数 20

评论数 0

**PTA乙级-1050 螺旋矩阵

本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 N,...

2019-02-18 17:44:26

阅读数 7

评论数 0

PTA乙级-1049 数列的片段和(数学思维)

给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, ...

2019-02-18 14:51:00

阅读数 11

评论数 0

PTA乙级-1048 数字加密(字符串)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再...

2019-02-18 13:50:55

阅读数 8

评论数 0

PTA乙级-1047 编程团体赛

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤10​4​​),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为...

2019-02-18 12:00:21

阅读数 6

评论数 0

PTA乙级-1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯...

2019-02-18 11:42:52

阅读数 13

评论数 0

PTA乙级-1045 快速排序 (快速排序)

著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5$, 排列是1、3、2、4、5。则:...

2019-02-18 11:32:48

阅读数 10

评论数 0

PTA乙级-1044 火星数字(字符串)

火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为:tam, h...

2019-02-18 10:59:24

阅读数 19

评论数 0

PTA乙级-1043 输出PATest(字符串)

给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: ...

2019-02-18 08:56:04

阅读数 8

评论数 0

PTA乙级-1042 字符统计 (map)

请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式: 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次...

2019-02-17 18:23:27

阅读数 8

评论数 0

PTA乙级-1041 考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们...

2019-02-17 17:49:05

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭