摘要：
Distance on the tree DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) 阅读全文
posted @ 2019-04-21 20:46
ZERO-
阅读(403)
评论(0)
推荐(0)
摘要：
因为要讲座，随便写一下，等讲完有时间好好写一篇splay的博客。 先直接上题目然后贴代码，具体讲解都写代码里了。 参考的博客等的链接都贴代码里了，有空再好好写。 P2042 [NOI2005]维护数列 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ 阅读全文
posted @ 2019-04-19 00:44
ZERO-
阅读(468)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/G 来源：牛客网 路径 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究 阅读全文
posted @ 2019-04-19 00:31
ZERO-
阅读(306)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/D来源：牛客网 寻找 小猫在研究树。 小猫在研究树上的距离。 给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。 小猫在研究树。 小猫在研究树上的距离。 阅读全文
posted @ 2019-04-19 00:18
ZERO-
阅读(424)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网 小猫在研究二元组。 小猫在研究最大值。 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。 请输出ai的最小值与bi的最 阅读全文
posted @ 2019-04-19 00:14
ZERO-
阅读(435)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/558/A来源：牛客网 A.串串 小猫在研究字符串。 小猫在研究字串。 给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。 小猫在研究字符串。 小猫在研究字串。 给定一个长度为N的字符串 阅读全文
posted @ 2019-04-19 00:07
ZERO-
阅读(357)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/635/D来源：牛客网 D.绕圈游戏 433为了帮ddd提升智商，决定陪他van特殊的游戏。433给定一个带有n个点的环，游戏从1号点开始，433选择任意一个K值（1<=K<=n）,意味着ddd可以每次前进K个单位，当dd 阅读全文
posted @ 2019-04-19 00:03
ZERO-
阅读(263)
评论(0)
推荐(0)
摘要：
P2894 [USACO08FEB]酒店Hotel 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny sh 阅读全文
posted @ 2019-04-18 23:53
ZERO-
阅读(385)
评论(0)
推荐(0)
摘要：
P3071 [USACO13JAN]座位Seating 题目描述 To earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes. The restaurant 阅读全文
posted @ 2019-04-18 23:50
ZERO-
阅读(316)
评论(0)
推荐(0)
摘要：
"Ray, Pass me the dishes!" UVA - 1400 题意就是线段树区间子段最大和，线段树区间合并，但是这道题还要求输出最大和的子段的左右端点。要求字典序最小，要求左右端点尽量靠左。 比如： 3 3 3 -9 3 3 3 输出的是1 3，而不是1 7 3 3 3 -9 3 3 阅读全文
posted @ 2019-04-09 21:35
ZERO-
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号