已注销

打表

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 打表（共13篇）

51Nod－1015－水仙花数

ACM模版描述题解打表即可。代码 #include <iostream> using namespace std; const int NarNum[] = { 153, 370, 371, 407, 1634}; int main(int argc, c...

2021-05-22

0 322

51Nod－1082－与7无关的数

ACM模版描述题解这道题如果暴力解题，超时是一定的，所以需要用到打表来解决。这里需要注意的是数据溢出问题，开始时因为忽略了这个问题，i * i时发生了数据溢出，所以导致大数据测试数据系数WA，找了好久才找到问题所在，于是将i定义为long long后成功AC了。代码 #incl...

2021-05-22

0 410

51Nod－1062－序列中的最大数

ACM模版描述题解打表a[MAXN]，然后直接找出前n+1项中的最大数，存入表中。代码 #include <iostream> typedef long long ll; using namespace std; const int MAXN = 1e5 + ...

2021-05-22

0 405

CF－Codeforces Round #366 (Div. 2)－A－Hulk

ACM模版描述题解简单的打表水题！！！ ╮(╯﹏╰)╭，写这道题时已经12点多了（比赛结束了），十一点（因为通常11点开始）进官网一看，写着12点怎么怎么滴（英文写的）……我看成了12点开始！！！然后，尴尬的局面就出现了，我麻溜写完第一题，却找了半天找不到提交入口/(ㄒoㄒ)/~~...

2021-05-21

0 392

51Nod－1320－合法尾数序列

ACM模版描述题解遇见这种题，直观感觉就是规律题，所以先打表找规律…… 然后发现，可以找到16一循环的规律，当然，这个循环不是完美的循环，第16位并不是固定的，可是感觉并不是太直观，然后观察第16位，忽然发现这里也存在一定的周期关系，于是直接打64的倍数…… 然后，发现不...

2021-05-21

0 367

HDU-1021-Fibonacci Again

ACM模版描述题解很水的一道题，只要你英语能及格，就能过，然而，/(ㄒoㄒ)/~~，像我这种英语36分的渣渣，着实看了半天，最后才明白，F(n)可以三分的话输出yes，否则no……这不就是初等数论嘛？对F(x) mod 3打表找规律不就行了？如果a = b(mod m)，且c =...

2021-05-21

0 617

51Nod-TalkingData数据科学精英夏令营挑战赛-B-丢手绢

ACM模版描述题解没有什么是打表不能正面刚的，写一个程序预处理一下，暴力解出这十几个数，然后打表，直接过！其实这个题应该是可以通过通式来求的吧，具体有兴趣可以尝试看看《具体数学》一书的第一章，将约瑟夫环的一般性扩展都讲的特别细，好书！代码 #include <iost...

2021-05-21

0 313

HDU-5878-I Count Two Three

ACM模版描述题解预处理出来一些 2a3b5c7d 的数，从小到大存起来，当然预处理的手段就多了去了，反正都是打表，然后呢，在这个序列中二分查找即可了。代码 #include <iostream> #include <cstdio> #include...

2021-05-21

0 379

HDU-5879-Cure

ACM模版描述题解本来想找一个通项公式，后来发现真的没有什么通项公式，最起码我没有推出来……然后发现这是一个极限，保留五位小数的情况下，当 n 超过 MAXN 以后，就肯定是不会变了，所以呢，我们只要暴力打表，预处理出来这些值就好了，如果超过的话，我们直接输出...

2021-05-21

0 376

51Nod-1831-小C的游戏

ACM模版描述题解先吐个槽，题面有毒，这题的出题人或者翻译人语文水平堪忧啊……这里说的分成几等分只取其中一份有问题，应该是只留下其中的一份，剩下的全部拿走。真是无语=_= 这个题，没有多想，直接打表，打表后发现胜败和是否为素数有一定的关系，于是又加了一个素数筛，然后打表（代码 On...

2021-05-21

0 301