随笔分类 -  模拟

模拟 set
该文被密码保护。
posted @ 2017-11-03 12:10 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
乱搞 Rank
该文被密码保护。
posted @ 2017-11-03 11:48 Hzoi_QTY 阅读(2) 评论(0) 推荐(0)
区间DP 表达式
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)
贪心+大模拟？
摘要：之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。） 其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(196) 评论(0) 推荐(0)
模拟+贪心 [JSOI2007]麻将
摘要：模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。 首先枚举对子，因为对子只有一个，特殊枚举出来。 然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 ... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(183) 评论(0) 推荐(0)
模拟 [ZJOI2008]杀蚂蚁antbuster
摘要：mdzzhhhhhhh….. 这题真恶心，猪国杀一轮只有一只猪在动，而这个一轮6只蚂蚁，最多20台炮。。。其实题目应该叫 “（被）蚂蚁杀”。 不得不提几个坑： 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时，这一秒还没有结束，如果这一秒结束时炮把他打死了，那蛋糕也要归... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(490) 评论(1) 推荐(0)
模拟 [Sdoi2010]猪国杀
摘要：题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)
模拟 blue
该文被密码保护。
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
模拟 666
该文被密码保护。
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
模拟 最长上升子串
摘要：问题 A: 最长上升子串时间限制: 2 Sec 内存限制: 64 MB题目描述输入67 2 3 1 5 6输出5提示 出题人说这是联赛DAY1的难度。。。第一眼看觉得挺难。。。再看一眼。。。发现好水， 联考时就AC了，他们还有树状数组优化出O(N*log(N)^2)效率就去讲... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(512) 评论(0) 推荐(0)
链表乱搞 灌水
摘要：问题 A: 灌水时间限制: 1 Sec 内存限制: 256 MB Special Judge题目描述输入样例输入1：3 1样例输出1：3 1 2样例输入2：4 1样例输出2：4 3 1 2样例输入3：8 17样例输出3：6 2 3 1 8 4 5 7输出提示 发现有一个小规律，如果... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(149) 评论(0) 推荐(0)
模拟 飞(fly)
摘要：问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(336) 评论(0) 推荐(0)
模拟 [bzoj 4582] Diamond Collector
摘要：这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(115) 评论(0) 推荐(0)
大模拟 中值滤波
摘要：问题 B: 中值滤波时间限制: 2 Sec 内存限制: 128 MB题目描述输入输出提示 联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。 具体说说... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(155) 评论(0) 推荐(0)