已注销

分类

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) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number

ACM模版描述题解上 oeis 可以查到这个 YES 的数列，这个数列的每一项都是素数，并且可以化成如下： p=(a+b)3−b3 所以最后可以通过判断 p==i3−b3 枚举 i 二分 b 即可。 ...

2021-05-21

0 375

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1008-Chinese Zodiac

ACM模版描述题解 string+map 搞搞就行了，签到题。代码 #include <iostream> #include <map> #include <string> #include <cmath> using nam...

2021-05-21

0 437

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1009-Smallest Minimum Cut

ACM模版描述题解原题，直接拷贝代码，改都不用改，就能 AC 。求最小割边数。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace st...

2021-05-21

0 279

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-补题

ACM模版最近打比赛总是不顺利，各种莫名其妙的 WA、TLE、RE W A 、 T L E 、 R E ……真尴尬，这次比赛第十题，秒出的题解，可是一直无法 AC A C ，始终卡死在了 TLE T L E ，搞得我很头疼。还好这次成功水到了名额，能去现场赛混波经验…… 1001-...

2021-05-21

0 428

51Nod-1232-完美数

ACM模版描述题解这里要求数的值整除以所有位的值，除 0 以外，所以也就很容易想到，这个数一定是要整除这些位数的最小公倍数，而这些数范围是 1∼9 ，所以最小公倍数最大也就是 2520 ，记录数对 2520 的余数即可，并且这里由于公倍数的数量很少，不超过...

2021-05-21

0 384

51Nod-1661-黑板上的游戏

ACM模版描述题解很少见官方题解如此长篇大论（详细）：另外看到一个比较好的博客，讲得也十分详细，代码也十分的好，WildKid1024’s blog，由浅入深，赞一下。代码 #include <iostream> #include <cmath>...

2021-05-21

0 421

HDU-1846-Brave Game

ACM模版描述题解 BASH 裸题，没啥可说的。代码 #include <iostream> #include <cstdio> #define _MAX 1111 int a[_MAX]; int b[_MAX]; int bash(int N...

2021-05-21

0 403

HDU-2516-取石子游戏

ACM模版描述题解 Nim 游戏中的斐波那契数列游戏，判断 n <script type="math/tex" id="MathJax-Element-16">n</script> 是否为斐波那契数即可。代码 ...

2021-05-21

0 610

HDU-1850-Being a Good Boy in Spring Festival

ACM模版描述题解博弈论， Nim 游戏，不过最后要求输出想赢的话，第一步的方案数，这个也不难搞，就是判断最开始哪一堆可以取，然后使局面达成奇异局。具体看代码吧，代码很简单，关键是不容易想到。博弈论十分绕得人。代码 #include <iostream> #inc...

2021-05-21

0 321

HDU-1847-Good Luck in CET-4 Everybody!

ACM模版描述题解这里用 SG 函数处理一下就好了，注意要先初始化 f[] ，否则直接获取 SG[] 时会出错，我就是因为忘了初始化，最后 SG[] 全部变成了 SG[i]=i 。很神奇的一个 SG 函数，可以打表，也可以 dfs 求。代码 #inclu...

2021-05-21

0 364