数据结构算法
关注
分享
扫一扫
文章平均质量分 78
NG KIM-BING
写给自己看的博客~
展开
-
AtCoder Beginner Contest 142 E.Get Everything
E.Get EverythingDescription：有n个宝箱，给定m个钥匙的价钱和它能开的宝箱，求开完所有宝箱要的最少钥匙数量Solution：直接想到的是网络流，但是当时手敲敲错了。。。疯狂出bug。。就该copy模板然后队友是DLX过的（nb！！）这题还可以状压dpAC Code(dp)：//https://atcoder.jp/contests/abc142/tasks...原创 2019-09-29 19:55:52 · 1793 阅读 · 0 评论 -
K-th Number POJ - 2104 （主席树 | 划分树）（附动态区间主席树模板）
K-th Number POJ - 2104You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would...原创 2019-09-13 10:45:18 · 1606 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 A. The beautiful values of the palace（离散化、树状数组）
https://nanti.jisuanke.com/t/41298Here is a square matrix of n∗nn * nn∗n, each lattice has its value (nnn must be odd), and the center value is n∗nn * nn∗n. Its spiral decline along the center of the...原创 2019-09-02 21:04:45 · 1536 阅读 · 0 评论 -
计算机算法设计与分析 3-23 K中值问题
解题方法显然是个dp题, 不过是dp的方程不太容易想到罢了明天再写吧好累了,先贴代码/* * Copyright (c) 2019 Ng Kimbing, HNU, All rights reserved. May not be used, modified, or copied without permission. * @Author: Ng Kimbing, HNU. * @L...原创 2019-05-15 00:39:57 · 2214 阅读 · 3 评论 -
[生气!!&教训] D: Delete(Wannafly挑战赛2)(拓扑+Ｄijkstra+线段树)
D: Delete链接：https://ac.nowcoder.com/acm/contest/17/D来源：牛客网以下表情包来源（百度 http://www.baidu.com）Description给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立(即删除操作在询问结束之后会立即撤销...原创 2019-04-24 21:56:13 · 1287 阅读 · 0 评论 -
bzoj2683:简单题(树状数组套CDQ分分治)
CDQ(陈丹琦)分治CDQ显然是一个人的名字（2008NOI金牌选手陈丹琦） 这种离线的分治算法在算法界被称为"CDQ分治"。 首先回忆一下归并排序的分治, 它的操作是将数组二分, 然后分别对左半部分和右半部分递归的用归并排序, 左右两部分都有序后再将两个部分合并成一个有序的数组, 这是大家都十分熟悉的分治. 而CDQ(陈丹琦)分治的不同之处在于,每次划分后将左半部分对右半部分的贡献的累加,...原创 2019-04-18 10:55:48 · 1509 阅读 · 0 评论 -
数据结构: 可持久化线段树(主席树)入门
题目链接问题大意 给出n个整数,m次访问,每次访问有三个整数l, r, k 要求输出在n个整数中, 在区间[l, r]内的升序排列情况下的第k个的数Input Sample5 525957 6405 15770 26287 264652 2 13 4 14 5 11 2 24 4 1Output Sample6405157702628725957...原创 2019-04-12 09:30:31 · 1379 阅读 · 0 评论