上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 23 下一页
摘要: 题目描述 一天,Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上, 这个棋盘上在(x,y)(0<=x棋盘的左下角是(0,0)坐标,棋盘的右上角是坐标(M-1,N-1)。 Bessie每次都是第一个移动棋子,然后Bessie与Fj轮流移动。每一轮可以做以下三种中的一种操作: 1 阅读全文
posted @ 2018-09-11 20:44 The_Virtuoso 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个星球,它们的编号是1到n,它们坐落在同一个星系内,这个星系可以抽象为一条数轴,每个星球都是数轴上的一个点, 特别地,编号为i的星球的坐标是i。 一开始,由于科技上的原因,这n个星球的居民之间无法进行交流,因此他们也不知道彼此的存在。 现在,这些星球独立发展出了星际穿越与星际交流的工具 阅读全文
posted @ 2018-09-11 17:38 The_Virtuoso 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入 输出 样例输入 4 0 1 1 2 2 3 4 Add 1 3 1 Query 0 Query 1 Query 2 样例输出 3 3 2 树链剖分模板题,路径修改子树查询,注意节点编号从零开始,答案爆int。 #include<set> #include<map> #include< 阅读全文
posted @ 2018-09-10 20:12 The_Virtuoso 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 第一行包含一个正整数 阅读全文
posted @ 2018-09-07 14:15 The_Virtuoso 阅读(645) 评论(0) 推荐(1) 编辑
摘要: 题意参见BZOJ3522 n<=100000 数据范围增强了,显然之前的转移方程不行了,那么不妨换一种。 因为不能枚举根来换根DP,那么我们描述的DP方程每个点要计算三个点都在这个点的子树内的方案数。 设f[i][j]表示i节点子树中与i距离为j的点的个数. g[i][j]表示i节点子树中有g[i] 阅读全文
posted @ 2018-09-06 20:25 The_Virtuoso 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 树链剖分是解决树上问题的一种常见数据结构,对于树上路径修改及路径信息查询等问题有着较优的复杂度。树链剖分分为两种:重链剖分和长链剖分,因为长链剖分不常见,应用也不广泛,所以通常说的树链剖分指的是重链剖分。在这里讲解并总结一下树链剖分的实现、优秀性质及应用。 重链剖分 先来介绍几个重链剖分的专业名词: 阅读全文
posted @ 2018-09-06 19:52 The_Virtuoso 阅读(5988) 评论(4) 推荐(9) 编辑
摘要: 题目描述 给出一个正整数x,问x最少能由多少个Fibonacci数加减算出。 例如1070=987+89-5-1,因此x=1070时答案是4。 给出一个正整数x,问x最少能由多少个Fibonacci数加减算出。 例如1070=987+89-5-1,因此x=1070时答案是4。 输入 第一行一个正整数 阅读全文
posted @ 2018-09-05 18:12 The_Virtuoso 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。每次询问独立,即每次询问不会对序列进行修改。 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1 阅读全文
posted @ 2018-09-05 18:01 The_Virtuoso 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n种颜色的砖块,第i种颜色的砖块有a[i]个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是start,最后一个砖块的颜色是end,请构造出一种合法的方案或判断无解。 有n种颜色的砖块,第i种颜色的砖块有a[i]个,你需要把他们放成一排,使得相邻两个砖块的颜色 阅读全文
posted @ 2018-09-05 14:47 The_Virtuoso 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题目描述 考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。 考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。 阅读全文
posted @ 2018-09-05 12:02 The_Virtuoso 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-burglary devices. He has just rec 阅读全文
posted @ 2018-09-05 09:57 The_Virtuoso 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目描述 A word consisting of lower-case letters of the English alphabet ('a'-'z') is given. We would like to choose a non-empty contiguous (i.e. one-piec 阅读全文
posted @ 2018-09-05 08:39 The_Virtuoso 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Byteasar bought his son Bytie a set of blocks numbered from to and arranged them in a row in a certain order. Bytie's goal is to rearrange the bl 阅读全文
posted @ 2018-09-05 08:25 The_Virtuoso 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。对于一次行走,假设起点为x,终点为y,步伐为k,那么Byteasar会从 阅读全文
posted @ 2018-09-03 22:11 The_Virtuoso 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构:开始游戏时在根节点(共通线),叶子节点为 阅读全文
posted @ 2018-09-03 20:47 The_Virtuoso 阅读(573) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 23 下一页