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篇）

bzoj 1179 ATM tarjan缩点+spfa最短路

题目链接 • 给定一张有向图，每个点有钱，走过一遍钱就被抢走了，每个点和边都可以走多次，给定一些目的地，问一通乱抢之后到任意一个目的地能拿到的最多钱数。 #include<cstring>//裸的 tajian+spfa #include<ctyp...

2021-05-28

0 572

bzoj 1093 最大半联通子图

Input 第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。 Output 应包含两行，第一行包含...

2021-05-28

0 471

HDU 3966 Aragorn's Story

#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; #define maxn 1000005 int...

2021-05-28

0 355

bzoj 1196 [HNOI2006]公路修建问题二分+并查集

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER As...

2021-05-28

0 527

[SCOI2011]糖果 bzoj2330 洛谷 P3275

题目链接 https://www.luogu.org/problem/show?pid=3275 http://www.lydsy.com/JudgeOnline/problem.php?id=2330 题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个...

2021-05-28

0 504

洛谷 P3110 [USACO14DEC]驮运Piggy Back spfa

题目链接 https://www.luogu.org/problem/show?pid=3110 题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they...

2021-05-28

0 591

割点洛谷P3388 【模板】割点（割顶）学习板子

在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的连通性，则称此图的连...

2021-05-28

0 503

P2938 [USACO09FEB]股票市场Stock Market

Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一共D(2 <= D <= 10)天的（包括今天）。给定一个D天的...

2021-05-28

0 468

P1059 明明的随机数

题目链接https://www.luogu.org/problem/show?pid=1059 题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应...

2021-05-28

0 794

HDU 2544

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在...

2021-05-28

0 809