- 博客(14)
- 收藏
- 关注
RSS订阅原创 区间的连续段（倍增，思维）
思路：用倍增思维来写。dp[i][j]表示从i开始吧序列分为2^j 段最多到哪。那么初始化就是dp[n+1][i]=n+1（他从n开始后面长度为2^i 中大于整个序列之和+k的位置是n+1）得到dp[i][j]=dp[dp[i][j-1]][j-1]#include <iostream>#include <algorithm>#include <cstdio...
2020-03-31 19:20:04
463
原创 HDU-4825 Xor Sum（01字典树）
思路：转化为01字典树贪心找他每一位异或为1的，那么最后找到就是最大的数。#include <iostream>#include <algorithm>#include <cstdio>#include <set>#include <sstream>#include<string>#include<que...
2020-03-30 19:08:48
161
原创 假的数学游戏（斯特林公式求N！长度）
题目链接思路：因为数很大所以我们用斯特林公式求n！的长度最接近x^x的长度就行。二分找最小的n。下面为斯特林公式求N!的长度#include <iostream>#include <algorithm>#include <cmath>#include <ctype.h>#include <cstring>#includ...
2020-03-28 17:18:56
163
原创 okitsukaze and Soldier 优先队列，贪心
题意：给你N个士兵。每个人的武力值为v,可组队人数为S，求怎么组队武力值最大。思路：从组队人数N-1开始，每次吧组队人数>=N的人的武力值加入，并用小顶堆维护人数的同时保证武力值最大。#include <iostream>#include <algorithm>#include <cmath>#include <ctype.h>#...
2020-03-27 15:37:34
158
原创 POJ2823 滑动窗口（单调栈，线段树）
Poj 2823给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。数列长度：N<=106，m<=N8 31 3 -1 -3 5 3 6 7-1 -3 -3 -3 3 33 3 5 5 6 7思路：线段树#include <iostream>#include <algorithm>#include <cmath...
2020-03-23 10:54:23
184
原创 等和的分隔子集（01背包）
思路：dp[i][j]的意思是，用前i个数累积到j，有多少种方案dp[i][j] = dp[i-1][j]+dp[i-1][j-i];标题这个转移方程的意思是，当前的方案数等于 上一个累积到j的方案数 （不加入集合） + 上一个累积到j-i的方案数（加入集合）#include <iostream>#include <algorithm>#include <...
2020-03-21 11:08:40
157
原创 日志统计（蓝桥）
思路：用二维数组存储数据，id当做下标，对每个id进行尺取找是否有热帖。#include <iostream>#include <algorithm>#include <cmath>#include <ctype.h>#include <cstring>#include <cstdio>#include &l...
2020-03-11 11:51:38
238
原创 跳木桩
思路：倒着想就是个最大上升子序列#include <iostream>#include <algorithm>#include <cmath>#include <ctype.h>#include <cstring>#include <cstdio>#include <set>#include &l...
2020-03-08 18:04:15
208
原创 数组分组(计蒜客）
#include <iostream>#include <algorithm>#include...
2020-03-05 18:32:13
603
原创 Kuroni and Impossible Calculation（快速乘）
题意：%m的值思路：快速乘#include <iostream>#include <algorithm>#include <cstdio>#include <set>#include <sstream>#include<string>#include<queue>#include<sta...
2020-03-05 12:32:04
168
原创 统计难题HDUOJ-1251（字典树统计前缀次数）
思路：字典树模板题#include <iostream>#include <algorithm>#include <cstdio>#include <set>#include <sstream>#include<string>#include<queue>#include<stack>...
2020-03-02 16:23:28
159
原创 弹簧板（加强）
思路：简单DP，倒着推，从i位置可以跳到a[i]+i的位置，最后一个肯定是只需要跳一次就跳出去，那么从i位置跳出去的次数就是从a[i]+i跳出的次数加上他这次跳的一次。易得：dp【i】=dp【a[i]+i】+1#include <iostream>#include <algorithm>#include <cmath>#include <cst...
2020-03-02 14:55:56
955
1
原创 N个最小和加强版
思路：每2个一对算最小的n个和，每次将加完后的n个和更新到a[i][j]最后算出的就是答案。记得清理优先队列#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>#include <set&g...
2020-03-01 15:54:45
290
原创 二叉树（计蒜客）
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>#include <set>#include <sstream>#include<string>#inc...
2020-03-01 11:36:31
389
安卓studio最新版 android-studio-2021.3.1.16-windows.exe
2022-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人