- 博客(62)
- 收藏
- 关注
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
588
原创 BZOJ 4289 PA2012 Tax[Waiting]
给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。
2016-08-19 16:24:12
572
原创 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
763
原创 HDU 5852 Intersection is not allowed!
有一个n*n个棋盘，现在要把m个棋子从第1行移到第n行，每步只能往下或往右，第i个棋子要从第1行第a[i]列走到第n行第b[i]列，移动路径不能交叉，求路径的方案数。
2016-08-16 22:44:34
1056
原创 HDU 5789 Permutation
给定一棵大小为n的有根树，点的标号为1,...,n。现在要把树转化成一个序列，要求一个点的后代在序列中先出现，求所有满足条件的序列的逆序对数之和。
2016-08-15 17:02:50
1774
原创 HDU 5838 Mountain && BZOJ 2669 局部极小值
给定一个n∗m的矩阵，标记出其中的局部极小值，要求填入1…n∗m，求方案数
2016-08-14 22:38:16
1450
原创 HDU 5824 graph[Waiting]
定义一个无向图的价值为所有连通块生成树的个数的k次幂，给定n,k，求所有n个点的简单无向图的价值之和。
2016-08-13 12:25:52
927
原创 HDU 5821 Ball
有n个盒子，第i个盒子里有一个颜色为a[i]的球，依次进行m个给定的操作：重排li到ri盒子里的球。问最后能否达成给定的局面。
2016-08-11 18:18:31
394
原创 HDU 5808 Price List Strike Back
有n个物品，键值为为di，价值为vi，有m个询问，判断li到ri中键值不超过ci的物品能否组合出价值sumi.
2016-08-11 12:21:27
493
原创 HDU 5815 Golden Week
给定一个n个点的有根树。有m个旅客，第i个旅客打算从1走到Bi，预算为Ci，如果花费大于预算就会放弃前往。要求给每条边设一个过路费，最大化收益(SPJ)。
2016-08-10 10:43:09
466
原创 HDU 5811 Colosseo
有n个点，两两之间有一条有向边，划分成两个点集，要求先判断每个点集的导出子图没有环，然后求在导出子图不形成环的前提下点集A中最多可以加入多少点集B中的点。
2016-08-09 20:27:45
763
原创 POJ 3693 Maximum repetition substring
给定一个字符串,求重复次数最多的连续重复子串,输出字典序最小的解. |S|≤10^5,只包含小写字母.
2016-08-05 16:34:30
418
原创 BZOJ 2118 墨墨的等式[Waiting]
给定n,ai,B的范围，求有多少B可以使等式a1x1+a2y2+…+anxn=B存在非负整数解。
2016-08-03 15:19:25
571
原创 HDU 5771 Turn Game
给定一个n*m的全0矩阵，每一次可以将一个w*h的矩形中的数^1，其中w、h至少有一个为1，求k次之内可以达成的局面数。
2016-08-01 14:12:50
1219
原创 HDU 5779 Tower Defence
求有多少个n个点的、边权为1的无向图满足从1号点到其他任意一个点的最短路都不等于k，不连通距离为inf。
2016-07-30 22:21:35
659
原创 HDU 5770 Treasure
给定一棵树，树上有m个宝箱，每个宝箱都有一个把钥匙，以及各自的价值，要先拿到钥匙才可以开宝箱，必须开掉所有能开的宝箱。要求选择一条简单路径，使得最后获得的总价值最大。
2016-07-29 16:57:53
470
原创 HDU 5764 After a Sleepless Night
给定一棵有根树，点权为1~n的全排列，已知每个点子树中权值的最大值，求字典序最小的点权方案。
2016-07-28 19:47:03
465
原创 HDU 5735 Born Slippy
给定一棵有根树，每个点都有一个权重wi，对任意一点，从该点到根的路径上选出含该点的一部分点构成序列，使得序列中相邻元素进行给定位运算的结果尽可能的大，求最大值。
2016-07-22 10:30:36
467
原创 PE 434 Rigid graphs && HDU 5729 Rigid Frameworks
给定n*m的方格，每个方格只能在其中一条对角线上加边，求使所有的方格稳固的加边方案数。
2016-07-21 11:03:26
275
原创 BZOJ 2783 [JLOI2012]树
给定一棵有根树，每个节点有权值，求有多少链上的权值和为S，要求链上节点的深度必须单调(即这条链由某个节点出发指向根)。
2016-07-18 14:55:14
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人