ShinFeb's Archieve

#include <bits/stdc++.h> 事了拂衣去 深藏功与名

排序:
默认
按更新时间
按访问量

Origin Suffix Array && Chairman Tree

RT

2016-08-24 20:35:07

阅读数:264

评论数:0

Origin DinicFlow

Dinic最大流

2016-08-22 22:01:00

阅读数:304

评论数:0

BZOJ 2654 tree[Waiting]

给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。

2016-08-20 19:37:47

阅读数:191

评论数:0

51nod 1515 明辨是非[Waiting]

给n组操作,每组操作形式为x y p。 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等;否则输出NO,并忽略此次操作。 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等;否则输出NO,并忽略此次操作。

2016-08-19 16:54:29

阅读数:306

评论数:0

BZOJ 4289 PA2012 Tax[Waiting]

给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权。

2016-08-19 16:24:12

阅读数:271

评论数:0

HDU 5859 Captain is coding

有两场比赛同时开始,一共有N道题,第一场的结束时间为X,第二场的结束时间为Y,要求AK,初始能力值为W,刷一次板子可以使能力值提高Z,第i题要求能力值≥Ci,A了之后能力值会提高Di,且只属于一场比赛(必须在X或Y之前A掉),每单位时间只能A一道题或刷一次板子,求最短AK时间或输出无解。

2016-08-19 08:23:54

阅读数:388

评论数:0

HDU 5852 Intersection is not allowed!

有一个n*n个棋盘,现在要把m个棋子从第1行移到第n行,每步只能往下或往右,第i个棋子要从第1行第a[i]列走到第n行第b[i]列,移动路径不能交叉,求路径的方案数。

2016-08-16 22:44:34

阅读数:567

评论数:0

Origin Determinant

矩阵行列式计算,遇见zkx

2016-08-16 21:10:41

阅读数:215

评论数:0

HDU 5789 Permutation

给定一棵大小为n的有根树,点的标号为1,...,n。现在要把树转化成一个序列,要求一个点的后代在序列中先出现,求所有满足条件的序列的逆序对数之和。

2016-08-15 17:02:50

阅读数:649

评论数:1

Origin Plusmul

子集卷积 有两个长度为2^n的数列a和b,求数列c

2016-08-15 10:56:45

阅读数:203

评论数:0

HDU 5838 Mountain && BZOJ 2669 局部极小值

给定一个n∗m的矩阵,标记出其中的局部极小值,要求填入1…n∗m,求方案数

2016-08-14 22:38:16

阅读数:700

评论数:0

HDU 5822 color[Waiting]

环加树的同构计数问题

2016-08-13 12:30:30

阅读数:530

评论数:0

HDU 5824 graph[Waiting]

定义一个无向图的价值为所有连通块生成树的个数的k次幂,给定n,k,求所有n个点的简单无向图的价值之和。

2016-08-13 12:25:52

阅读数:625

评论数:0

UOJ 185【ZJOI2016】小星星

求点数相同的一个无向图与一棵树有多少种不同的映射,使得树的边集为图的边集的子集。

2016-08-12 18:31:43

阅读数:503

评论数:0

HDU 5823 color II

给定一个n个点的无向图,求每个点集的导出子图的最小染色。

2016-08-11 18:52:55

阅读数:232

评论数:0

HDU 5821 Ball

有n个盒子,第i个盒子里有一个颜色为a[i]的球,依次进行m个给定的操作:重排li到ri盒子里的球。问最后能否达成给定的局面。

2016-08-11 18:18:31

阅读数:152

评论数:0

HDU 5808 Price List Strike Back

有n个物品,键值为为di,价值为vi,有m个询问,判断li到ri中键值不超过ci的物品能否组合出价值sumi.

2016-08-11 12:21:27

阅读数:225

评论数:0

HDU 5815 Golden Week

给定一个n个点的有根树。有m个旅客,第i个旅客打算从1走到Bi,预算为Ci,如果花费大于预算就会放弃前往。要求给每条边设一个过路费,最大化收益(SPJ)。

2016-08-10 10:43:09

阅读数:181

评论数:1

HDU 5811 Colosseo

有n个点,两两之间有一条有向边,划分成两个点集,要求先判断每个点集的导出子图没有环,然后求在导出子图不形成环的前提下点集A中最多可以加入多少点集B中的点。

2016-08-09 20:27:45

阅读数:430

评论数:0

POJ 3693 Maximum repetition substring

给定一个字符串,求重复次数最多的连续重复子串,输出字典序最小的解. |S|≤10^5,只包含小写字母.

2016-08-05 16:34:30

阅读数:193

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