模拟 - 随笔分类(第2页) - dwtfukgv

UVaLive 6833 Miscalculation (表达式计算)

摘要：题意：给定一个表达式，只有+*，然后问你按照法则运算和从左到右计算结果有什么不同。析：没什么可说的，直接算两次就好。代码如下：阅读全文

posted @ 2016-10-16 20:17 dwtfukgv 阅读(165) 评论(0) 推荐(0)

HDU 5912 Fraction (模拟)

摘要：题意：给定一个分式，让你化简。析：从分母开始模拟分数的算法，最后约分。代码如下：阅读全文

posted @ 2016-10-04 20:35 dwtfukgv 阅读(168) 评论(0) 推荐(0)

UVa 12717 Fiasco (BFS模拟)

摘要：题意：给定一个错误代码，让你修改数据，使得它能够输出正确答案，错误代码是每次取最短的放入。析：那么我们就可以模拟这个过程，然后修改每条边的权值，使得它能输出正确答案。代码如下：阅读全文

posted @ 2016-09-29 14:06 dwtfukgv 阅读(189) 评论(0) 推荐(0)

UVaLive 6581 && Gym 100299B What does the fox say? (模拟+STL)

摘要：题意：给定一些动物的叫声，然后再定某些动物的叫声，让你去除这些叫声后得到的叫声。析：先存储所有的叫声，然后用map来记录其他的叫声，在输出时再判定一下就好。代码如下：阅读全文

posted @ 2016-09-22 22:15 dwtfukgv 阅读(195) 评论(0) 推荐(0)

HDU 5881 Tea (模拟)

摘要：题意：有一壶水, 体积在 LLL 和 RRR 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。析：考虑倒水的大致过程，不妨设 L > 0。首先向一个杯子倒 L/ 阅读全文

posted @ 2016-09-18 00:24 dwtfukgv 阅读(432) 评论(0) 推荐(0)

数据结构机场管理程序

摘要：Description 给出机场中飞机及跑道的编号和多个操作，对于每个查询操作，输出查询结果。 Input 第一行是一个整数，代表数据组数。每组数据第一行为两个整数n（1<=n<=10）、m（1<=m<=1000），分别代表机场跑道数量（实际上就是队列的个数）和操作数量（实质就是对队列操作的种阅读全文

posted @ 2016-09-15 22:37 dwtfukgv 阅读(232) 评论(0) 推荐(0)

数据结构 Redo or Undo (模拟)

摘要：Description 编写程序模拟word中的“重做Redo”“撤销Undo” 两个按钮。即键盘输入一段文字（不能含#，e.g., I as Tom whether he will go to Beijingh）之后输入“#U”（“U”代表Undo）则撤销最后一个输入的字符(“h”)，在输出位置重阅读全文

posted @ 2016-09-15 22:35 dwtfukgv 阅读(295) 评论(0) 推荐(0)

数据结构英语词典 (STL+ set)

摘要：Description 利用串操作实现基于给定英文段落（100~200000）构造英文词典（英文单词按字典序排序） Input 一篇文章（包含若干个单词，标点符号全部是标准的英文字符）。 Output 输出文章里面所有单词（按照字典序，每个单词一行）。 Sample Input Hello worl 阅读全文

posted @ 2016-09-15 22:17 dwtfukgv 阅读(272) 评论(0) 推荐(0)

数据结构稀疏矩阵乘法 (思维+暴力)

该文被密码保护。

posted @ 2016-09-15 22:14 dwtfukgv 阅读(1) 评论(0) 推荐(0)

数据结构领取礼品的顺序 (STL+模拟)

摘要：Description 很多购物网站或者商场经常会搞些所谓的先来先得之类的促销。在这种促销下，该网站或商场许诺给客户准备礼物，但因为礼物有限，只能先来先得，送完为止。可以模拟这个先来先得场景：每个客户用一个编号来表示，用户给出的客户编号的顺序就是客户访问网站或者商场的次序，设计的程序就是输出这一阅读全文

