已注销

分类

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篇）

51Nod－1119－机器人走方格 V2

ACM模版描述题解数学组合问题，求C(n - 1 + m - 1, n - 1)即可。代码 #include<iostream> #include<algorithm> #include<cmath> using namespace std...

2021-05-22

0 336

51Nod－1126－求递推序列的第N项

ACM模版描述题解根据题意可知，一定存在循环节，只需要找到循环节即可。判断是否为循环节的方法是当连着两项为1时，即找到了循环节。代码 #include <iostream> using namespace std; int f[300] = { 1, 1, ...

2021-05-22

0 372

51Nod－1133－不重叠的线段

ACM模版描述题解对线段的右端进行排列，然后贪心查找就可以了，很水。代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; co...

2021-05-22

0 459

51Nod－1138－连续整数的和

ACM模版描述题解利用等差数列公式推导即可，设首项为i，项数为j，则可得到(2N-j*j+j)/(2*j)=i，这里枚举项数j即可，因为项数j最多可以为sqrt(2N)，故A之…… 另外强调的是，注意输出的格式，因为我一开始输出的是i没有格式化，所以WA了一半数据。代码 ...

2021-05-22

0 370

51Nod－1266－蚂蚁

ACM模版描述题解这里只需要将蚂蚁的转向问题忽略，直接考虑成从对方身上轧过去，按照原方向走，这样就OK了。相遇转向只是一个烟雾弹…… 代码 #include <iostream> #include <cstdio> using namespace std...

2021-05-22

0 335

51Nod－1278－相离的圆

ACM模版描述题解将圆的问题转化为线段问题，按线段左端排序后，二分查找即可。还有一种比较巧妙的办法是，将所有的线段的起点和终点存入一个数组中，然后排序，初始化num=圆的个数（线段条数），sum=0，然后从头开始遍历，遇见起点则num–，遇到终点则sum+=num。代码 #...

2021-05-22

0 461

51Nod－1279－扔盘子

ACM模版描述题解这道题最直观的思路是从第一个圆盖开始往里边填，一直填到不能填，这个思路是顺向思维，复杂度为O(N^2)，事实证明，这样子会超时，所以，我们需要想一个复杂度更低的思路，这时，我们可以逆向思维来考虑。首先分析可知，如果盘子可以落到n，那么比n浅的深度的宽度必须都大于等于...

2021-05-22

0 368

51Nod－1315－合法整数集

ACM模版描述题解一道很有意思的位运算题。这里主要是考验对位运算的理解。首先，我们可以将集合中的数划分为两种数，第一是根本不需要删除的元素，第二种是可能删除的元素。那么我们先来分析第一种，什么叫做不可能删除的元素呢？经过观察可以发现，只有当(Y | X) > X时，...

2021-05-22

0 402

51Nod－1413－权势二进制

ACM模版描述题解话说这道题，代码极其简单，规律也很简单，如果一下子就看出来规律，那么这道题就水得不能再水了，如果一下子看不出来，那只要推两个样例就行了…… 说白了，res就等于最大的数位值…… 代码 #include <iostream> using names...

2021-05-22

0 323

51Nod－1417－天堂里的游戏

ACM模版描述题解一般性博弈论都是找规律，根据样例解释，我们可以推出以下公式（结果为n/m）： An-C(m-n) = B(m-n)-Cn m = A+B+2C n = B+C 这里格外需要注意的是，要防止数据溢出问题的发生，并且需要GCD一下。代码 #include ...

2021-05-22

0 310