south_king

分类

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

洛谷 P1186 玛丽卡

题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底...

2021-05-28

0 336

动态规划最长上升子序列 nlogn

题目描述 LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>...

2021-05-28

0 441

NOIP 冲刺模板：树的直径

题目描述树的直径：树上两点之间的最大距离。给出一个树，让你求树的直径。输入一个数n表示节点数，以下（n-1）行每行两个数x，y表示x与y间有边。输出一个整数，树的直径。样例输入 10 2 8 7 2 2 1 1 10 2 3 3 4 4 9 3 5 3...

2021-05-28

0 437

10.14 考试 T1 计数

1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。【输入】输入文件名为count.in。第一行，包含两个整数：n,m 第...

2021-05-28

0 482

10.14 考试 T2 第k大区间

2．第k大区间 (kth.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】定义一个长度为奇数的区间的值为其所包含的的元素的中位数。现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。【输入】输入文件名为kth.in。第一行两个数n和...

2021-05-28

0 370

01分数规划东师oj3582: 小澳的葫芦

题目描述题目描述小澳最喜欢的歌曲就是《葫芦娃》。一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。随之，小澳进入了葫芦世界。葫芦世界有n个葫芦，标号为1~ n。n个葫芦由m条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。小澳站在1号葫芦...

2021-05-28

0 378

CODEvs 2370 小机房的树清流解法之树链剖分

2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点...

2021-05-28

0 449

NOIP 模拟总结10.17

T1 低价购买问题描述： “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次...

2021-05-28

0 354

NOIP 冲刺之矩阵DP

//今天早上这篇博客呢，名字是我瞎yy出来的大概就是有这样一种题：给你一个n*n的矩阵，有些点有权值，然后让你找出两条路径，让权值之和最大（取走后的方格中将变为数字0）我们设这样一种四维的数组 int f[55][55][55][55];//第一个人走到i,j第二个人走到k,l最优值 ...

2021-05-28

0 355

洛谷 P3178 [HAOI2015]树上操作

题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式： ...

2021-05-28

0 385