LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 E题(ZOJ 4062 二分+思维)

Plants vs. Zombies Time Limit: 2 Seconds      Memory Limit: 65536 KB BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, Dre...

2018-11-06 17:12:22

阅读数:282

评论数:0

牛客网暑期ACM多校训练营(第九场) F Typing practice(AC自动机+思维)

链接:https://www.nowcoder.com/acm/contest/147/F 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu is pr...

2018-08-17 15:56:01

阅读数:152

评论数:0

HDU 6406 Taotao Picks Apples(贪心枚举+优化+小暴力)

Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 338    Accepted Submi...

2018-08-15 20:56:26

阅读数:60

评论数:0

UVA - 1520 Flights (简单数学题)

题意:有一个二维坐标平面,有n(n<=50000)个导弹会从x轴上某一点p[i]发射,轨迹为抛物线,最高点坐标为(x[i],y[i])。(i表示第i个导弹)(p,x,y<=50000)现在有m(m<=20000)架飞机要在这个二维平...

2018-06-16 09:22:55

阅读数:66

评论数:0

Codeforces Round #487 (Div. 2) ABC总结

这次本来是稳稳的上分场。。。然后B挂了终测。。。然后C没做出来。。。然后就没有然后了(本校只有我B挂终测了)A题就是给你一段字符串让你你判断是否存在连续三个字母包含ABC三个字母。直接暴力。(本场我通过的唯一一道题)B题就是给你一段01序列,其中包含'.' 长度为n(n<20...

2018-06-12 09:33:16

阅读数:25

评论数:0

UVA - 1443 Garlands(二分+DP)

题意:给你n(n<=40000)个花环,用线串起来,你需要将它挂在天花板上挂m(m<=10000)个位置(如图所示)每个花环有一定的重量a[i]。也就是说你要把这n个花环分成m-1段。要满足三个条件:1、每一段都必须包含偶数个花环。2、每半段最多d个花环...

2018-06-08 11:15:37

阅读数:44

评论数:0

CodeForces - 924B Three-level Laser(贪心)

B. Three-level Lasertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn atom of element X can exi...

2018-06-07 11:33:45

阅读数:41

评论数:0

CodeForces - 946C String Transformation(读懂题意+暴力)

C. String Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s...

2018-06-07 10:53:01

阅读数:101

评论数:0

CodeForces - 264B Good Sequences(DP思想)

B. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss is interested in...

2018-06-07 10:38:38

阅读数:48

评论数:0

CodeForces - 983B XOR-pyramid(两次区间DP/记忆化DFS)

B. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we d...

2018-06-07 10:16:22

阅读数:109

评论数:0

HDU - 6026 Deleting Edges / 2018年全国邀请赛(江苏)的K题

Deleting EdgesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1685    Accepted Submission(s...

2018-06-04 17:42:02

阅读数:115

评论数:0

“浪潮杯”第九届山东省ACM大学生程序设计竞赛 E-Sequence

时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 We define an element  in a sequence "good", if and o...

2018-05-19 21:12:44

阅读数:87

评论数:0

动态规划练习一 19题

题意就是给一个n*n的数组,从左上角走到右下角的最小的和。 倒着分析,从右下角往左上角走,每一步都取最小值,到左上角的和即为最小和。 状态转移方程为  a[i][j]=a[i][j]+min(a[i+1][j],a[i][j+1])。 代码如下: #include #include #inclu...

2017-04-17 22:24:14

阅读数:104

评论数:0

动态规划练习一 21题

三角形的最佳路径问题是动态规划的典型例题,也是递推递归的典型例题。 求从三角形顶点到底边数字的最大和的路径,从最底边第n行开始分析,状态转移方程为f[j]=a[i][j]+max(f[j],f[j+!]); 注意输入和求和的时候都是把数字当成一个三角形数组。 AC代码如下: #incl...

2017-04-17 22:16:00

阅读数:85

评论数:0

动态规划练习一 26题

题意很简单,就是在一个二维数组中寻找连续下降序列的最长长度。用x[4],y[4]表示上下左右,a[i][j]表示第(i,j)的位置开始的下降序列,即可以滑雪的长度。 注意判断边界条件,当a[i][j]不等于零时直接返回,提高效率。 注意输出时要加一,因为出发点就算1个。 将判断写进自定义函数里,用...

2017-04-17 22:01:02

阅读数:96

评论数:0

递推递归练习 中的O题

题意说的很清楚,就是输入N,然后打印一个N*N的螺旋方阵。 思路是以绕一圈为一次循环给数组赋值,直到N*N的矩阵被填满。注意N为奇数时最中间的数N*N需要补上。 注意边界条件和输出格式。“\t”和空格不是一样的。 代码如下:  #include using namespace std; int ...

2017-04-01 19:16:04

阅读数:131

评论数:0

《ACM程序设计》书 训练题中的K题

题意是移动最少数量的方块,使每组方块一样高。输入0结束。 思路实际上就是求每一组方块离平均值的差的总和。 注意输出格式,要输出一个空行。 #include #include #include #include using namespace std; int main() { long dou...

2017-03-24 17:06:34

阅读数:123

评论数:0

《ACM程序设计》书 训练题中的J题

 题意很简单,就是输入字符串,把其中的每一位字母变成它的下一个字母,Z变成A。 思路是用字符数组把每一个字符ASCII码加一就行,Z直接变成A。 注意后面还要输出一个空行。   #include<iostream> #include&a...

2017-03-24 16:57:24

阅读数:140

评论数:0

《ACM程序设计》书 训练题中的Q题

题意大概是这样:输入一些数字,带有美元符号、逗号和小数点,求其和并输出,每三位加一个逗号,最后还有小数点,小数点后保留两位数字。 需要处理的细节比较多,稍不注意就会Wrong answer。在WA了六次之后,我终于AC了。 我的思路是这样: 定义一个足够大的字符串数组,以字符串形式输入,提取数字并...

2017-03-16 22:20:40

阅读数:323

评论数:0

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