自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

酒馆浪人

不疯魔不成活,只有把自己逼上绝路,才能绝处逢生

  • 博客(72)
  • 资源 (2)
  • 问答 (15)
  • 收藏
  • 关注

转载 C++中“:”与“::”的区别

转自http://fengqing888.blog.163.com/blog/static/3301141620100623933512/1.冒号(:)用法(1)表示机构内位域的定义(即该变量占几个bit空间)typedef struct _XXX{unsigned char a:4;unsigned char c;} ; XXX(2)构造函数后面的冒号起分割作用,是类给成员变量赋...

2018-11-20 11:22:01 641

原创 XYNUOJ 确定比赛名次(拓补)

问题 G: 确定比赛名次时间限制: 1 Sec  内存限制: 128 MB[提交][状态][讨论版]题目描述有N个比赛队(1输入输入有若干组,每组中的第一行为二个数N(1输出给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正

2017-08-15 20:52:02 585

原创 HDU 畅通工程续(Dijkstra)

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56822    Accepted Submission(s): 21322Problem Description某省自从实行了很多年的畅通工程计划后

2017-08-14 09:48:13 413

原创 HDU 畅通工程&&还是畅通工程(查表法)

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56786    Accepted Submission(s): 30342Problem Description某省调查城镇交通状况,得到现有城镇道路

2017-08-13 19:22:14 378

转载 并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可

2017-08-12 17:02:01 337

转载 并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可

2017-08-12 17:01:44 382

原创 stdlib.h包含的函数

输入样式:C语言模式:#include C++样式:#include 1函数名称:calloc函数原型: void calloc(unsigned n,unsigned size);函数功能: 分配n个数据项的内存连续空间,每个数据项的大小为size函数返回: 分配内存单元的起始地址,如果不成功,返回02函数名称:free函数原型: void

2017-08-11 21:09:53 6872

原创 XYNUOJ ACboy needs your help

问题 E: ACboy needs your help again!时间限制: 1 Sec  内存限制: 30 MB提交: 38  解决: 23[提交][状态][讨论版]题目描述ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how da

2017-08-11 19:56:26 307

原创 XYNUOJ 找明星

问题 G: 找明星时间限制: 1 Sec  内存限制: 64 MB[提交][状态][讨论版]题目描述你喜欢你的偶像吗?那你能在茫茫人海中认出他来吗?现在有一群人,每个人都有一个整数编号i(0编号可重复,还有一个空房间,现在有两种方式:一种是"ADD",表示向空房间里进m(0<m<=100)个人,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数ki(0<=ki

2017-08-11 19:15:38 463

原创 HDU I Hate It(树状数组)

#include #include #include using namespace std;const int N = 200005;int n, m, b[N], v[N];void add(int x, int val) { v[x] = val; while (x <= n) { b[x] = max(val, b[x]);

2017-08-10 19:54:47 486

原创 NYOJ 前缀式计算(栈)

前缀式计算时间限制:1000 ms  |  内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5

2017-08-10 16:07:41 389

原创 NYOJ 小猴子下落(找规律求解)

小猴子下落时间限制:3000 ms  |  内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关

2017-08-10 10:41:36 391

原创 NYOJ 中缀式变成后缀式(栈)

中缀式变后缀式时间限制:1000 ms  |  内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是

2017-08-10 10:13:37 373

原创 NYOJ 表达式求值(数组)

表达式求值时间限制:3000 ms  |  内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定

2017-08-09 19:28:26 406

原创 NYOJ 找球号(二)(哈希表)

找球号(二)时间限制:1000 ms  |  内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整

2017-08-09 18:00:55 761

原创 NYOJ 笨蛋的难题(四)(排列比较)

笨蛋难题四时间限制:1000 ms  |  内存限制:65535 KB难度:3描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格

2017-08-09 17:44:12 467

原创 哈希表(散列表)

什么是哈希表?   哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。记录的存储位置=f(关键字)这里的对应关系f称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连续的存储

2017-08-09 15:09:24 405

原创 NYOJ 士兵杀敌(三)(线段树,树状数组)

士兵杀敌(三)时间限制:2000 ms  |  内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号

2017-08-09 10:34:56 399

转载 memset整理小结

memset memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。中文名memset函数外文名memset别    称初始化函数表达式m

2017-08-09 09:06:03 733

原创 NYOJ 求逆序数(树状数组)

求逆序数时间限制:2000 ms  |  内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个

2017-08-08 19:52:02 291

原创 NYOJ 动物统计加强版(字典树经典例子)

动物统计加强版时间限制:3000 ms  |  内存限制:150000 KB难度:4描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出

2017-08-08 16:37:50 435

原创 malloc函数

函数声明(函数原型):void *malloc(int size);说明:malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定,void* 类型可以强制转换为任何其它类型的指针。从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指

2017-08-08 16:09:32 10186

转载 Trie(字典树)

1. Trie树Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个基本性质:

2017-08-08 15:45:15 289

原创 NYOJ XYNUYOJ 郁闷的c小加(一)(数据结构)

郁闷的C小加(一)时间限制:1000 ms  |  内存限制:65535 KB难度:3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达

2017-08-08 10:44:04 2865

原创 原码,补码,反码

在计算机内,定点数有3种表示法:原码、反码和补码。所谓原码就是前面所介绍的二进制定点表示法,即最高位为符号位,“0”表示正,“1”表示负,其余位表示数值的大小。1、原码、反码(1) 原码:在数值前直接加一符号位的表示法。例如: 符号位 数值位[+6]原= 0 0000110 B[-6]原= 1 0000110 B注意:数0的原码同样有两种形式

2017-08-08 10:20:58 572

转载 memset函数

memset memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。中文名memset函数外文名memset别    称初始化函数表达式m

2017-08-08 09:57:34 1381

原创 NYOJ,XYNUOJ 士兵杀敌(一)

士兵杀敌(一)时间限制: 1 Sec  内存限制: 64 MB[提交][状态][讨论版]题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,

2017-08-08 09:12:17 495

原创 XYNUOJ 第四次考试 表达式求值

问题 B: 表达式求值时间限制: 3 Sec  内存限制: 6 MB[提交][状态][讨论版]题目描述实现输入一个表达式求出它的值的计算器,比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n输出每组都输出该组运算式的运算结果,输出结果保留两位小数。样例输入21

2017-08-07 17:47:28 742

原创 XYNUOJ 第四次考试 Train

问题 C: Train时间限制: 1 Sec  内存限制: 33 MB[提交][状态][讨论版]题目描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because th

2017-08-07 16:13:44 407

转载 C++中 auto自动变量,命名空间,using作用以及作用域

1.auto关键字的用途A:自动变量,可以自动获取类型,输出,类似泛型B:自动变量,可以实现自动循环一维数组C:自动循环的时候,对应的必须是常量2.auto自动变量,自动匹配类型的案例如下:3.通过auto关键字自动循环一维数组的案例#include#include#includeusingnamespacestd;

2017-08-07 08:30:21 1129

原创 XYNUOJ 第一次比赛 魔法公会

问题 A: 魔法工会时间限制: 1 Sec  内存限制: 128 MB[提交][状态][讨论版]题目描述在魔法世界,人们的身份证号是一个12位长的数字串。如果足够优秀,人们还可以申请加入魔法工会。如果加入成功,将拥有一个工号。假设所有的工号都是是 6+身份证号的后5位,比如身份证号码为410888845678的魔法师,对应的短号就是645678。现在,如果给你一个12位长的

2017-08-07 00:00:16 372

原创 XYNUOJ 第四次比赛 情报分析

问题 D: 情报分析时间限制: 1 Sec  内存限制: 12 MB[提交][状态][讨论版]题目描述“八一三”淞沪抗战爆发后,*几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁,狂轰滥炸,一直未能成行。 特科组织,其主要任务是保卫的安全,了解和掌握敌方的动向。经过一段时间的监听,谍报组获取了敌方若干份密报,经过分析,发现密文中频繁出现

2017-08-06 21:37:15 429

原创 XYNUOJ 第四次比赛 The Intervals

问题 F: The Intervals时间限制: 2 Sec  内存限制: 65 MB[提交][状态][讨论版]题目描述Cantor, the famous mathematician, was working on a problem about intervals. Let's start from a line segment of unit length. Re

2017-08-06 21:16:44 277

原创 XYNUOJ 第四次比赛 懒省事得小名

问题 G: 懒省事的小名时间限制: 1 Sec  内存限制: 12 MB[提交][状态][讨论版]题目描述小名总结了一个英语近义词的词典(很厚哦,有多厚,你猜),词典实在太厚了,你需要帮助他写一个程序,输入一个单词,输出它的近义词输入第一行输入近义词的个数N和小名要查询的行数M接下来N行为近义词对M行单词,根据单词,输出它的近义词

2017-08-06 20:11:23 334

原创 HDUOJ Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125039    Accepted Submission(s): 49360Problem DescriptionCo

2017-08-05 20:24:04 332

原创 HDUOJ 产生冠军(stl)

产生冠军Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17804    Accepted Submission(s): 8163Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每

2017-08-05 20:13:01 347

转载 sstream与相比stdio.h的好处

使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换,也许你首先会问:为什么要花额外的精力来学习基于的类型转换呢?也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int

2017-08-05 19:11:35 441

原创 浅谈sstream头文件

在使用istreamstring,ostreamstring,streamstring的时候要用到sstream。在刚开始使用的时候很蒙,完全不会用,现在来谈一下这个很棒的头文件。sstream这是一个字符串的头文件

2017-08-05 18:54:05 6127 2

原创 HDUOJ 2072单词数

单词数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54686    Accepted Submission(s): 13604Problem Descriptionlily的好朋友xiaoou333最近很

2017-08-05 18:51:30 406

原创 HDUOJ 水果

水果Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7796    Accepted Submission(s): 3106Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~

2017-08-05 15:50:07 439

第一天.goodnotes

第一天.goodnotes

2023-03-12

背包问题.chm

完美的解释了多种背包问题

2017-08-17

typedef用法小结

记下的一点点东西,愿与君共进步

2017-08-05

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

TA关注的人

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