cojs 1532. [IOI2001]移动电话

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2016-03-01 15:22:55

阅读数 518

评论数 0

a* 求次短路 《路由选择问题》

22. [HAOI2005] 路由选择问题 ★★★   输入文件:route.in   输出文件:route.out   简单对比 时间限制:1 s   内存限制:128 MB 【问题描述】     X城有一个含有N个节点的通信网络,在通信中,我们往往关心信息从一个节点I传输到节点J的最短路径。...

2016-01-20 15:27:31

阅读数 546

评论数 0

[HAOI2010]最长公共子序列

#include #include #include using namespace std; const int m=(int)1E8; string s1,s2; int f[2][5001]={0},g[2][5001]={0}; void init(); void work(); int ...

2014-05-23 11:20:31

阅读数 1781

评论数 0

香甜的黄油

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

2014-03-31 17:51:37

阅读数 1829

评论数 0

打击犯罪

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

2014-03-29 15:53:56

阅读数 2650

评论数 0

连接格点

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

2014-03-25 18:10:00

阅读数 1810

评论数 1

破译密文

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

2014-03-18 17:55:53

阅读数 4145

评论数 0

食物链

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

2014-03-18 12:13:13

阅读数 825

评论数 0

亲戚

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

2014-03-12 12:27:43

阅读数 749

评论数 0

家谱

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

2014-03-12 12:24:27

阅读数 1642

评论数 0

团伙(group)

题目描述   在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:       1、我朋友的朋友是我的朋友;       2、我敌人的敌人是我的朋友;   所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市...

2014-03-12 12:21:41

阅读数 3365

评论数 1

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

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

2014-03-08 10:14:51

阅读数 807

评论数 0

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

打开组策略 在xp系统中,可以单击“开始”—“运行”,输入“gpedit.msc”,打开组策略; 在Win7系统中,可以单击“开始”,“搜索程序和文件”输入框,在其中输入“gpedit.msc”,再按回车即可,或者也可以同XP系统一样,打开“运行”,输入“gpedit.msc”,打开组策略。 ...

2014-03-04 15:27:46

阅读数 5874

评论数 1

OJ(Online Judge)系统及ACM测试题库大全

OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 简介:   Online Judge系统(简称OJ)是一个在线的判题系统。用户可...

2014-02-24 21:34:21

阅读数 32981

评论数 0

树的直径,树的重心,树的分冶

主要是利用了反证法: 假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点,即用两遍广搜就可以找出树的最长路 证明: 1 设u为s-t路径上的一点,结论显然...

2014-02-23 10:30:47

阅读数 1616

评论数 0

最小花费

题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入格式 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。(0 以...

2014-02-13 21:42:48

阅读数 691

评论数 0

牛的旅行

题目描述       农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径 ( 注意,恰好一条 )。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ...

2014-02-13 19:45:52

阅读数 535

评论数 0

产生数

题目描述 给出一个整数n(n ① 1个数字可以变换成另1个数字; ② 规则中,右边的数字不能为零。 例如:n=234,k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。 求经过任意次的变换...

2014-02-10 21:45:42

阅读数 1780

评论数 0

最小步数

【问题描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100*100)的围棋盘上任选两点A、B,A点放上黑...

2014-02-10 21:41:28

阅读数 711

评论数 0

细胞个数

【问题描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 【输入格式】 第一行为两整数m,n(m行,n列) 从第行开始是一个m*n的矩阵 【输出格式】 只有一行为矩阵中的细胞个数。 【输入样例】 4 10 02...

2014-02-10 21:36:10

阅读数 3337

评论数 0

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