- 博客(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
并查集 家谱数据
2014-03-12
并查集 团伙数据
2014-03-12
初等数论 II(陈景润)
2011-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人