已注销

分类

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

BNU Training 2016.07.29 Div. 2－B－Levko and Table

ACM模版描述 Levko loves tables that consist of n rows and n columns very much. He especially loves beautiful tables. A table is beautiful to Levko if t...

2021-05-22

0 418

判断线段与圆是否相交

ACM模版判断线段与圆是否相交 typedef long long ll; typedef struct // 点结构 { ll x, y; } Point; Point A, B, C, O; // 三角形三点与圆心 ll r; // 半径 //...

2021-05-22

0 735

51Nod－1298－圆与三角形

ACM模版描述给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出”Yes”，否则输出”No”。（三角形的面积大于0）。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。 4-1：三个数...

2021-05-22

0 428

51Nod－1384－全排列

ACM模版描述给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”，输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 ...

2021-05-22

0 451

CF－Educational Codeforces Round 15－A－Maximum Increase

ACM模版描述题解输入过程中不断和前边的对比，获取每一个递增子数组的长度，留下最长即可。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXN = 1e...

2021-05-22

0 320

51Nod－1459－迷宫游戏

ACM模版描述题解最短路径相关算法，这里使用Dijkstra算法，进行略微修改即可。默认起点是第一个结点，这里起点是Start，并且需要加上对结点权值的考虑。代码 #include <iostream> #include <cstdio> #includ...

2021-05-22

0 462

51Nod－1001－数组中和等于K的数对

ACM模版描述题解这道题两种办法解，两种办法的通性是都需要排序，但是数据结构截然不同。第一种办法是源数据进行从小到大排序，然后定一个哨兵flag，来卡住查找的范围，以此来达到减少查找次数。第二种办法比较巧，将复杂度为O(n*m)降低为O(n)。效率略微提高，使用的手段是将数据...

2021-05-22

0 460

51Nod－1002－数塔取数问题

ACM模版描述题解从底层向上层推。一个简单的动态规划。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXN = 125300; int A[MAXN...

2021-05-22

0 404

51Nod－1009－数字1的数量

ACM模版描述题解一道动态规划题，考点是数位dp，这里提供两种异曲同工之妙的解法。虽然都是数位dp，但是思路有略微差异。代码 One： #include <iostream> #include <cmath> #include <cstring&...

2021-05-22

0 306

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