- 博客(62)
- 收藏
- 关注
RSS订阅原创 BZOJ 3083 遥远的国度
给定一棵有根树，每个点有一个权值，提供三种操作： 1.将x节点变为根节点 2.将x到y路径上的点的权值全部改为v 3.询问x的子树中点权的最小值
2016-07-14 16:31:48
421
原创 BZOJ 3626 [LNOI2014]LCA
给出一个n个节点的有根树。有q次询问，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和）。
2016-07-13 19:31:47
316
原创 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
593
原创 HDU 1529 && POJ 1275 Cashier Employment
一家每天24小时营业的店，在不同小时需不同数量的店员，现有n(≤1000)个人来应聘，第i个人会从sti开始连续工作8小时，求最少雇佣人数。
2016-07-11 19:23:49
442
原创 CF 241E Flights
给定n(≤1000)个点m(≤5000)条边的有向无环图，要求给边赋权1或2，使1->n所有路径上的边权和相等，输出方案或无解。
2016-07-11 16:46:06
476
原创 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
374
原创 计蒜客 微软项目经理的挑选方案
n个区间[li,ri](1≤li,ri≤10^9)，要求对于所有未选中的区间都存在选中的区间与之有交集，求方案数mod(10^9+7)。
2016-07-07 20:02:34
498
原创 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
2340
原创 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
396
原创 计蒜客 百度地图的实时路况
编号从 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
773
原创 计蒜客 微软的员工福利
含n个点的树，每个点的权值可为ri 或 pi，定义fi=⌈xi/1000⌉∗666∗i，其中，xi是第 i 个点及其所有儿子权值的极差。求max∑fi。
2016-06-29 12:02:43
911
1原创 CF 632E Thief in a Shop
n(≤1000)种物品，数量无限，价值vali∈[1,1000]，输出选取k(≤1000)个可以得到的所有不同总价值。
2016-06-28 21:14:56
436
原创 CF 160D Edges in MST
n(≤10w)个点m(≤10w)条边的无向联通图，回答每一条边是属于任何一个MST（minimum spanning tree）,还是不属于任何一个MST，还是属于至少一个MST。
2016-06-28 20:56:46
539
原创 HDU 5333 Undirected Graph
对于一个n(≤10w)个点，m(≤20w)边的无向图，有q(≤10w)次询问：只保留编号为 L~R 的点之间的边，联通块个数是多少。
2016-06-28 17:24:32
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人