OIer

USACO 1.2 方块转换 (枚举)Time Limit:10000MS Memory Limit:65536K Total Submit:37 Accepted:32 Case Time Limit:1000MSDescription一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式：

2000年分区联赛提高组之四 方格取数Time Limit:50000MS Memory Limit:65536K Total Submit:198 Accepted:112Description　　设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 　　某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B

Description　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从

其实，题意简单化就是叫你求最大的一个数 直接枚举代码如下：var max,a,i,n:longint;begin max:=0; readln(n); for i:=1 to n do begin read(a); if a>max then max:=a; end; write(max);end.

这题，只有一种情况才可以加，就是c[i]<>c[j] 那么定义一个sum1和sum2为1和0分别出现多少次 每次循环开始s1+sum1,s2+sum2 如果为0，则ans+s1,sum1+1 如果为1，则ans+s2,sum2+1代码如下:var n,i,x:longint; ans,s1,s2,sum1,sum2:int64;begin readln(n);

先将1~n所有非素数除1外的最小公因数求出来 最后循环求出加上每一个i的除1外的最小公约数，如果为0，则加本身代码如下:var n,i,j:longint; ans:int64; w:array[2..10000000] of longint;begin readln(n); for i:=2 to trunc(sqrt(n)) do if w[i]=0 then f

NO.1题目描述：有一个n*n的矩阵，每个点上有一个值，要求两个矩阵，在只有一个交点的情况下，两个矩阵的值相等，求有多少种方案思路：枚举+hash+前缀合 矩阵只有以上两种情况，先将**前缀和**f[i,j]求出来，f[i,j]=f[i-1,j]+f[i,j-1]-f[i-1,j-1]+a[i,j] 那么，就可以枚举它们的交点，然后分两种情况

NO.1题目描述: Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（M< N)列的船。在玩这个游戏的过程中，我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。 有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果

NO.1题目描述： 给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。思路：强枚 记录下最大的小数，和小数的个数、”0”的个数 再做一波判断就好了代码：var max,n,i,x,w,k:longint; ans:int64;begin assign(input,'max.in'); as

