摘要: 题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特 阅读全文
posted @ 2017-08-24 20:13 杀猪状元 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2017-08-24 19:35 杀猪状元 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 简单的模拟 关卡2-1,6 道题 开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。 //T1 铺地毯 #include <cstdio> #define N 10005 int x,y,n,a[N],b[N],g[N],k[N]; int main() { scanf("%d",&n 阅读全文
posted @ 2017-08-24 17:31 杀猪状元 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对 阅读全文
posted @ 2017-08-24 16:26 杀猪状元 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目背景 猪猪hanke得到了一只鸡 题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种 阅读全文
posted @ 2017-08-24 15:49 杀猪状元 阅读(325) 评论(2) 推荐(0) 编辑
摘要: 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 阅读全文
posted @ 2017-08-24 15:38 杀猪状元 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2017-08-24 14:45 杀猪状元 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持 阅读全文
posted @ 2017-08-24 11:42 杀猪状元 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。 输出格式: 对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。 输入 阅读全文
posted @ 2017-08-24 10:43 杀猪状元 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9814 Accepted Submission(s): 3134 Problem Descrip 阅读全文
posted @ 2017-08-24 09:54 杀猪状元 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,交换 阅读全文
posted @ 2017-08-24 08:58 杀猪状元 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28782 Accepted Submission(s): 11466 Problem Descr 阅读全文
posted @ 2017-08-24 08:27 杀猪状元 阅读(126) 评论(0) 推荐(0) 编辑