- 博客(29)
- 收藏
- 关注
原创 删数游戏(高精度)
删数游戏题目描述输入输出样例输入样例输出思想分析法1 链表法分析代码法2 栈法 推荐分析代码删数游戏时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个N位数字串,删除任意K位,使剩下的数最大。输入第1行:2个整数N和K(1<=K<=N<=500000)第2行:N个数字(可能为0)输出第1行:1个可行到的最大的数样例输入10 4 4177252841样例输出7
2017-12-06 13:34:44
1071
1
原创 erase函数的用法
许多童鞋在做题的时候,为了让后面的字符前进一位,所以把后面的字符依次向前提一位,每次都要写一个循环,有没有更简单的方法呢? 当然有啦。就是STL中(只能string用)的erase函数。 erase函数的用法就是a(字符串名).erase(x(开始删除的字符下标),y(删除的字符串长度)) 这个erase适用于去掉前导零:while(s[0]=='0'&&s[1])s.erase(0,1);
2017-12-02 20:53:39
1012
原创 Ball
Ball输入输出样例输入样例输出分析题意剖析代码分析代码实现戳我查看更多博客Ball 如图所示,有两个容器分成两个。从容器的开口A处将10个编号为1至10的球落下,并将球放入左侧筒B或右侧筒C. 由于板D可以围绕支点E左右旋转,因此可以通过移动板D来决定将其放入筒B或筒C中。 打开一排球从A开始 我会按顺序将它们放入管B或圆筒C. 在这种情况下,如果每个气缸B和缸C被布置一个大
2017-12-01 13:45:33
387
原创 NOIP2017普及组复赛 T3
NOIP2017普及组复赛 T3棋盘题目描述输入输出样例输入样例输出附分析代码NOIP2017普及组复赛 T3棋盘时间限制: 2 Sec 内存限制: 128 MB题目描述有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在 要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、 左、右
2017-11-24 19:55:53
703
原创 NOIP2017普及组复赛T2
NOIP2017普及组T2 图书管理员题目描述输入输出样例输入样例输出分析代码[NOIP2017普及组]T2 图书管理员题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员
2017-11-15 13:47:15
1288
原创 NOIP初赛知识
目录:与或非同或异或进制转换计算机基本知识觉得有用就顶起来1.与,或,非,同或,异或与、或、非、同或和异或是逻辑运算的符号,在NOIP初赛知识中很常见:符号表示 与:∧ 或:∨ 非:┐ 同或:⊙ 异或:⊕ (都是些奇怪的符号……) 定义 (1为真,0为假) 与运算: 0∧0=0 0∧1=0 1∧0=0 1∧1=1 即所有参数都为真,才返回真; 或运算: 0∨0
2017-10-13 14:05:03
448
原创 1758:二叉树
1758二叉树描述输入输出样例输入样例输出分析代码实现小伙伴们顶起来1758:二叉树总时间限制: 1000ms 内存限制: 65536kB描述如上图所示,由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上
2017-10-12 14:07:40
663
原创 宗教信仰
1526宗教信仰描述输入输出样例输入样例输出分析代码实现觉得有用就顶起来戳我查看更多博客1526:宗教信仰总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否
2017-10-05 21:47:52
501
原创 1759:最长上升子序列
1759:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 b2 bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 i1 i2 iK 你的任务,就是对于给定的序列,求出最长上升子序列
2017-09-22 13:41:44
500
原创 erase函数的用法
许多童鞋在做题的时候,为了让后面的字符前进一位,所以把后面的字符依次向前提一位,每次都要写一个循环,有没有更简单的方法呢?当然有啦。就是STL中(只能string用)的erase函数。erase函数的用法就是a(字符串名).erase(x(开始删除的字符下标),y(删除的字符串长度))这个erase适用于去掉前导零:while(s[0]=='0'&&s[1])s.erase(0
2017-09-21 13:51:52
1801
原创 滑雪
90:滑雪总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5
2017-09-21 13:00:44
402
原创 石子合并
主页讨论版问题名次状态统计问题 E(1141): 【基础算法】石子合并-版本1时间限制: 1 Sec 内存限制: 64 MB提交: 315 解决: 151[提交][状态][我的提交]题目描述设有n堆石子排成一排,其编号为1,2,3,…,n。每堆石子有一定的数量,例如: 13 7 8 16 21 4
2017-09-18 13:50:52
642
原创 数字三角形III
问题 E(2687): 数字三角形III时间限制: 1 Sec 内存限制: 128 MB题目描述 输入 第1行:1个整数N,表示数字三角形的行数和列数(1 接下来N行,第i行有i个整数,表示数字三角形输出 第1行:1个整数,表示问题的最优解样例输入(如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)500 1
2017-08-26 15:32:10
529
原创 P1854 花店橱窗布置
P1854 花店橱窗布置时间限制: 1 Sec 内存限制: 64 MB题目描述假设你想以最美观的方式布置花店的橱窗。你有F束花,每束花的品种都不一样,同时,你至少有同样数量的花瓶,被按顺序摆成一行。花瓶的位置是固定的,并从左至右,从1至V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边。花束则可以移动,并且每束花用1至F的整数唯一标识。标识花束
2017-08-25 18:38:32
713
原创 max_element和min_element的用法
各位童鞋们,有没有在为找一个数组中最大的数代码太长或不方便而担忧呢?今天给大家介绍两个函数及其用法。在这之前,我们先定义一个a[6]数组={0,5,4,3,2,1},n=5;*max_element(起点,执行长度);这个函数是用来求这个数组里最大的值,例:K=*max_element(a+1,a+n+1);K的值也就等于5(注意:我是从下标1开始找的);二维的也就是:K=*m
2017-08-25 17:09:32
5858
原创 数字三角形I
问题 A(1036): 【USACO TRAINING】数字三角形时间限制: 1 Sec 内存限制: 64 MB题目描述考虑在下面被显示的数字三角形。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入第
2017-08-24 22:39:15
474
原创 数字三角形II
问题 A(2686): 数字三角形II时间限制: 1 Sec 内存限制: 128 MB题目描述 输入 第1行:1个整数N,表示数字三角形的行数和列数(1 接下来N行,第i行有i个整数,表示数字三角形输出 第1行:1个整数,表示问题的最优解样例输入513 69 9 15 5 2 32 9 7 6 1样例输出
2017-08-24 22:36:24
1158
原创 0-1背包问题
问题 A(1135): 【基础算法】0-1背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 777 解决: 211题目描述有 n 件物品, 每件物品有一个价值和一个重量,分别记为: b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包,其最大载重量为W,要求从这n件物品中任取若干件(这些物品要么被装入要么被留下)。问背包
2017-08-24 09:14:08
521
原创 1775:采药
1775:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,
2017-08-23 19:00:40
1174
原创 8780:拦截导弹
8780:拦截导弹总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
2017-08-21 20:18:36
598
原创 3528:最小新整数
3528:最小新整数总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 现在从m位中删除k位(0新整数最小为多少?例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据;接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。
2017-08-21 20:07:14
1285
原创 一维数组、二维数组、字符串总结
首先让我们看看一维数组一维数组主要在高精度计算上,所谓高精度计算,也就是模拟计算过程,然后就没有什么了……然后是二维数组二维数组就是坐标系,难点在坐标的变化上://1顺时针旋转90度 for(j=1;jn;j++) for(i=1;in;i++) c[j][n-i+1]=a[i][j]; if(equ(b,c))//equ判断两个数是否相等 { print
2017-07-12 19:20:05
1719
原创 期末编程考试小结
眼看一学期又过去了,迎来了期末考试。话不多说,让我们来看一看这些题。问题 A(1301): 湖的深度时间限制: 1 Sec 内存限制: 64 MB提交: 69 解决: 50[提交][状态][我的提交]题目描述一个湖用 R x C (1 ≤ R ≤ 50; 1 ≤ C ≤ 50) 的网格表示。格点上的非负整数 D_rc (0 ≤ D_rc
2017-06-11 16:25:01
387
原创 NOI那些神奇的错
很多题,自信心满满地交上去,盼望着AC,却弹出一些神奇的错误——“我测试数据都过了,为啥是0分?”下面是一些神(脑)奇(残)的错误:1.presentation error(⊙o⊙)…每次叫上去看到这个时,就说明你的正确率又低了。它的意思是格式错误,一般是这样:看完之后很无语吧……****2.==if(a=2) {}向上面这样,你会错的。要我说几
2017-05-30 12:07:46
822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人