08 2016 档案

noi 抓住那头牛
摘要：抓住那头牛 抓住那头牛 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识 阅读全文
posted @ 2016-08-11 20:42 qg1 阅读(642) 评论(0) 推荐(0)
HDU 1575 Try A
摘要：Tr A 问题描述 A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 输入 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[ 阅读全文
posted @ 2016-08-11 20:37 qg1 阅读(150) 评论(0) 推荐(0)
八数码难题
摘要：八数码难题 八数码难题 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的 阅读全文
posted @ 2016-08-09 07:12 qg1 阅读(214) 评论(0) 推荐(0)
道路游戏
摘要：道路游戏 道路游戏 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器 阅读全文
posted @ 2016-08-08 11:23 qg1 阅读(229) 评论(0) 推荐(0)
细胞分裂
摘要：细胞分裂 细胞分裂 细胞分裂 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞（Si 为正整数）。现在他需要 阅读全文
posted @ 2016-08-08 11:11 qg1 阅读(469) 评论(0) 推荐(0)
最长链
摘要：最长链 最长链 最长链 题目描述 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 输入描述 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。 接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿 阅读全文
posted @ 2016-08-05 21:26 qg1 阅读(263) 评论(0) 推荐(0)
地鼠游戏
摘要：地鼠游戏 地鼠游戏 地鼠游戏 题目描述 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人，平时在学校学习他 阅读全文
posted @ 2016-08-03 21:25 qg1 阅读(198) 评论(0) 推荐(0)
修复公路
摘要：修复公路 修复公路 修复公路 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任 阅读全文
posted @ 2016-08-03 21:23 qg1 阅读(289) 评论(0) 推荐(0)
2015noip 斗地主
摘要：斗地主 斗地主 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响 阅读全文
posted @ 2016-08-01 09:44 qg1 阅读(760) 评论(0) 推荐(0)