hbhszxyb-CSDN博客

原创 cojs 1532. [IOI2001]移动电话

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

2016-03-01 15:22:55 877

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

22. [HAOI2005] 路由选择问题★★★ 输入文件：route.in 输出文件：route.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】 X城有一个含有N个节点的通信网络，在通信中，我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是，由于种种原因，线路中总有一些节点会出故障，因此在传输中要避开故障节点。任务一：

2016-01-20 15:27:31 736

原创 [HAOI2010]最长公共子序列

#include#include#includeusing namespace std;const int m=(int)1E8;string s1,s2;int f[2][5001]={0},g[2][5001]={0};void init();void work();int my_max(int,int);int main(){ freopen("lcs.in","r"

2014-05-23 11:20:31 2005

原创香甜的黄油

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

2014-03-31 17:51:37 2720

原创打击犯罪

题目描述某个地区有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 3607

原创连接格点

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

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

原创破译密文

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

2014-03-18 17:55:53 5809

转载食物链

【问题描述】动物王国中有三类动物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 1040

原创亲戚

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

2014-03-12 12:27:43 981

原创家谱

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

2014-03-12 12:24:27 2070

原创团伙(group)

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

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

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

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

2014-03-08 10:14:51 986

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

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

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

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

OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检

2014-02-24 21:34:21 38712

转载树的直径，树的重心，树的分冶

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

2014-02-23 10:30:47 1758

原创最小花费

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

2014-02-13 21:42:48 1393

原创牛的旅行

题目描述农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，

2014-02-13 19:45:52 659

原创产生数

题目描述给出一个整数n（n① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。输入格式nkx1 y

2014-02-10 21:45:42 2838

原创最小步数

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

2014-02-10 21:41:28 1134

原创细胞个数

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

2014-02-10 21:36:10 4713

原创集合的前N个元素

【问题描述】　　编一个程序，按递增次序生成集合M的最小的N个数(n个数各不相同，n (1)数1属于M； (2)如果X属于M，则Y=2*x+1和Z=3*x+1也属于M；　(3)此外再没有别的数属于M。【输入格式】只有一行，为一整数n(0【输出格式】只有一行，为递增的n个数。【样例输入】10【样例输出】1 3 47 9 10 13 15 19

2014-02-10 21:32:30 3419

转载浅谈C++中内存分配、函数调用和返回值问题

在谈述函数调用和返回值问题之前，先来看看C++中内存分配的问题。C++编译器将计算机内存分为代码区和数据区，很显然，代码区就是存放程序代码，而数据区则是存放程序编译和执行过程出现的变量和常量。数据区又分为静态数据区、动态数据区，动态数据区包括堆区和栈区。以下是各个区的作用：(1)代码区：存放程序代码；(2)数据区 a.静态数据区: 在编译器进行编译的时候就为

2014-02-08 14:33:57 744

原创模拟计算

题目描述模拟计算机处理算术表达式过程，从键盘上输入算术表达式串，表达式只包括'+','-','*','/'四种运算符，数字和括号，其中'-'只表示减号，不表示负数，即表达式里不存在负数，'/'如果不能整除，结果只取商，保证输入的字符串是合法的，求出该表达式的值输入格式只有一行为一个表达式，长度小于100输出只有一行，为表达式的值样例输入

2014-02-08 11:03:14 931

原创后缀表达式

【题目描述】为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为后缀{运算符在后，如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)*(R－S) → PQ+RS－*。后缀表达式的处理过程如下：扫描后缀表达式，凡遇操作数则将之压进堆栈，遇运算符则从堆栈中弹出两个操作数进行该运算，将运算结果压栈，然后继续扫描，直到后缀表达式被扫描完毕

2014-02-07 12:04:35 1837

原创字符串匹配问题

【题目描述】字符串中只含有括号 (),[],,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。【输入格式】文件的第一行为一个整数n(0【输出格式】在输出文件中有N行，每行都是YES或NO。【样例输入】5{}{}()()[][]{{}}{{}}>>(())(())[[]][[]]{{}}{{}}>>(())((

2014-02-07 11:50:49 3056

原创表达式括号匹配

【题目描述】假设一个表达式有英文字母（小写）和数字、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入格式】输入文件包括一行数据，即表达式，【输出格式】输出文件包括一行，即“YES” 或“NO”。【样例输入

2014-02-07 11:39:45 3787

原创阶乘和

【问题描述】已知正整数N（N【输入样例】sum.in4【输出样例】sum.out33 分析：此题是一个基础的高精度的运算，但是如果只是简单的用十进制运算的话，当n值过大超过33时结果就会出现异常，出现异常的原因是在做乘法过程中中间变量的值x会超过整数类型范围，所以如果npascal代码：type sz=array[0..500] o

2012-01-03 16:54:59 1088

原创求高精度幂

求高精度幂(Multi.pas/multi.in/multi.out)【问题描述】对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 ，要求写程序精确计算 R的 n次方(Rn)，其中n是整数并且 0 。输入输入有多行，每行有两个数R和n，空格分开。R的数字位数不

2012-01-03 14:52:25 1492

原创 isbn

【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表

2011-12-21 10:04:09 954

原创乒乓球

【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。【问题描述】华华

2011-12-21 09:17:47 2006 1