- 博客(557)
- 收藏
- 关注
RSS订阅
原创 Luogu P4735(可持久化字典树)
链接：点击打开链接题意：给定一个非负整数序列 {a}，初始长度为n。有 m个操作，有以下两种操作类型：A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 n+1。Q l r x：询问操作，你需要找到一个位置 p，满足，使得： 最大，输出最大是多少。代码：#include<bits/stdc++.h>using namespace std;c...
2020-01-05 22:58:54
307
1
原创 LuoguP4555(Manacher)
链接：点击打开链接题意：顺序和逆序读起来完全一样的串叫做回文串。比如是回文串，而不是（的顺序为abc，逆序为，不相同）。输入长度为的串，求的最长双回文子串,即可将分为两部分，，且和都是回文串。代码：#include<bits/stdc++.h>using namespace std;const int siz=100005;char s[siz<<1...
2019-12-04 23:10:17
264
1
原创 LuoguP4551(Trie树)
链接：点击打开链接题意：给定一棵个点的带权树，结点下标从开始到。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int siz=100005;struct node{...
2019-11-19 23:41:21
283
1
原创 LuoguP4317(数位dp)
链接：点击打开链接题意：话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设表示的二进制表示中的个数。给出一个正整数，花神要问你，也就是的乘积。代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mo...
2019-10-27 11:26:38
197
原创 LuoguP4127(数位dp)
链接：点击打开链接题意：给出两个数 a,b,求出[a,b]中各位数字之和能整除原数的数的个数。代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;ll t,a[20],dp[20][180][180];ll dfs(ll pos,ll sum,ll mod,ll lim,ll tm...
2019-10-25 17:24:50
159
原创 LuoguP3413(数位dp)
链接：点击打开链接题意：只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。现在SOL想知道从l到r的所有整数中有多少个萌数。由于答案可能很大，所以只需要输出答案对1000000007（10^9+7）的余数。代码：#include<bits/stdc+...
2019-10-25 00:03:20
166
原创 LuoguP2602(数位dp)
链接：点击打开链接题意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll t,a[15],dp[15][15][2];ll dfs(ll pos,ll sum,ll zero,ll l...
2019-10-23 23:12:34
150
原创 poj1741(树分治)
链接：点击打开链接题意：求出一棵树上小于等于K的路径的条数代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>...
2019-10-09 20:16:32
152
原创 CodeForces 525E(折半搜索)
链接：点击打开链接题意：给出n个数，任意选择一些数，并在被选择的这些数中选择最多k个变成阶乘，求这些数和为s的种数代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector&...
2019-09-28 00:29:05
242
原创 hdu6609(树状数组+二分)
链接：点击打开链接题意：给你一个长度为的数组和一个，求出对每一个最少删除~中多少个元素，使得剩余的~ 中的元素的和小于等于代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <v...
2019-09-26 11:31:18
243
原创 hdu6485(尺取)
链接：点击打开链接题意：给出两个字符串，两个字符串中长度都为s的子串最多可以有k个位置不同，求最大的s代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#i...
2019-05-12 20:45:52
368
原创 poj2773(容斥+二分)
链接：点击打开链接题意：求第K个与N互素的数代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#inclu...
2019-04-10 23:49:49
222
原创 hdu1796(容斥)
链接：点击打开链接题意：给定n和一个大小为m的集合，求[1,n-1]内能被集合里任意一个数整除的数字个数。代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>...
2019-04-08 23:29:56
257
原创 hdu4336(期望dp)
链接：点击打开链接题意：每包零食里有一张卡牌，总共有种不同的卡牌。得到这种卡牌的概率分别为，求收集到所有卡牌的期望是多少。代码：#include<bits/stdc++.h>using namespace std;double a[20],dp[1<<20];int main(){ double s1,s2; int i,j,n,sta...
2019-04-03 20:36:01
271
原创 poj2278(钩子公式)
链接：点击打开链接题意：求给定形状的杨氏矩阵的种数代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#inc
2018-12-06 22:25:38
320
原创 hdu2665(主席树)
链接：点击打开链接题意：求区间第k大代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include &
2018-10-28 21:08:36
264
原创 poj3784(对顶堆)
题意：给出n个数，求出前i个数的中位数(i<n并且i是奇数)链接：点击打开链接代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <
2018-10-15 12:04:15
804
原创 vijod1308(IDA*)
题意：在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/15 + 1/4519/45...
2018-09-03 16:12:50
183
原创 poj1077(A*+康拓展开)
题意：八数码链接：点击打开链接代码：#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include &
2018-09-01 22:34:39
866
原创 51nod1409(dp)
题意:Jeff喜欢玩,贪吃蛇游戏。玩了很多次之后，他对里面的规则感到厌烦。为了使得游戏更加有趣，他制定了一些新的规则：1. 地图是由n*m个格子组成的(1 <= n, m <= 1000)，n行，m列。2. 每个格子有一个值vi (-1 ≤ vi≤ 99999),如果vi是-1,那么这个格子不能走,也不能穿过这个格子,如果不是-1,蛇经过这个点之后会获得vi的分数3. 蛇可以从...
2018-08-07 10:18:48
351
原创 hdu1988(模拟)
题意：给出一个序列，每次可将一个前缀翻转并且改变所有元素符号，输出翻转的序列使得每个数都为正且从小到大排序链接：点击打开链接代码：#include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <...
2018-07-25 17:30:28
316
原创 Codeforce 867E(贪心)
题意：假设初始有无限的钱，给出N天股票的价格，每一天可以买入可以卖出也可以什么都不做，求最大收益是多少，卖出时要保证手中至少有一支股票链接：点击打开链接代码：#include <map>#include <queue>#include <string>#include <math.h>#include <vector>...
2018-07-22 11:29:24
473
原创 前向/后向算法&&维特比算法
前向/后向算法：#include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include <stdlib.h>#include <iostr
2018-07-17 09:24:39
837
原创 Codeforce 755D(树状数组)
题意：给出一个N变形，从1点开始，每次顺时针走k个点(gcd(n,k)==1)，求每次将多边形分割成多少个区域链接：点击打开链接代码：#include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdi...
2018-07-13 11:10:31
303
原创 感知机 随机梯度下降代码
#include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include <stdlib.h>#include <iostream>
2018-07-04 16:28:54
446
原创 hdu5249(权值线段树)
链接：点击打开链接题意：有3种形式 "in x": 代表重要值为x(0≤x≤109)的请求被推进管道。 "out": 代表服务拉取了管道头部的请求。 "query: 代表我想知道当前管道内请求重要值的中间值. 那就是说，如果当前管道内有m条请求, 我想知道，升序排序后第floor(m/2)+1th 条请求的重要值.代码：#include <map>#include <st...
2018-03-26 15:33:10
473
原创 Codeforce 915E(线段树动态开点)
链接：点击打开链接题意：Alex高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的Alex的体育学分还是零蛋！Alex可不希望被开除，他想知道到期末还有多少天的工作日，这样他就能在这些日子里修体育学分。但是在这里计算工作日可不是件容易的事情：从现在到学期结束还有 n 天(从 1 到 n 编号)，他们一开始都是工作日。接下来
2018-01-30 21:23:11
1188
原创 Codeforce 912E(折半+二分)
链接：点击打开链接题意：给出含n个数的集合，求第k大的所有 质因子都在这个集合中的数代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef lo
2018-01-15 12:58:16
322
原创 51nod1076(边双联通分量)
链接：点击打开链接题意：给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）代码：#include #include #include #include #include #include #include
2017-11-04 17:34:26
334
原创 hdu6184&&51nod2212(三元环计数)
链接：点击打开链接题意：给出n个点m条边的无向图，问存在多少种V=(A,B,C,D),E=(AB,BC,CD,DA,AC)的子图代码：#include <vector>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>...
2017-10-18 20:18:15
413
原创 hdu6183(线段树动态开点)
链接：点击打开链接题意：有三种操作，分别为：0 清除矩阵中所有颜色1 x y c 在(x,y)点涂上c颜色2 x y1 y2 询问左上角为(1,y1)，右上角为(x,y2)的矩阵中含有的颜色种数代码：#include #include #include #include #include #include #include #include #include
2017-10-14 11:23:34
530
原创 hdu6215(双向链表)
链接：点击打开链接题意：给出n个数，每次删除所有递减的子串，然后按照原先的顺序合并剩下的元素，直到不存在递减的子串为止，输出所有元素代码：#include #include #include #include #include #include #include #include #include using namespace std;const int siz=10
2017-09-30 23:15:35
704
原创 poj2728(最优比率生成树)
链接：点击打开链接题意：给出n个点的坐标和每个点的高度，先要找出n-1条边使得n个点形成一个树的同时，价值的和/费用的和最小,每条的价值为两个端点高度差的绝对值，费用为两个端点的欧几里得距离代码：#include #include #include #include #include #include #include #include using namespace st
2017-09-25 11:33:10
351
原创 poj2486(树形dp)
链接：点击打开链接题意：给出一棵树，没个节点有一个权值，求从节点1出发，最多走k步所得权值最大和代码：#include #include #include #include using namespace std;int n,m,a[105],dp[105][205][2];vector G[105];void dfs(int s,int fa){ int i,j,k
2017-09-17 18:19:12
318
原创 poj2057(树形dp)
链接：点击打开链接题意：给出一个n个节点的树，现在你站在根节点，有一个物品等概率的出现在叶子节点。现在你要确定一条搜索的距离，使得当物品等概率出现在各个叶子节点时，从根节点出发按照确定的路径找到物品的距离的期望最小，并输出最小的期望，原题中有样例解释代码：#include #include #include #include #include #include #include
2017-09-08 18:39:47
384
原创 hdu3974(dfs序建线段树)
链接：点击打开链接题意：给出一个有向树，初始所有节点为-1.有两种操作，一种为(T,x,y)，表示将x节点的所有子树中的节点变为y，另一种为(C,x)，为求x节点的值代码：#include #include #include #include #include #include #include #include using namespace std;const int
2017-09-06 20:26:47
1297
原创 poj1925(dp)
链接：点击打开链接题意：给出在x轴上的n座塔的坐标和高度，现要从第一座塔通过中间的塔发射绳索荡到最后一座塔，问最少发射几次绳索，具体看图代码：#include #include #include #include #include #include #include #include using namespace std;const int siz=100000
2017-09-05 17:41:39
386
原创 hdu3308(线段树区间合并)
链接：点击打开链接题意：给出n个数，有两种操作一种为(U x y)将x点的值改为y，另一种为(Q x y)求区间[x,y]最长连续递增序列长度代码：#include #include #include #include #include #include #include #include #include #include using namespace std;c
2017-09-03 18:29:42
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人