- 博客(81)
- 资源 (2)
- 收藏
- 关注
原创 历届蓝桥杯C/C++决赛试题
2012年第三届蓝桥杯C/C++程序设计本科B组决赛2013年第四届蓝桥杯C/C++程序设计本科B组决赛2014年第五届蓝桥杯C/C++程序设计本科B组决赛2015年第六届蓝桥杯C/C++程序设计本科B组决赛
2016-05-14 00:20:52 8511
原创 baby-step算法
http://www.cppblog.com/csu-yx-2013/archive/2012/07/29/185562.html?opt=admin
2016-05-31 19:14:44 584
原创 LCA
http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html#3305330
2016-05-30 17:36:18 298
原创 Manacher算法
http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html
2016-05-30 16:01:03 240
原创 OJ提交题目中的语言选项里G++与C++的区别
http://blog.polossk.com/201405/c-plus-plus-g-plus-plus/
2016-05-25 21:00:47 316
原创 poj 2356 Find a multiple(鸽巢原理)
题意:给出一个数N,接着再给出N个数,要你从这N个数中任意选择1个或多个数,使得其和是N的倍数如果找不到这样的答案 则输出0答案可能有多个,但智勇任意输出一个解就行。输出的第一行是选择元素的个数M,接着M行分别是选择的元素的值思路:刚开始的时候并不同为什么这一题回事抽屉原理,分析后才有体会,实际上此题一定有解,不存在输出0的结果。证明如下我们可以依次
2016-05-20 21:46:16 394
原创 lightoj 1265 Island of Survival
题意:有一个生存游戏,里面t只老虎,d只鹿,还有一个人,每天都要有两个生物碰面,现在有以下规则 1.老虎和老虎碰面,两只老虎就会同归于尽 2.老虎和人碰面或者和鹿碰面,老虎都会吃掉对方 3.人和鹿碰面,人可以选择吃或者不吃该鹿 4.鹿和鹿碰面,相安无事 问人存活下来的概率。思路:人生存下来的条件就是不被老虎吃掉,所以只要所有的老虎都同归于尽了,人就可以生存下来了,如果老
2016-05-20 19:19:07 421
原创 lightoj 1248 Dice (III)
题意:给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。思路:投掷出第一个未出现的点数的概率为p1=n/n = 1, 因为第一次投掷必然是未出现的。第二个未出现的点数第一次出现的概率为 p2=(n - 1) / n,因为有一个已经投掷出现过。第i个未出现的点数第一次出现的概率为pi=(n - (i-1)) / n, 这满足几何分布。几何分布期望E = 1/
2016-05-20 15:55:19 441
原创 lightoj 1104 Birthday Paradox
题意:假设一年有n天,现在你要邀请一些人来party那么至少邀请几个人,可以保证party中至少两个人同一天生日的概率大于等于0.5?思路:转化一下题意:求所有人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5),假如一年365天.那么10个人全都不同天生日的概率就是366/366 * 365/366 * 364/366 ...
2016-05-20 11:20:07 476
原创 lightoj 1079 Just another Robbery
题意:哈利波特要去抢银行;现在给出一个概率p,和银行的个数n;接下去给出每个银行可以抢到的钱,还有抢劫这个银行被抓的概率;问在被抓的概率小于等于p的情况下,最多抢到多少钱;思路:由于逃跑的概率方便计算,所以我们把被抓的概率转化为可以逃跑的概率;然后是一个01背包的思想;dp[j] 代表抢劫到 j 元钱,逃跑的概率;那么dp[j
2016-05-20 10:30:29 336
原创 lightoj 1038 Race to 1 Again
题意:给出一个数字D我们可以选择1-D中可以被D整除的数字,然后用D出得到一个新的数字D1;然后在找所有D1的因子,用D1除,直到得到1;问除的次数的期望值;思路:d[i] 代表从i除到1的期望步数;那么假设i一共有c个因子(包括1和本身)d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i] +
2016-05-20 09:53:12 515
原创 lightoj 1030 Discovering Gold
题意:有一个直线的金矿,每个点有一定数量的金子;你从0开始,每次扔个骰子,扔出几点就走几步,然后把那个点的金子拿走;如果扔出的骰子超出了金矿,就重新扔,知道你站在最后一个点;问拿走金子的期望值是多少;首先我们假设你现在站在第i个点,且从这个点开始走;那么这个点的期望p[i] = p[i +1] /6 + p[i + 2] / 6 + p[i +
2016-05-18 20:01:21 338
原创 lightoj 1027 A Dangerous Maze
题意:你在一个迷宫里,面前有n扇们,每个门有一个数字k;如果k为正数,则通过这扇门,走k分钟就能出去,如果为负数,则通过这扇门走-k的分钟回到迷宫;走每扇门概率一样.问走出迷宫所需时间的期望值;思路:首先如果全是负数肯定是inf;然后我们假设我们走出去的期望时间是d;那么拿第三个样例举例子; d = 1/3 * 3 + 1/3( 6 + d) + 1/3 (9 + d);意思就是
2016-05-18 19:42:43 425
原创 sublime中安装css 格式化插件
http://blog.csdn.net/qdujunjie/article/details/38805835
2016-05-17 21:30:39 381
原创 poj 1269 Intersecting Lines
题意:给出两条直线(4个点),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。思路:先判断是否共线,否则判断是否平行,否则只能相交,求出交点。参考博客:http://blog.csdn.net/acdreamers/article/details/8811201#include#includeusing namespace std;#define max(
2016-05-16 21:11:36 274
原创 hdu 2824 The Euler function(欧拉函数)
欧拉函数模版#include #include #include #include #include using namespace std;#define LL __int64const LL maxn=3e6+10;LL phi[maxn+10];void phi_table()//求欧拉函数{ LL i,j,k; for(i=2;i<maxn;i++)
2016-05-16 16:43:35 383
原创 UVa 10200 Prime Time(素数)
题意:通过公式计算出一个数,判断这个数是否为素数。在区间[a,b]上通过公式算出素数占总数的百分比。#include #include int prime(int n){ int i; for(i=2;i*i<=n;i++) { if((n%i)==0) return 0; } return 1;}int
2016-05-16 13:50:21 320
原创 UVa 11827 Maximum GCD
题意:给你一组数,求出其中两两最大公约数中最大的值。思路:数据较小,直接枚举。#includeint gcd(int a,int b){//求最大公约数 return b?gcd(b,a%b):a;}int main(){ int T; int a[105]; char c; scanf("%d",&T); while (getchar() != '\n'); whil
2016-05-16 13:12:06 352
原创 hdu 2161 Primes(素数)
题意:输入n,是素数输出yes,不是则输出no。#include #include #include #include using namespace std;int p[16001];int main(){ int n,k=0; memset(p,-1,sizeof(p)); p[1]=0; p[2]=0; for(int i=3;
2016-05-16 12:12:08 395
原创 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 方块填数(编程大题)
方块填数“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。全部填好后,必须满足如下约束:1. 所填字母只允许是A,B,C
2016-05-14 00:13:38 1447
原创 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 DNA比对(编程大题)
DNA比对脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。为了简化问题,我们假设,DNA在复
2016-05-14 00:13:20 1426
原创 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 拼音字母(编程大题)
拼音字母在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。GB2312编码方案对每个汉字采用两个字节表示。第一个字
2016-05-14 00:13:10 1569
原创 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 数据压缩(代码填空)
数据压缩某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负数,是为
2016-05-14 00:12:39 1394
原创 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 星期几(结果填空)
星期几1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。那么,从建国到现在,有几次国庆节正好是星期日呢?只要答案,不限手段!可以用windows日历,windows计算器,Excel公式,。。。。。当然,也可以编程!不要求写出具体是哪些年,只要一个数目!千万不要提交源代码!
2016-05-14 00:12:12 1538
原创 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 模型染色(编程大题)
模型染色在电影《超能陆战队》中,小宏可以使用他的微型机器人组合成各种各样的形状。现在他用他的微型机器人拼成了一个大玩具给小朋友们玩。为了更加美观,他决定给玩具染色。小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成。下图给出了一个由5个球型端点和4条边组成的玩具,看上去很像一个分子的球棍模型。由于小宏的微型机器人很灵活,这些球型端点可以在空间中任意移动,同时连接相邻两个球型端
2016-05-13 21:38:49 3644
原创 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 居民集会(编程大题)
居民集会蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距离为di。每年,蓝桥村都要举行一次集会。今年,由于村里的人口太多,村委会决定要在4个地方举行集会,其中3个位于公路中间,1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会,参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每户家庭
2016-05-13 21:37:24 4319
原创 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)
密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,
2016-05-13 21:35:57 4617 2
原创 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 关联账户(代码填空)
关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#includ
2016-05-13 21:34:25 2262
原创 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 完美正方形(结果填空)
完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合,就是一种解法。此时,紧贴上边沿的是:60 50紧贴下边沿的是:26
2016-05-13 21:31:00 5675
历年北京理工大学计算机初试专业课
2020-05-13
图解密码技术(第三版)
2018-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人