模拟
文章平均质量分 75
Palace_
这个作者很懒,什么都没留下…
展开
-
洛谷 P2637 第一次,第二次,成交!
题目链接题目描述因为奶牛们的节食运动(奶牛还节食?)给农夫JOHN余下了一大批干草无法处理,所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草(每批大约100捆)。他的客户有M个(1<=M<=1000),都是和他相邻的农夫。 第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱(1<=P_i<=1,000,000)。每个...原创 2018-04-22 09:53:55 · 1059 阅读 · 0 评论 -
洛谷P1478陶陶摘苹果(升级版)
题目链接题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶...原创 2018-04-22 14:00:10 · 313 阅读 · 0 评论 -
UVa 679 Dropping Balls 下落的小球
题目描述:有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有叶子从上到下从左到右编号为1,2,3……2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点,如图所示。一些小球从结点1处依次下落,最后一个小球会落到那里呢?输入叶子的深...原创 2018-04-18 21:43:50 · 224 阅读 · 0 评论 -
关于瑞士轮(洛谷P1309)以及引申出来的种种问题
题目链接原创链接首先来看题(没看题的看题去!),题面应该不难理解,就是每次相邻分数的两个人根据实力值进行比较,然后输赢分治,不断排序罢了。“肯定要sort哇!每次更新分数,然后sort不就得了?”其实本质上来说,是可以的,但是sort会爆炸——时间会爆炸。但是无论时间怎样,那都是ccf的测试点有没有卡tle的问题而已。但如果真从程序设计本身探讨,sort无疑是一个很浪费的算法。一、关于sort的浪...转载 2018-04-30 08:28:04 · 267 阅读 · 0 评论 -
洛谷P1540 机器翻译
题目链接题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内...原创 2018-04-29 15:32:27 · 337 阅读 · 0 评论 -
洛谷P2652 同花顺
题面思路:洛谷的题目标签貌似不能相信了,明明是模拟他却非打上搜索的标签。看到题目一读题,马上就想到应该排序,隐隐约约感觉应该先按照花色从小到大排序再在每一种花色里按牌的大小排序。题目想让我们抽出最少的牌构成同花顺,那我们从另一个方面思考,是不是可以找最长上升子序列,那么n-序列长度就是抽出的牌了。当然,我们在排序的时候需要去重。代码:#include<iostream>#includ...原创 2018-06-10 10:39:08 · 271 阅读 · 0 评论