随笔分类 -  模拟

ACM-ICPC 2018 沈阳赛区网络预赛 B Call of Accepted(表达式求值)
摘要：https://nanti.jisuanke.com/t/31443 题意 给出一个表达式，求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd'，xdy 表示一个 y 面的骰子 roll x 次的和，其中x>=0,y>=1，实际上它的最小值就是x，小于0时要强制变为0，最大值就是 阅读全文
posted @ 2018-09-19 18:13 litos 阅读(289) 评论(0) 推荐(1)
ACM-ICPC 2018 沈阳赛区网络预赛 I Lattice's basics in digital electronics（模拟）
摘要：https://nanti.jisuanke.com/t/31450 题意 给出一个映射(左为ascll值)，然后给出一个16进制的数，要求先将16进制转化为2进制然后每9位判断，若前8位有奇数个1且第9位为0则这个子串取，若前8位有偶数个1且第9 位为1也取。取出的串在映射中进行查找，输出对应as 阅读全文
posted @ 2018-09-18 21:25 litos 阅读(136) 评论(0) 推荐(0)
ACM-ICPC 2018 徐州赛区网络预赛 F Features Track（STL模拟）
摘要：https://nanti.jisuanke.com/t/31458 题意 有N个帧，每帧有K个动作特征，每个特征用一个向量表示（x,y）。两个特征相同当且仅当他们在不同的帧中出现且向量的两个分量分别相等。求最多连续相同特征的个数？ 分析 用一个map来维护帧中特征的信息，map中的键即读入的向量， 阅读全文
posted @ 2018-09-18 14:06 litos 阅读(158) 评论(0) 推荐(0)
ACM-ICPC 2018 徐州赛区网络预赛 I Characters with Hash（模拟）
摘要：https://nanti.jisuanke.com/t/31461 题意 一个hash规则，每个字母映射成一个两位数，求给的字符串最后的编码位数，要求去除最终结果的前导零 分析 按题意模拟就是了 阅读全文
posted @ 2018-09-18 11:39 litos 阅读(206) 评论(0) 推荐(0)
ACM-ICPC 2018 南京赛区网络预赛 C GDY(模拟)
摘要：https://nanti.jisuanke.com/t/30992 题意 把m张牌（牌上数字范围是1-13）放到栈里n个人，每个人首次从栈顶取5张牌，轮流取取完牌后，第1个人出他手里最小的牌，然后2-n个人轮流出牌，每次出牌的选择是：（1）出比前一个人的牌大1的牌（2）在前一个牌不是2的时候可以出 阅读全文
posted @ 2018-09-05 12:20 litos 阅读(185) 评论(0) 推荐(0)
ACM-ICPC 2018 南京赛区网络预赛 G Lpl and Energy-saving Lamps（模拟+线段树）
摘要：https://nanti.jisuanke.com/t/30996 题意 每天增加m个灯泡，n个房间，能一次性换就换，模拟换灯泡过程。询问第几天的状态 分析 离线做，按题意模拟。比赛时线段树写挫了。。导致不断超时，我太弱了。每次询问符合要求的最左边的点。 阅读全文
posted @ 2018-09-04 16:01 litos 阅读(122) 评论(0) 推荐(0)
UVALive - 7139（差分+模拟）
摘要：题目链接 参考 题意 N*M的网格，一辆车沿着网格线按给定路线走，每个网格里有一个人，人的视线始终看着车，问这些人净转圈数的平方和。 分析 由于车的起点和终点都为左上角，且每个格子里的人永远面对着车，经过多次模拟可发现：每个人的圈数与其所在格子左边向下次数与向上次数的差。于是只需要维护这个次数，对每 阅读全文
posted @ 2017-08-11 13:16 litos 阅读(240) 评论(0) 推荐(0)
HDU - 5071 Chat（模拟）
摘要：原题链接 题意：有各种操作，模拟这个程序并输出每次操作的信息 分析：恶心模拟题。。。用个map记录一下各个等级女孩的谈话数，同时也便于查找权值为u的在不在队列里。因为n很小，其他就暴力模拟了。 阅读全文
posted @ 2017-07-29 23:07 litos 阅读(187) 评论(0) 推荐(0)