- 博客(25)
- 收藏
- 关注
转载 HDU 1006区间取交
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1006 Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17570 Accepted Submi
2016-08-30 19:36:00 356
原创 hdu 1213 求连通分支个数
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1213对这个问题抽象之后,就是要求进行若干次union操作之后,还会剩下多少颗树(或者说还剩下多少Connected Components)。反映到这个例子中,就是要求有多少“圈子”。其实,这也是社交网络中的最基本的功能,每次系统向你推荐的那些好友一般而言,会跟你在一个“圈子”里面,
2016-08-26 17:14:55 1137
转载 hdu 1856求集合中元素个数
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1856 这道题目的目的是想知道经过一系列的合并操作之后,查询在所有的子树中,秩的最大值是多少,简而言之,就是最大的那颗子树包含了多少个节点。 很显然,这个问题也能够同时使用两种优化策略,只不过因为要求最大秩的值,需要有一个变量来记录。那么在哪个地方来更新它是最好的呢?我们知道,在按秩进行合
2016-08-26 17:12:21 824
转载 hdu 3635 Disjoint并查集+路径压缩
原题链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3635 题意: 起初球i是被放在i号城市的,在年代更迭,世事变迁的情况下,球被转移了,而且转移的时候,连带该城市的所有球都被移动了:T A B(A球所在的城市的所有球都被移动到了B球所在的城市),Q A(问:A球在那城市?A球所在城市有多少个球呢?A球被转移了多少次呢?)#include<
2016-08-26 16:27:47 490
转载 hdu 3635题意分析
其实这就是一个并查集的应用。每个龙珠对应一个并查集的初始节点,然后用每个连通分量的根节点来维护num[i](即当前分量中的节点总数),fa[i]表第i个节点的父节点编号。dist[i]表第i个节点到其父节点的距离(即第i个节点一共被转移了几次才连接上它当前的父节点的) 龙珠被转移的次数就是该龙珠距离根节点的距离。初始dist[i]为0.每当合并两个连通分量的时候,被合并的连通分量的
2016-08-26 16:25:24 458
转载 并查集(Union-Find) 应用举例 --- 基础篇
原文链接:http://blog.csdn.net/dm_vincent/article/details/7769159并查集介绍:https://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86
2016-08-26 15:14:37 576
转载 汉诺塔问题递归算法分析
递归实现了某种类型的螺旋状while循环。while循环在循环体每次执行时必须取得某种进展,逐步迫近循环终止条件。 递归函数也是如此,它在每次递归调用后必须越来越接近某种限制条件。当递归函数符合这个限制条件时,它便不在调用自身。递归算法的特点 递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。 递归
2016-08-25 17:25:36 524
转载 (转载)关于next_permutation()
原文链接:http://www.cnblogs.com/TonyNeal/archive/2013/05/11/next_permutation.html
2016-08-23 17:10:42 286
原创 hdu 1027 next_permutation()
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1027#include<iostream>#include<algorithm>using namespace std;int main(){ int m,n; int a[10001]; while(cin>>n>>m) { int i
2016-08-23 17:04:44 248
转载 (转载)HDU 1024 滚动数组
本文转载自kuangbin博客:http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1024 (近期HDU域名更新)//动态规划,给定一个数组,求其分成m个不相交子段和最大值的问题 /* 本题的大致意思为给定一个数
2016-08-23 16:11:29 344
原创 HDU 1237 双栈模拟
http://acm.split.hdu.edu.cn/showproblem.php?pid=1237 Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Ou
2016-08-19 16:24:23 263
转载 HDU 3328 栈+模拟
Problem DescriptionLittle Bobby Roberts (son of Big Bob, of Problem G) plays this solitaire memory game called Flipper. He starts with n cards, numbered 1 through n, and lays them out in a row with the
2016-08-19 15:41:59 392
原创 HDU 1023卡特兰数 模板题
卡特兰数相关知识:https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 或:http://blog.csdn.net/nishadiaoma/article/details/52242998 Problem DescriptionAs we all know the Train Problem I, the boss
2016-08-18 17:30:17 379
原创 在HDU 1023上学到的卡特兰数
https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 证明:令1表示进栈,0表示出栈,则可转化为求一个2n位、含n个1、n个0的二进制数,满足从左往右扫描到任意一位时,经过的0数不多于1数。显然含n个1、n个0的2n位二进制数共有( 2 n n ) {\displaystyle {2n \choos
2016-08-18 17:21:04 303
原创 HDU 1022 Train Problem I 简单的栈
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 (杭州G20期间 HDU域名可能随时更换) Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get
2016-08-18 16:37:40 283
原创 字典树Trie的简单题目
题意:给N个模式串,每个不超过个字符,再给M个句子,句子长度 5 8 abcde defg cdke ab abcdkef abkef bcd bca add ab qab f 这里写代码片
2016-08-17 21:26:17 380
原创 HDU 1571 下沙小面的 vector应用
相关文章:http://www.acmerblog.com/hdu-1571-%E4%B8%8B%E6%B2%99%E5%B0%8F%E9%9D%A2%E7%9A%84%281%29-2125.html Problem DescriptionLele 在下沙高校中有很多同学,所以他有时间也经常到处去看望同学(顺便蹭饭)。 在下沙,最便宜方便的交通工具莫过于小面的了。 坐得多了,Lele有时候也
2016-08-17 20:39:46 327
转载 STL vector中的front方法(4)
内容详见:http://blog.csdn.net/qq844352155/article/details/38458047
2016-08-17 20:08:24 448
转载 vector容器与iterator迭代器
vector容器vector是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和string对象一样,标准库负责管理存储元素的相关内存。我们把vector称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。使用vector之前,必须包含相应的头文件。#include using std::vector;vector是一个类模板(class
2016-08-17 19:59:30 321
转载 HDU 3823 线性筛法求素数+暴力
传送门:http://www.cnblogs.com/huoxiayu/p/4681015.htmlProblem Description Besides the ordinary Boy Friend and Girl Friend, here we define a more academic kind of friend: Prime Friend. We call a nonnegativ
2016-08-16 21:39:00 396
转载 (转载)BFS 倒水问题 HDU 1495倒水问题
传送门:http://blog.csdn.net/acvay/article/details/44802479Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升
2016-08-16 21:04:41 410
转载 HDU 1015 DFS+排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题意:给定一个数n,再给一串大写字母字符,A=1,B=2,etc,从中找5个数,要求字典序最大using namespace std;#include<cstdio>#include<algorithm>#include<cstring>int l,n; //l=strlen(c)in
2016-08-16 17:13:15 269
转载 (转载)求最大子序列 HDU 1003
(转载)求最大子序列 HDU 1003 传送门:http://alorry.blog.163.com/blog/static/6472570820123801223397/ Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s
2016-08-09 21:42:50 332
转载 C语言当中的nan
传送门:http://www.cnblogs.com/dosrun/p/3908617.html产生:对浮点数进行了未定义的操作;对负数开方,对负数求对数,0.0/0.0,0.0*inf、inf/inf、inf-inf这些操作都会得到nan。(0/0会产生操作异常;0.0/0.0不会产生操作异常,而是会得到nan);在GNU中,使用宏:float NAN对浮点数赋值;判
2016-08-03 11:47:38 2491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人