liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

排列

【问题描述】众所周知,Index数是指十进制表示每位都由4和7组成的正整数 这天,Index在研究N的全排列。她把它们按字典序从小到大排列。 现在Index想知道,在第K个排列中,有多少x满足x是Index数且A[x]也是Index数 Input【输入格式】两个数N和K。表示N个数的全排列中...

2016-08-18 20:54:12

阅读数:2045

评论数:0

jzoj. 3505. 【NOIP2013模拟11.4A组】积木(brick)

Description小A正在搭积木。有N个位置可以让小A使用,初始高度都为0。小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A..B],然后将位置[A+1..B-1]上的所有积木的高度加一。不幸的是,小A把积木搭好之后没多久,小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原...

2017-07-15 19:52:17

阅读数:784

评论数:0

小L的牛栏

题目背景小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文,成功报送了叉院(羡慕不?)。勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着自己积累下的浓厚经济学与计算机学的基础,成功建设了一个现代化奶牛场!题目描述奶牛们十分聪明,于是在牛场建围栏时打算和小...

2016-09-20 16:28:41

阅读数:743

评论数:0

中山培训第四题 2016.7.9

Description   N头牛要去参加一场在编号为x(1   每头牛都必须参加完派对后回到家,每头牛都会选择最短路径,求这n个牛的最短路径(一个来回)中最长的一条的长度。   特别提醒:可能有权值不同的重边。 Input   第1行: N,M,X;   第2~m+1行: Ai,Bi,Ti,表示...

2016-07-07 22:00:03

阅读数:707

评论数:2

局域网(最小生成树)

Description   某个局域网内有n(n Input 第一行两个正整数n k 接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通,通畅程度为m Output 一个正整数,Σf(i,j)的最大值 Sample Input 5 5 1 2 8 1 3 1 1 5...

2016-04-14 16:55:11

阅读数:633

评论数:3

中山培训 2016.7.11

Description 每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务...

2016-07-11 21:08:13

阅读数:626

评论数:2

猴子摘桃

Description   动物园内最受欢迎就是猴子了,因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃,而B类猴子擅长把桃子掰成两半。   A类猴子有N只,编号为1到N,B类猴子有M只,编号为1到M。A类猴子中的第K只摘到第一个桃子需要花费A_k秒,此后每B_k秒就能摘到桃子...

2016-07-14 20:34:44

阅读数:603

评论数:2

战略游戏

Description   Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望...

2016-05-12 20:29:58

阅读数:595

评论数:2

皇宫看守(树形dp)

Description 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。  皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。  可是陆小凤手上的经费不足,无论...

2016-05-18 17:49:50

阅读数:516

评论数:2

洛谷 P1005 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行...

2017-02-22 17:23:52

阅读数:497

评论数:0

poj 3368 (线段树pascal)

Description You are given a sequence of n integers a1 ,a2 , ... , an in non-decreasing order. In addition to that, you aregiven several queries cons...

2016-05-25 16:53:16

阅读数:494

评论数:3

密码盘

Description【问题描述】如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。例如:假设按钮(1,...

2016-08-18 21:10:27

阅读数:482

评论数:0

洛谷 P1282 多米诺骨牌

题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位...

2017-01-26 10:03:27

阅读数:462

评论数:0

洛谷 P1363 幻想迷宫

题目描述背景 Background(喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。)WD:呜呜,肿么办啊……LHX:momo…我们一定能走出去的!WD:嗯,+U+U!描述 Description幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵...

2017-02-11 13:36:00

阅读数:458

评论数:0

中山培训第一题 2016.7.7

Description   一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级,意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣,所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉了。他发现打YL杯的每个班都有一套相似的进攻战术...

2016-07-07 21:47:54

阅读数:457

评论数:3

中山培训 2016.7.9

Description   为了监视他的N (1 FJ的监视系统有三个摄像头,每个摄像头只能监视一条水平线或者垂直线上的所有奶牛。请计算如果FJ安装好这三个摄像头,能否监视所有的N头奶牛。也就是说,计算N头奶牛的位置,是否可以被三条直线“覆盖”,直线必须是水平线或垂直线。 Input ...

2016-07-11 21:00:08

阅读数:442

评论数:2

家谱(并查集)

Description 现代的人对于本家族血统越来越感兴趣, 现在给出充足的父子关系, 请你编写程序找到 某个人的最早的祖先。 Input 输入文件由多行组成, 首先是一系列有关父子关系的描述, 其中每一组父子关系由二行 组成,用#name 的形式描写一组父子关系中的父亲的名字,用+name 的形...

2016-04-08 21:37:41

阅读数:427

评论数:2

帕秋莉·诺蕾姬

Description   在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒...

2016-08-14 19:40:12

阅读数:407

评论数:0

雾雨魔理沙

在幻想乡,雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉,她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物,可以视为点),每个毛玉具有两个属性,分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域,可以视为...

2016-08-14 20:13:48

阅读数:386

评论数:0

线段树经典题

桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光,把盒子的影子投射到了墙上。问影子的总宽度是多少? 分析:使用一个下标范围为[min,max-1]的一维数组,其中数组的第i个元素表示[i,i+1]的区间,将[a,b]内所有对应的数组元素均设为1。最后统计...

2016-05-14 11:55:26

阅读数:384

评论数:2

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