- 博客(46)
- 资源 (61)
- 收藏
- 关注
原创 UVA11624 Fire! 两次BFS 读懂题意很重要
Fire!Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe's location in
2015-04-30 21:17:13 5838 2
原创 FZU 2150 Fire Game 多起点BFS
Problem 2150 Fire Game Accept: 655 Submit: 2512Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game o
2015-04-29 16:27:11 747
原创 递归实现删除链表中值为x的元素
在数据结构递归这一章中,有一个通过递归来实现删除单链表中一个值为x的节点的函数,大体上就像这样void del(LinkList *&L,ElemType x){ Node *t; if (L==NULL) return; if (L->data==x) { t=L; L=L->next; free(t); return; } else
2015-04-28 19:30:08 8341 7
原创 Pots BFS 记忆路径
PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3414DescriptionYou are given two pots, having the volume of A and B liters res
2015-04-28 16:58:22 740
原创 Shuffle'm Up 模拟 KMP
Shuffle'm UpTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3087DescriptionA common pastime for poker players at a poker table is to s
2015-04-27 20:50:29 567
原创 Prime Path BFS 打表求素数
F -Prime PathTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3126DescriptionThe ministers of the cabinet were quite upset by the m
2015-04-27 19:16:44 2443 3
原创 DIgit 找规律
DigitAccepted : 4 Submit : 9Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述我们把十进制整数依次写成一个字符串,123456789101112…请问第n位数码是多少?输入
2015-04-26 21:05:10 597
原创 KMP 模板 next数组
这个KMP模板支持连续匹配,如果需要完成其他任务,则可以修改匹配成功后进行的操作#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 10000usin
2015-04-25 15:25:56 493
原创 poj 1426 Find The Multiple special judge BFS or Doubi mode
E -Find The MultipleTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1426DescriptionGiven a positive integer n, write a program to
2015-04-25 10:22:55 656
原创 Fliptile POJ3279 二进制压缩枚举 解题报告
D -FliptileTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3279DescriptionFarmer John knows that an intellectually satisfied cow
2015-04-24 19:27:57 3205 4
原创 SDUT 1124 飞跃原野 三维visit BFS 多途径多方向
飞跃原野Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^题目描述勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住。终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧追不舍。不过,泰
2015-04-23 17:25:06 631
转载 树状数组及其应用
利用树状数组解决几类问题 树状数组作为一种实现简单、应用较广的高级数据结构,在OI界的地位越来越重要,下面我来简单介绍一下树状数组和它的简单应用。 一、树状数组简介 树状数组(Binary Indexed Trees,简称BIT)是一种特殊的数据结构,这种数据结构的时空复杂度和线段树相似,但是它的系数要小得多。它可以方便地查询出一段区间中的数字之和。其查询和修改的时
2015-04-22 21:15:38 5803
原创 线段树解析
1.为什么要用线段树例1:有M个数排成一列,初始值全为0,然后做N次操作,每次我们可以进行如下操作:(1)将指定区间的每个数加上一个值;(2)将指定区间的所有数置成一个值;(3)询问一个区间上的最小值、最大值、所有数的和。一般的模拟算法: 用一张线性表表示整个数列,每次执行前两个操作的时候,将对应区间里的数值逐一进行修改,执行第三个操
2015-04-22 19:35:32 487
原创 棋盘问题 POJ1321 DFS kuangbin带我飞
A - 棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1321 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对
2015-04-17 23:46:42 569
转载 超易懂KMP算法详解
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解释,但
2015-04-14 16:59:48 558
原创 ZJU Valid Pattern Lock 解题报告
Valid Pattern Lock Time Limit: 2 Seconds Memory Limit: 65536 KB Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points o
2015-04-14 10:41:18 723
原创 codeblocks 代码 字体 调整
不知大家有没有遇到过这种情况,codeblocks上代码的显示非常锐利,看起来很刺眼,想要通过Ctrl+滚轮调整但是仍然没有任何起色,就像这样or这画面太美,无法直视,其实,解决方法很简单,进入setting->Editor,右上角有一个choose,然后就可以选择任何你喜欢的字体,我觉得微软雅黑就很不错,改完效果
2015-04-12 13:08:00 3092
原创 BestCoder #37 Rikka with wood sticks DFS暴力
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 23Problem DescriptionAs we know, Rikka is poor at
2015-04-11 21:31:30 557
原创 蓝桥杯 结果填空 猜生日
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”“把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!”他想了想,又补充到:“再给个提示,我是6月出生的。”根据这些信息,请你帮小明算一下,他叔叔的出生年月日。答案写在“解答.txt”
2015-04-09 21:43:00 1828 1
原创 蓝桥杯 结果填空 汉诺塔计数
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金
2015-04-09 17:09:01 1795
原创 蓝桥杯 结果填空 黄金队列
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子....黄金分割数是个无理数,也就是无法表示为两个整数的比值。0.618只是它的近似值,其真值可以通过对5开方减去1再除以2来获得,我们取它的一个较精确的近似值:0.618034有趣的是,一些简单的数列中也会包含
2015-04-09 16:43:34 1266
原创 蓝桥杯 结果填空 排座位 递归
要安排:3个A国人,3个B国人,3个C国人坐成一排。要求不能使连续的3个人是同一个国籍。求所有不同方案的总数? 参考答案:283824全排列问题,9个人各不相同,但又有所相同,可以这样解决,设9个人分别为0-8,然后让每一个数对3取余,结果只有0,1,2三种情况,正好可以用来区分三个国籍,所以,还是老套路,通过递归对数组进行全排列,然后验证每一种排列结果是否符合题意
2015-04-09 16:20:38 1338
原创 蓝桥杯 结果填空 巧排扑克牌 数组模拟
小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;......如此循环直到手中只有一张牌,翻开放桌子上,刚好是
2015-04-09 15:05:41 1926 1
原创 蓝桥杯 结果填空 欧拉与鸡蛋
大数学家欧拉在集市上遇到了本村的两个农妇,每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问:“卖了多少鸡蛋呢?”不料一个说:“我们两人自己卖自己的,一共卖了150个鸡蛋,虽然我们卖的鸡蛋有多有少,但刚好得了同样的钱数。你猜猜看!”欧拉猜不出。另一个补充道:“如果我按她那样的价格卖,可以得到32元;如果她按我的价格卖,可以得到24.5元”。欧拉想了想,说出
2015-04-09 14:40:43 1113
原创 蓝桥杯 结果填空 土地测量
造成高房价的原因有许多,比如土地出让价格。既然地价高,土地的面积必须仔细计算。遗憾的是,有些地块的形状不规则,比如是如图【1.jpg】中所示的五边形。一般需要把它划分为多个三角形来计算。已知三边求三角形的面积需要用海伦定理,参见【2.jpg】各条边长数据如下:AB = 52.1BC = 57.2CD = 43.5DE = 51.9EA = 33.4EB = 68
2015-04-08 17:13:53 1318
原创 蓝桥杯 结果填空 奇怪的比赛 dfs
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0
2015-04-08 16:56:20 2293 2
原创 蓝桥杯 结果填空 海盗比酒量 浮点数比较
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......
2015-04-08 16:23:27 2001
原创 蓝桥杯 结果填空 古堡算式 超级暴力
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答案写在“解答.t
2015-04-08 15:40:12 799
原创 蓝桥杯 结果填空 正六面体染色 Burnside引理
正六面体用4种颜色染色。共有多少种不同的染色样式?要考虑六面体可以任意旋转、翻转。 参考答案:240可以想象,这道题如果编程的话,代码不会很少,关键是也没啥思路,其实组合数学早就给我们提供了数学工具,就是burnside引理(已下内容参考维基百科)伯恩赛德引理伯恩赛德引理(Burnside's lemma),也叫伯恩赛
2015-04-08 15:14:43 4069 2
原创 蓝桥杯 除去次方数 数组标记
自然数的平方数是:1 4 9 16 25 …自然数的立方数是:1 8 27 64 125 …自然数的4次方数是:1 16 81 256 ……这些数字都可以称为次方数。1~10000中,去掉所有的次方数,还剩下多少个数字? 参考答案:9875因为有很多不相同的数,但是他们的某个次方可能相同,比如2^4和4^2,所以不能遇到符合条件的就统计,我的方法是开一个
2015-04-08 14:41:06 1836
原创 蓝桥杯 结果填空 微生物增殖
假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震惊吗?这不是简单的数字游戏!
2015-04-06 18:27:05 1692 1
原创 蓝桥杯 代码填空 组合数 递归
从4个人中选2个人参加活动,一共有6种选法。从n个人中选m个人参加活动,一共有多少种选法?下面的函数实现了这个功能。请仔细分析代码,填写缺少的部分(下划线部分)。注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。// n 个元素中任取 m 个元素,有多少种取法i
2015-04-05 17:18:46 989
原创 蓝桥杯 代码填空 因数分解
因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。一个数的因数最大也不会超过这个数的一半当然也不会等于,然后就是循环查找每一个因数的数量,通过判断n%i取余是否等于0来判断void f(int n){ for(int i=2; i<n/2; i++) {
2015-04-05 16:45:39 681
原创 蓝桥杯 代码填空 四方定理 递归
数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。这个递归过程还是很基础的,实际上就是一个四重循环
2015-04-05 16:30:15 894
原创 蓝桥杯 数据压缩 文件操作
【代码填空】(满分16分) 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则
2015-04-05 15:30:28 1034
原创 蓝桥杯 日历问题 计算两个日期的时间差
人类历史上出现了很多种历法。现行的公历即格里历由儒略历改革而来。它是目前较为精确和规则简明的一种历法,约3300年误差一日。因为闰年问题以及每个月的长度不等,仍然使得某些计算较为麻烦。比如:求两个日期间差多少天。下面的代码实现了求两个由公历表示的日期间差多少天的功能。其计算原理是先求出每个日期距离1年1月1日的天数差值,再进一步做差即可。请研读代码,填写缺失的部分。把填空的
2015-04-05 13:10:49 2387
原创 蓝桥杯 取中间的数字 交换
假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值,记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。if(a>b) swap(&a, &b);if(b>c) swap(&b, &c);______________________;int m = b;看到这道题,我的第一反应就是if(a>c) swap(a, c);但是仔细看
2015-04-05 10:48:41 754
原创 蓝桥杯 排列的个数 递归
计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。int f(int m, int n){if(m==0 || n==0) return 1;return _____________
2015-04-04 16:25:53 1165
原创 蓝桥杯 取球概率 随机模拟
口袋中有5只红球,4只白球。随机从口袋中取出3个球,则取出1个红球2个白球的概率是多大?类似这样的数学问题,在计算的时候往往十分复杂。但如果通过计算机模拟这个过程,比如进行100000次取球模拟,统计一下指定情况出现的次数对计算机来说是方便且快速的。同样,这个原理也适用于像天气预报这样复杂的系统过程。以下的程序就是用于解决取球概率问题的。仔细阅读代码,补全空白的部分。sra
2015-04-04 16:02:35 1378
原创 蓝桥杯 交换变量 异或运用
如果要把两个整型变量a、b的值交换,一般要采用一个中间变量做过渡,但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。a = _________;b = _________;a = _________;记得我们在学离散数学的时候,老师讲过这个问题,在讲到异或的时候,我们知道如果一个数字a与另一个b连续异或两次,那么值是不发生变化的,所以可以这样解决:
2015-04-02 11:33:11 679
sourceinsight4093-setup.zip
2018-03-26
secureCRT 8.1.4 x64 带注册机
2017-09-20
程序员面试宝典(第5版)第二部分
2017-08-10
程序员面试宝典(第5版)第一部分
2017-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人