自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(125)
  • 收藏
  • 关注

转载 优先队列 priority_queue 的用法

priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include #include #include  u

2015-04-24 19:57:12 519

原创 hdu-1166 敌兵布阵(树状数组水题)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52599    Accepted Submission(s): 22043Problem DescriptionC国的死对头A国这段时间正在进行军

2015-04-21 20:47:40 388

原创 树状数组

树状数组(binary indexed tree),是一种设计新颖的数组结构,它能够高效地获取数组中连续n个数的和。 传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构(线性结构只能逐个扫描元素,而树状结构可以实现跳跃式扫描),使得修改和求和复杂度均为O(lgn),大大提高了整体效率。树状数组和线段树很像,但能用树状数组解

2015-04-21 20:27:08 327

转载 欧拉函数

欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).        因为任意正整数都可以唯一表示成如下形式:                     k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)    可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^(ai-1))     

2015-04-21 19:53:50 356

转载 hdu-1695 GCD(容斥原理+欧拉函数)

GCDTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6780    Accepted Submission(s): 2475Problem DescriptionGiven 5 integers: a, b

2015-04-21 19:25:18 398

原创 hdu-1796 How many integers can you find(容斥原理)

How many integers can you findTime Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5026    Accepted Submission(s): 1425Problem Description  

2015-04-21 19:09:37 295

转载 最大公约数与最小公倍数

最大公约数与最小公倍数如果数a能被数b整除,a就叫做b的倍数,b就叫做作a的约数.约数和倍数都表示一个数与另一个数的关系,不能单独存在.如只能说16是某数的倍数,2是某数的约数,而不能孤立地说16是倍数,2是约数. 倍”与“倍数”是不同的两个概念,“倍”是指两个数相除的商,它可以是整数、小数或者分数.“倍数”只是在数的整除范围内,相对于“约数”而言的一个数字概念,表示的是能被某

2015-04-21 18:29:49 468

原创 容斥原理

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。推理证明:也可表示为设S为有限集,,则

2015-04-20 17:47:46 341

原创 博弈(部分)

三类经典博弈类型:巴什博奕、威佐夫博奕、尼姆博奕取石子问题:A:1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"Firstwin". Input输入有多组.每组第1行是2 Output先取者负输出"Second win". 先取者胜输出"Firs

2015-04-19 16:38:57 398

原创 并查集算法

并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。并查集可以用来表示元素之间的集合关系,即这些元素是不是属于哪个集合.通俗理解是,若两个元素是属于统一集合,就将这两个元素并在一起.存储结构上,用树结构模拟.一开始,每个元素自己构成一个集合,所以自己构成一棵树.然后,若有两个元素并成一个集合,则将这两个元素所在的树,合并成一棵树.具体实现的话,

2015-04-19 16:34:52 477

原创 Dijkstra 算法

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是

2015-04-19 16:27:40 421

原创 Prim 算法

