随笔分类 -  模拟

POJ 2136 Vertical Histogram
摘要：题意：按样例那样模拟……解法：模拟……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long ... 阅读全文
posted @ 2015-10-02 22:50 露儿大人 阅读(153) 评论(0) 推荐(0)
hihocoder 1228 Mission Impossible 6
摘要：题意：一个模拟……大概就是模拟一个编辑文档的过程……具体的还是读题吧……解法：刚开场就发现的一个模拟……果断敲起来……要注意几点与实际编辑过程不同：1.当用C操作标记一段字符后，只有D会改变这段字符，其他操作例如V或输入字符都不会改变这段字符，只会取消标记状态，在当前光标位置进行操作。2.在替换模式... 阅读全文
posted @ 2015-09-21 15:36 露儿大人 阅读(192) 评论(0) 推荐(0)
HDU 5444 Elven Postman
摘要：题意：给一棵二叉树的中序，前序为升序的1～n，m个查询，求从根走到被查询结点的路径。解法：模拟一下给前序中序的建树，边建边记路径就可以了……就是建树的时候写着的有点恶心……代码：#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-09-15 13:51 露儿大人 阅读(157) 评论(0) 推荐(0)
HDU 5437 Alisha’s Party
摘要：题意：有k个人带着价值vi的礼物来，开m次门，每次在有t个人来的时候开门放进来p个人，所有人都来了之后再开一次门把剩下的人都放进来，每次带礼物价值高的人先进，价值相同先来先进，q次询问，询问第n个进来的人的名字。解法：一道现场wa到死的模拟……拿set/map/priority_queue维护一下序... 阅读全文
posted @ 2015-09-14 16:12 露儿大人 阅读(328) 评论(0) 推荐(0)
POJ 1019 Number Sequence
摘要：题意：问有如下规律的数列的第n项是啥：11212312341234512345612345671234567812345678912345678910123456789101112345678910解法：每段连续数字为一组，算每组序列的长度，累加直到超过n，说明n在前一组连续数字内，枚举组内数字，累... 阅读全文
posted @ 2015-09-07 22:20 露儿大人 阅读(150) 评论(0) 推荐(0)
POJ 1312 Numerically Speaking
摘要：题意：a = 1, b = 2, ..., z = 26, aa = 27, ...给字符串或者数字，输出对应的答案。解法：类似26进制……但又不完全是……拿java大数模拟了一下……代码：import java.util.*;import java.math.*;public class Main... 阅读全文
posted @ 2015-09-01 20:08 露儿大人 阅读(248) 评论(0) 推荐(0)
HDU 5319 Painter
摘要：题意：红色从左上向右下涂，蓝色从右上向左下涂，既涂红色又涂蓝色就变成绿色，问最少涂几下能变成给的图。解法：模拟一下就好了，注意细节。代码：#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-08-02 14:45 露儿大人 阅读(157) 评论(0) 推荐(0)
CF GYM 100703B Energy Saving
摘要：题意：王子每月买m个灯泡给n个房间换灯泡，如果当前有的灯泡数够列表的第一个房间换的就全换，直到灯泡不够为止，给出q个查询，查询x月已经换好几个房子，手里还剩多少灯泡。解法：水题……小模拟。代码：#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-07-29 14:38 露儿大人 阅读(220) 评论(0) 推荐(0)
POJ 1013 Counterfeit Dollar
摘要：每次做这个题都会wa……TAT题意：一共12枚硬币，有1个是假的，假的硬币重量跟别的不一样，用一杆天平量三次，给出每次量的方案和结果，问哪个是假币，是重还是轻。解法：如果天平两端相等说明这两端的硬币都是真币，用一个数组记录真币，如果天平不平衡，用一个新数组初始化是0，重的硬币+1，轻的硬币-1，最后... 阅读全文
posted @ 2015-06-17 09:27 露儿大人 阅读(172) 评论(0) 推荐(0)
POJ 1017 Packets
摘要：题意：有一些1×1, 2×2, 3×3, 4×4, 5×5, 6×6的货物，每个货物高度为h，把货物打包，每个包裹里可以装6×6×h，问最少几个包裹。解法：6×6的直接放进去，5×5的空隙可以用1×1的填充，4×4的可以用2×2的和1×1的填充，3×3的四个可以组成一个包裹，多出来的和2×2的和1×... 阅读全文
posted @ 2015-05-12 10:38 露儿大人 阅读(171) 评论(0) 推荐(0)
ZOJ 3861 Valid Pattern Lock
摘要：题意：画图案所的问题，给出一个3 × 3拨号盘中的几个数字作为活跃点，问由活跃点能组合多少种解锁方式，并输出它们。一个合法的解锁方式包含以下几点：一个方案中由一些点构成，每个点在按顺序触摸的时候都是第一次被触摸到，称这些点为活跃点。如果在连接A，B两点的时候经过了另外的点，那么这个点必须出现在序列中... 阅读全文
posted @ 2015-04-16 19:49 露儿大人 阅读(242) 评论(0) 推荐(0)
POJ 1001 Exponentiation
摘要：题意：求c的n次幂……要求保留所有小数……解法：一开始只知道有BigInteger……java大数+模拟。第一次写java大数……各种报错各种exception……ORZ没有前导0和小数后面的补位0，整数的话不输出小数点，wa点就这些···被整数后面的小数点坑死了···代码：放渣代码……import... 阅读全文
posted @ 2015-03-22 13:14 露儿大人 阅读(179) 评论(0) 推荐(0)