liangzihao1的博客

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

bzoj 2464 jzoj 2182. 【中山市选2009】小明的游戏

Description  小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Inp...

2017-12-30 12:05:44

阅读数:107

评论数:0

bzoj 2468 jzoj 2197. 【中山市选2010】三核苷酸

Description三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’AAG’,…,’GGG’。给定一个长度为L的DNA序列,一共可以分辨出(L-2...

2017-12-30 07:57:48

阅读数:61

评论数:0

bzoj 2469 jzoj 2198. 【中山市选2010】简单数迷

Description  很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要求(或者称...

2017-12-29 21:53:12

阅读数:176

评论数:0

jzoj 2196 bzoj 2467 [中山市选2010]生成树

Description  有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。   现在给定一个n五角形圈,你的...

2017-12-29 19:08:07

阅读数:81

评论数:0

jzoj 4540. 【NOI2016模拟6.12】assign

DescriptionInputOutput Sample Input样例1: 2 1 2 10 9 2 样例2: 6 1 0 1 1 1 1 1 3 1 1 1 1 4 样例3: 4 1 2 5 4 9 7 8 9 3Sample Output样例1: 1.0000...

2017-12-28 20:59:08

阅读数:67

评论数:0

jzoj 1917. 【2011集训队出题】跳跳棋 lca

Description   跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。   我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)   跳动的规则很简单,任意选一颗棋...

2017-12-27 22:12:50

阅读数:77

评论数:0

jzoj 1916. 【2011集训队出题】飞飞侠

Description  飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。   然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。   每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。...

2017-12-27 20:10:17

阅读数:105

评论数:0

jzoj 3580. 【NOI2014模拟】矩阵染色

Description Input输入共一行,包含三个正整数n、m、p。Output输出共一行,即所求答案。Sample Input2 5 100000007Sample Output266880【样例解释】当m=5 时,f(1)=20,f(2)=260。所以答案为20*2^5+260*4^...

2017-12-26 20:23:14

阅读数:137

评论数:0

jzoj 3583. 【GDOI2014模拟】小A的树

Description小A有一棵N个点的树,每个点都有一个小于2^20的非负整数权值。现在小A从树中随机选择一个点x,再随机选择一个点y(x、y可以是同一个点),并对从x到y的路径上所有的点的权值分别做and、or、xor运算,最终会求得三个整数。小A想知道,他求出的三个数的期望值分别是多少。In...

2017-12-25 21:09:57

阅读数:36

评论数:0

Roy&October之取石子

题目背景Roy和October两人在玩一个取石子的游戏。题目描述游戏规则是这样的:共有n个石子,两人每次都只能取p^k个(p为质数,k为自然数,且p^k小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。现在October先取,问她有没有必胜策略。若她有必胜策略,输出一行”October wi...

2017-12-24 20:03:37

阅读数:55

评论数:0

jzoj 3577. 【CEOI2011】Traffic

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

2017-12-22 19:56:36

阅读数:76

评论数:0

洛谷 P1297 [国家集训队]单选错位 数学期望

Description  gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答...

2017-12-22 19:52:38

阅读数:74

评论数:0

jzoj 4883. 【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

Description在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性...

2017-12-08 20:31:24

阅读数:54

评论数:0

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