![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Michael_GLF
AFOing
展开
-
校内OJ 4765 bestJob(分类讨论)
传送门【题目分析】细节打挂一堆。。。。。。。。。其实还挺好想的。。。。先将每个人的答案字符串转为二进制数,0表示N,1表示Y。分情况讨论如下:1.k1=0,k2=0全是第三类人的话,只用满足答案对应的二进制串没有出现过,这个用map就能维护,注意枚举要到最大值,但因为不同的串和反串最多100个,所以不用枚举多少就能找到答案。2.k1!=0,k2!=0两种人都有,...原创 2019-10-23 20:45:08 · 343 阅读 · 2 评论 -
【洛谷1312】【NOIP2011DAY1T3】 Mayan游戏(模拟)
传送门【题目分析】T3考模拟有点意思,不过考场可能还真想不到自己错在哪了hhh我的做法比较暴力,因为n不大,就直接枚举所有情况,有一些比较显然的性质:1.当前位置有方块才交换(因为忘了这个WA了3个)2.相同方块不用交换(剪枝?)3.除非左边为空,否则不进行向左交换的操作。然后就是一些小细节了嘻嘻嘻,看看代码就行,写的还算清真。【代码~】#include<...原创 2019-10-16 09:41:23 · 169 阅读 · 0 评论 -
第一届“文翁杯”现场竞技赛 T2 蜀石经(优先队列+模拟)
传送门【题目分析】哇这个名字这的。。。。qwq,气球赛才308tql,垫底了啊。这道题n^2的暴力挺好想的,考试的时候先提交了一个玄学复杂度,但最高应该是n^2的程序,即先全部压进优先队列中,然后每次出队元素更新所有影响的元素再压回去就行了,最后应该是因为没卡所以过掉70pts。其实正解也很简单,记录一个时间戳以更新答案,每次处理完一个人后将所有等待的压入队列更新答案就行了。记...原创 2019-01-29 18:25:41 · 243 阅读 · 0 评论 -
NOIP模拟 数独(大模拟)
传送门【题目分析】道理我都懂。。。。。。但写错那么大一个地方竟然都有70pts。。。。。mmp调错调到爽按题意模拟即可,没什么思维难度【代码~】#include<bits/stdc++.h>using namespace std;int sd[101][10][10];int jgg[101][10][10];int q;char s[15];in...原创 2018-11-07 15:40:21 · 240 阅读 · 0 评论