olahiuj的博客

想要再努力一点

bzoj3522 [Poi2014]Hotel

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

2018-04-23 21:54:21

阅读数:78

评论数:0

jzoj4866 [NOIP2016提高A组集训第8场11.5]禅与园林艺术

Description 上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ &...

2018-04-16 08:58:31

阅读数:41

评论数:0

jzoj3775 [NOIP2014模拟8.15]因子的排列

Description 一天,小B学习了分解质因数的相关内容。他发现,一个数的质因子可以有许多不同的排列方式,例如20=2*2*5=2*5*2=5*2*2,那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题:如果一个整数的质因子的不同的排列方式的种类数为k,那么这个整数n...

2018-02-02 20:13:53

阅读数:95

评论数:0

bzoj1293 [SCOI2009]生日礼物 set暴力

Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带...

2018-01-16 19:29:57

阅读数:58

评论数:0

2017年10月23日提高组T1 摆书

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

2017-10-23 20:50:58

阅读数:128

评论数:0

2017年10月5提高组T1 密码

Description假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长...

2017-10-10 17:41:36

阅读数:168

评论数:0

2017年9月23日提高组T1 奶牛编号

Description作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位“1” (1 <= K <= 10)。 当然,每个标识数字的首位必须为“1”。 FJ按递增的顺序,安排标识数字,开始是最小可行的...

2017-09-27 21:51:59

阅读数:225

评论数:0

2017年8月18日提高组T1 袁绍的刁难

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

2017-09-01 21:28:52

阅读数:152

评论数:0

2017年8月12日提高组T3 YMW的三角形

DescriptionYMW终于思考完数学题了,因为数学给人力量,所以他现在浑身都充满了力量。然而lyy俯视YMW,不屑地说道,你小学数学题都不会做,还在这嚣张?你看我们的电脑屏幕,可以是一个二维直角坐标系,你把手上那把三角板放在屏幕上,现在你告诉我它的每个顶点能否都在整数点上吗?(整数点:一个点...

2017-08-14 20:27:46

阅读数:133

评论数:0

2017年8月12日提高组T2 YMW的数学题

DescriptionYMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公因数是a,最小公倍数是b呢?而你是暴力的最忠实...

2017-08-14 20:01:50

阅读数:136

评论数:0

2017年8月9日提高组T3 难题

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

2017-08-09 15:31:05

阅读数:183

评论数:0

2017年8月7日提高组T1 呵呵

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

2017-08-07 16:10:53

阅读数:166

评论数:0

回文子序列 ssl2662 暴力

Description回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。Solution果然竞赛要有信仰→任意一个回文的矩形都是可以由小一圈的...

2017-04-25 20:49:43

阅读数:172

评论数:0

[POI2010]TES-Intelligence Test 洛谷3500 二分

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 ...

2017-04-18 17:13:10

阅读数:236

评论数:0

大整数开根 codevs3119

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

2017-03-23 21:49:29

阅读数:349

评论数:0

联合权值 noip2014 dfs

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

2017-03-01 21:07:28

阅读数:201

评论数:0

划定农田_纪中1764_暴力

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

2017-01-23 23:19:59

阅读数:164

评论数:0

Starry Night_usaco 5.1_bfs+暴力

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

2016-12-02 21:09:24

阅读数:395

评论数:0

Muscial Theme_usaco 5.1_dp||暴力

Description我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲,每个音符都是1..88范围内的整数,每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值,但这项编程任务是关于音高的,与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。...

2016-12-01 21:28:38

阅读数:234

评论数:0

Letter Game_usaco4.3_枚举

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, ...

2016-11-25 23:22:29

阅读数:186

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