![](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 · 321 阅读 · 2 评论 -
【洛谷1312】【NOIP2011DAY1T3】 Mayan游戏(模拟)
传送门 【题目分析】 T3考模拟有点意思,不过考场可能还真想不到自己错在哪了hhh 我的做法比较暴力,因为n不大,就直接枚举所有情况,有一些比较显然的性质: 1.当前位置有方块才交换(因为忘了这个WA了3个) 2.相同方块不用交换(剪枝?) 3.除非左边为空,否则不进行向左交换的操作。 然后就是一些小细节了嘻嘻嘻,看看代码就行,写的还算清真。 【代码~】 #include<...原创 2019-10-16 09:41:23 · 157 阅读 · 0 评论 -
第一届“文翁杯”现场竞技赛 T2 蜀石经(优先队列+模拟)
传送门 【题目分析】 哇这个名字这的。。。。qwq,气球赛才308tql,垫底了啊。 这道题n^2的暴力挺好想的,考试的时候先提交了一个玄学复杂度,但最高应该是n^2的程序,即先全部压进优先队列中,然后每次出队元素更新所有影响的元素再压回去就行了,最后应该是因为没卡所以过掉70pts。 其实正解也很简单,记录一个时间戳以更新答案,每次处理完一个人后将所有等待的压入队列更新答案就行了。 记...原创 2019-01-29 18:25:41 · 236 阅读 · 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 · 232 阅读 · 0 评论