olahiuj的博客

Description定义 “星星” 是这样的一张图，它有四个点、五条边。五条边中有四条构成一个环，第五条边是环中的一个弦。现在有一张 N 个点、M 条边的无向简单图，你需要计算图中有多少个不同的“星星”子图。这里我们定义两张子图不同，当且仅当它们的边集不完全相同。Hint：一个四阶完全图恰好有 6 个不同的“星星”子图。翻译来自51nodSolution一个“星星”子图肯定是由...

Description给出一个正整数n，求n开根号后的整数部分的值。n的位数不超过1000位Solution我果然还是好弱啊二分一个答案然后高精度乘法判断，然后我压位都打错一个晚上就过去了。。 这次的程序应该能当高精度的标了吧

题目描述在寒冷的冬天过去以后，农夫约翰决定重新划定他的农田了。农田是由N个用栅栏围起来的封闭区域组成的，每个封闭区域都是一个矩形，并且平行于x轴和y轴。这些封闭区域可能会存在着包含关系，但是一定不存在相交关系（边相交）。问题描述：请帮助约翰计算没有被包含在其他的区域内的区域共有多少块。输入第一行一个整数N，表示封闭区域的个数。下来N行，每行四个非负整数x1,y1,x2,y2，（x1，y1）表示矩形的

Description给定n点n-1条边的连通图和各点的权值，统计所有距离为2的两点权值乘积之和与最大乘积Solution题意让我想起了幂萎的敌敌首先要想到题目给的是一棵树，那么就相当于对所有相邻节点的权积求和dfs的过程中枚举节点求积是会T的，于是考虑O(n)的方法。 已知(a+b+c)2=a2+b2+c2+2ab+2ac+2bc(a+b+c)^2=a^2+b^2+c^2+2ab+2ac+2bc

DescriptionFigure 1: Each of the 26 lowercase letters and its value Letter games are popular at home and on television. In one version of the game, every letter has a value, and you collect letters to

Description　　高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空集合，所谓连通是指水平，垂直或者对角相邻。一个星座不能是另一个更大星座的一部分。星座可以相似(similar)。如果两个星座有相同的形状，而且包括相同数目的星体，那么不管其方向性如何，就算相似。一般而言，星座可能的方向有八个，如图1所示。 图1 相似的八个星座Input夜空可以表

Description我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“主题”是整个音符序列的一个子串，它需要满足如下条件： ⒈长度至少为5个音符 ⒉在乐曲

Description小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？Input第一行，一个整数N。 第二行，N个整数，表示小C的序列。Output一行，一个整数，表示小C需要的最小代价。Data Constraint对于30%的数据，1<=N<=10；对于全部的数据，1<=N<=

Description　　农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。 格式 EXAMPLE 考虑下面的方格，它表示农夫约

Analysis又一道恶心到我的题，不亚于之前的楼梯dp 类似之前做过的斗地主，枚举打哪一张牌并统计打这张牌的胡牌数 比较恶心也不好打，一百行，第一次80分大概靠rp。改一下就A了Code#include <cstdio>#include <cstring>using namespace std;struct chp{int typ,num;}c[10001];int card[3][1

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

DESCRIPTIONA pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior.The chase takes place on a 10 by 10 planar grid.

DescriptionOne of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a way that leaves as a result certain given sequences.Byteasar longs to bec

Description回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。Solution果然竞赛要有信仰→任意一个回文的矩形都是可以由小一圈的回文矩形+最外圈上都是回文串，那么这样子O(n3)O(n^3)暴力一下判断就行了。如果还想快一点可以预处

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

Description有一棵树，每条边的长度相同，求选三个点两两间距离相等的方案数n≤5000Solution一开始全往点分治上想惹忽略了三个点的限制（一脸弱相，姿势上来了还得被吊锤首先这三个点一定不会在一条链上，这个可以画图理解 那么可以枚举根枚举不同的子树，用t1[x]记录选一个深度为x的点的方案数，用t2[x]记录选两个深度为x的点且两个点属于不同子树的方案...

