摘要：
题目描述 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + 阅读全文
posted @ 2017-07-03 20:57
GXZlegend
阅读(314)
评论(0)
推荐(0)
摘要：
题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树 阅读全文
posted @ 2017-07-03 20:53
GXZlegend
阅读(652)
评论(0)
推荐(0)
摘要：
题目描述 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。 现在有q个询问，每个询问给定ki，要求从棋盘中选出ki个空位置来放棋子，问 阅读全文
posted @ 2017-07-03 18:50
GXZlegend
阅读(431)
评论(0)
推荐(0)
摘要：
题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi 阅读全文
posted @ 2017-07-03 18:39
GXZlegend
阅读(330)
评论(0)
推荐(0)
摘要：
题目描述 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹 阅读全文
posted @ 2017-07-03 18:25
GXZlegend
阅读(449)
评论(0)
推荐(0)
摘要：
题目描述 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 输入 第一行一个数n。接下来n-1行 阅读全文
posted @ 2017-07-03 15:06
GXZlegend
阅读(670)
评论(0)
推荐(0)
摘要：
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两 阅读全文
posted @ 2017-07-03 13:57
GXZlegend
阅读(276)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之 阅读全文
posted @ 2017-07-03 11:42
GXZlegend
阅读(392)
评论(0)
推荐(0)
摘要：
题目描述 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 输入 第一行两个正整数n，m。 接下来n行，每行n个非负整数，表示第一个矩阵。 接下来n行，每行n个非负整数，表示第二个矩阵。 接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c 阅读全文
posted @ 2017-07-03 11:30
GXZlegend
阅读(1119)
评论(0)
推荐(0)
摘要：
题目描述 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可 阅读全文
posted @ 2017-07-03 11:19
GXZlegend
阅读(374)
评论(0)
推荐(0)
摘要：
题目描述 八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保，现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在 老大想知道至少要多少士兵可以控制所有房间.以及有多少种不同的方案数. 输入 第一行一个 阅读全文
posted @ 2017-07-03 11:13
GXZlegend
阅读(779)
评论(1)
推荐(0)
浙公网安备 33010602011771号