ANhour - 博客园

2017年9月25日

洛谷P3252 [JLOI2012]树

摘要：题目描述在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入输出格式输入格式：第一行是两个整数N和S，其中N是树的节点数。第二行阅读全文

posted @ 2017-09-25 17:50 ANhour 阅读(262) 评论(0) 推荐(0)

P3183 [HAOI2016]食物链

摘要：题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物阅读全文

posted @ 2017-09-25 16:59 ANhour 阅读(215) 评论(0) 推荐(0)

2017年9月24日

洛谷P3390 【模板】矩阵快速幂

摘要：题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k 输入输出格式输入格式：第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例阅读全文

posted @ 2017-09-24 18:10 ANhour 阅读(159) 评论(0) 推荐(0)

2017年9月23日

HDU5692 Snacks

摘要： HDU5692 Snacks Problem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一阅读全文

posted @ 2017-09-23 21:38 ANhour 阅读(200) 评论(0) 推荐(0)

bzoj 1854: [Scoi2010]游戏

摘要： 1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文

posted @ 2017-09-23 19:31 ANhour 阅读(196) 评论(0) 推荐(0)

洛谷 P2285 [HNOI2004]打鼹鼠

摘要：题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹阅读全文

posted @ 2017-09-23 17:07 ANhour 阅读(279) 评论(0) 推荐(0)

2017年9月22日

poj 3321 Apple Tree

摘要： Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30869 Accepted: 9241 Description There is an apple tree outside of kaka's house. 阅读全文

posted @ 2017-09-22 21:41 ANhour 阅读(171) 评论(0) 推荐(0)

洛谷P1584 魔杖

摘要：题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段（用1~n编号），阅读全文

posted @ 2017-09-22 20:13 ANhour 阅读(346) 评论(0) 推荐(0)

洛谷 U6931 灯光

摘要：题目背景明天就是校园活动了，小明作为场地的负责人，将一切都布置好了。但是在活动的前几天，校园里的灯却都坏掉了，无奈之下，只好再去买一批灯。但是很遗憾的是，厂家看马上要过年了，就没有在进货了，现在只剩下n个发光值不同的灯，作为负责人，你需要，想办法配出合适的灯。题目描述厂家有n盏剩下的灯，小明需阅读全文

posted @ 2017-09-22 19:16 ANhour 阅读(128) 评论(0) 推荐(0)

P1150 Peter的烟

摘要：题目描述 Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？输入输出格式输入格式：每组测试数据一行包括两个整数n(1<n,k<=10^8)。输出格式：对于每组测试数据，输出一行包括一个整数表示最终烟的根数。输入输出阅读全文

posted @ 2017-09-22 16:46 ANhour 阅读(777) 评论(0) 推荐(0)

zyh2001

0.o

公告