A_loud_name

题目大意  一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。  森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。  有以下几点需要说明：  1、每一分钟画家能向四个方向移动一格（上、下、左、右）  2、每一分钟洪水能蔓延到四个方向的相邻格子（空白区域）

Description　　平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。Input　　输入文件right.in第一行为一个整数N。 　　以下N行，每行给出一个点的坐标。Output　　输出文件名为right.out。输出一个整数表示统计结果。分析 水题 先把每横线和每纵线上有多少个点都统计出来，然后枚举每一个点（坐标很大要用hash） 把这个点的横坐标

分析纯模拟，大水题代码var n:longint; x,y:longint; i,j,k:longint; a:array[1..100,1..100] of longint;procedure main;var i,j,k:longint;begin for i:=2 to n*n do begin if (x=1) and (y<>n)

DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房，于是WZK决定不要房租，但是电费还得付。以下是用电价格：举个例子吧。如果你用电为10123千瓦时，那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱（好贵）。 到结算电费的日子了，可是WZK家里只有一个总电表，也就是统计你和WZK总共用的电量。但是WZK有办法告诉你以下信息：1).如果

DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that

分析模拟一棵树就可以了 但是比赛是好像写了半天 这恶心的变量名代码type arr=record num:longint; fill:string; number:array[0..100] of longint; father:longint; end;var tree:array[0..100] of arr; i,j,k:longint;

Descriptiondxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本，每本书有一个编号，从111号到nnn号。 dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。 有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Evensgn自己待在他家。Evensgn对这套书非

题目大意明明有N张牌，正面按编号写有数字1到N（每个数字只出现一次）。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数，则为红色，反之为蓝色。 明明的老师从这N张牌里选出了一些，按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。分析正着来一次 倒着来一次 比较一下，不同的就是不确定的。code#include<iostream>#include<cstrin

题目大意分析不需要每次更新都去递归。 储存起来，查询时查一下从这个点到根做了哪些修改就好了。ps：久违的ssl题库code#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<string>#include<algorithm>#include<queue>;using namespace

题目大意话说3008年的Orz教主节，全民狂欢，传递教主圣火，以致万人空巷，股票飞涨。真乃锣鼓喧天，鞭炮齐鸣，红旗招展，人山人海呐。可是小X为了准备NOIP3008，不得不待在家里好好Coding。小X希望早点结束当天的任务，加入圣火传递队伍中去。 在这个不亚于狂欢节的日子里，小X的老师却“公然违抗”休假法令，布置小X写一个小根堆，但是小X不会堆的操作，所以想了一个偷懒的办法： 堆是一棵完全二叉

题目大意回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。分析O(n^4)卡了过去，很神奇。code#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#in

Description　　在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 　　我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔

Description在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。 在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一 到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余 的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四

Description  你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平行。  给你的房间的设计，计算最多能邀请的客人数。Input  第一行包含两个整数R和C(1  接下来R行每行S个字符（中间没有空格），“.”表示空白区域，“X”表示有障碍物，餐桌所占区域必须

Description　　Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 　　Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。Input　　第一行包含一个整数N(1<=N<=100000)，表示表格的列数。 　　接下来三行每行包含N个整数

Description　　Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： 　　(1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； 　　(2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。 　　Alice想把数X移到（R,C）处可以采用以下方法： 　　•如果X不在C这一列，通过旋转行

Description　　Alice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100)，Alice每一轮必须把目前所有的A序列和B序列中的数一一配对，每个数必须用且只使用一次，要求最大和最小。Input　　第一行一个整数N(1<=N<=100000)，表示比赛的轮数。 　　接下来N行每行包含两个整数A和B(1<=A,B<=100)，表示Bob这一轮给的两个数

题目大意      给你一个度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：　　  你的任务是找出窗口在各位置时的max value,min value.分析  水的要死啊！！！  但是我们一开始用了并查集!!!  就爆内存了。  其实只用枚举暴力。代码  var a:array[1

Description小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则：1.将s的任意两位对换生成新的数字，例如143可以生成341，413，134；2.将s的任意一位删除生成新的数字，例如143可以生成14，13，433.在s的相邻两位之间s[i]，s[i + 1]之间插入一个数字x，x需要满足s[i]<x<s[i + 1]，即比它插入位置两边的数小。

Description某地铁沿线共设N站，可分为U（地面式）、D（地下式）和C（复合式）三种类型。为避免单调，相邻地铁站的类型不能重复。同时，由于地铁站所处环境和地质条件有所差异，每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本，请计算出该地铁线的最低总造价。Input输入文件subway.in包含N+1行： 第1行为一个正整数，表示地铁站的总数N。 第2行到第N+1行分别包含

Description给出一个树形图(“tree-shaped” network)，有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。Input第1行：1个整数N，表示顶点数。顶点编号1～N第2..N行：每行2个整数X

题目大意  求一个最小环分析  在floyd的同时，顺便算出最小环  g[i][j]=i,j之间的边长  dist:=g;  for k:=1 to n do  begin     for i:=1 to n do        for j:=i+1 to n do           answer:=min(answer,dist[i][j]+g[i][k

题目大意农民约翰忘记了他到底有多少头牛，他希望通过收集牛叫声的音量来计算牛的数量。他的N (1 <= N <= 100)个农场分布在一条直线上，每个农场可能包含B (1 <= B <= 20)个品种的牛，一头品种i的牛的音量是V(i) ，(1 <= V(i) <= 100)。一阵大风将牛的叫声从左往右传递，如果某个农场的总音量是X，那么将传递X-1的音量到右边的下一个农场。另外，一个农场的总音量等于