peter_zhu01的博客

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

题意/Description:       无。读入/Input：       输入的第一行为一个整数t。　　接下来t行，每行包含九个自然数。输出/Output：       输出t行　　每行一个整数，表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。题解/solution：   

题意/Description:       很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，在4个角上竖立着圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可是现在地上有很多这样的痕迹，专家说一定是最大的那个。       写一个程序，给出圆柱的坐标，找出由4个圆柱构成的最大的正方形，因为这就是寺庙的位置，要求计算出最大的面积。注意正方形的边不一定平行于坐标轴。

题意/Description:       农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 　　每一头牛 i有一个高度 h[i] (1        每一头牛 i有一个高度 h[i] (1 例如这个例子:              ==      

Description　　给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.Input　　输入文件square.in的第一行包含一个正整数N. 　　接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.Output　　输出文件为square.out，仅包含一个整数表示最大的全1子正方形矩阵的面积。题解五个字，优美的暴力。代码var n,an

DescriptionFJ和他的奶牛们喜欢玩一种数字游戏：他们按某种顺序在纸上写下1～N(1<=N<=10)之间的所有数，然后把相邻的数字相加，得到一个比原数列少一项的数列。对新数列重复上述的操作，直到整个数列只剩一个数为止。N=4的时候，整个游戏的流程可能如下所示：3 1 2 4 4 3 6 7 9 16 奶牛们很快不满足于这种简单的游戏，于是她们背着FJ玩起了另一个版本：对于给定的N以及

Description　　在幻想乡，帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两

Description某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有一次，他记录了打电话的开始时刻t1和通话的时间长度len，请你帮他计算他在什么时刻结束通话。 已知每次通话时间小于24个小时。Input输入文件phone.in的第一行为一个正整数T，表示了数据组数。 接下来T行，每行第一个数为k： 如果k = 0

DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市，每个城市均有且仅有一个机场，但是这机场所有航班只飞往一个城市。每个城市有一个游览价值，第i个城市的游览价值为A[i]。 现在他想知道，从第i个城市出发，并只坐飞机飞往下一个城市，游览价值之和最多是多少（一个城市游览多次只计算1次游览价值）Input输入文件travel.in的第1行为一个正整数N。 第2行有N个非负整数A[

题意/Description:读入/Input：       输入文件为compe.in。文件的第一行为参赛总人数N(1输出/Output：       输出文件为compe.out。文件有N行，从第一行到第N行依次为排名第1的选手的编号，排名第2的选手的编号，...，排名第N的选手的编号。题解/solution：   

题意/Description:       奶牛在熊大妈的带领下排成了一条直队。　　显然，不同的奶牛身高不一定相同。。。。。　　现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头？　　从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0

Description农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图: ..#####…….##.. ..#####……##… ……………… #…….###…..#. #…..#####……. 图上的一块相连通的 “#” 表示一群奶牛或一个房间, 两个子”#” 连通的意思是说

题意/Description:       小G最近迷上了岛国动漫《Angel Beats》，她为了画出一个更霸气的Angel Beats的logo，想了如下办法：           从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次画出一个（n，(-1)^(i+1)*i）的向量，一共画出n个这样的向量。现在

题意/Description:       你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平行。       给你的房间的设计，计算最多能邀请的客人数。读入/Input：       第一行包含两个整数R和C(1       接下来R行每行S个字符（中间

题意/Description:       佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。　　现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。　　正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。　　由于佳肴不能只有水，所以必须至少选择一种佳肴。

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

题意/Description:       Wild Number是一个有数字和问号组成的字符串（例如36?1?8）。一个数字与一个Wild Number匹配，当且仅当它们长度相等且不是问号的位置上对应相等。例如365198匹配36?1?8，但360199,361028,36128都不匹配。读入/Input：       输入有相同长度的两行，第一行表示Wild N

题意/Description:     给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a。       满足a1 > a2,a2 a4,a4 输出/Output：       T 代表T组数据 T        每组数据一行： n 代表给你n个数，然后就是n个数 N题解/solution：       T行 每行一个数

题意/Description:       Alice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1读入/Input：       第一行一个整数N(1　　接下来N行每行包含两个整数A和B(1输出/Output：       输出N行，每行输出最小的最大和。题解/solution： 

Description　　Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 　　两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 　　例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 　　现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100.你要告诉Oli

Description给定区间[L,R] (L<=R<=2147483647，R-L<=1000000)，请计算区间中素数的个数。Input两个数L和ROutput一行，区间中素数的个数。题解看到题目，很水啊。但一看到L，R的范围，太恐怖了！。 数据范围之大，所以不能一个一个枚举，用筛素来快速求出素数。 因为L，R<=2147483647 所以不能把1到2147483647-1的素数都求一个遍，

Description　　给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 　　例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[q[1]]，b[q[2]]，……，b[q[k]]，其中p序列中的元素两两不相同，q序列中的元

Description对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。Input单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N，描述序列长度。接下来N个数字，描述这个序列元素A[i]。Output对于每组测试数据输出一行，包含一个整数，表示

Description　　FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 　　FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置方法被认为不同当且仅当某些位置牛的种类不同。Input　　第一行：两个空格隔开的整数N（N<=100

希望 【题目描述】 网页浏览器者有后退与前进按钮 ，一种实现这两个功能的方式是用栈 ， “前进栈 ”、“后退栈 ”。 这里你需要实现以下几个功能： BACK: 如果 “后退栈 ”为空则忽略此命令 。否则将当前两面压入 “前进栈 ”， 从“后退栈 ”中取出栈顶页面 ，并设置为当前页面 。 FORWARD: 如果 “前进栈 ”为空则忽略此命令 。否则将当前两面压入 “后 退栈 ”，从“前进栈

【问题描述】月考刚考了年级倒数的敌敌来到电脑室，朝着正在写树套树套树套树的beginend大吼：我就不信我有辣么辣鸡！我可是去年普及组AC了第一题的人啊！ beginend不耐烦地扔了一道题给敌敌，然后说：你只要把这道题写出来你就不是辣鸡啦。 敌敌接过题一看，题目是这样的： 有n个点和n-1条无向边，满足任意两点都可以互相到达，求有多少条经过且仅经过三个点的简单路径。 （简单路径即为每个点最

［问题描述］ 在直角坐标系上，有一个小球开始从坐标(x,y) x>0,y>0 处直线下落，每一秒钟一个单位距离，一直到X轴为止。然而，它可能在下落过程中碰到一些障碍物。障碍物可以看成是一些平行于X轴的水平线段，如果小球的Y坐标和障碍物的Y坐标相等，而X坐标在障碍物的两个端点X坐标之间（包括两个端点），这样小球就会延时5秒然后从障碍物的右端继续下落。 现给出小球的初始坐标 (x,y) ，以及每个障

Description 题解两个字：暴力！然后要耐心、细心、专心、慢慢、渐渐的调试，缓缓的卡成AC。他妈的，好崩溃啊！和某年NOIP的斗地主一样啃爹啊！代码type arr=record num,op,s,id:longint; end; arrr=array [0..20] of arr;var use:array [0..5,0..

玩具谜题(toy) 【问题描述】 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个 圈,它们有的面朝圈内,有的面朝圈外。如下图： 这时singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩 具小人的左数第 2 个玩具小人那里。” 小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外

Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i 的时候，如果你买的物品等于ti 个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N 十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n 种东西要买，

DescriptionInputOutput题解可以先把多项式拆成很多个单项式，然后分别对于每⼀项求导之后输出。细节较多，要注意系数为0，系数前正负号，以及指数为0或1的情况。注意ansistring代码var l:longint; s:ansistring;procedure main;var i,p,a,b,j,pp:longint; ss:ansistring;be

Description在2312年，宇宙中发现了n台巨型对撞机，这些对撞机分别用1-n的自然数标识。科学家们不知道启动这些对撞机会发生什么危险事故，所以这些机器，刚开始都是处于关闭状态。随着科学家们的研究发现，第i台对撞机启动是安全的，如果其他已经启动的对撞机的标识数都跟这台对撞机标志数互质。（例如假设前面启动的是j,如果i能启动，那么(I,j)互为质数，也就是（I,j）的最大公约数为1）!如果两台

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

【问题描述】 幻方是一种很神奇的 N*N矩阵：它由数字1,2,3, … … ,N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K= 2,3, … ,N*N )： 1. 若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K− 1)所在列 的右一列； 2.

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

Description全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N<=100000),求一个最小的正整数m，使得n*m的十进制表示形式中只含1和0. Input一行一个数nOutput输出一行，如果有解，输出最小的m，否则输出‘no solution’.题解 枚举一个数，有0和1组成，判断这个数是否整除n，找到最小的m。代码var

Description 输入一个自然数N　 请写一个程序来增序输出分母小于等于N的最简真分数 Input 单独的一行　一个自然数N(1..160)Output 每个分数单独占一行 最后一行有回车 题解 枚举暴力。代码{ID: zyx52yzlPROG: frac1LANG: PASCAL}var n:longint;procedure main(a,b,c,d:lon

Description如果一个数a 能由一个数b 旋转得到，那么我们称<a，b>为友好数对，如12345 和45123为友好数对，12345 和54321 不为友好数对。给出两个正整数L，R，求有多少友好数对<a，b>,满足 L<=a<b<=R。Input第一行一个整数T，表示数据组数，每组数据两个正整数L,R。Output对于每组数据，输出一个整数表示答案。题解暴力每一个数，判断这个

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

Description给定长度为n的01串S，定义F(x, y) (x &lt;= y)为S串第x位到第y位中 ‘1’ 的个数。 求有多少个三元组 (i, j, k) 满足 i &lt; j &lt; k, Sj = 1 且 F(i, j) = F(j, k)。Input第一行一个正整数 n。 第二行一个长度为 n 的01串 S。Output输出满足条件三元组的个数。S...