- 博客(22)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 5887 herb gathering 搜索剪枝
参考了队友的玄学剪枝。其实这样剪枝就能过我也是忐忑的。。。。#include #include #include using namespace std;typedef long long ll;struct node{ long long int v,h;};bool cmp(node a,node b){ if(a.h==b.h)
2016-09-29 20:14:42
379
原创 树形dp学习
系统性的学习下树形dp。。虽然时间不太够了。。但是搏一搏，单车变摩托的道理还是要信的。。。。之前的太零散了，感觉很弱鸡。。。。1.Hdu 2196 Computer 网上流传很广的一道求树的直径的题，f[i][0]表示顶点为i的子树的，距顶点i的最长距离f[i][1]表示i到不是i的子树的最大距离。两遍dfs，第一遍可以求出所有的f[i][0],第二遍dfs，当走到结点u时，找到结点
2016-09-27 20:48:59
380
原创 hihoCoder 1387 A Research on "The Hundred Family Surnames" 2016 ICPC 北京网络赛E题
#1387 : A Research on "The Hundred Family Surnames"时间限制:3000ms单点时限:3000ms内存限制:256MB描述The Hundred Family Surnames is a classic Chinese text composed of common Chinese surn
2016-09-25 15:48:28
1093
原创 hdu 5893 List wants to travel 树链剖分求区间段数
用到树链剖分和线段树合并，线段数存储段数即需要包含左端点颜色右端点颜色和段数和，但是难点在树上的查询的时候会牵扯到 不同链之间的交接处是否重色，参考了别人的写法但是代码写的还是冗余度很高，好累，先放着吧，看以后有没有时间来精简下。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <s
2016-09-22 17:19:42
728
原创 hdu 5883 The Best Path 欧拉路径（回路）
The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 732 Accepted Submission(s): 316Problem Description Alice is planning her trave
2016-09-21 17:51:25
489
原创 hdu 5880 Family View ac自动机屏蔽文章关键词 2016青岛网赛
Family View Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 906 Accepted Submission(s): 171Problem Description Steam is a digital distribu
2016-09-20 21:32:02
788
原创 hdu 5879 Cure 打表
CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1137 Accepted Submission(s): 380Problem DescriptionGiven an integer n,
2016-09-19 21:15:23
325
原创 hdu 5878 I Count Two Three 丑数 二分
I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 649 Accepted Submission(s): 332Problem DescriptionI will sho
2016-09-19 21:07:57
397
转载 hdu5898 odd-even number 沈阳网络赛1007
这题是数位dp，我不会哼哼，但是队友会，上了个厕所就被a出来了，转载自队友博客：http://blog.csdn.net/qq_34872380/article/details/52588809点击打开链接题意有点绕，odd-even数就是一个数 比方11222 就是，因为连续奇数的长度为2 而连续偶数的长度为3，但是11222333不行，因为3个3不满足连续奇数为偶数长度的条件。
2016-09-19 20:49:45
487
3
原创 hdu 5900 QSC and Master 区间dp（2016 ACM/ICPC Asia Regional Shenyang Online）
QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 495 Accepted Submission(s): 161Problem Description Every school has some le
2016-09-19 12:51:38
442
2
原创 hdu 5889 最短路最小割 2016 qingdao regional online
求出原图的所有最短路的边加入网络流中，再求一遍最大流即为答案。#include<bits/stdc++.h>using namespace std;const int maxn = 1005;#define inf 1e9#define INF 1e9const int maxm = 4000000+50;struct Node{ int v,w; Node(int v
2016-09-18 11:45:36
274
转载 树状数组单点更新和区间更新，二维数组poj2155（区间更新，单点查询）（已加入区间修改区间查询）
1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x][cpp] view plain copy print?int arr[MAXN]; inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return res;}
2016-09-13 20:03:14
1032
原创 hdu5877 Weak Pair 线段树 （2016 icpc dalian online 1010）
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 207Problem DescriptionYou are given a
2016-09-11 13:00:58
626
原创 2016 ACM/ICPC Asia Regional Dalian Online 1008 Function
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1427 Accepted Submission(s): 126Problem DescriptionThe shorter, the
2016-09-10 22:02:11
615
原创 2016 ACM/ICPC Asia Regional Dalian Online 1006 football game 1007 hdu 5873 hdu 5874
Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3505 Accepted Submission(s): 655Problem DescriptionA mysterious
2016-09-10 21:16:38
439
原创 hdu 5876 Sparse Graph（补图最短路） 2016 ACM/ICPC Asia Regional Dalian Online 1009
Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 183 Accepted Submission(s): 68Problem DescriptionIn graph theor
2016-09-10 21:04:50
840
原创 (网络流各种题型应用及解决方法)的源代码
hdu 1532#include #include #include #include using namespace std; const int Ni = 210; const int MAX = 1<<26; struct Edge{ int u,v,c; int next; }edge[20*Ni]; int n,m; int edn;//边数
2016-09-08 14:22:48
1230
原创 单调队列 例子：hdu3401 trade(dp加单调队列)
单调队列指的是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1<=a2<=a3……<=an,a序列便是单调递增序列。同理递减队列也是存在的。单调队列出现的机会不多，而且最常和dp一起出现。单调队列是一种工具而不是解题的方法。 单调队列的出现可以简化问题，队首元素便是最大（小）值，这样，选取最大（小）值的复杂度便为o（1），由于队列的性质，每个元素入队一次，出队一次，维护队列
2016-09-05 19:29:31
1252
原创 windows文件（权限）修改不了，该这么办
事发原因是博主发现本来可以修改的hosts文件突然无法修改，而且连权限都无法修改，因该是系统除了问题的原因，试了无数种方法都没起作用，但是在中午正好赶上了win10更新，更新后发现又正常了。结局虽然戏剧性，但是在查找资料的过程中学会了不少解决正常的此类问题的方法，总结一番：当然如果发现hosts只能保存为txt文件的话，可以先试试将其复制到桌面，删除源文件，再修改桌面上的文件保存后放回原处。不行的
2016-09-04 21:00:19
103886
1
原创 算法复杂度分析一般过程
讲道理学了这么多算法了，但真正的按步骤去分析算法的还真很少。最简单的冒泡排序来展示一般步骤：冒泡排序算法 算法描述（伪代码）: 算法 bubblesort(A) 输入：n个数的数组A 输出：按照递增顺序排好序的数组A 1.for i <- 0 to n-1 do 2. Flag<-1 3. for i <- n-1 to i+1 do 4. if A[j]
2016-09-03 21:14:52
3169
原创 poj 1568 （α-β剪枝优化搜索）
Find the Winning Move Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Description 4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom)
2016-09-01 16:10:55
970
LaTeX学习日记（包老师）
2017-09-21
win10家庭版 管理员权限无法修改hosts
2016-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人