2017年02月_yjy_aii

原创 1125 集合

题目给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种： A是B的一个真子集，输出“A is a proper subset of B” B是A的一个真子集，输出“B is a proper subset of A” A和B是同一个集合，输出“

2017-02-28 17:55:14 513

原创洛谷 P1001 A+B Problem（学会改变——向C++进发！）

题目题解代码题目输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。题解其实重要的不是题解，因为有无数的方法可以做这道题。重要的，是这道题，这个程序，这次改变！这是我第一次写的C++，虽然是最简单的，虽然对于C++还有很对疑问，但是毋庸置疑的是，我开始转C了！也许这需要一个漫长的过程，又或者很快就完成了，但无论是哪一种情况，改变总是好的就像一潭散发恶臭一成不变的死水和

2017-02-25 11:40:58 1219

原创洛谷 P2024 食物链

自己的var n,m,k,i,j,x,y,s,r1,r2:longint; f,r:array[1..50000*3]of longint;function searchfather(k:longint):longint; begin if f[k] else searchfather:=k; f[k]:=searchfather; e

2017-02-24 21:53:48 459

原创 1896 家族

题目题解代码题目若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。题解并查集 f[i]表示元素i的父亲节点为f[i],基本操作有：（1）初始化 for i:=1 to n do f[i]:=

2017-02-23 16:04:51 256

原创洛谷 P1605 迷宫

题目题解代码题目给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题解直接深搜时间复杂度O(n3) O(n^3) 代码const dx:array[1..4]of integer=(1,0,-1,0); dy:

2017-02-22 17:32:00 619

原创洛谷 P1101 单词方阵

题目题解代码题目给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入： 8 输出： qy

2017-02-22 16:50:01 330

题目检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按

2017-02-22 16:10:02 526

原创洛谷 P1048 采药

题目辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成

2017-02-21 18:07:53 478

原创洛谷 P1045 麦森数

题目形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000题解计算2的p次方，令m=p/2，则有两种情况：如果p是偶数，那么2p=(2m)2，否则有2p=2(2m)2，基于这种思想

2017-02-21 18:04:06 497

原创洛谷 P1135 奇怪的电梯

题目大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？题解有很

2017-02-21 17:31:10 828

原创洛谷 P1403 [AHOI2005]约数研究

题目求1到n的所有数字的约数数量的和题解可以求1到n里每个约数有多少个，例如在10里面，有约数1的数有10/1个，有约数2的数有10/2个，以此类推时间复杂度 O(n)代码var n,i,j:longint;begin readln(n); for i:=1 to n do j:=j+n div i; writeln(j);end.

2017-02-21 16:49:26 427

原创洛谷 P1604 B进制星球

题目星球上人们普遍采用B（2<=B<=36）进制计数。小Z希望送一个能够完成B进制加法的计算器给他们。现在小Z希望你可以帮助他，编写实现B进制加法的程序。题解高精度加法，计算开始把字母转换为数字，结束把数字转为字母代码var e,i,j:longint; a,b,c:array[1..2000]of longint; s1,s2:ansistring;procedure add;va

2017-02-21 16:40:01 421

原创洛谷 P1255 数楼梯

题目楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。题解高精度加法，f[n]=f[n-1]+f[n-2] 要注意n=0的情况时间复杂度（n*1500)代码var n,i,j:longint; d:array[-1..5000,1..1500]of longint;procedure add(k:longint);var i,j,g,a,

2017-02-21 16:36:40 334

原创洛谷P1303 A*B Problem

题目求两数的积。题解高精度乘法代码var n,i,j:longint; s1,s2:ansistring; a,b,c:array[1..100000]of longint;procedure mub;var i,j,x:longint;begin for i:=1 to length(s1) do begin x:=0; for j:=1 t

2017-02-21 16:32:39 455

原创洛谷 2142高精度减法

题目高精度减法两个数（第二个可能比第一个大）结果（是负数要输出负号）题解高精度减法代码var a,b,c:array[1..1000]of longint; i,j,n:longint; s,t,k:ansistring;procedure sub;var i,j,k,x:longint;begin i:=1; while i<=length(s) do begi

2017-02-21 16:30:50 456

原创洛谷 1601 A+B Problem（高精）(The Last Problem In MY Winter Holiday,the Thirtieth)

题目高精度加法，给出a,b，求和题解高精度加法，注意a和b都是0的情况时间复杂度O(500)代码var a,b,c:array[1..505]of longint; i,j,n:longint; s,t:ansistring;procedure add;var x,i,j,k:longint;begin i:=1;x:=0; while i<=n do

2017-02-10 18:10:08 489

戒毒戒赌戒网瘾，学习学问学做人——好好学习