Description上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。 有一个长度为 n 的数列{ai}，为一列树木的美观值。 现在有m 次询问，每次给出三个数l，r和P， 询问对于所有的l &lt;= l’ &lt;= r’ &lt;= r &nbsp;(a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。对于20%的数据 1 ...

Description一天，小B学习了分解质因数的相关内容。他发现，一个数的质因子可以有许多不同的排列方式，例如20=2*2*5=2*5*2=5*2*2，那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题：如果一个整数的质因子的不同的排列方式的种类数为k，那么这个整数n（n>1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮助这个同学解决问题。但是小B发现T太大

Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助

DescriptionInputOutputHintSolution不难发现n是一定不用拿出来的，那么最坏就是n-1次了。我们拿掉n就变成了n-1本书，这样n-1也不用拿了。但是考虑一下可以发现这样做有限制条件，那就是n-1一定要在n前面。否则就要调整他们之间的顺序了 简单地说就是找一个最长的连续上升序列且以n结尾Code#include <stdio.h>#include <math.h>#

Description假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮

Description作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。 然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。 当然，每个标识数字的首位必须为“1”。 FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。 不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字 (1 <= N

Description黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 　　这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。 　　袁绍需要我们的郭嘉大大招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为各个将领

DescriptionYMW终于思考完数学题了，因为数学给人力量，所以他现在浑身都充满了力量。然而lyy俯视YMW，不屑地说道，你小学数学题都不会做，还在这嚣张？你看我们的电脑屏幕，可以是一个二维直角坐标系，你把手上那把三角板放在屏幕上，现在你告诉我它的每个顶点能否都在整数点上吗？（整数点：一个点，它的x和y坐标都为整数）Input多组数据，每组数据三个数表示三角形的三条边 输入以文件结束结尾

DescriptionYMW最近迷上了数学，听BPM说，善于思考的孩纸才是好孩纸呢，于是他一边看书，一边开始思考些问题。他看到书上说枚举是最强大的算法，他很不服气，思考片刻，便想出一道题，如果我们有两个正整数a，b，那会有多少对数，满足他们之间的最大公因数是a，最小公倍数是b呢？而你是暴力的最忠实粉丝，你能用枚举进行解决吗？Input多组数据，每组数据只有一行，每行两个正整数a，b 以输入文件结

Description小C得到了一棵树，这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s，现在他想知道这棵树上有多少条路径的节点权值总和恰好为s，且满足该路径中节点的深度必须是升序的。Input第一行是两个正整数n,s，接下来一行n个正整数，表示每个节点的权值。 接下来n-1行，每行包含两个正整数，表示树上的一条边。 Output输出一个数，表示满足条件的路径数。Hint对于3

Description明明觉得hash是个好算法，代码短、效率高。某天，他碰到了一个求正方形个数的问题，于是很淡定地枚举对角线然后用hash判存在，妥妥的搞定，但是提交后却wa了几个点。仔细观察其hash函数为： h=x*y+x+y 。为了让明明知道这个函数存在什么问题，对于给出一个h值，请你来告诉他有多少对(x,y)满足上述式子(max(x,y)<=h；h，x，y都为非负整数)。Input多组测试

题目描述 Description一架纺车有五个纺轮（也就是五个同心圆），这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记（在0度），这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转（即0经过旋转到达1的位置），所以从起始位置开始，在一定的时间内，它们依次转过1度，2度等等（虽然这些轮子很可能不会同时转过这些角度）。这是一个整数问

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

Description　　给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input　　第一行为测试数据组数t。接下来t行每行6个数为坐标。Output　　T行，每行一个整数表示直径和（取下整）。题解本来是没有打算做对的，就直接加三边之和，乱搞一通然后就这么过了是的，过了玄学内容不予讨论codevar n:longint; a,b,

DescriptionInput　　输入文件为compe.in。文件的第一行为参赛总人数N(1<=N<=100)，从第二行到第N行依次为编号1到编号N的选手的成绩，每行有8个0～100之间的整数，代表该选手的8项竞赛成绩xi1，xi2，。。。，xi8。同一行相邻两个数之间用一个空格符隔开。Output　　输出文件为compe.out。文件有N行，从第一行到第N行依次为排名第1的选手的编号，排名第2的

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

Description在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。把一个积木从一个位置移到另一个位置称为一次操作。给出初始状态，编程计算最少需要多少次操作才能达到上述要求。Input第一行包含两个整数N和M(1<=N<=100，1<=M<=N^2)，表示区域大小以及

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这一轮给的两个数

Description　　有一个游泳池，形状为等腰直角三角形，直角边长250米。 　　 　　游泳池可以看作是在坐标系统中（如上图所示）。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。 　　在给定线段其中一个端点的情况下，要你编程输出另一个端点。Input　　输入第一行包含两个整数，表示线段一个端点的坐标，保证给定的端点在直角三角形的边上。Output　　输出线段另一个端点的坐标

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

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

Description　　请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一： 　　 　　油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示： 　　现在恐怖分子弄到了输油管道的设计图，并把其中一个单元格中的管道偷走了，请你帮忙找到偷走的管道的位置以及形状。Input　　第一行

题目描述 Description写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。例如, 1/3 = .33333333 写成 0.(3) 41/333 = 0.123123123… 写成 0.(123) 用 xxx.0 成表示整数 典型的转化例子: 1/3 = 0.(3) 22/5 = 4.4 1

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