已注销

分类

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－1105－第K大的数

ACM模版描述题解这里使用二分套二分查找即可。一般的二分查找是通过下标范围查找，而二分套二分是为了求两个数组组合乘积的问题，查找第K大的值，这里我们需要通过数据的范围查找，而不是下标的范围，这里需要两次快排。需要强调的一点是数据范围问题！！！一定要使用long long型，避免数...

2021-05-21

0 370

51Nod－1107－斜率小于0的连线数量

ACM模版描述题解常规解法是逆序数（也可以使用树状数组解），注意横坐标相等的情况。代码 One： #include <iostream> #include <algorithm> #include <cstdio> using names...

2021-05-21

0 398

51Nod－1109－01组成的N的倍数

ACM模版描述题解这里只强调了M>0，而没有提其上限，那么只有一种可能，就是M极大，会远远超出long long，所以我们这里需要用到BFS求出其最小的M，但是需要输出M，所以需要结合DFS输出。这里可以进行一下剪枝，定义一个vis数组用来存储余数状态，如果某一个余数出现过...

2021-05-21

0 338

51Nod－1112－KGold

ACM模版描述题解做到这道题，一开始只考虑到了内存问题，而忽略了时间，所以用的优先队列存储，结果A了一半数据T了一半数据，代码One。然后看到一个初二小哥的代码，真的挺棒，总体思想是计算两条直线相交。可以用二分搜索查找到第10000次超越发生在什么时刻。当然，这个判断函数很好...

2021-05-21

0 367

51Nod－1153－选择子序列

ACM模版描述题解一开始想着有O(N)的解法，可是苦思冥想没能想出来，很尴尬…… 最后用排序递归解了，然后又学习了大牛们的高校O(N)解法。这道题的大致意思还真不好讲，我们可以通过样例来理解这道题：模拟这道题，可以发现，最开始我们会选取12和10， 9 10 2 -...

2021-05-21

0 425

51Nod－1191－消灭兔子

ACM模版描述题解一道思路上很水，但是细节需要注意的题。比较常规的有两种思路，都是贪心算法： 1、从每只兔子考虑，用未被使用的价值最小的箭射死它； 2、从每只箭考虑，杀死未被杀死的血量最大的兔子。这道题可以用优先队列(代码One，第一种思路)做，也可以使用二分(代码Two...

2021-05-21

0 438

51Nod－1202－子序列个数

ACM模版描述题解一道计数DP，递推找规律，可以发现状态转移方程为： dp[i] = (dp[i - 1] * 2 + 1) % MOD; ，该元素首次出现 dp[i] = (dp[i - 1] * 2 - dp[pos[val[i]] - 1] + MOD) % MOD;...

2021-05-21

0 394

51Nod－1205－流水线调度

ACM模版描述题解机器调度问题，这是一个经典问题: 2台机器的情况下有多项式算法(Johnson算法)，3台或以上的机器是NP-hard算法。代码 #include <iostream> #include <algorithm> #include <...

2021-05-21

0 512

51Nod－1243－排船的问题

ACM模版描述题解万万没想到，这道题用的是二分…… 对绳子长度进行二分，然后逐个对比，看能否排放下所有船只，绳子长度在0~M-1之间，所以……顺理成章的二分，只是查找的不是v，而是长度为mid的绳子能否拴住所有的船，这里我们用int judge(int d)函数来判断，如果能拴住，...

2021-05-21

0 535

平衡二叉树

ACM模版构建平衡二叉树 #define LH 1 #define EH 0 #define RH -1 // 结点 typedef struct BiTNode { int data; int bf; struct BiTNode *lchild, *rchild...

2021-05-21

0 480