- 博客(22)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 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 393
原创 树形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 405
原创 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 1114
原创 hdu 5893 List wants to travel 树链剖分求区间段数
用到树链剖分和线段树合并,线段数存储段数即需要包含左端点颜色右端点颜色和段数和,但是难点在树上的查询的时候会牵扯到 不同链之间的交接处是否重色,参考了别人的写法但是代码写的还是冗余度很高,好累,先放着吧,看以后有没有时间来精简下。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <s
2016-09-22 17:19:42 762
原创 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 504
原创 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 795
原创 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 337
原创 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 412
转载 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 501 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 458 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 287
转载 树状数组单点更新和区间更新,二维数组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 1050
原创 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 642
原创 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 624
原创 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 452
原创 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 855
原创 (网络流各种题型应用及解决方法)的源代码
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 1270
原创 单调队列 例子:hdu3401 trade(dp加单调队列)
单调队列指的是指队列中的元素是单调的。如:{a1,a2,a3,a4……an}满足a1<=a2<=a3……<=an,a序列便是单调递增序列。同理递减队列也是存在的。单调队列出现的机会不多,而且最常和dp一起出现。单调队列是一种工具而不是解题的方法。 单调队列的出现可以简化问题,队首元素便是最大(小)值,这样,选取最大(小)值的复杂度便为o(1),由于队列的性质,每个元素入队一次,出队一次,维护队列
2016-09-05 19:29:31 1299
原创 windows文件(权限)修改不了,该这么办
事发原因是博主发现本来可以修改的hosts文件突然无法修改,而且连权限都无法修改,因该是系统除了问题的原因,试了无数种方法都没起作用,但是在中午正好赶上了win10更新,更新后发现又正常了。结局虽然戏剧性,但是在查找资料的过程中学会了不少解决正常的此类问题的方法,总结一番:当然如果发现hosts只能保存为txt文件的话,可以先试试将其复制到桌面,删除源文件,再修改桌面上的文件保存后放回原处。不行的
2016-09-04 21:00:19 107927 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 3192
原创 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 990
LaTeX学习日记(包老师)
2017-09-21
win10家庭版 管理员权限无法修改hosts
2016-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人