Low Coder的博客

你必须非常努力,才能看起来毫不费力。但问耕耘,莫问收获。

EOJ3640. 素数子序列

3640. 素数子序列 DESCRIPTIONSTATISTICSDISCUSSION Time limit per test: 1.0 seconds Memory limit: 512 megabytes 有一个长度为 n 的序列 a1,a2,…,an,某些位置已经固定 (ai&...

2018-09-15 21:50:41

阅读数 69

评论数 0

Hackerrank Subsequence Weighting(单调set 数状数组)

A subsequence of a sequence is a sequence which is obtained by deleting zero or more elements from the sequence.  You are given a sequence A in whic...

2018-09-14 15:13:06

阅读数 38

评论数 0

洛谷 P1880 [NOI1995]石子合并

题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式:   数据的第1行试正整数N,1≤N...

2018-09-13 20:53:19

阅读数 23

评论数 0

一种特殊的判断素数的方法

http://blog.csdn.net/huang_miao_xin/article/details/51331710(转载地址) 首先看一个关于质数分布的规律:大于等于5的质数一定和6的倍数相邻。例如5和7,11和13,17和19等等; 证明:令x≥1,将大于等于5的自然数表示如下: ·...

2018-09-13 18:49:04

阅读数 47

评论数 0

洛谷 P1020 导弹拦截

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞...

2018-09-13 00:54:32

阅读数 25

评论数 0

POJ1251 Jungle Roads(最小生成树)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 32191   Accepted: 15056 Description The Head Elder of ...

2018-09-11 21:46:48

阅读数 21

评论数 0

洛谷P1118 [USACO06FEB]数字三角形 Backward Digit Su(dfs剪枝)

题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 toN(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum a...

2018-09-11 20:27:11

阅读数 40

评论数 0

洛谷P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 ...

2018-09-11 12:04:09

阅读数 25

评论数 0

洛谷P1182 数列分段`Section II`

题目描述 对于给定的一个长度为N的正整数数列A-iA−i,现要将其分成M(M≤N)M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 142451要分成33段 将其如下分段: [4 2][4 5][1][42][45][1] 第一段和为6...

2018-09-11 00:17:40

阅读数 32

评论数 0

洛谷P1316 丢瓶盖(二分)

题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式:   第一行,两个整数,A,B。(B<=A&...

2018-09-10 19:49:49

阅读数 15

评论数 0

PAT1033 To Fill or Not to Fill(贪心)

1033 To Fill or Not to Fill(25 分) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a c...

2018-09-10 18:51:59

阅读数 22

评论数 0

Codeforces Round #506 (Div. 3) A. Many Equal Substrings

A. Many Equal Substrings You are given a string tt consisting of nn lowercase Latin letters and an integer number kk. Let's define a substring of s...

2018-09-09 23:30:04

阅读数 30

评论数 0

Problem J. Jim and the Skyscrapers(线段树)

Problem J. Jim and the Skyscraper 题意:给定一个序列, 要你找出区间满足:区间首尾元素相等且中间元素均小于首尾元素。要求你找出这样的区间个数 解法:线段树 首先存储每个数字所有的出现位置,然后从最小的数开始遍历(遍历数字) 对于某个数字 如果出现的次数...

2018-09-08 00:45:20

阅读数 18

评论数 0

PAT 1021 Deepest Root

1021 Deepest Root(25 分) A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you...

2018-09-05 01:28:41

阅读数 8

评论数 0

PAT1107 Social Clusters(并查集)

1107 Social Clusters(30 分) When register on a social network, you are always asked to specify your hobbies in order to find some potential friends w...

2018-09-03 16:42:45

阅读数 24

评论数 0

PAT1003 Emergency (最短路)

1003 Emergency(25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered citi...

2018-09-03 15:39:29

阅读数 16

评论数 0

洛谷 P1064 金明的预算方案

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就...

2018-09-02 23:47:34

阅读数 20

评论数 0

洛谷 P1057 传球游戏

题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿...

2018-08-30 21:25:34

阅读数 15

评论数 0

洛谷 P1025 数的划分

题目描述 将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。 1,1,51,1,5; 1,5,11,5,1; 5,1,15,1,1. 问有多少种不同的分法。 输入输出格式 输入格式:   n,kn...

2018-08-28 12:39:18

阅读数 68

评论数 0

洛谷 P1017 进制转换

题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减 11 )为指数,以 1010为底数的幂之和的形式。例如: 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100...

2018-08-24 18:39:36

阅读数 94

评论数 0

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