打表
ENESAMA
究极米其林肥宅
展开
-
noip2016的模拟赛---公约数
这是一道巧妙的思路题 打表说不定也可以发现规律(然而并没有)考虑gcd(a,b),如果a>b 首先不可能等于a ,那么最大的可能就是gcd(b,a-b)中的a-b 而对于a^b 最小的值也不过就是a-b所以相等的时候,两边都抵在边界上 只有一个可能的值为a-b既然如此 我们设c=a-b 然后枚举这个c 那么b就是i*c a就是(i+1)*c 因为复杂度是调和级数 ...原创 2018-10-30 16:09:06 · 220 阅读 · 0 评论 -
扫雷大师
表面上看是一道交互题,但是实际上可以把所有数据存下来比较看一下它的种子是哪一个就可以了,找的办法非常简单#include <bits/stdc++.h>#include "minesweeper.h"using namespace std;static const int dx[] = {1, 1, 0, -1, -1, -1, 0, 1};static ...原创 2019-01-02 16:22:29 · 369 阅读 · 0 评论