随笔分类 -  模拟

[JLOI2008]提示问题
摘要：题目描述 最近在JLOI网上的一个流行游戏中，选手要回答很难的问题。假如在规定时间内不能回答，系统将给出1个提示，之后再依次给出第2，3个提示。出现在答案中的是字母和下列字符： '.',',',':',';','!','?','-'和空格（空格不会在开头和结尾出现） 字母是指：小写字母'a'...' 阅读全文
posted @ 2017-10-27 08:06 J_william 阅读(426) 评论(0) 推荐(0)
3D模型
摘要：题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模 阅读全文
posted @ 2017-10-24 20:49 J_william 阅读(242) 评论(1) 推荐(0)
两只塔姆沃斯牛
摘要：题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都 阅读全文
posted @ 2017-10-22 21:34 J_william 阅读(371) 评论(0) 推荐(0)
[NOIP2016]蚯蚓
摘要：★★ 输入文件：earthworm.in 输出文件：earthworm.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 【输入格式】 从文件earthworm.in中读入数据。 第一行包含六个整数n,m,q,u,v,t 其中n,m,q的意义见【问题描述】 u,v,t均为正整数 阅读全文
posted @ 2017-04-07 08:37 J_william 阅读(1025) 评论(0) 推荐(0)
希望
摘要：【题目描述】 网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。 这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。 FORWARD: 如果“前进栈”为空则忽略 阅读全文
posted @ 2017-04-05 16:10 J_william 阅读(189) 评论(0) 推荐(0)
自由落体
摘要：题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 如下图： 小车与所有小球 阅读全文
posted @ 2017-03-31 21:47 J_william 阅读(254) 评论(0) 推荐(0)
[NOIP2006] 数列
摘要：★☆ 输入文件：sequenc.in 输出文件：sequenc.out 简单对比时间限制：1 s 内存限制：162 MB 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1,3,4,9,10,12,13, 阅读全文
posted @ 2017-03-28 14:44 J_william 阅读(287) 评论(0) 推荐(0)
[SDOI2005]区间
摘要：题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： 阅读全文
posted @ 2017-03-27 14:36 J_william 阅读(294) 评论(0) 推荐(0)
[USACO1.2]挤牛奶Milking Cows
摘要：题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最 阅读全文
posted @ 2017-03-27 11:01 J_william 阅读(398) 评论(0) 推荐(0)
[NOIP2016day1T1] 玩具迷題(toy)
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
posted @ 2016-12-04 10:42 J_william 阅读(331) 评论(0) 推荐(0)
笨小猴 2008年NOIP全国联赛提高组
摘要：题目描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果max 阅读全文
posted @ 2016-11-15 16:32 J_william 阅读(262) 评论(0) 推荐(0)
神奇的幻方 noip2015day1 T1
摘要：题目描述 Description 题目描述 Description 题目描述 Description 幻方是一种很神奇的N∗N矩阵：它由数字 1,2,3, … … ,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1写在第一行的中间 阅读全文
posted @ 2016-11-12 20:04 J_william 阅读(328) 评论(0) 推荐(0)
津津的储蓄计划 2004年NOIP全国联赛提高组
摘要：题目描述 Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初， 阅读全文
posted @ 2016-11-12 17:16 J_william 阅读(328) 评论(0) 推荐(0)