liangzihao1的博客

Description彼得，一个学生，想要从短信业务中获利。当然，他也想花最少的钱发送信息，并且尽快地发送信息。因此，他想买一个双卡手机，对于两个运营商的卡可以同时工作。现在，彼得可以发送短信给某个电话号码，通过两个运营商中花钱更少的一个。不幸的是，并非所有手机运营商可以通过他们发送短信给其他运营商的电话号码。帮助彼得选择一对运营商，使得他能够发送短信给所有运营商的电话号码，而且发送短信的最大...

Description平面上有N颗树，标号从1到N，每颗树有坐标(Xi, Yi)。要求在平面上找几棵树，在一些树之间建篱笆形成一个闭合图形（篱笆不能在除了树以外的地方相交，形成的图形面积不能为0）.求最小可能围成的面积。Input第一行输入N。然后N行第i行输入第i棵树的坐标Xi和Yi。 Output输出最小围成的面积，小数点后保留两位小数。无解输出“Impossible”Sample Input4

Description小H是个喜欢思考的人，因此也很乐于挑战各种思考题目。今天，他的朋友小L来找他玩，同时小L还带来了一个简单的游戏，小L给出一张划分为W × H的单元格的纸，接着告诉小H，现在要求小H用w × h的纸片（不允许旋转）放在纸上，问小H最多能在纸上放多少张纸片，使得任何两张纸片都没有重叠部分。 当然这个简单的问题很快就被小H解决了，现在喜欢思考小H想到了另一个游戏，就是让

DescriptionVasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少的钱获得编号为1的物品。Input第一行有两个整数n,m(1<=n<=10000,0<=m

Description　　小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input　　输入文件有多组数据。 　　输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。 　　输

Description　　很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格，且这些数字相加的和满足相应的要求（或者称为“提示”），且在同一栏（“栏”是指一些水平或者竖直的连续的空格，用于提示的格子不算空格）不能填重复的数

Description三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长度为L的DNA序列，一共可以分辨出（L-2）个三核苷酸。现在我们想用一些统计学的方法来进行一些分析，步骤如下： 1.对于这（L-2）个三核苷酸，

DescriptionGdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨，成千辆小车从河流的西岸的住宅区出发穿过岛屿（使用连接岛西路口的桥梁）到达东岸的工业区（使用连接岛东路口的桥梁）。这个岛屿酷似一个边平行于坐标轴的矩形。因此，我们视他为一个笛卡尔坐标系上的A*B的矩形，对角的坐标为(0,0) 和(A,B)。在这个岛屿上，有n 个路口从1 到n 编号。路口i 位于坐标(xi; yi

Description 小A得到了一个数列A，他告诉你这个数列中所有的A[i]都是1到n的自然数，并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大，只要模10^9+7输出即可。Input 第一行三个整数n,m,k，分别表示数列元素取值范围，数列长度以及限制的数量。 接下来k行每行两个正整数x,y，表示A[x]的值

Description 小A和小a在玩一个游戏，这个游戏是这样的：现在有n个球，每次操作必须从中拿走k个球，不能操作者输。因为小A的字典序比较大（小），所以小A先手。现在问你小A是否能赢。Input 第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k。 Output 如果小A能赢，则输出YES，否则输出NO。Sample Input 1 10 4Sample Output NOH

Description 小A作为一个乖乖好学生，回到家后总是一丝不苟地完成老师布置的作业。 这天，老师给小A布置了n项作业，每一项作业都有截止时间di和价值vi（你可以理解成每做完一份作业就要快递过去给老师，且快递是不耗费时间的），每完成一项作业便可获得其价值。但小A发现，自己每一个单位时间内只能完成其中的一项作业，请你告诉小A，他最多可以获得多少价值。 Input 第一行有一个正整数n，表示作

Description 给出n个数a[i]，现在可以在其中任意选出若干个数，问有多少种选择方案，使得这几个数可以分成两个和相等的集合。Input 第一行是一个正整数n，第二行每行n个正整数。Output 输出一个数，表示方案数。Sample Input 4 1 2 3 4Sample Output 3Hint 对于30%的数据，n<=10. 对于100%的数据，n<=20,a[i]<=1000

Description 一天，小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点，使得以这个点为根时，所有点的深度之和最大。但小B打开手机，发现他最爱的re:creator又更新啦，于是这个无聊的任务就交给你了。Input 第一行一个数n，接下来n-1行，每行两个数，表示一条边。Output 一行一个整数，表示所有点深度之和的最大值的那个点。 如果最大值相同，输出拥有更小编号的点 Samp

Description 这天，小A得到了一个序列a[1],a[2]…a[n]，他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input 第一行有一个正整数n，第二行包含n个整数。 Output 输出一行，表示满足条件的二元组个数。Sample Input 5 2 4 5 2 6Sample Output 6Hint 对于前30%的数据，n,k<=1000. 对于100

Input共两行，第一行一个整数 n，第二行 n 个值为 0 或 1 的整数，表示矩阵的最后一列。 Output输出文件共一行，为矩阵的第一行。 Sample Input5 1 1 0 0 0Sample Output0 0 1 0 1Data Constraint对于 20%的测试数据n ≤ 20 对于 50%的测试数据 n≤ 1000 对于 100%的测试数据n ≤ 10000 Hint分

Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山峰的任务就交给你了。Input第一行n,m,d第二行开始，有一个n*m的矩阵表示地图，用空

题目： 题目原网址 洛谷题目网址大意：用a*a的正方形覆盖一个n*m的矩形，正方形的每条边必须平行于矩形，正方形可以超出矩形，但是必须整个矩形都被覆盖，问最小需要多少正方形？分析：水题，瞎搞。代码：#include <iostream>#include <cstdio>using namespace std; long long a,b,c;int main(){ scanf("%l

题目： 题目原网址 洛谷题目网址大意：在一个地址可以用两种方式表达，第一种是RxCy，表示x行y列的格子，第二种是一个大写string+一个数字x，表示x行y列的格子，当s=’A’，y=1；s=’B’，y=2；……s=’Z’，y=26；s=’AA’，y=27…… 大概就是一个26进制数，就是这样喵！分析：就是提取数字，和26进制转化，乱搞即可。主要是刚用c++打字符串，搞了有点久。代码：#inc

Description再过三个多月就是圣诞节了，小R想送小Y一棵圣诞树作为节日礼物。因为他想让这棵圣诞树越大越好，所以当然是买不到能够让他满意的树的，因此他打算自己把这棵树拼出来。现在，小R开始画这棵树的设计图纸了。因为这棵树实在太大，所以他采用了一种比较方便的方法。首先他定义了m+1m+1m+1 棵树 T0T_0T0​ 到 TmT_mTm​。最开始他只画好了 T0T_0T0​ 的图纸：就只有...

Description出乎意料的是，幸运E的小R居然赢了那个游戏。现在欣喜万分的小R想要写一张明信片给小Y，但是因为小R非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1=as_1=as1​=a，s2=bs_2 = bs2​=b，si=si−1+si−2(i&amp;amp;gt;=3)si =s_{i-1}+s_{i-2} (i &amp;amp;gt;=3)si=si−1​+si−...

题目描述小强和阿米巴是好朋友。小强要出一套题目。他的题目以涉及面广（偏）、考察深入（怪）、思维强度大（难）著称。他为了出题，一共攒了M个本质不同的想法，每个想法形成了一个题目。不过，他觉得拿这些题目去考察选手会把比赛搞的太过变态，所以，想请阿米巴来帮忙调整一下他的题目。阿米巴指出，为了让一场考试的题目的考察点尽量全面，有一个通用的做法叫做“组合”。如果把两个题目A和B组合在一起，那么组合而成...

题目大意：给你一个长度为nnn的序列，有mmm个操作，每个操作交换两个位置的数，并询问序列的逆序对个数。n≤20000,m≤2000n≤20000,m≤2000n≤20000,m≤2000。分析：一开始分治跑出逆序对个数。对于每个操作暴力跑出交换的改变数。暴力可以过，打什么树状数组套线段树。复杂度是O(nm+nlogn)O(nm+nlogn)O(nm+nlogn)的。代码：/***...

题目大意：给定三个n∗nn*nn∗n的矩阵AAA,BBB,CCC，判断是否A∗B=CA*B=CA∗B=C。其中n≤1000n≤1000n≤1000。分析：我们随机一个n∗1n*1n∗1的矩阵RRR，对于满足上述式子的一个答案，必然有A∗B∗R=C∗RA*B*R=C*RA∗B∗R=C∗R。而A∗B∗R=A∗(B∗R)A*B*R=A*(B*R)A∗B∗R=A∗(B∗R)，都可以在O(n2)O...

Description小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机，因此m条边是用随机选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行，每次的起点和终点也是随机选择的。在每次出发之前，他会使用导航系统计算两点间最少需要经过几条道路。请写一个程序，帮助小Q计算两点间的最短路Input第一行包含3个正整数n,m,k(2&lt;=n&lt...

题目描述 输入输出格式输入格式： 输出格式： 输出文件output.txt中仅包含一个整数T，表示有多少个三角形的边界都没有被删除。输入输出样例输入样例#1： 5 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 输出样例#1：...

Description Input Output Sample InputInput 1 2 16 2 Input 2 100 1000 2333333 Input 3 10000000000 10000001000 423Sample OutputOutput 1 3 Output 2 561 Output 3 170Data Constra...

Description 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线，斑马线是由n条交替的黑条和白条构成的，第一条是黑条。cenbo脚的长度是s。cenbo要求在走的过程中，他脚的任何一部分都不能碰到象征邪恶的黑条。第一条之前和第n条之后的部分都是白色的，cenbo可以任意选择第一...

Description Input Output Data Constraint Hint 分析： 我们考虑这样求逆序对，对于每一位进行计算。也就是求01序列的逆序对，直接记录前面1的个数即可。然后把这位是0的放左边，这位是1的放右边，分治递归下去。很明显，每一次处理的数前面的位都是相同的，而这一位已经决定了大小，后面也不可能分在一个组内。 我们考虑给某个位置异或...

题目描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，任...

题目背景我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……...

题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外，还有一件必不可少的工作就是摘苹果，她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低，但无论如何凭粟粟自己的个头...

【问题描述】 给定一个 n*m 的矩形色板，有 k 种不同的颜料，有些格子已经填上了某种颜色，现在 需要将其他格子也填上颜色，使得从左上角到右下角的任意路径经过的格子都不会出现两种 及以上相同的颜色。路径只能沿着相邻的格子，且只能向下或者向右。 计算所有可能的方案，结果对 1000000007 (10^9 + 7)求模。 【输入数据】 第一行，三个整数 n, m, k (1 ≤ n, m ≤...

题目： 题目原网址 洛谷题目网址大意：在坐标系上给你三个点，且在正多边形的顶点上，求最小正多边形面积，就是这样喵！分析：首先在正多边形的中心点到这三个点的距离相等，共线显然无解，但题目应该是保证无解的（好像没说输出什么-1）。显然一定在一个圆上，但是我们发现，当这个多边形的边数越小，面积越小（为什么很简单）。然后我们可以先求出这个外接圆的半径，R=a*b*c/(4*S) ,a,b,c为三边长，S

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

Description很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。 但有一天，村民xiba臻无意中也得到了魔法，并发现了这个恐怖的事实。为了反抗村长，他走遍了全世界，找到了其他n个村民，并组织他们发动革命。但让这n个素不相识的村民（xiba臻已跟他们认识）同心协力去抵抗村长是

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

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入格式： 输入的第一行

分析： 组合数可以用杨辉三角形，然后就可以算杨辉三角求解了。 （范围一定要看好）。 代码：var sum,f:array [0..2000,0..2000] of longint; x,y:array [0..20000] of longint; i,j,n,m,k,t:longint;function min(x,y:longint):longint; begin if

星期五下午到达酒店，于是就开心玩，看了几个模板，就是LCA,匹配什么的。晚上一群人去吃饭。Day1: 第一天就睡晚了。 题目都明白，基本暴力。 P1:不说，暴力100。 P2:暴力，测了一下25-30分，本来以为有50分。 P3:暴力，0分，是浮点数运算错误，我都醉了，本来就可以啊（也是在水分）。Day2： P1：不说了，范围有点恶心。评测：50分。 P2：水分，暴力。评测：20分。

分析： 直接模拟，注意有坑，细心点就AC了。 代码：var s,a:array [1..51] of ansistring; n,i,j,k,p:longint; e,h:ansistring; flag:boolean;procedure lxf; begin write('|'); write(' '); end;procedure wjp; begin