模拟
文章平均质量分 51
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
-
拼数(排序)
题面(from luogu) 设有 n 个正整数 (n≤20) ,将它们联接成一排,组成一个最大的多位整数。 例如:n=3 时, 3 个整数 13 , 312 , 343 联接成的最大整数为: 34331213 又如:n=4 时, 4 个整数 7 , 13 , 4 , 246 联接成的最大整数为: 7424613输入格式: 第一行,一个正整数 n。 第二行, n 个正整数。 输出格...原创 2018-08-14 12:44:29 · 338 阅读 · 0 评论 -
高精度加减法(大整数加减法)
高精度加减法是每一位oier都需要掌握的,他们是一种工具也是一种对我们程序实现能力(模拟)锻炼这里介绍一下高精度加减法的原理首先是加法通常我们在运算时会列出如下的竖式:(这里举出“10”“9”)可以看到,我们是按照位置对其进行运算的在写程序中何尝不是如此呢?同时,我们也是从最后一位往前加的那么在存储时,我们何尝不能这么办呢?在这里,我们可以这样办(假设都不超过1000位,la...原创 2019-08-09 21:54:48 · 1150 阅读 · 0 评论 -
背包问题
导语背包问题是DP(动态规划)的入门题型,对我们从理解DP到熟练的掌握DP有着举足轻重的作用题型分类(以上是笔者本菜鸡知道的,应该是全的,若有不周,请包涵,逃 )问题处理①01背包有 N 件物品和一个容量为 M 的背包。第i件物品的费用(即体积)是 w[i] ,价值是 v[i] 。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。分析:基础的DP,以D...原创 2018-11-04 00:07:59 · 181 阅读 · 0 评论 -
进击的奶牛
题面(from luogu)进击的奶牛Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置...原创 2018-10-24 13:35:25 · 358 阅读 · 0 评论 -
二分查找个人理解分析
二分算法理解:二分是一种我们十分熟知的算法,在很多的地方都有着神奇的用处,在各大比赛上都是很有用的工具性算法我们可以把二分理解成是一种不断缩小答案范围最后找到解的算法,但是需要注意的是,他的实现是在数据有序的基础上实现的假设我们现在有着这样一组数据101 2 3 4 5 6 7 8 9 10要寻找 3 的位置二分法的思路便是这样的:①取出最中间的数即是 5 ,以及寻址空间 1~10...原创 2018-10-22 12:54:13 · 112 阅读 · 0 评论 -
noip2018模拟练习计划
我能超神2018.9.17题面(from luogu)多项式的输出一元n次多项式可用如下的表达式表示:其中,a_i·x^i 称为i次项,a_i称为i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。删除线格式多项式中只包含系数不为0 的项。如果多项式n 次项系数为正,则多项式...原创 2018-09-17 22:15:15 · 422 阅读 · 0 评论 -
火星人(STL函数)
题面(from luogu) 火星人 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只...原创 2018-09-16 21:47:15 · 650 阅读 · 0 评论 -
超级书架(贪心思想)
题面(from luogu) 超级书架 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 &l...原创 2018-08-28 10:19:16 · 2322 阅读 · 2 评论 -
花生采摘(DFS)
题面*(from luogu) 花生采摘 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图 1 )。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术...原创 2018-08-27 15:20:54 · 1150 阅读 · 0 评论 -
生日(选择排序)
题面(from luogu) 生日 cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序。但cjf君最近作业很多,没有时间,所以请你帮她排序。输入格式: 有 2 行, 第 1 行为OI组总人数 n ; 第 2 行至第 n+1 行分别是每人的姓名 s 、出生年 y 、月 m 、日 d 。 输出格式: 有 n 行,即 n 个生日从大到小同学的姓名。(如果有两个同学生日相同...原创 2018-08-26 21:35:01 · 1242 阅读 · 0 评论 -
统计数字(模拟)【完善版】
题面(from luogu) 统计数字 某次科研调查时得到了 nn 个自然数,每个数均不超过 1500000000(1.5 \times 10^9)1500000000(1.5×10 9 ) 。已知不相同的数不超过 1000010000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入格式: 共 n+1n+1 行。 第一行是整数 nn ,表示自然数...原创 2018-08-09 21:10:23 · 1129 阅读 · 0 评论 -
回文质数 Prime Palindromes(打表)
题面 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 &amp;lt;= a &amp;lt; b &amp;lt;= 100,000,000)( 一亿)间的所有回文质数;输入格式: 第 1 行: 二个整数 a 和 b . 输出格式: 输出一个回文质数的列表,一行一个。 样例.in 5 500 样例.out 5 ...原创 2018-08-10 17:05:01 · 796 阅读 · 0 评论 -
最大子段和(线性模拟)
题面(from luogu) 最大子段和 给出一段序列,选出其中连续且非空的一段使得这段和最大。输入格式: 第一行是一个正整数 N ,表示了序列的长度。 第二行包含 N 个绝对值不大于 10000 的整数 Ai ,描述了这段序列。 输出格式: 一个整数,为最大的子段和是多少。子段的最小长度为 1 。 样例.in 7 2 -4 3 -1 2 -4 3 样例.out 4 ...原创 2018-08-11 15:19:09 · 233 阅读 · 0 评论 -
电梯里的爱情(模拟)
题面(from luogu) 电梯里的爱情(话唠题) 细心的同事发现,小W最近喜欢乘电梯上上下下,究其原因,也许只有小W自己知道:在电梯里经常可以遇到他心中的女神PR。 电梯其实是个很暧昧的地方,只有在电梯里,小W才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小W的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了...原创 2018-08-12 12:21:15 · 1146 阅读 · 0 评论 -
车厢重组(冒泡排序)【完善版】
include原创 2018-08-09 15:34:51 · 1286 阅读 · 0 评论 -
机器翻译(模拟)
题面(from luogu) (背景: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。) 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备...原创 2018-08-13 18:47:29 · 1056 阅读 · 0 评论 -
LUOGU P2058 海港
题目分析经过的仔细阅读,我们可以将题意理解为:给出多组船的信息,求在一天的范围内的不同船的种类我们可以很自然的想到队列的维护这里,我们按船的信息来作为队列的元素的对于前一天的无用信息,我们进行出队处理在维护上面是比较容易写的,对于每一个进来的信息,给其相应的种类的计数的桶累加当然,第一个元素的入队我们要特判一下,然后后面是出队,最后是判断当前元素是不是第一次被加进来,累加一下当...原创 2019-10-02 21:41:20 · 123 阅读 · 0 评论