最小生成树算法Prime  最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树注意:prim算法适合稠密图,其时间复杂度为O(n^2),其时间复杂度与边得数目无关,而kruskal算法的时间复杂度为O(eloge)跟边的数目有关,适合稀疏图。算法思路:G=(

2015-04-19 16:19:40 347

原创 字典树的讲解与模板

字典树又称单词查找树,Trie树,是一种形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 搜索字典项目的方法为:(1) 从根结点开始一次搜索;(2) 取得要查找关键词的第一个字母,并根据该字母选择对应

2015-04-18 10:00:32 386

转载 母函数

母函数母函数又称生成函数。定义是给出序列:a0,a1,a2,.......ak,......,那么函数G(x)=a0+a1*x+a2*x2+......ak*xk称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。  母函数有普通型的,也有指数型的。而我们通常在做题当中碰到的大多是普通型的,指数型的较少,主要用来求解多重排列的题型(我至今未涉及

2015-04-07 20:35:45 396

转载 hdu 1798 Tell me the area

Problem Description    There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area.

2014-10-26 11:27:00 532

原创 hdu-oj 1846 Brave Game

Brave GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6829    Accepted Submission(s): 4595Problem Description十年前读大学的时候,中国每年都要从国外

2014-10-26 11:00:45 355

转载 hdu 2509 Be the Winner(博弈Nim)

Be the WinnerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 573    Accepted Submission(s): 282Problem DescriptionLet'

2014-10-25 16:56:26 351

原创 hdu-oj 3351 Seinfeld

SeinfeldTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1373    Accepted Submission(s): 678Problem DescriptionI’m out of stories

2014-10-19 21:00:03 358

原创 hdu-oj 2516 取石子游戏 ( 博弈)

取石子游戏Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2887    Accepted Submission(s): 1674Problem Description1堆石子有n个,两人轮流取.先取者第1次

2014-10-19 20:25:35 418

原创 hdu-oj 1527 取石子游戏

1、在一堆石子中取走任意多颗;2、在两堆石子中取走相同多的任意颗;约定取走最后一颗石子的人为赢家,求必胜策略。两堆石头地位是一样的,我们用余下的石子数(a,b)来表示状态,并画在平面直角坐标系上。和前面类似,(0,0)肯定是 P 态,又叫必败态。(0,k),(k,0),(k,k)系列的节点肯定不是 P 态,而是必胜态,你面对这样的局面一定会胜,只要按照规则取一次就可以了。再看 y = x

2014-10-19 20:13:21 465

原创 hdu-oj 1009 FatMouse' Trade

取石子游戏 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5   Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Size: ←

2014-10-19 19:02:25 291

原创 hdu-oj 矩形A + B

矩形A + BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4236    Accepted Submission(s): 3276Problem Description给你一个高为n ,宽为m列的网格

2014-10-08 22:07:13 421

转载 setiosflags的问题

(1)忽略前导的空格          setiosflags(ios::skipws)起"忽略前导的空格"的作用(2)输出8进制和16进制数hex 16进制数oct   8进制dec   十进制     用setiosflags(ios::uppercase)控制16进制数大写输出setiosflags(ios::lowercase)控制16进制数小写输出

2014-09-16 17:33:06 2857

原创 hdu-oj 1998 奇数阶魔方

奇数阶魔方Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2074    Accepted Submission(s): 1151Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的

2014-08-26 17:23:45 421

原创 hdu-oj 1286 找新朋友

找新朋友Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7584    Accepted Submission(s): 3982Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道

2014-08-18 20:56:58 424

原创 hdu-oj 1200 To and Fro

To and FroTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4683    Accepted Submission(s): 3267Problem DescriptionMo and Larry have d

2014-08-18 20:49:37 425

原创 hdu-oj 3784 继续xxx定律

继续xxx定律Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2296    Accepted Submission(s): 650Problem Description当n为3时,我们在验证xxx定律的过程中会得到一个

2014-08-18 20:34:42 428

原创 hdu-oj 1999 不可摸数

不可摸数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8590    Accepted Submission(s): 2242Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的

2014-08-15 16:38:41 385

原创 hdu-oj 1994 利息计算

利息计算Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2990    Accepted Submission(s): 2196Problem Description为自行解决学费,chx勤工俭学收入10000元

2014-08-15 16:09:05 908

原创 hdu-oj 1877 又一版 A+B

又一版 A+BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13067    Accepted Submission(s): 4973Problem Description输入两个不超过整型定义的非负10进制整数A

2014-08-15 16:05:43 420

原创 hdu-oj 1862 EXCEL排序

EXCEL排序Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13169    Accepted Submission(s): 5177Problem DescriptionExcel可以对一组纪录按任意指定列

2014-08-15 15:32:08 386

原创 hdu-oj 1718 Rank

RankTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3687    Accepted Submission(s): 1428Problem DescriptionJackson wants to know his

2014-08-15 15:10:39 532

原创 hdu-oj 1715 大菲波数

大菲波数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11485    Accepted Submission(s): 3896Problem DescriptionFibonacci数列,定义如下:f(1)=f(

2014-08-15 10:51:02 372

原创 hdu-oj 1678 Shopaholic

ShopaholicTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1646    Accepted Submission(s): 926Problem DescriptionLindsay is a shopaho

2014-08-15 10:33:26 380

原创 hdu-oj 1673 Optimal Parking

Optimal ParkingTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1677    Accepted Submission(s): 1426Problem DescriptionWhen shoppin

2014-08-15 10:18:31 352

原创 hdu-oj 1587 Flowers

FlowersTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2731    Accepted Submission(s): 1831Problem DescriptionAs you know, Gardon tr

2014-08-15 10:07:46 398

原创 hdu-oj 1570 AC

A CTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3773    Accepted Submission(s): 2412Problem DescriptionAre you excited when you

2014-08-15 10:00:04 430

原创 hdu-oj 1563 Find your present!

Find your present!Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2690    Accepted Submission(s): 1785Problem DescriptionIn the new

2014-08-15 09:42:36 359

原创 hdu-oj 1562 Guess the number

Guess the numberTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2686    Accepted Submission(s): 2034Problem DescriptionHappy new yea

2014-08-15 09:36:18 397

原创 hdu-oj 1431 素数回文

素数回文Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11273    Accepted Submission(s): 2625Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣

2014-08-15 09:32:21 376

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除