NO.1 平台Description 　　Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。 　　给你平台的放置位置（如下左图所示），每个平台的位置由它的高度（离地面的垂直距离）和水平方向两个端点的坐标决定，每根柱子必须安放在离端点0.5个单位的位置，如下右图所示。 　　　　编程计算所需柱子总长是多少。

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa‘<’xb’<’xc’<’xd，Xb-Xa=2(Xd-Xc)，并且xb-xa<(x

传送门题目大意 求将n个点围起来的线的长度（也就是凸包的长度）题解 先找到一个最边的点 然后从这个点出发，向另外n-1个点枚举，也是找到最下的点 再记录路径长度代码#include<cstdio>#include<iostream>#include<cmath>using namespace std;struct K{int x,y;}t[101]={

题目描述已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入输出格式输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数，依次为a0,a1,a2..an输出格式：第一行输出方程在[1, m ] 内的整数解的个数。接下来每行一

DescriptionN 个男孩，N 个女孩，男孩和女孩可能是朋友，也可能不是朋友。现在要组成N 对舞伴，要求每对舞 伴都是一男一女，且他们是朋友。 统计不同配对方案的数量，因为结果很大，所以只要求除以M 的余数。Input第1 行，2 个整数N，M。接下来N 行，每行N 个整数Aij，表示第i 个男孩和第j 个女孩的关系。如果他们是朋友，则Aij = 1，否则Aij = 0。

DescriptionA long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说：某些对城市被双向通行的道路所连接。 对于每座城市，可以从城市出发经过一系列连续的道路到达首都。（当两条道路需要在城市外相交时，相交处总是会有一座桥梁，因此城市外并没有路口。） 你会获得一个用于描述道路网络的字符矩阵linked。对于

传送门Description 平面上有N颗树，标号从1到N，每颗树有坐标(Xi, Yi)。要求在平面上找几棵树，在一些树之间建篱笆形成一个闭合图形 （篱笆不能在除了树以外的地方相交，形成的图形面积不能为0）.求最小可能围成的面积。题解当我看到n<=100时 露出了一个意味深长的笑容其实就是n^3枚举用差积求出面积，取最大值代码#include#include#

Description由于PFT不是机器人，所以他的体力并不是无限的，他不想摘很多的桃以至体力为0，而白白把桃给Life。同时PFT每次只能摘一棵桃树，摘桃花费时间体力，每棵桃树都可以摘K次（对于同一棵桃每次摘的桃数相同）。每次摘完后都要返回出发点（PFT一次拿不了很多）即Life的所在地（0，0）{试验田左上角的桃坐标是（1，1）}。 PFT每秒只能移动一个单位，每移动一个单位耗费体力1(摘取

Description你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。Input第一行：G 和 V 表示最大重量和体积。 第二行：N 表示拿到 N 件礼物。 第三到N+2行：每行

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式： 输

题目描述有一个n*m的棋盘(1< n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式： 一行四个数据，棋盘的大小和马的坐标输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入样例#1： 3 3 1 1 输出样例#1： 0 3 2 3 -1 1 2

Description　　泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去…… 　　泽泽不小心又到了英国。英国多雨，基本上隔2天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。 　　酸雨会腐蚀建筑物，让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心肠虽好，但是由于技术问题，他们只能涂

题目描述在二维平面坐标轴里面，有N只蚂蚁，第i只蚂蚁所在的点的坐标是(xi, yi)，坐标都是整数。所有蚂蚁的移动速度都相等，都是每秒移动1个单位。每只蚂蚁都有一个固定的移动方向，是如下4种方向之一，都是平行于坐标轴的：l N表示向北（即朝上）， 则y坐标正方向。l E表示向东（即朝右）， 则x坐标正方向。l S表示向南（即向下）， 则y坐标负方向。l W表示向西（即向左）， 则x坐标负方向。当2只

题目描述每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 <= N <= 100,000)个彼此相连的柱状的高度值组成。高度值为H(1)…H(n)。假定这个地形图的两端有两条无限高的墙围着。 当雨一直下时，地形图上最低的区域先被水淹没，形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度，则认为这个区域被

题目描述当FJ不在为奶牛挤奶、打包包裹、将他的奶牛排成一队、或是砌栅栏的时候，他喜欢坐着看一本好书。多年来他收集了N(1 <= N <= 2,000)本书，他想建立一套新的书架来保存他的书。每本书宽W(i)，高度为H(i)。书需要被按照顺序地放进书架，比如：第一个书架放了k本书，那应该是第1本到第k本，第二个书架放的书应该以第k+1本开始。每个书架可以存放宽度和至多为L(1 <= L <=1,000

题目描述FJ想使用购买的新监控系统监视他的N头奶牛（1 <=N<= 50,000）。 第i头牛位置在(x_i, y_i)，这是一对整数坐标，范围在0…1,000,000,000之内。FJ的监控系统有3个特殊的镜头，每一个镜头能够观察垂直或者水平的一行。 请决定FJ是否有可能架设这3个镜头，使他能够观察到所有的N头牛。也就是说，请决定N头牛的位置是否能同时被3条直线所覆盖。这3条直线必须是垂直或者水平

题目描述在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的绝对值 + 两个单元格所在列编

题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入输出格式输入格式：

题目描述牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<=

Description 一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。Input 一个数nOutput m,表示最后有m盏是亮着的Sample Input 5Sample Output 2Hint 范围：40%的数据保证，n<=maxlongint 100%

Description对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数 20207 可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数 K，要求你编程求出 10000（包括 10000）到 30000（包括 30000）之间所有满足下述条件的五位数，条件是这些

背景　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校上晚修，没有足够的时间让他们走遍每一个地方。迫于无奈，小萨选择了一个最合适的地方S。小萨打算和他的MM一起步行到那个地方，那样他们就有很多时间来聊天玩乐，但是无奈时间有限，小萨决定坐公共汽车过去。然而，小萨发觉，自己的

Description　　给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 　　请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input　　第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output　　所构成不重复矩形的个数Sample Input8 1 2 2 3 1 1 3 3Sample

Description明明有N张牌，正面按编号写有数字1到N（每个数字只出现一次）。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数，则为红色，反之为蓝色。 明明的老师从这N张牌里选出了一些，按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。Input第一行：一个正整数N, 1 <= N <= 1000. 第二行：一个字符串，长度 K 在 1 到 50 之间。

Description下图展示了一种二叉树：这种二叉树的每个叶子节点上都标注了权值，而且具有以下有趣的特性：每个非叶子节点，其左右子树叶子节点的权值之和相等。我们称这种二叉树叫平衡二叉树。我们将一棵平衡二叉树叶子节点的权值从左到右列出来，假如这个权值序列是另一个序列A的子序列，我们称这棵平衡二叉树“隐藏”在序列A当中。在本题中，我们称一个序列S2是另一个序列S1的子序列，当且仅当S