自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (15)
  • 收藏
  • 关注

原创 香甜的黄油

题目描述     农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1     农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。     农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。给出各头牛在的

2014-03-31 17:51:37 3036

原创 打击犯罪

题目描述        某个地区有n(n输入格式        第一行一个正整数n。接下来的n行每行有若干个正整数,第一个整数表示该行除第一个外还有多少个整数,若第i行存在正整数k,表示i,k两个团伙可以直接联系。输出一个正整数,为k的最小值样例输入72 2 53 1 3 42 2 42 2 33 1 6 72 5 72 5 6样例输出

2014-03-29 15:53:56 3667

原创 连接格点

【问题描述】    有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。【输入数据】    第一行输入两个正整数m和n。    以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1-x2|+|y1-y

2014-03-25 18:10:00 2381 1

原创 破译密文

【问题描述】信息的明文是由0和1组成的非空序列。但在网络通信中,为了信息的安全性,常对明文进行加密,用密文进行传输。密文是由0、1和若干个密码字母组成,每个密码字母代表不超过100位不同的01串,例如,密文=011a0bf00a01。密码破译的关键是确定每个密码的含义。  经过长期统计分析,现在知道了每个密码的固定长度,如今,我方又截获了敌方的两段密文S1和S2,并且知道S1=S2,即两段

2014-03-18 17:55:53 5855

转载 食物链

【问题描述】动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,表示X吃Y。此人对N个动物,用上述两种说法,一句接

2014-03-18 12:13:13 1061

原创 亲戚

题目描述        或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等

2014-03-12 12:27:43 996

原创 家谱

题目描述        现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入格式       输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一

2014-03-12 12:24:27 2087

原创 团伙(group)

题目描述  在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:      1、我朋友的朋友是我的朋友;      2、我敌人的敌人是我的朋友;  所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?输入格式  第1行为n和m,1  以下m行,每行为p x y

2014-03-12 12:21:41 5052 2

转载 证明所有乘积的总和与分拆的方式无关

有 1000 枚硬币堆在一起。把它们任意分成两堆,并计算出这两堆的硬币数的乘积。然后,任意选择其中的一堆硬币,把它继续分成两个更小的堆,并计算出这两堆的硬币数的乘积。不断这样做下去,直到最后每堆都只剩一枚硬币为止。求证:把途中产生的所有乘积全部加在一起,结果是一个定值,它不随分法的改变而改变。这是一个非常经典的问题。让我们把 1000 枚硬币换成 n 枚硬币,这样的话问题反而会更容易一些。如果

2014-03-08 10:14:51 1009

转载 Win7和WindowsXP怎么禁止其它帐号登录我的电脑?

打开组策略在xp系统中,可以单击“开始”—“运行”,输入“gpedit.msc”,打开组策略;在Win7系统中,可以单击“开始”,“搜索程序和文件”输入框,在其中输入“gpedit.msc”,再按回车即可,或者也可以同XP系统一样,打开“运行”,输入“gpedit.msc”,打开组策略。操作组策略在打开的组策略窗口左边,我们依次定位展开“计算机配置”—“Windows设置”—“安全

2014-03-04 15:27:46 6538 1

并查集 家谱数据

数据,带题解的代码,没有别的,数据有些是自己做的有些是搜集的,我也经常遇到有题没数据的郁闷,所以决定把题解贴上时也附上数据,2分就是为了骗个评论,希望对大家有用!

2014-03-12

并查集 团伙数据

数据,带题解的代码,没有别的,数据有些是自己做的有些是搜集的,我也经常遇到有题没数据的郁闷,所以决定把题解贴上时也附上数据,2分就是为了骗个评论,希望对大家有用!

2014-03-12

noip模拟赛第二试

这是一套noip两试的模拟题的第二试,感兴趣的同学可以试试

2011-10-27

2011noip模拟赛一试

这是一套针对noip2011年两试出的一套模拟题,这是第一试的三个题,有题有数据,感兴趣的同学可以做着看看

2011-10-27

2011 10月noip模拟赛

这是一套今年的模拟题,难度不是很大,但是应该很切合今年的两试六题的情况,希望对大家有帮助

2011-10-16

初等数论 III(陈景润)

同上,觉得值就下吧,不管你们信不信,反正我信了

2011-10-06

初等数论 I(陈景润)

初等数论 I(陈景润),陈老出品非同凡响,

2011-10-06

初等数论 II(陈景润)

同上,绝对值得珍藏的绝世佳作,陈老作品非同一般

2011-10-06

初等数论 II(陈景润)

上传时非常纠结,这是我千辛万苦的收集啊,实在舍不得拿出来,不过还是共享精神战胜了自私,别的不说就凭“陈景润”没有要10分已经很大方了,我想在网上能找到如此大作的应该不多吧

2011-10-06

noip模拟题

这是一套面向noip2011的模拟题,带数据有题解,希望对大家有帮助

2011-10-04

N叉哈夫曼树研究

N叉哈夫曼树研究,是一篇不错的研究,值得一看

2011-09-20

信息奥赛模拟练习题 带数据

关于信息学奥赛图论的七套模拟题,带数据,训练图论基础有很大的帮助

2011-09-10

信息奥赛训练题

里面包含六套带数据的模拟题,还有题解与课件,绝对超值

2011-09-10

算法艺术信息学竞赛(刘汝佳)

著名的信息奥赛黑书,经典之作,有志于信息奥赛全国赛的同学必看数目

2011-09-10

空空如也

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

TA关注的人

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