青烟绕指柔
青烟绕指柔
全部文章
图论
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
LCA(2)
Link_Cut_Tree(1)
LIS(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
堆(3)
字符串(5)
差分(1)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
背包问题(2)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
/ 图论
(共158篇)
bzoj 1283
1283: 序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 687 Solved: 398 Description 给出一个长度为 N 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 M 的子串中被选出的元素不超过K(K,M<=1...
2019-12-27
0
642
圆桌问题
题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的...
2019-12-27
0
571
数字梯形问题
题目描述 给定一个由 nn 行数字组成的数字梯形如下图所示。 梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则: 从梯形的顶至底的 mm 条路径互不相交; 从梯形的顶至底的 mm 条路径...
2019-12-27
0
776
航空路线问题
题目描述 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外,任何城市只能访问 1 次。 ...
2019-12-27
0
518
[SDOI2010]星际竞速
题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这...
2019-12-27
0
1544
zzq的离散数学教室2
题目描述 离散数学中有种名叫“偏序集”的东西。 在这个题目中,集合中有n个元素,编号从1到n。它们之间共有m对偏序关系(1<=m<=2n),每一对偏序关系的表示形式为以空格分开的两个编号:x y。含义是x和y之间有关系≤。(这里的≤不是传统意义上的小于等于,可以理解为从y到x的一条有向...
2019-12-27
0
447
[SHOI2003]吃豆豆
题目描述 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,他们俩加起来最多能吃掉多少豆豆。 输入格式 第一行为...
2019-12-27
0
472
仓鼠找sugar
题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友? ...
2019-12-27
0
489
[AHOI2008]紧急集合 / 聚会
题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允...
2019-12-27
0
440
[USACO15DEC]最大流Max Flow
题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力,...
2019-12-27
0
360
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页