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