标签: 模拟

5 篇文章

蓝桥杯2018初赛 明码
url: http://oj.ecustacm.cn/problem.php?id=1369tag:模拟思路:求字节的二进制表示,其实就是求每个数的补码。对于正数来说,补码就是原码。对于负数来说,先是对原码求反码然后再加1.对于-128来说比较特殊,补码是10000000,通过正常的求法求不出,所以需要特殊判断。代码:#include <io…
洛谷P1488 肥猫的游戏
url: https://www.luogu.com.cn/problem/P1488tag:博弈论,模拟思路:我觉得比起博弈论,更像是模拟题。这道题先是判断黑色三角形的位置,通过判断是不是有两条边为多边形的边界,如果是,说明先手可以直接切。如果不是,就继续判断n-5的奇偶性,n-5是三角形的个数,表示切了n-5个,这个数是因为一种特殊情况,当场上…
洛谷P4343 自动刷题机
url: https://www.luogu.com.cn/problem/P4343tag:二分,模拟思路:思路比较简单,根据题目可以知道当n越小时切出来的题目数量越多,根据这个来二分。分别二分出一个最小值和一个最大值。这道题是细节比较 恶心(bushi 多,需要注意的点比较多。第一个是二分的范围,题目只有一个xi的范围是1e-9到1e9,经测试…
洛谷B3738素数方阵
url: https://www.luogu.com.cn/problem/B3738tag:模拟,数学思路:数据范围比较小,可以用模拟的方式来通过这道题。比较难的部分应该是蛇形填充。这里可以先用一个数组来存放四个前进的方向。之后每次都判断一下前进之后的位置符不符合要求(不越界且当前位置没有被填充过),如果符合要求则前进,然后将数字放进矩阵,否则就…
洛谷P2694 接金币
url : https://www.luogu.com.cn/problem/P2694tag:模拟思路:为了可以接到所有的金币,所以我们可以采取一个贪心的策略,每次都先去接高度距离自己最近的一个金币,之后判断在这个过程中是否存在接不到的情况,如果有就说明接不到所有的金币,否则就是可以接到所有的金币。为了采取贪心的策略,我们需要对所有的金币按照高度…