模拟
文章平均质量分 79
skyword_sun
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #315 div2 A--Music 水题可结合数学推导
链接:codeforces 569A这轮比赛打得非常弱。。比如这道题给我很大的困扰。。直到快60miin的时候才静下心好好写了写式子,看了看announcement才反应过来。。这个题可以理解成一个数学题我想起了阿基里斯追龟悖论这个悖论大家都明白,实际上揭示了等比级数的存在,我们都知道无穷递缩等比级数为S=a1/(1-q)其中 a1 为首项,q0 为公比那么这个题目,从最开原创 2015-08-11 10:29:36 · 939 阅读 · 0 评论 -
POJ 1028 Web Navigation 模拟,应用STL
链接 POJ 1028题意:模拟一个网页浏览的过程,给出起始页面,有三种命令: ①visit url 即访问某URL,当前页面变为该页。并且清空此页面的所有“前驱” ②back 后退,倒退到前一个网页 ③forward 前进,同理如上 ④quit原创 2015-08-12 21:53:25 · 419 阅读 · 0 评论 -
POJ 1833 排列 next_permutation函数的运用,简单模拟题
中文题目。。c++特有的一个函数 next_permutation 包含在 头文件中,返回bool值,其规范表达为:bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp);默认有三个参数,起始位置原创 2015-08-13 22:11:39 · 433 阅读 · 0 评论 -
Codeforces 570C Replacement 暴力
题意:给你一个由小写字母和字符'.'组成的字符串,定义了一种操作:若字符串中含有连续两个"." 则将其替换为一个".",持续这样的操作,直到整个字符串再也不能进行这样的操作,定义一个映射f :(string)s->(int)n 给出一个字符串被改写成再也执行不了上述操作所需的操作次数。给出若干条询问,每次询问都将字符串中的第i位替换为指定的字符,注意:每次询问时修改的字符串是对上一次修改后没有原创 2015-08-14 09:30:11 · 932 阅读 · 0 评论 -
CF574A Bear and Elections 暴力即可
题意:n个候选人竞选一个职位,编号为1的候选人为了赢得选举原创 2015-09-01 23:02:44 · 538 阅读 · 0 评论 -
Codeforces Round #320 div2 题解
Codeforce Round #320 div2部分题目题解原创 2015-09-17 09:01:25 · 623 阅读 · 0 评论 -
uva 120 Stacks of Flapjacks 策略,模拟,思路
给你一叠大小(这里用直径表征)的煎饼,它们的标号是最底层的煎饼为1号,最顶层的那张为n号,即由下向上递增,给出一种操作flip(i),代表将i号煎饼及在其以上的所有煎饼形成的这一小叠颠倒顺序,比如原来是1-3-2-4-5,颠倒后为5-4-2-3-1现在给你一叠煎饼,要求你施加一组flip操作,最终使得这叠煎饼的大小是从上往下一次递增的。输出这个序列。其实现在回头想来,它要求你给出一种稳妥的原创 2016-01-25 23:05:48 · 641 阅读 · 0 评论 -
Codeforces Round #322 (CF 581 ABCD)题解
打的一片渣渣啊。。。各种低级错误代码能力还是欠缺不少前四个题没有什么复杂的算法,后两个还没看A:水题 3min过#include#include#include#include#include#include#include#include#include#define maxn 201314#define inf 0x3f3f3f3f#define原创 2015-09-28 23:32:50 · 351 阅读 · 0 评论