模拟
文章平均质量分 75
sprite_
这个作者很懒,什么都没留下…
展开
-
Codeforces548B Mike and Fun (模拟)
B. Mike and Funtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike and some bears are playing a game just原创 2015-05-28 18:54:25 · 625 阅读 · 0 评论 -
hdu5568 sequence2(dp+大数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5568题目大意:给一段长度为n的序列,现在在其中取k个,问这k个是递增的取法有多少种。范围:n思路:可以用dp来解决,跟前面做过的一题一样。设f[i][j],代表在前i个里面选了长度为j并且以a[i]为结尾的取法,那么就有转移方程:f[i][j]=Σf[k][j-1](a原创 2015-11-25 18:46:16 · 599 阅读 · 0 评论 -
hdu 1022 Train Problem I(栈的模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022题目大意:给定入栈顺序,问能否按照某个方式出栈。思路:直接模拟即可。代码:#include#include#include#include#include#includeusing namespace std;char s1[15],s2[15];i原创 2015-11-16 22:30:16 · 455 阅读 · 0 评论 -
UVALive 7279 Sheldon Numbers(位运算、暴力、想法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/78c8eef4017b53d6dc5ecf5e0bbb6486题目大意:在自然数中,存在这么一些数,他们的二进制能够以ABABAB……或者ABAB……A来表示。其中A代表全部由连续的1组成的字符串,B代表全部由连续的0组成的字符串。比如73,二进制表示为1001001。现在给出区间[l,r],问原创 2015-12-09 20:31:30 · 1025 阅读 · 0 评论 -
hdu5437 Alisha’s Party(优先队列、模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5437题目大意:Alisha有k个朋友来他家,每个朋友来是有先后次序的,Alisha会开m次门,每次都是在第t个朋友到了以后,他会邀请p个朋友进家门,原则是邀请所带礼物价值高的朋友先进门,如果两个朋友的礼物价值相同,就叫先到的进门。最后等所有朋友都到了以后,Alisha会把他所有的朋友都叫进原创 2015-09-13 20:21:28 · 742 阅读 · 0 评论 -
hdu 5500 Reorder the Books(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5500题目大意:有一堆书,刚开始顺序是打乱的,现在要把他们重新整理为有序的。但是我每次只能从中间的书中抽一本放到顶部,问最少这样操作几次能够达到目的。思路:可以知道序号最大的那本书是不需要动的。然后我只需要找第n-1本书是否在n的前面,如果在前面就不需要动,继续看n-1本书,否则原创 2015-10-11 10:56:51 · 410 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest D题 Space Golf(三分)
题目大意:一个球想从0弹到d,中间有n个木板在Pos i,高度为Height i ,问在至多落下Bn次的情况下(不包括首尾),最小初始速度是多少。思路:可以发现,当小球在地上弹跳的次数x确定时,vx和vy的关系是可以知道的,然后将√(vx^2+vy^2)化简以后可以得到只由vy表示的一个函数,发现是先递减后递增,符合三分条件,所以我们考虑三分vy。对于在地上弹跳次数的限制可原创 2015-11-09 19:10:15 · 962 阅读 · 0 评论 -
FZU 2202 犯罪嫌疑人(模拟、推理)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2202思路:逻辑推理题。对于每个人i,如果他被指控,则a[i]++;如果他被澄清,则b[i]++;然后统计总人数中,澄清的语句的条数s。那么对于i来说,如果i是罪犯,那么真话数x=a[i]+s-b[i]。那么我们就可以判断出这个人是否是嫌疑犯了。依据这个我们可以知道哪些人是嫌原创 2015-10-08 20:52:03 · 777 阅读 · 0 评论 -
hdu5073 Galaxy(暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073题目大意:有n个行星,然后可以将其中的k个进行位移。n个行星会有一个中心位置,每个行星距离中心的距离是di。现在要移动k个行星,使得Σwi*di^2最小。其中wi是行星的质量,可以看成是1。思路:暴力模拟。从第一个位置开始,对n-k个行星进行位移,计算答案。然后再从第二个位原创 2015-10-06 21:14:55 · 1054 阅读 · 0 评论 -
FZU 2203 单纵大法好(模拟、二分)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2203题目大意:中文题。思路:利用二分思想。在刚开始统计最多能放的船数。一个个炮弹插进去,同时统计炮弹两边的空间能放的船,与没有打炮弹之前能放的船做比较,如果能放的船变少了,就将能放的总船数减少,如果能放的船总数小于已有的船只,就break了。代码:#include#inclu原创 2015-10-07 20:32:40 · 847 阅读 · 0 评论 -
hdu5237 Base64(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5237题目大意:只需要实现将原字符串每三字节24位重新切分为4个6位,然后从表里转换为对应的BASE64码即可,不足三字节的用0补满至下一个6位(即剩一个字节补4个0补成12位,剩下两个字节补2个0补成18位),然后用'='补齐剩下的空位即可。思路:题意懂了,就知道怎么做了。原创 2015-10-07 20:22:46 · 447 阅读 · 0 评论 -
hdu 5515 Game of Flying Circus(二分、模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5515这里有篇文章,题意和思路都讲的非常好!链接:http://blog.csdn.net/snowy_smile/article/details/49450163代码:#include#include#include#define eps 0.000000原创 2015-11-05 17:29:53 · 834 阅读 · 0 评论 -
hdu5122 K.Bro Sorting
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5122思路:可以用线段树,树状数组,模拟都可。线段树和树状数组都可以利用逆序数来看。线段树可以按照顺序插入这些数,然后可以查询在这个数后面的是否有比他小的数,一旦有就ans++。树状数组可以从后往前插入,每次插入查询是否已经有比他小的插在他后面了,如果有就ans++。直接模拟原创 2015-10-05 19:58:36 · 627 阅读 · 0 评论 -
hdu 5491 The Next(位操作)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5491思路:考虑通过比较当前的1的数目来进行最小的数的修正。先将D加1,然后计算出D的1的数目tot,这时候比较tot和s1,s2的大小,这时候有两种情况:1、tot2、tot>s2,这时我需要减少1的数目,所以我从右开始找到一个1,将D加上2^i。如此循环上述过程,直到原创 2015-09-27 20:44:11 · 1370 阅读 · 4 评论 -
codeforces #313(div 2)
B. Gerald is into Arttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald bought two very rare paintings at the So原创 2015-07-23 09:39:32 · 721 阅读 · 0 评论 -
hdu 5373 The shortest problem(模拟、数学规律)
题目链接:点击打开链接题目大意:每次将原数各个位相加,然后放在后面,问经历t次之后能不能被11整除。思路:能被11整除的数有一个性质:判断能不能被11整除只用看偶数位全部相加,奇数位全部相加,两者做差以后判断能否被11整除,如果可以表明能被11整除。直接模拟即可。#include#include#include#define LL __int64原创 2015-08-12 21:48:42 · 543 阅读 · 0 评论 -
hdu5387 Clock
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5387题目大意:给出一个时间,判断时针、分针、秒针三者之间的角度。思路:直接算出三个指针相对于12时的角度,然后相减。不过题目中要求以分数形式表现,如果以小数计算的话,就难以再表示分数了。所以做个处理:将三个角度都乘以一个比较大的数。这样做的目的是为了确保在运算的时候是整数,从而避免原创 2015-08-13 21:09:38 · 760 阅读 · 0 评论 -
hdu5319 Painter(模拟)
题目链接:点击打开链接题目大意:给一个矩形,有两把刷子,一把刷红色,一把刷蓝色,红色的方向是东南,蓝色的方向是西北,红色加蓝色等于绿色,现在已知这面墙当前的状态,求从白墙到这个状态最少刷了多少次。思路:因为只能沿对角线刷,所以要最少肯定是对角线上的连续的颜色全部一次刷完。直接模拟即可。哎,题目读错好几次,wa了好几发,差点报警了。#include#includeint main原创 2015-08-12 19:03:55 · 737 阅读 · 0 评论 -
poj 2826 An Easy Problem?!(线段相交、模拟)
题目链接:http://poj.org/problem?id=2826题目大意:给两条线段,然后有雨水落下来,问这两条线段组成的容器里面最多放置水的面积。思路:如果线段不相交,或者有一条线段是与x轴平行的,那么肯定不能容下水。能盛下水的情况就是两线段相交,然后有2个点在交点上方。但是有一种情况是,从y轴往下看的时候,有一条线段完全覆盖住了另一条,这个时候也是没有水进入的。原创 2016-08-21 15:55:55 · 446 阅读 · 0 评论