2017年12月_Amber_lylovely

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

Description　　小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input　　输入文件有多组数据。　　输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。　　输

2017-12-30 12:05:44 447

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

Description三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长度为L的DNA序列，一共可以分辨出（L-2）个三核苷酸。现在我们想用一些统计学的方法来进行一些分析，步骤如下： 1.对于这（L-2）个三核苷酸，

2017-12-30 07:57:48 266

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

Description　　很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格，且这些数字相加的和满足相应的要求（或者称为“提示”），且在同一栏（“栏”是指一些水平或者竖直的连续的空格，用于提示的格子不算空格）不能填重复的数

2017-12-29 21:53:12 474

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

Description　　有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。　　现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以

2017-12-29 19:08:07 218

原创 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.000000 0.000000 0.000000 1.000000 样例2： 1.000000 0.000

2017-12-28 20:59:08 193

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

Description　　跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。　　我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）　　跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。　　　　写一个程序，首

2017-12-27 22:12:50 315

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

Description　　飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。　　然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。　　每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。　　我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那

2017-12-27 20:10:17 346

原创 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^5=266880。Data Constraint 这题是真的烦……分析：｛x,x｝｛y,z｝

2017-12-26 20:23:14 833

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

Description小A有一棵N个点的树，每个点都有一个小于2^20的非负整数权值。现在小A从树中随机选择一个点x，再随机选择一个点y（x、y可以是同一个点），并对从x到y的路径上所有的点的权值分别做and、or、xor运算，最终会求得三个整数。小A想知道，他求出的三个数的期望值分别是多少。Input输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T节，每节表示一组测试数

2017-12-25 21:09:57 284

原创 Roy&October之取石子

题目背景Roy和October两人在玩一个取石子的游戏。题目描述游戏规则是这样的：共有n个石子，两人每次都只能取p^k个（p为质数，k为自然数，且p^k小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。现在October先取，问她有没有必胜策略。若她有必胜策略，输出一行”October wins!”；否则输出一行”Roy wins!”。输入输出格式输入格式：第一行一个正整数T，表示测试点组

2017-12-24 20:03:37 327 1

原创 jzoj 3577. 【CEOI2011】Traffic

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

2017-12-22 19:56:36 215

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

Description　　gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对道题目。gx则是认认真真地做完了这n道题目，可是等他做完的时候时间也

2017-12-22 19:52:38 223

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

Description在炽热的核熔炉中，居住着一位少女，名为灵乌路空。据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。核焰，可融真金。咳咳。每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。一个原子有两个属性：质子数和中子数。每一段需要满足以下条件： 1、同种元素会发生相互排斥，因此，同一段中不能存在两个

2017-12-08 20:31:24 307

liangzihao1的博客