摘要：
NOIP以前可能会持续更新 写在前面 NOIP好像马上就要到了，感觉在校内训练里面经常被虐有一种要滚粗的感觉（雾。不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。感觉校内OJ的题库还挺多的就开始 阅读全文
posted @ 2016-10-29 17:38
cot
阅读(272)
评论(0)
推荐(0)
摘要：
*题目描述： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 *输入： 第一行包含两 阅读全文
posted @ 2016-09-21 17:36
cot
阅读(134)
评论(0)
推荐(0)
摘要：
*题目描述： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们 阅读全文
posted @ 2016-09-21 17:33
cot
阅读(135)
评论(0)
推荐(0)
摘要：
*题目描述： 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏 阅读全文
posted @ 2016-09-21 17:28
cot
阅读(234)
评论(0)
推荐(0)
摘要：
*题目描述： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列， 阅读全文
posted @ 2016-09-21 17:23
cot
阅读(176)
评论(0)
推荐(0)
摘要：
*题目描述： 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量， 阅读全文
posted @ 2016-09-21 16:59
cot
阅读(232)
评论(0)
推荐(0)
摘要：
*题目描述： 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单 阅读全文
posted @ 2016-09-21 16:50
cot
阅读(199)
评论(0)
推荐(0)
摘要：
*题目描述： 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于 阅读全文
posted @ 2016-09-21 16:42
cot
阅读(142)
评论(0)
推荐(0)
摘要：
*题目描述： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ *输入： 包含两个整数，A B。 *输出： 一个整数 *样例输出： 【输入样例一】 1 10 【输入样例二】 25 阅读全文
posted @ 2016-09-21 14:54
cot
阅读(182)
评论(0)
推荐(0)
摘要：
*题目描述： 给定一个序列a[1],a[2],…,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。*输入： 第一行包含一个正整数n(1#include #include #include #ifdef WIN32 #define LL "%I64d"#e... 阅读全文
posted @ 2016-09-11 17:23
cot
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号