posted @ 2016-09-15 22:09 dwtfukgv 阅读(151) 评论(0) 推荐(0)

数据结构求表达式串的后缀表达式和值 (栈+模拟)

摘要：Description 基于任意给定的表达式串（包含的运算有加(+)、减(-)、乘(*)、除(/)、圆括号等，例如：输入3.4+5.6*(4.2-1），求其后缀表达式，并求表达式的计算结果。 Input 有多组输入数据，每一行一组输入，请处理到文件结束（EOF）。每行一个表达式串（最多1000个字阅读全文

posted @ 2016-09-15 22:00 dwtfukgv 阅读(199) 评论(0) 推荐(0)

数据结构下车的顺序 (STL+stack)

摘要：Description 很多高校都有两个或多个校区，为了方便教师和学生往返于这两个校区，学校在两个校区之间开通了校车。用于通勤的校车只有一个门，上、下车均需要通过此门，且校车的容量上限为c。车内过道很窄，只能容纳一个人通过，为了运送更多的人，车内中间过道上设有活动、可折叠的坐椅，如果有人站在或者阅读全文

posted @ 2016-09-15 21:51 dwtfukgv 阅读(194) 评论(0) 推荐(0)

数据结构击鼓传花 (STL+模拟)

摘要：Description 设有N个人围成一个圈，每人手里都握着一个令牌写明一个数字（随机生成的）。从第一个人开始玩“击鼓传花”游戏，第一个击的次数为其令牌上写明的数字数（假设为m1）。第m1个人出列。下次再从第m1+1个人开始新的“击鼓传花”击的次数也为其令牌上写明的次数，等于该次数的人出列。重复阅读全文

posted @ 2016-09-15 21:46 dwtfukgv 阅读(268) 评论(0) 推荐(0)

Gym 100851E Easy Problemset (水题，模拟)

摘要：题意：给定 n 个裁判，然后每个都一些题目，现在要从每一个按顺序去选出 k 个题，并且这 k 个要按不递减顺序，如果没有，就用50补充。析：就按他说的来，直接模拟就好。代码如下：阅读全文

posted @ 2016-09-15 21:24 dwtfukgv 阅读(224) 评论(0) 推荐(0)

CCF 201509-3 模板生成系统 (STL+模拟)

摘要：问题描述成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是而当用户为 Jerry 时，网页的源代码是这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他阅读全文

posted @ 2016-09-11 11:20 dwtfukgv 阅读(355) 评论(0) 推荐(0)

CCF 201512-3 画图 (DFS搜索+模拟)

摘要：问题描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|. 阅读全文

posted @ 2016-09-08 21:11 dwtfukgv 阅读(1069) 评论(0) 推荐(0)

CCF 201604-2 俄罗斯方块 (模拟)

摘要：问题描述俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘阅读全文

posted @ 2016-09-06 20:57 dwtfukgv 阅读(1287) 评论(0) 推荐(0)

CodeForces Gym 100685J Just Another Disney Problem (STL，排序)

摘要：题意：给定你大小未知的n个数，你允许有不超过一万次的询问，每次询问两个数，第i个数是否比第j个数小？然后后台会返回给你一个结果YES或者NO（即一行输入），然后经过多次询问后，你需要给出一个正确的原未知序列的升序排列。析：当时是真没看懂题意是啥意思，然后就放过了，如果看懂了，并不是很难么，这不就阅读全文

posted @ 2016-09-01 21:30 dwtfukgv 阅读(333) 评论(0) 推荐(0)

CCF 201403-3 命令行选项 (STL模拟)

摘要：问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。选项有两类阅读全文

posted @ 2016-08-29 18:51 dwtfukgv 阅读(394) 评论(0) 推荐(0)

CCF 201403-2 窗口 (STL模拟)

摘要：问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有阅读全文

posted @ 2016-08-29 18:05 dwtfukgv 阅读(234) 评论(0) 推荐(0)

随笔分类 - 模拟