south_king
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)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
(共131篇)
bzoj 1179 ATM tarjan缩点+spfa最短路
题目链接 • 给定一张有向图,每个点有钱,走过一遍钱就被抢走了,每个点和边都可以走多次,给定一些目的地,问一通乱抢之后到任意一个目的地能拿到的最多钱数。 #include<cstring>//裸的 tajian+spfa #include<ctyp...
2021-05-28
0
567
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
354
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
590
割点 洛谷P3388 【模板】割点(割顶) 学习板子
在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称顶点v为割点,同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的连通性,则称此图的连...
2021-05-28
0
501
P2938 [USACO09FEB]股票市场Stock Market
Description 尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie很有先见之明,她不仅知道今天S (2 <= S <= 50)只股票的价格,还知道接下来一共D(2 <= D <= 10)天的(包括今天)。 给定一个D天的...
2021-05-28
0
465
P1059 明明的随机数
题目链接https://www.luogu.org/problem/show?pid=1059 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应...
2021-05-28
0
791
HDU 2544
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在...
2021-05-28
0
807
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页