大模拟好啊! 万一远古计算机让我写个解释器还真是得爆零了呢。 题目背景 「千歌です」(我是千歌)、「曜です」(我是曜)、「ルビィです」(我是露比)、「3人合わせて、We are CYaRon! よろしくね...
模拟
洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】
好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏,一共有$ 3$种角色:主猪,忠猪,反猪。每局游戏主猪有且只有$ 1$只,忠猪和反猪可以有多只,每只猪...
昆特牌 题解【模拟】【搜索】
毒瘤模拟+搜索决策。 题目背景 什么?你还有一场 NOIP 模拟赛? 什么都别说,先来盘昆特牌吧! 题目描述 昆特牌是一款双人对战卡牌游戏,游戏规则现简化如下: 游戏简化为仅有一局; ...
Tenka1 Programmer Contest 2018 D – Crossing 题解【构造】【模拟】
一道比较基础的构造题,需要正确的思路方向。 Problem Statement You are given an integer \(N\). Determine if there exists a tuple of subsets of \(\{1,2,\dots ,N\}, (S_1,S_2,…,S...
CF1070C Cloud Computing 题解【扫描线】【线段树】【模拟】
这个题依然是Mayfly(tql)的idea,感觉思路也比较奇特。 Description Buber is a Berland technology company that specializes in waste of investor's money. Recently Buber decided...
洛谷 P2278 [HNOI2003]操作系统 题解【堆】【模拟】【贪心】
这个题主要是细节的锅,包括坑人的题面…… 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先...
洛谷 P1312 NOIp2011提高组 Mayan游戏 题解【搜索】【模拟】
多存一个状态用来剪枝是好方法//按题意剪枝也是 题目描述 Mayan Puzzle 是最近流行起来的一个游戏。游戏界面是一个7行$ \times$5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,...
洛谷 P2668 NOIp2015提高组 斗地主 题解【模拟】【搜索】【估价】
十分毒瘤的枚举题。 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大...
洛谷 P3960 NOIp2017提高组 列队 题解【splay】【模拟】
领教了splay的强大/考场上只拿了无脑30分 【问题描述】 Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的...
洛谷 P1270 “访问”美术馆 题解【树形DP】【模拟】【递归】
输入格式不好玩。。。 题目描述 经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室...