数组、、滚动数组
文章平均质量分 84
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
To and Fro
To and Fro Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5481 Accepted Submission(s): 3791 Problem Description Mo and Larry have d原创 2015-07-21 21:22:41 · 362 阅读 · 0 评论 -
CodeForces - 659G Fence Divercity (DP)好题
CodeForces - 659G Fence Divercity Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Long ago, Vasily built a good原创 2016-04-05 18:08:08 · 895 阅读 · 0 评论 -
蓝桥杯 波动数列 (DP&滚动数组 好题)
历届试题 波动数列 时间限制:1.0s 内存限制:256.0MB 问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 输入格式原创 2016-03-18 10:48:54 · 2797 阅读 · 2 评论 -
第五届河南省赛 zzulioj 1478: Metric Matrice (模拟)
1478: Metric Matrice Time Limit: 1 Sec Memory Limit: 128 MB Submit: 70 Solved: 35 SubmitStatusWeb Board Description nt j, determine if the distance matrix is "a metric" or not.原创 2016-01-04 22:19:05 · 551 阅读 · 0 评论 -
nyoj 为了肾六 1230 (区间DP求最大和) 好题
为了肾六 时间限制:4000 ms | 内存限制:210535 KB 难度:2 描述 最近肾六很流行,goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工,都是为了肾六。现在上司让他解决下面的一个小问题,但是goshawk没学好算法,被这个问题难住了,聪明的你帮帮他吧。 给一个n个整数的序列p1,p2,p3..原创 2015-11-28 10:22:50 · 407 阅读 · 0 评论 -
nyoj 士兵杀敌(五) 228 (数组灵活运用) 好题
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2015-10-13 19:48:48 · 319 阅读 · 0 评论 -
zoj Count the Colors 1610 (数组模拟&&线段树)好题
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your原创 2015-08-19 20:57:01 · 368 阅读 · 0 评论 -
hdoj Conturbatio 5480 (数组模拟+技巧) 好题
Conturbatio Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 586 Accepted Submission(s): 274 Problem Description There are many rook原创 2015-10-11 22:07:06 · 454 阅读 · 0 评论 -
1165 火烧赤壁 vijosoj (数组模拟)
1165火烧赤壁 Accept 描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,原创 2015-09-22 17:56:50 · 660 阅读 · 0 评论 -
nyoj 某种序列 114 (大数&&滚动数组) 好题
某种序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99 输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入 1原创 2015-11-10 20:54:33 · 387 阅读 · 0 评论 -
校园网络 120 (数组模拟+技巧)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。 现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加原创 2015-09-19 09:46:40 · 330 阅读 · 0 评论 -
大数加法与减法
//这应该就对了。。 #include #include #define MAX(a,b) (a>b?a:b) char a[10010]; char aa[10010]; char b[10010]; char bb[10010]; int sum[100010];//存放加法的和 int a1[10010];//存放字符串a[],中所代表的数字 int b1[10010];//存放字符串原创 2015-10-06 23:56:51 · 355 阅读 · 0 评论 -
hdoj Jam's maze 5617 (区间DP&&滚动数组)好题
Jam's maze Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 299 Accepted Submission(s): 136 Problem Description Jam got into a maze,原创 2016-02-29 09:55:20 · 440 阅读 · 0 评论