- 博客(24)
- 收藏
- 关注
原创 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 540
原创 BZOJ 4289 PA2012 Tax[Waiting]
给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权。
2016-08-19 16:24:12 536
原创 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 723
原创 HDU 5852 Intersection is not allowed!
有一个n*n个棋盘,现在要把m个棋子从第1行移到第n行,每步只能往下或往右,第i个棋子要从第1行第a[i]列走到第n行第b[i]列,移动路径不能交叉,求路径的方案数。
2016-08-16 22:44:34 1019
原创 HDU 5789 Permutation
给定一棵大小为n的有根树,点的标号为1,...,n。现在要把树转化成一个序列,要求一个点的后代在序列中先出现,求所有满足条件的序列的逆序对数之和。
2016-08-15 17:02:50 1628 1
原创 HDU 5838 Mountain && BZOJ 2669 局部极小值
给定一个n∗m的矩阵,标记出其中的局部极小值,要求填入1…n∗m,求方案数
2016-08-14 22:38:16 1392
原创 HDU 5824 graph[Waiting]
定义一个无向图的价值为所有连通块生成树的个数的k次幂,给定n,k,求所有n个点的简单无向图的价值之和。
2016-08-13 12:25:52 890
原创 HDU 5821 Ball
有n个盒子,第i个盒子里有一个颜色为a[i]的球,依次进行m个给定的操作:重排li到ri盒子里的球。问最后能否达成给定的局面。
2016-08-11 18:18:31 354
原创 HDU 5808 Price List Strike Back
有n个物品,键值为为di,价值为vi,有m个询问,判断li到ri中键值不超过ci的物品能否组合出价值sumi.
2016-08-11 12:21:27 453
原创 HDU 5815 Golden Week
给定一个n个点的有根树。有m个旅客,第i个旅客打算从1走到Bi,预算为Ci,如果花费大于预算就会放弃前往。要求给每条边设一个过路费,最大化收益(SPJ)。
2016-08-10 10:43:09 422 1
原创 HDU 5811 Colosseo
有n个点,两两之间有一条有向边,划分成两个点集,要求先判断每个点集的导出子图没有环,然后求在导出子图不形成环的前提下点集A中最多可以加入多少点集B中的点。
2016-08-09 20:27:45 720
原创 POJ 3693 Maximum repetition substring
给定一个字符串,求重复次数最多的连续重复子串,输出字典序最小的解. |S|≤10^5,只包含小写字母.
2016-08-05 16:34:30 390
原创 BZOJ 2118 墨墨的等式[Waiting]
给定n,ai,B的范围,求有多少B可以使等式a1x1+a2y2+…+anxn=B存在非负整数解。
2016-08-03 15:19:25 536
原创 HDU 5771 Turn Game
给定一个n*m的全0矩阵,每一次可以将一个w*h的矩形中的数^1,其中w、h至少有一个为1,求k次之内可以达成的局面数。
2016-08-01 14:12:50 1167 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人