模拟
姬小野
这个作者很懒,什么都没留下…
展开
-
幼儿园买玩具_二进制枚举
. 幼儿园买玩具 蒜厂幼儿园有 nn 个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mm 个玩具。已知玩具商店一共卖 kk 种玩具,编号为 1,2,3,…k1,2,3,…k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多同时能满足多少个小朋友的玩具需求。输入格式 第一行,输入三个整数 ...原创 2018-04-14 12:59:17 · 958 阅读 · 0 评论 -
P1738洛谷的文件夹-树形结构-模拟
题目链接 题目描述kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现。洛谷的网页端,有很多文件夹,文件夹还套着文件夹。例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称application的文件夹,其中还有名为controller的文件夹。每个路径的第1个字...原创 2018-09-10 12:30:35 · 303 阅读 · 1 评论 -
CCF 201403-3 命令行选项
CCF 201403-3 命令行选项 传送门一道比较复杂度模拟题, 提交上去突然看到100分有点小惊喜. 之前上一版改了好多次都只有10分20分, 然后重写一版, 结果一次过了.总结一下需要注意的点存选项时带着-一起存, 这样后面查找选项时可以直接用map的count方法, 而不需要拆开-, 而导致没有考虑到特殊情况, 比如选项可能有-ab, 而你略过了-, 读取到它的选项是a, 这...原创 2018-08-14 00:10:52 · 863 阅读 · 0 评论 -
CCF 201609-3 炉石传说
201609-3 炉石传说 传送门纯粹的模拟题, 按照规则一步步来模拟即可, 然而辣鸡的我之得了90分, 找了好久没有找出那10分的bug.要注意的一点是: 操作数可能为0还是贴一贴90分的辣鸡代码, 毕竟是一个一个敲出来的#include <algorithm>#include <iostream>#include <vector>usi...原创 2018-08-08 21:55:56 · 255 阅读 · 0 评论 -
CCF 201412-3 集合竞价
CCF 201412-3 集合竞价 传送门只得了80分, 饮食找不出bug在哪里.思路是: 1. 对命令进行处理, 改取消的取消, 可以stringstream方便读取字符串中的string double int. 2. 将两种命令(sell和buy)分别按价格排序. 3. 同时向右查询, 以buy为循环外围, 对每个可更新答案的情况进行更新. 答案一定是buy的某个价格, 对每...原创 2018-08-12 13:18:45 · 364 阅读 · 2 评论 -
201612-3 权限查询 模拟
传送门CCF第三题, 同样是一道非常复杂度模拟题, 要非常细心不要漏掉哪一点.可惜我只得了90分, 没得满分, 找不出那10分是错在哪里了.贴下90分代码#include <algorithm>#include <iostream>#include <vector>#include <map>using namespace s...原创 2018-08-07 19:08:35 · 247 阅读 · 2 评论 -
CCF 201503-3 节日_Zeller公式
CCF 201503-3 节日 传送门一道日期相关的题目, 用Zeller公式可简化过程.思路就是通过Zeller公式获得某一年得m月1日的星期, 再根据这个星期获取该月份的第th个星期w的天数.Zeller公式: (c/4 - 2*c + y + y/4 + 13*(m + 1)/5 + d - 1)mod7但要注意的是此公式有几个坑! 那就是1月2月要当作上一年的13月14...原创 2018-08-11 11:02:30 · 400 阅读 · 1 评论 -
CCF 201703-3 Markdown
这是我做过的最简单的第三题, 一遍就过了. 按照题目要求的进行字符串转换即可.要是今年九月份的CCF认证有这么简单就好了.既然分了区块和行内两种层次, 那么首先应该划分区块,然后对区块的内容分别处理先进行区块划分 输入文本里的空行应该是”“, 空字符, 也没有换行表示什么的. 用一个函数分别对每个区块进行解析 处理段落处理标题, 注意字符串拼接, 还是一个一个接比较好. ...原创 2018-08-06 21:27:18 · 278 阅读 · 0 评论 -
CCF 201509-3 模板生成系统
CCF 201509-3 模板生成系统 传送门一道还算简单的模板题, 不过最开始写的版本居然超时了?!!! 只得了90分. 然后做了一个优化, 还是超时, 又做了一个优化(其实是填坑), 终于不超时了. 但是我发现其实那个超时不是程序太慢的原因, 而是题目的一个坑! 专门用来卡我的这种做法的! 我的做法是对每一行, 查询满足{{ name }}格式的字符串, 然后用已知的键值对来替换掉...原创 2018-08-10 18:39:24 · 320 阅读 · 0 评论 -
CCF 201512-3 画图_BFS
CCF 201512-3 画图 传送门模拟, 还带了个BFS, 比较简单. 但是第一次提交只得了90分. 因为在判断交点的时候, 考虑了 -遇到| 和 |遇到- 的情况却没考虑|和-遇到+的情况, 真是蠢哉, 蠢哉.#include <algorithm>#include <iostream>#include <vector>#include &l...原创 2018-08-09 16:55:11 · 290 阅读 · 0 评论 -
CCF 201604-3 路径解析
CCF 201604-3 路径解析 传送门没看懂题目, 感觉乱七八糟的, 这是什么规则, 怎么看不懂啊? 无奈之下搜了搜题解, 自己按照大佬的方法做了一次, 觉得好像真是那么回事. 大概是因为没有路径查询的相关经验吧, 所以看题的时候会无法理解一些反常识的操作. 会觉得莫名其妙.总之, 方法就是如果查询的路径是相对路径, 那么把它添加到当前目录里面去, 绝对路径不变.然后对新的路径进行...原创 2018-08-09 12:21:43 · 1136 阅读 · 1 评论 -
大整数除法
这个大整数除法指的是求出 a 除以 b 的整数位结果, 当然余数也可以求, 但不是求精确的小数结果.举个例子来说思路:a = 17693 b = 23 求 a / blen(a) = 5, len(b) = 2那么 1. 17693 - 23000 &lt; 0, 跳过 2. 17693 - 2300*7 = 1593 3. 1593 - 230*6 = 213 4...原创 2018-07-18 21:51:59 · 10177 阅读 · 5 评论 -
小希的数表
【问题描述】 Gardon 昨天给小希布置了一道作业,即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和,然后再将它们排序。例如,如果数表里含有四个数 1,3,4,9,那么正确答案是 4,5,7,10,12,13。小希做完作业以后出去玩了一阵,可是下午回家时发现原来的那张数表不见了,好在她做出的...原创 2018-07-11 17:59:52 · 2406 阅读 · 0 评论 -
离散数学_C++生成真值表_模拟
生成真值表的代码输入一个真值表达式, 程序自动生成它的真值表.纯模拟思路 合取* 析取| 单条件> 双条件- 非!#include <iostream>#include <string>#include <cmath>using namespace std;int cnt = 0, chval...原创 2018-04-07 17:34:59 · 6174 阅读 · 0 评论 -
P1124文件压缩-字符串模拟
题目链接题目背景提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。题目描述该算法具体如下:对一个长度为nnn的字符串SSS,首先根据它构造nnn个字符串,其中第iii个字符串由将SSS的前i−1i−1i-1个字符置于末尾得到。然后把这nnn个字符串按...原创 2018-09-10 22:16:39 · 728 阅读 · 0 评论