- 博客(30)
- 收藏
- 关注
RSS订阅原创 HDU 5779 Tower Defence
求有多少个n个点的、边权为1的无向图满足从1号点到其他任意一个点的最短路都不等于k，不连通距离为inf。
2016-07-30 22:21:35
629
原创 HDU 5770 Treasure
给定一棵树，树上有m个宝箱，每个宝箱都有一个把钥匙，以及各自的价值，要先拿到钥匙才可以开宝箱，必须开掉所有能开的宝箱。要求选择一条简单路径，使得最后获得的总价值最大。
2016-07-29 16:57:53
439
原创 HDU 5764 After a Sleepless Night
给定一棵有根树，点权为1~n的全排列，已知每个点子树中权值的最大值，求字典序最小的点权方案。
2016-07-28 19:47:03
441
2原创 HDU 5735 Born Slippy
给定一棵有根树，每个点都有一个权重wi，对任意一点，从该点到根的路径上选出含该点的一部分点构成序列，使得序列中相邻元素进行给定位运算的结果尽可能的大，求最大值。
2016-07-22 10:30:36
429
原创 PE 434 Rigid graphs && HDU 5729 Rigid Frameworks
给定n*m的方格，每个方格只能在其中一条对角线上加边，求使所有的方格稳固的加边方案数。
2016-07-21 11:03:26
251
原创 BZOJ 2783 [JLOI2012]树
给定一棵有根树，每个节点有权值，求有多少链上的权值和为S，要求链上节点的深度必须单调(即这条链由某个节点出发指向根)。
2016-07-18 14:55:14
396
原创 BZOJ 3083 遥远的国度
给定一棵有根树，每个点有一个权值，提供三种操作： 1.将x节点变为根节点 2.将x到y路径上的点的权值全部改为v 3.询问x的子树中点权的最小值
2016-07-14 16:31:48
438
原创 BZOJ 3626 [LNOI2014]LCA
给出一个n个节点的有根树。有q次询问，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和）。
2016-07-13 19:31:47
342
原创 CF 553E Kyoya and Train
给定n个点m条边的有向图，起点为1，终点为n，如果到达时间>t要罚款x,通过第i条边的代价是ci，以时间k经过的概率为pi,k(1≤k≤t)，∑pi,k=1。求最优期望代价。
2016-07-12 20:38:34
703
原创 HDU 1529 && POJ 1275 Cashier Employment
一家每天24小时营业的店，在不同小时需不同数量的店员，现有n(≤1000)个人来应聘，第i个人会从sti开始连续工作8小时，求最少雇佣人数。
2016-07-11 19:23:49
461
原创 CF 241E Flights
给定n(≤1000)个点m(≤5000)条边的有向无环图，要求给边赋权1或2，使1->n所有路径上的边权和相等，输出方案或无解。
2016-07-11 16:46:06
507
原创 Origin Simple
#include<set>#include<cmath>#include<queue>#include<stack>#include<cstdio>#include<bitset>#include<cassert>#include<cstring>#include<complex>#include<iostream>#include<algorithm>#define pi a
2016-07-08 07:35:25
388
原创 计蒜客 微软项目经理的挑选方案
n个区间[li,ri](1≤li,ri≤10^9)，要求对于所有未选中的区间都存在选中的区间与之有交集，求方案数mod(10^9+7)。
2016-07-07 20:02:34
511
原创 CF 678F Lena and Queries
一个空集，有n(≤30w)个操作： 1)集合加入对(a,b)(-10^9≤a,b≤10^9) 2)移除ith操作加入的对 3)给出q(-10^9≤q≤10^9)，对于集合中所有的(x,y)，求x·q+y的最大值。
2016-07-07 09:56:45
2707
原创 HDU 5390 tree
给出一棵n(≤10w)的有根树。共m(≤10w)个操作： 0 u v - au=v (ai≤10^9) 1 u 询问 点u到根的路径上的点与u 点权异或和的最大值
2016-07-06 08:42:42
415
原创 计蒜客 百度地图的实时路况
编号从 1到 n 的n个点。定义 d(u,v,w)为从 u 号点出发，严格不经过 v 号点，最终到达 w 号点的最短路径长度，如果不存在这样的路径，d(u,v,w) 的值为 −1。令P=∑1≤x,y,z≤n,x≠y,y≠zd(x,y,z)。求P。
2016-07-03 17:52:03
824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人