- 博客(240)
- 资源 (16)
- 问答 (2)
- 收藏
- 关注
原创 POJ 2364 Balanced Lineup
转载:http://blog.csdn.net/niushuai666/article/details/7401403题目链接:http://poj.org/problem?id=3264题目大意:一个农夫有N头牛,每头牛的高度不同,我们需要找出最高的牛和最低的牛的高度差。解题思路:我是用RMQ写的。N为50000,Q为200000,如果我们暴力的话,需要50000*200000=1
2015-12-18 18:13:41 523
原创 转载用ST的RMQ算法
转载:http://blog.csdn.net/niushuai666/article/details/66246721. 概述RMQ(Range Minimum/MaximumQuery),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍
2015-12-18 18:13:39 369
原创 字典树
字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含一个字符,从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串,每个节点的所有子节点
2015-12-18 18:13:36 466
原创 KMP字符串模式匹配详解
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法一个普通匹配算法的函数:int Index_BF ( char S [ ], char T [], int pos ) {int i = pos, j = 0;whi
2015-12-18 18:13:34 669
原创 HDOJ 4341 Gold miner[条件背包]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4341题目解析:给定时间让你求出能获得到的最大价值,对于每一次显然,必须先拿走前面的金子才能拿后边的,所以排序处理共线情况。然后进行背包即可,,,,,,『将直线前面的视作一个背包,将前面和后面合在一起视作一个背包,然后就简化为01背包问题』题解报告代码:#include#include#
2015-12-18 18:13:31 488
原创 Lucas定理 && HODJ 4349
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4349首先给出这个Lucas定理: A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余
2015-12-18 18:13:29 451
原创 HDOJ 4342 History repeat itse…
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4342题解:题目要求第N个不是平方数的数,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,171^2 2^2 3^2 4^2假设有一个K为第N个数之前的那个平方数,有K^2(两边同时加
2015-12-18 18:13:26 459
原创 HDOJ 1597 find the nth digit
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1597#include #include using namespace std;ints[]={1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6,1,2,3,4,5,6,7, 1,2,3,4,5,6,7,8};int main(){
2015-12-18 18:13:23 463
原创 HDOJ 1262 寻找素数对
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1262#include #include int k[10000]={0};void prime(){ memset(k,0,sizeof(k)); inti,j; for(i=2;i { if(k[i]==0) {
2015-12-18 18:13:21 548
原创 swap函数
swap的宏定义:#include #define swap(x,y)\ //在宏定义中的反斜杠表示的是这一行没有写完在下一行接着写x=x+y;\y=x-y;\x=x-y;int main(){ intx=1111,y=2222; printf("\n%d\t%d",x,y); swap(x,y); printf("\n%d\t%d",x,y)
2015-12-18 18:13:18 2241
原创 威佐夫博弈、黄金分割、POJ 1067
题目链接:http://poj.org/problem?id=1067题解:有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤bk,k=0,1,2,...,n) 表示两堆物品的数量并称其为局势,如果甲面对(0,0), 那么甲已经输了,这种局势我们称为奇异局势。前
2015-12-18 18:13:16 496
原创 如何写出很牛的代码,提高你的代码…
首先要使用C/C++的灵活性,然后要了解,写这些代码,是为了提高效率,而不是做show,好,现在就开始吧。No1:scanf(" ")这里一个空格表示跳一个字符,然后读取,可用于清空前面空格和回车,比如有下面一段程序:#include int main(){ char nTemp; while(true) { scanf(" %c",&nTemp); printf(
2015-12-18 18:13:13 559
转载 由poj 1067引发的——取石子游…
原文地址:1067引发的——取石子游戏【转自各类博弈】">由poj 1067引发的——取石子游戏【转自各类博弈】作者:雨昕上次做poj1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!……噼里啪啦 取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取
2015-12-18 18:13:11 529
原创 POJ题目分类
POJ题目分类递推:杭电2050 2018 2046 2041 2042 2045 1465数据结构:字符串 北大 2121贪心: 北大 1065 杭电:1051 2037 1050 浙大:1076 175610251、排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201,2376, 2377, 2380, 131
2015-12-18 18:13:08 534
原创 HDOJ 1999 不可摸数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1999这道题打表就可以过,在讨论里说有些数据不对,可能是后台的程序有误,,,或者测试数据太弱了.....,所以不应管太多,直接上代码,#include int s[500000]={0},f[1001]={0};void inti(){ int i,j; for(i=
2015-12-18 18:13:06 548
原创 HDOJ 1240 Asteroids!
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1240题目解析:题目给了一个三维的空间坐标系,找一个点到另一个的最短的距离,这其实和二维的一样,只不过有些的小小的改动,我自己是按照广搜的,每一次搜完之后清空#include #include #include #include const int MAX=1000000;using nam
2015-12-18 18:13:03 456
原创 优先队列&&队列
优先队列用法转载:http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top
2015-12-18 18:13:01 467
原创 HDOJ 1994 利息计算
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1994题目给的不是太明白,但写出来改改就好,,,#include int main(){ int t; scanf("%d",&t); doubley,q,e,f,g,sum1,sum2; while(t--) { sum1=sum2=0.0
2015-12-18 18:12:58 617
原创 HDOJ 4337 King Arthur's Knigh…
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4337题目感觉用深搜,#include #include #define MAX 200int n,m,step;int map[MAX][MAX];int visit[MAX];bool pass[MAX],flag;void dfs(int x,int step){ int
2015-12-18 18:12:56 446
原创 错排公式
转载:http://blog.163.com/seeker_forever/blog/static/163238938201042211595207/ 颜书先生《“装错信封问题”的数学模型与求解》一文(见《数学通报》 2000 年第 6 期p.35 ),给出了该经典问题的一个模型和求解公式:编号为 1 , 2 ,……, n 的 n个元素排成一列,若每个元素所处位置的序号都与它的编号不同,
2015-12-18 18:12:53 789
原创 HDOJ 4334 Trouble
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4334题解:如果我们有两个整数排序的列表A和B,我们可以很容易地找到在线性时间通过保持两个指针如果有一分之一和B在B,这样+ B =c(c给定)。 现在,对于这个问题,我们创建一个排序的列表s[0]和s[1](称之为M[0]),和一个排序的列表s[2]和s[3](称之为M[1])。我们可以做到
2015-12-18 18:12:51 396
原创 HDOJ 4325 Flowers
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4325题目自解:将开花时间和闭花时间进行排序,某时刻开花的数减去花谢的数就是正在盛开的花的数目,用二分法查找#include #include #include int a[100005],b[1000005];int see[100005][2];int n,m;int Find(int
2015-12-18 18:12:48 369
原创 HDOJ 1312 Red and Black
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1312水一样的深搜,,#include #define MAX 20int n,m,count;int dri[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char map[MAX][MAX];void dfs(int x,int y){ count++;
2015-12-18 18:12:45 422
原创 HDOJ 1241 Oil Deposits
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241简单的深搜题目,,,#include #define MAX 100+1int n,m;intdri[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}};char map[MAX][MAX];void dfs(i
2015-12-18 18:12:43 429
原创 HDOJ 4104 Discount
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4104题目的意思是给以一串数字,让你求出这串数字相加不能组成的最想数字,但这个最小数字必须要比给出的的数字当中的最小的大,,,假设有a,b,c,d,e,f,g,h,i,j,k.....从第二个数子开始,假设此数字之前的所有数字之和(sum)比这个数字要小,则答案为此数字之前的所有数字之和加一(su
2015-12-18 18:12:40 468
原创 HDOJ 2717 Catch That Cow
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2717#include #include #include using namespace std;#define MAX 200100//因为输入的数n,k最大值为100000,//但有一个2*k位置要存储,所以要将N设置到两倍最大值。int farmer[MAX];/数组记录前进的步数i
2015-12-18 18:12:37 675
原创 HDOJ 1301 Jungle Roads
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1301很好写的prim吧,同样Kruskal也可以#include #include #include #define MAX 1000000int Edge[27][27];int lowcost[27];int n;void init(){ inti,k,num,x,y;
2015-12-18 18:12:35 496
原创 HDOJ 1162 Eddy's picture
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1162prime算法好些,但Kruskal也可以#include #include #include #define MAX 1000000double Edge[110][110];double as[110][2];double lowcost[110];int n;void ini
2015-12-18 18:12:32 629
原创 HDOJ 2048 神、上帝以及老天爷
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2048用错排,搞定!#include __int64 a[21];void inti(){ inti,j; for(i=1;i { a[i]=1; for( j=2;j a[i]*=j; }}int m
2015-12-18 18:12:30 537
原创 HDOJ 2047 阿牛的EOF牛肉串
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2047设n位字符串,最后一位是O的字符串的个数为a[n],最后一位不是O的字符串的个数是b[n],总字符串个数为x[n],则有f[n]=a[n]+b[n];a[n]=b[n-1];b[n]=2*f[n-1];====>f[n]=2*f[n-1]+2*f[n-2] #includeint
2015-12-18 18:12:27 738
原创 HDOJ 2046 骨牌铺方格
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2046推导公式:f(n)=f(n-2)+f(n-1)与2046题很相似,因为假设前(n-2)个排好,剩下的就只有两种排法如果前(n-1)个排好,那么最后一个就只有一种排法但(n-2)的和(n-1)的一种是相同的,所以要去掉一种#includeint main (){ inti,a;
2015-12-18 18:12:25 516
原创 HDOJ 2045 不容易系列之(3)—— L…
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2045推导公式:f(n)=2*f(n-2)+f(n-1)因为假设前(n-2)个排好,剩下的就只有两种排法如果前(n-1)个排好,那么最后一个就只有一种排法数据可能很大要使用long long int 或(__int64)#includeint main (){ inti,a;
2015-12-18 18:12:22 455
原创 HDOJ 2044 一只小蜜蜂...
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2044题目告诉的从哪里走到哪里其实不重要,而是看你走了多少,__int64,菲波拉数列#include #include int main(){ intt,a,b; __int64p[51]={0,1,2,3}; scanf("%d",&t); while(t
2015-12-18 18:12:19 516
原创 HDOJ 2042 不容易系列之二
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2042习惯性,正着不好做倒着来做,倒着来想,,推到公式:f(n)=(f(n)-1)*2,,,,#include int main(){ intn,t; inti,a[30]; a[0]=4; for(i=1;i a[i]=(a[i-1]-1)*2
2015-12-18 18:12:17 489
原创 HDOJ 2041 超级楼梯
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2041题目是一个递退题,用前两种状态,来表示现在的状态,,,关系式:f(n)=f(n-1)+f(n-2);#include int main(){ intn,t; inti,a[45]; a[0]=a[1]=1; for(i=2;i a[i]=a
2015-12-18 18:12:14 385
原创 深夜失眠中..谨以此纪念我两年的AC…
转载:http://blog.renren.com/share/282998905/8010162806 你就是我的天使保护著我的天使 从此我再没有忧伤 你就是我的天使给我快乐的天使 甚至我学会了飞翔 飞过人间的无常才懂爱才是宝藏 不管世界变得怎么样只要有你就会是天堂 像孩子依赖著肩膀像眼泪依赖著脸庞 你就像天使一样给我依赖 给我力量 像诗人依赖著月亮像海豚依赖
2015-12-18 18:12:12 1651
转载 年末了,是该写点ww纪念acm…
2012年的夏季ACM原文地址:年末了,是该写点ww纪念acm了作者:wywcgs 写写我认识的人和经历的一点事吧。有点流水账,想到什么写什么,都是我心里话。有点罗嗦,提前感谢能耐心看完的人。 acm确实使我认识了很多人。包括本班的和其它班的。有人会问了,本班的还能不认识?不通过什么活动也应该认识了吧。没错,但是我所说的认识并不是简单的知道名字,能认个脸熟出来,而是真正的有所交流,把他当成
2015-12-18 18:12:09 837
原创 [退役]纪念我的ACM
转载:http://bbs.xdnice.com/home.php?mod=space&uid=396232&do=blog&id=124457退役了,是时候总结一下我ACM的生涯了。虽然很舍不得,但这段回忆很值得纪念。ACM生涯虽然结束,但是新生活总要继续,还有很多东西需要我去学习,探索,谨以本文纪念我的ACM。 浮云: 在上大学之前没有一点计算机基础(会玩游戏不算
2015-12-18 18:12:07 1744
原创 ACM纪念
转载:http://2225377fjs.blog.163.com/blog/static/174629837201151285749105/觉得自己大学做的最有意义的一件事情就是参加ACM,但是自己ACM生涯却是如此的短暂,仅仅半年都不到,就不得不因为各种事情而和它说再见,离别的时候还满腹的不舍和遗憾。 大二的下学期抱着纯打酱油的心态参加了学校的ACM选拔赛,什么都不懂得
2015-12-18 18:12:05 574
原创 搞ACM的你伤不起
转载:http://roba.rushcj.com/?p=548RoBa原创,转载请注明出处劳资六年前开始搞ACM啊!!!!!!!!!!从此踏上了尼玛不归路啊!!!!!!!!!!!!谁特么跟劳资讲算法是程序设计的核心啊!!!!!!尼玛除了面试题就没见过用算法的地方啊!!!!!!谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!!那是搞ACM的入门书啊!!!!特么的
2015-12-18 18:12:02 411
tonic-refs_heads_master.tar.gz
2019-08-09
微信webview唤起外部客户端接入说明2018版
2019-02-21
gradle_2.0.0-instant-run源码
2018-05-10
BinaryTree二叉树操作相关代码
2017-10-19
IntelliJ IDEA入门图文教程整理(全部)
2016-10-17
动态绘制图片
2014-07-23
NotificationDemo
2014-07-16
FTP套接字编程
2014-04-23
Windows平台简单socket编程
2014-03-27
内排序算法比较
2013-03-14
activity绑定Service成功时ServiceConnection的回调问题?
2017-06-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人