04 2019 档案

CODEVS 4655 序列终结者-splay(区间更新、区间翻转、区间最值)
摘要：4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 4655 序列终结者 4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2019-04-21 21:35 ZERO- 阅读(372) 评论(0) 推荐(0) 编辑
计蒜客 38229.Distance on the tree-1.树链剖分(边权)+可持久化线段树(区间小于等于k的数的个数)+离散化+离线处理 or 2.树上第k大(主席树)+二分+离散化+在线查询 (The Preliminary Contest for ICPC China Nanchang National Invitational J. 2019ICPC南昌邀请赛网络赛)
摘要：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- 阅读(384) 评论(0) 推荐(0) 编辑
洛谷 P2042 [NOI2005]维护数列-Splay(插入 删除 修改 翻转 求和 最大的子序列)
摘要：因为要讲座，随便写一下，等讲完有时间好好写一篇splay的博客。 先直接上题目然后贴代码，具体讲解都写代码里了。 参考的博客等的链接都贴代码里了，有空再好好写。 P2042 [NOI2005]维护数列 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ 阅读全文
posted @ 2019-04-19 00:44 ZERO- 阅读(442) 评论(0) 推荐(0) 编辑
牛客网 桂林电子科技大学第三届ACM程序设计竞赛 G.路径-带条件的树的直径变形-边权最大，边数偶数的树上的最长路径-树形dp
摘要：链接：https://ac.nowcoder.com/acm/contest/558/G 来源：牛客网 路径 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究 阅读全文
posted @ 2019-04-19 00:31 ZERO- 阅读(292) 评论(0) 推荐(0) 编辑
牛客网 桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)
摘要：链接：https://ac.nowcoder.com/acm/contest/558/D来源：牛客网 寻找 小猫在研究树。 小猫在研究树上的距离。 给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。 小猫在研究树。 小猫在研究树上的距离。 阅读全文
posted @ 2019-04-19 00:18 ZERO- 阅读(413) 评论(0) 推荐(0) 编辑
牛客网 桂林电子科技大学第三届ACM程序设计竞赛 C.二元-K个二元组最小值和最大-优先队列+贪心(思维)
摘要：链接：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- 阅读(430) 评论(0) 推荐(0) 编辑
牛客网 桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题
摘要：链接：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- 阅读(331) 评论(0) 推荐(0) 编辑
牛客网 江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了
摘要：链接：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- 阅读(255) 评论(0) 推荐(0) 编辑
洛谷 P2894 [USACO08FEB]酒店Hotel-线段树区间合并(判断找位置，不需要维护端点)+分治
摘要：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- 阅读(379) 评论(0) 推荐(0) 编辑
洛谷 P3071 [USACO13JAN]座位Seating-线段树区间合并(判断找，只需要最大前缀和最大后缀)+分治+贪心
摘要：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- 阅读(308) 评论(0) 推荐(0) 编辑
UVA 1400."Ray, Pass me the dishes!" -分治+线段树区间合并(常规操作+维护端点)并输出最优的区间的左右端点-(洛谷 小白逛公园 升级版)
摘要："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- 阅读(248) 评论(0) 推荐(0) 编辑
SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并
摘要：Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目。 传送门： 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间合并(单点更新、区间查询) 代码: 阅读全文
posted @ 2019-04-09 21:27 ZERO- 阅读(155) 评论(0) 推荐(0) 编辑
洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间合并(单点更新、区间查询)
摘要：P4513 小白逛公园 题目背景 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着nn个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一 阅读全文
posted @ 2019-04-09 21:22 ZERO- 阅读(578) 评论(0) 推荐(0) 编辑
HDU 3074.Multiply game-区间乘法-线段树(单点更新、区间查询)，上推标记取模
摘要：Multiply game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3224 Accepted Submission(s): 1173 P 阅读全文
posted @ 2019-04-09 21:15 ZERO- 阅读(328) 评论(0) 推荐(0) 编辑
HDU 3183.A Magic Lamp-区间找最小值-RMQ(ST)
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7170 Accepted Submission(s): 2866 Pr 阅读全文
posted @ 2019-04-09 21:12 ZERO- 阅读(214) 评论(0) 推荐(0) 编辑
HDU 1231.最大连续子序列-dp+位置标记
摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42367 Accepted Submission(s): 19198 Probl 阅读全文
posted @ 2019-04-09 21:05 ZERO- 阅读(212) 评论(0) 推荐(0) 编辑
牛客网 牛客练习赛43 F.Tachibana Kanade Loves Game-容斥(二进制枚举)+读入挂
摘要：链接：https://ac.nowcoder.com/acm/contest/548/F来源：牛客网 Tachibana Kanade Loves Game Tachibana Kanade Loves Game 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语 阅读全文
posted @ 2019-04-09 20:58 ZERO- 阅读(292) 评论(0) 推荐(0) 编辑
牛客网 牛客练习赛43 C.Tachibana Kanade Loves Review-最小生成树(并查集+Kruskal)+建虚点+读入挂
摘要：链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网 Tachibana Kanade Loves Review Tachibana Kanade Loves Review 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K 阅读全文
posted @ 2019-04-09 20:53 ZERO- 阅读(322) 评论(0) 推荐(0) 编辑
牛客网 牛客练习赛43 B.Tachibana Kanade Loves Probability-快速幂加速
摘要：链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网 Tachibana Kanade Loves Probability Tachibana Kanade Loves Probability 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C+ 阅读全文
posted @ 2019-04-09 20:43 ZERO- 阅读(410) 评论(0) 推荐(0) 编辑
牛客网 牛客小白月赛12 B.华华教月月做数学-A^B mod P-快速幂+快速乘
摘要：链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网 华华教月月做数学 华华教月月做数学 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 找到了心 阅读全文
posted @ 2019-04-09 20:38 ZERO- 阅读(465) 评论(0) 推荐(0) 编辑
UVA 548.Tree-fgets()函数读入字符串+二叉树(中序+后序遍历还原二叉树)+DFS or BFS(二叉树路径最小值并且相同路径值叶子节点权值最小)
摘要：Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。 最后输出来叶子节点。 一开始写的时候是用gets读入的，报CE， 要用fgets写，关于fgets()， 阅读全文
posted @ 2019-04-03 20:27 ZERO- 阅读(347) 评论(0) 推荐(0) 编辑
POJ 3171.Cleaning Shifts-区间覆盖最小花费-dp+线段树优化(单点更新、区间查询最值)
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4721 Accepted: 1593 Description Farmer John's cows, pampered since birth, h 阅读全文
posted @ 2019-04-02 21:29 ZERO- 阅读(405) 评论(0) 推荐(0) 编辑
ZOJ 1610.Count the Colors-线段树(区间染色、区间更新、单点查询)-有点小坑(染色片段)
摘要：ZOJ Problem Set - 1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted s 阅读全文
posted @ 2019-04-01 21:15 ZERO- 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示