liangzihao1的博客

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

密码盘

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

2016-08-18 21:10:27

阅读数:482

评论数:0

麻将

【问题描述】麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),...

2016-08-18 21:00:34

阅读数:179

评论数:0

排列

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

2016-08-18 20:54:12

阅读数:2037

评论数:0

【备战NOIP2012图论专项模拟试题】砍树

Description给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如...

2016-08-17 14:57:59

阅读数:242

评论数:0

环中环

Description  被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。   问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。I...

2016-08-17 14:53:30

阅读数:226

评论数:0

【备战NOIP2012图论专项模拟试题】无线通讯网

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率...

2016-08-17 14:50:53

阅读数:265

评论数:0

【备战NOIP2012图论专项模拟试题】外星人入侵

Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100...

2016-08-17 14:47:18

阅读数:118

评论数:0

【备战NOIP2012图论专项模拟试题】位图

Description给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下:d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是:...

2016-08-17 14:37:32

阅读数:292

评论数:0

【NOIP2011模拟9.9】最短路

Description  给定一个包含N个点,M条边的无向图,每条边的边权均为1。   再给定K个三元组(A,B,C),表示从A点走到B点后不能往C点走(即路径中不能出现连续三个点为ABC)。注意三元组是有序的,如可以从B点走到A点再走到C点。   现在你要在K个三元组的限制下,找出1号点到N...

2016-08-16 17:18:37

阅读数:240

评论数:0

【NOIP2011模拟9.9】过河问题

Description  在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。   船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。   现在已知N个人的渡河时间T,Oliver想要你...

2016-08-16 17:17:49

阅读数:147

评论数:0

【NOIP2011模拟9.9】单词分类

Description  Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。   两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。   例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。...

2016-08-16 17:14:02

阅读数:309

评论数:0

【NOIP2011模拟9.17】数字生成游戏

Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则: 1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134; 2.将s的任意一位删除生成新的数字,例如143可以生成14,13,43 3.在s的相邻两位之间s[i],...

2016-08-16 17:10:38

阅读数:272

评论数:0

【NOIP2011模拟9.17】旅行

DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计...

2016-08-16 17:07:24

阅读数:138

评论数:0

【NOIP2011模拟9.17】地铁建设

Description某地铁沿线共设N站,可分为U(地面式)、D(地下式)和C(复合式)三种类型。为避免单调,相邻地铁站的类型不能重复。同时,由于地铁站所处环境和地质条件有所差异,每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本,请计算出该地铁线的最低总造价。Input输入文件s...

2016-08-16 17:02:01

阅读数:179

评论数:0

NOIP2011模拟9.17 电话时间

Description某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2,请你帮他算算此次通话一共用了多少秒。又有一次,他记录了打电话的开始时刻t1和通话的时间长度len,请你帮他计算他在什么时刻结束通话。 已知每次通话时间小于24个小时。Input输入文件pho...

2016-08-16 16:53:47

阅读数:119

评论数:0

伊吹萃香

Description  在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有...

2016-08-14 20:38:35

阅读数:289

评论数:0

雾雨魔理沙

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

2016-08-14 20:13:48

阅读数:386

评论数:0

帕秋莉·诺蕾姬

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

2016-08-14 19:40:12

阅读数:406

评论数:0

射命丸文

Description   在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的...

2016-08-14 19:31:01

阅读数:334

评论数:0

最大值

Description   找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。   这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个...

2016-08-13 19:22:20

阅读数:112

评论数:0

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