![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
ZOJ Problem Set - 3939 The Lucky Week (找规律+模拟)
题目链接 题意:首先定义lucky-week是指:这天是周一而且是这个月的1,11,21号。给你t组测试样例,每组给出一行y,m,d,n,前三个是年月日,而且是满足lucky-week的第一个日期,要你输出你从这天开始第n个幸运周的日期。 题解:正常暴力做法被n限制了,那我们应该将n从1e9降下来,通过找到lucky-week关于年的循环规律,这里可以从电脑右下角的日历知道2001年的1月1号...原创 2018-04-26 16:47:50 · 284 阅读 · 0 评论 -
CodeForces ABBYY Cup 3.0 - Finals D1. Escaping on Beaveractor (模拟+STL)
题目链接 题意:给出一个n阶方正地图,地图上存在m条路标(保证与坐标轴平行且两两互不相交),随后m行是x1,y1,x2,y2(路标的起始坐标和终点坐标),随后有q次询问,每次询问给出一个人的初始坐标x,y和初始走向U,D,L,R(这里要注意的是他的U是坐标y++,D是y--,L是x--,R是x++)还有行走的时间t<=1e15. 题解:由于t的数据都是1e15,因此不能暴力,我们需要先将...原创 2018-06-03 16:13:42 · 340 阅读 · 0 评论 -
HDU - Pocket Cube (模拟+DFS)
题目链接 题意:给一个n,按下图顺序输入,求n次操作能转出最多多少个面. 题解:dfs模拟即可,不过需要剪枝,不然爆炸~//二阶魔方模板,三阶同理 代码如下: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cma...原创 2018-08-20 16:13:03 · 190 阅读 · 0 评论