模拟
关注
分享
扫一扫
文章平均质量分 68
Flying_Fatty
这个作者很懒，什么都没留下…
展开
-
hihoCoder #1383 : The Book List 【2016北京网赛】模拟
#1383吐槽一下北京网赛，感觉又是跟去年一样的风格两个模拟，手速快的可以进，然而弱wa了全场赛后补题补了这个，觉得学到了很多字符串模拟和STL的姿势先说说题意：把用/分开的目录按照缩进的方式排列好优先级的定义为：有目录的优先把目录放前面（有目录的时候，也是按照字典序的优先级），如果没有目录，按照字典序的优先级然后呢，这个题可以当作linux的树状结原创 2016-09-25 00:01:38 · 403 阅读 · 0 评论 -
May_Day训练赛模拟题 HDOJ 3350 #define is unsafe
题意读起来非常复杂，其实就是要我们递归或者是用栈处理MAX表达式的计算，需要维护两个值，一个是现在计算好的总和值，另一个是现在的加号的运算次数首先看到两个样例中：MAX(2+1,3)MAX(4,2+2)这两个的运算次数为什么不一样呢？因为3>3不成立，所以会执行后面的运算次数，后面那个3加号运算次数是0因为4>4不成立，所以会执行后面的运算次数，后面那个2原创 2017-05-03 16:48:51 · 300 阅读 · 0 评论 -
HDOJ 5983 Pocket Cube【2016青岛现场赛】【魔方模拟】
青岛模拟B题：全场卡到死的一个题题目中给的是一个二阶魔方，然后每个面上的颜色用数字来表示题目需要判断：用最多一次旋转，是否能够将魔方复原？首先要知道有6种情况可以旋转一次之后复原根据题目的输入顺序：分别是：顶面，正面，底面，下面，左面，右面也就是说：1和3不动，逆时针或者顺时针2和4不动，逆时针或者顺时针5和6不动，逆时针或者顺时针这原创 2016-11-20 13:26:04 · 679 阅读 · 0 评论 -
HDOJ 5929 Basic Data Structure 【2016CCPC东北地区赛】STL
题意比较好理解吧：模拟一个双端的操作PUSH就是插入值，其中值只可能是0或者1POP就是弹出值REVERSE是改变栈的开口（相当于如果一开始从底部插入的话，输入REVERSE之后，就从顶部插入了）QUERY：按照顺序计算栈中所有元素的与非值这个题很明显是个数据结构的模拟题（竟然可以用线段树过的我也是佩服）第一想法当然会是想到：deque这个双端队列QUERY原创 2016-10-08 01:38:17 · 571 阅读 · 0 评论 -
HDOJ 5916 Harmonic Value Description 【2016CCPC长春现场赛】数学+构造
题目中看到了Special Judge，看到了n和k是感觉无法暴力的数据大小，那么，我们就要试着去考虑一发公式了！当GCD的值取到最小的时候，说明相邻的两个数字全是互斥的意思是：k=1时，数列为1，2，3，4，5，……是符合条件的当k=2的时候，说明有一对不互斥，而且GCD只增加了1，那么我们可以构造出来一对偶数放到前面的情况，即：2，4，1，3，5，6，7，8，……当k=原创 2016-10-05 00:27:05 · 402 阅读 · 0 评论 -
HDOJ 5515 Game of Flying Circus 【2015沈阳现场赛】杂题（数学二分）
这个题就是个阅读理解！！！然后就是解一元二次方程：因为可以猜测得到在区间内的单调性，所以可以直接用二分法解方程来判断贴两个写得好的博客吧：思路真的很直接qscqeszesnowy_smile因为总共有5分（2-3-4-1四个点的分数）+打架的分数所以，我如果打晕他之后，一定是需要马上跑的（不会浪费时间在等他）所以，有v1，v2之后，相遇的打他的点原创 2016-10-03 16:53:20 · 490 阅读 · 0 评论 -
HDOJ 3683 Gomoku 模拟
这种模拟题是很类似于南阳ccpc国赛的铜牌题难度的所以，想要保证拿奖，这种恶心的题还是得写出来题目大意是：现在有个棋盘，里面有黑色和白色的棋子，五子棋的游戏规则。问你，三步之内，是不是可能出现某一方的必胜情况分析：A：如何判断哪方棋子先落子？如果黑色棋子数目=白色，那么黑先落子如果黑色棋子数目=白色棋子数目+1，那么白色先落子其他情况，不合法B：如何原创 2016-10-02 10:14:30 · 357 阅读 · 0 评论 -
HDOJ 5971 Wrestling Match【2016大连现场】【dfs二分染色】
现场赛的时候，自己一个人乱搞了一发，其实题意是看懂了的，判断是对的。。。。就是前期太SB，导致中期后期不自信，这是最大最大的问题说下题意：n个点，m条边。x个好人，y个坏人，其中x+y好人相连的人一定是坏人，坏人相连的点一定是好人问：我们是否可以给每个人定好坏的性质，使得既不矛盾，又不会出现某个人没有好坏身份的情况样例：5 5 0 05 11 2原创 2016-11-07 12:26:46 · 386 阅读 · 0 评论 -
HDOJ 1134 数学+大数
这个题是卡特兰数的公式题不需要讲太多的东西，关键是贴个大数的模板bin神的模板改造过来bin神的思路是一个int值保存一个整数的4个数位其实在模拟题中，如果内存够的话，保存1个数位是更好处理的，因为可以更好的判断首位和末位的情况改动如下：把private的a数组和len值改为public的（不然在BigNum的定义外面没有访问的权限）把DLEN改为1原创 2016-09-28 21:40:07 · 446 阅读 · 0 评论 -
hihoCoder #1385 : A Simple Job 【2016北京网赛】模拟
题目链接：#1385这个题比1383好理解，也好过，因为不需要那么纠结的数据结构，随便暴力搞就好（但是一个模拟有80%的AC率你信不信）题意：找到由空格分隔的两个单词（连续的多个空格当作一个），然后对这些单词都进行计数。需要求的是出现次数最多的的格式的词组，而且要输出出现次数首先想到的就是：暴力模拟枚举每一个空格（后面连续的用另外的指针选择忽略掉）然后用一个原创 2016-09-25 01:11:53 · 568 阅读 · 0 评论 -
HDOJ4431Mahjong 模拟
所谓的“简单”模拟！原创 2016-04-25 13:32:35 · 530 阅读 · 0 评论 -
zzuli_acm_oj 1851 KILL 小模拟
小模拟，大坑题原创 2017-04-21 23:31:39 · 506 阅读 · 0 评论