- 博客(62)
- 收藏
- 关注
原创 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 460
原创 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 2696
原创 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
原创 计蒜客 微软的员工福利
含n个点的树,每个点的权值可为ri 或 pi,定义fi=⌈xi/1000⌉∗666∗i,其中,xi是第 i 个点及其所有儿子权值的极差。求max∑fi。
2016-06-29 12:02:43 935
原创 CF 632E Thief in a Shop
n(≤1000)种物品,数量无限,价值vali∈[1,1000],输出选取k(≤1000)个可以得到的所有不同总价值。
2016-06-28 21:14:56 456
原创 CF 160D Edges in MST
n(≤10w)个点m(≤10w)条边的无向联通图,回答每一条边是属于任何一个MST(minimum spanning tree),还是不属于任何一个MST,还是属于至少一个MST。
2016-06-28 20:56:46 563
原创 HDU 5333 Undirected Graph
对于一个n(≤10w)个点,m(≤20w)边的无向图,有q(≤10w)次询问:只保留编号为 L~R 的点之间的边,联通块个数是多少。
2016-06-28 17:24:32 589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人