- 博客(36)
- 收藏
- 关注
RSS订阅原创 卡特兰数模板 hdu1023
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railwa
2016-07-31 14:38:54
287
原创 bfs+很巧妙的一个记录路径方式！！
4115:鸣人和佐助查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个
2016-07-29 10:32:33
3733
原创 hdu5754（简单的博弈）
Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 924 Accepted Submission(s): 342Problem DescriptionBo is a "Life W
2016-07-27 12:37:08
372
原创 hdu1011（树形dp）
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17060 Accepted Submission(s): 4517Problem DescriptionYou, the l
2016-07-26 18:59:34
480
原创 hdu1007
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46494 Accepted Submission(s): 12122Problem DescriptionHave you ever
2016-07-25 15:04:31
286
原创 hdu1006
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17416 Accepted Submission(s): 4291Problem DescriptionThe three hands
2016-07-25 10:42:35
205
原创 快速读入
template void read(T&num) { char CH; bool F=false; for(CH=getchar();CH'9';F= CH=='-',CH=getchar()); for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar()); F && (num=-num);}int s
2016-07-22 08:39:01
242
原创 找规律 递推
00011:火车站查看提交统计提问总时间限制: 1000ms 内存限制: 1024kB 描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出是（即在到达第3 站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车
2016-07-20 23:19:49
652
原创 匈牙利算法来找最多的没有弱化的！！！！但是初始化那块不知道为什么换了个地方就re。。。尴尬
#include#include#include#includeusing namespace std;int a[15];int G[15][15];int g[10][10];int n;int linker[15];bool used[15];bool dfs(int u){ for(int v=1;
2016-07-20 21:36:01
275
原创 线段树+三个map保存状态（打表）。
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 382Problem DescriptionGive you a sequence of N(N
2016-07-20 17:17:05
593
原创 博弈论
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 678 Accepted Submission(s): 277Problem DescriptionAlice and Bob are playing
2016-07-20 14:54:59
301
原创 克鲁斯卡尔+前向星+数学计算
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 254Problem DescriptionAn abandoned c
2016-07-20 10:38:53
450
原创 最短路，一定技巧的变路
00007:I Wanna Go Home 总时间限制: 1000ms 内存限制: 65536kB 描述The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders.
2016-07-19 17:36:21
239
原创 兔子与樱花（map+最短路+记录路径）
总时间限制: 1000ms 内存限制: 65535kB描述很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。输入输入分为三个部分。第一个部分有P+1行（P第二个部分有Q+1行（Q第三个部分有R+1行（R输出输出有R行，分别表示每个路线最短的走法。其中两个点之间，用->(矩
2016-07-19 14:52:07
864
原创 UESTC 1339 STL神器
L - L2 - 4Crawling in process...Crawling failedTime Limit:2000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmitStatus Practice UESTC 1339 Description曾在网络
2016-07-14 17:20:53
435
原创 最短路算法优良比较
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题：即已知起始结点，求最短路径的问题。确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最
2016-07-13 11:19:45
918
原创 利用结构体让线段树有一个区间值的方法更新区间
#include #include #include using namespace std;const int maxn = 100000+10;int n,sum;struct node{ int l,r,n;} a[maxnvoid init(int l,int r,int i){ a[i].l = l;
2016-07-12 11:54:44
641
原创 线段树 区间跟新，查询！
#include #include #include#include #include#include#define maxx 200010using namespace std;int grade[maxx];int node[maxx*4];int query(int p,int q,int l,int r,int n){ if(l>=p&&r<=q)
2016-07-12 10:12:46
309
转载 二叉树插入，查找 删除
二叉查找树--插入、删除、查找 二叉查找树是满足以下条件的二叉树：1.左子树上的所有节点值均小于根节点值，2右子树上的所有节点值均不小于根节点值，3，左右子树也满足上述两个条件。 二叉查找树的插入过程如下：1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子树中，3.若插入的元素值不小于根节点值，则将元素插入到右子树中。
2016-07-11 16:36:37
307
原创 线段树+L3-002. 堆栈
大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删除）。现请你实现一种特殊的堆栈，它多了一种操作叫“查中值”，即返回堆栈中所有元素的中值。对于N个元素，若N是偶数，则中值定义为第N/2个最小元；若N是奇数，则中值定义为第(N+1)/2个最小元。输入格式： 输入第一行给出正整数N（5）。随后N行，每行给出一
2016-07-11 12:00:27
817
转载 系统构建堆的函数
STL中并没有把heap作为一种容器组件，heap的实现亦需要更低一层的容器组件（诸如list,array,vector）作为其底层机制。Heap是一个类属算法，包含在algorithm头文件中。虽然STL中关于heap默认调整成的是大顶堆，但却可以让用户利用自定义的compare_fuction函数实现大顶堆或小顶堆。heap的低层机制vector本身就是一个类模板，heap基于vector便实
2016-07-11 09:04:16
245
原创 10:二叉排序树
总时间限制: 1000ms 内存限制: 128000kB描述依次给出n(0个整数，请你以这n个数创建一棵二叉排序树，这棵排序树的根节点为第一个数，并输出其中序遍历和后序遍历。输入共两行，第一行为整数n，第二行为n个整数输出共两行，第一行为中序遍历，第二行为后序遍历样例输入823 45 12 6 7 89 13 47样例输出6 7 12 13 23 45 47 89 7
2016-07-10 22:40:05
672
原创 双向队列
12:双向队列查看提交 统计提问 总时间限制: 5000ms 内存限制: 65536kB 描述新建的 Beijing Institute Group 银行 (BIG-Bank) 在北理工开了一个营业点，他们装备了由 IBM Coral Studio 提供的现代化计算环境，使用现代的信息技术。通常，每个银行客户都有唯一的用来标识身份的正整数 K ，而每当他来到
2016-07-10 22:38:55
333
原创 03:字符串操作
总时间限制: 1000ms 内存限制: 65536kB描述给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。find S
2016-07-10 22:37:50
950
转载 树的直径
树的直径：树中距离最远的两点间的距离。下面说几道题：hdu 2196：对于树上（双向边）的每一个节点求出与其距离最远的点的距离。这个主要用的思想是两次dfs：一次dfs将无向图转化为有跟树（所以一开是一定要是建双向边，不然很可能wa或者tle，记录过程中可以开数组记入父亲节点，也可以在dfs递推过程中以栈的形式记录）求出每个跟节点到其所有的叶子节点的最远距离f[i]和g[i]。再一次d
2016-07-10 21:21:51
364
原创 快速幂+费马小定理 690D2 - The Wall (medium)CF
#includeusing namespace std ;typedef long long LL ;const LL MOD = 1000003 ;LL POW(LL a ,LL n){ LL re=1 ; while (n>0){ if (n&1)re=re*a%MOD ; a=a*a%MOD ; n>>=1 ; } return re ;}LL C(in
2016-07-10 21:18:50
447
原创 L3-001. 凑零钱（dp）
#include#include#include#includeusing namespace std;const int INF=-0x3fffffff;stacks;int dp[10001],pre[10001],a[10001];int main(){ for(int i=0;i<=10001;++i) { dp[i]=INF; }
2016-07-07 15:44:26
601
原创 L2-004. 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式： 输入的第一
2016-07-07 15:41:47
607
1
原创 L3-003. 社交集群
在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式： 输入的第一行给出正整数N（Ki: hi[1] hi[2] ... hi[Ki]其中Ki（>0）是第i个人的兴趣的数量，hi[j]是第i个人的第j项兴趣的编号，编号范围为[1, 1000]内的整数。输出格式：
2016-07-07 15:38:42
274
原创 二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式： 输入第一行给出一个正整数N（输出格式： 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7
2016-07-06 13:01:39
319
原创 建堆
L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： “x is the root”：x是根结点；
2016-07-06 12:59:02
488
原创 L2-008. 最长对称子串
这个题注意分情况（两种#include #include#includeusing namespace std;int main(){ char str[1005]; int a[1005],b[1005]; for(int i=0;i<1005;i++) { a[i]=1; b[i]=0; } gets(str)
2016-07-05 10:16:45
829
原创 L2-007. 家庭房产
时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式： 输入第一行给出一个正整数N（编号 父 母 k 孩子1 ... 孩子k 房产套数
2016-07-05 10:15:25
623
原创 L2-005. 集合相似度（map）
给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（4），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。 之后一行给出一个正整数K（ 输出格式： 对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后
2016-07-05 10:13:45
1003
原创 数组模拟链表运作！！L2-002. 链表去重
给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式： 输入第一行包含链表第一个结点的地址、以及结点个数N（5 的正整
2016-07-05 10:12:10
269
原创 最短路+记录路径+变形！！
L2-001. 紧急救援时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速
2016-07-05 09:54:40
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人