未搞定
ruclion
天上一日,地下十年
展开
-
Optimal Landing Location
题目链接题意:给出3个点,然后每个点有一个仓库值,c1,c2,c3,均《=1000,有一堆货物,p《=c1+c2+c3并且p《=2000,现在要选一个地点,用车将货物全部分给3个点,自由分配,每次一个来回(就是距离乘二)。求最小的值。一共2e4组数据。题解:2e4组数据。。。。要怎么搞,就算知道每个点的权重要怎么求点。。。本来两次三份原创 2015-04-20 21:59:17 · 334 阅读 · 0 评论 -
bestcoder上面百度之星 google的题解
题目描述:题解:重点:代码:原创 2015-06-07 16:27:21 · 324 阅读 · 0 评论 -
UVALive 6907
题目描述:时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 假定我们有一棵有根树,其中每个点上有权。它被称为树堆当且仅当每个点的权值都大于等于它的所有孩子。现在我们有一棵有根树,它的每个点上有权。我们可以不断对它进行如下的操作:选择一个非根结点v,删除v,然后将v的所有孩子连到v的父亲上。不断进行以上操作,此时可能一个子树会形成树堆。对树上的每个结点x,求出以这种原创 2015-07-27 09:59:59 · 440 阅读 · 0 评论 -
第三次多校未搞定
第三次多校 05 06原创 2015-08-02 16:04:17 · 287 阅读 · 0 评论 -
北师第三场未做
还没做 http://acm.bnu.edu.cn/v3/contest_show.php?cid=6412#problem/I原创 2015-08-02 19:45:52 · 266 阅读 · 0 评论 -
Easy Problem With Numbers
题目描述:F. Fold The PaperTime Limit: 2000msMemory Limit: 65535KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 24254 You have a rectangular piece of paper that is divided原创 2015-10-08 16:45:34 · 293 阅读 · 0 评论 -
Billy, Willy and Moscow Underground
题目描述:B. Billy, Willy and Moscow UndergroundTime Limit: 1000msMemory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Submit Status PID: 49352 Input/Output: standard input/o原创 2015-10-09 15:02:15 · 441 阅读 · 0 评论 -
Repairing
题目描述:H. RepairingTime Limit: 5000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 39570 RepairingIn the International City of Pipe Construction, it原创 2015-10-09 15:49:11 · 656 阅读 · 0 评论 -
Area Folding
题目描述:B. Area FoldingTime Limit: 5000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 39564 Area FoldingYou are given one polygonal line, which is a原创 2015-10-09 15:41:51 · 254 阅读 · 0 评论 -
CF的LINSER啥啥的H(二分),G(换位置),C(博弈),D(前缀矩阵),B(寻找来的人)
题目描述:题解:重点:代码:原创 2015-06-07 16:25:31 · 495 阅读 · 0 评论 -
bestcoder:树状数组+lca
rt原创 2015-06-23 13:49:47 · 308 阅读 · 0 评论 -
UVALive 6843 Volume Control
题目链接题意:n~3e4的大小,i*j(i,j均小于等于n)一共构成的不同的数有多少个?题解:递推n的话,对于n来说,不知道前面的i,i*n是否出现过= = o(1)判断不好弄。原创 2015-04-20 21:23:43 · 617 阅读 · 0 评论 -
Hidden Plus Signs
题目链接题意:》_《原创 2015-04-20 22:53:28 · 305 阅读 · 0 评论 -
北师大15校赛
比赛链接原创 2015-04-27 09:17:30 · 329 阅读 · 0 评论 -
莫比乌斯反演两道题
没写原创 2015-05-10 16:06:40 · 343 阅读 · 0 评论 -
网络流24题---餐巾纸
未写原创 2015-05-10 16:06:02 · 327 阅读 · 0 评论 -
codejamround1 B的两道题
前两道原创 2015-05-04 23:10:24 · 292 阅读 · 0 评论 -
BUAAoj 上面一道排序再单调栈
恩。。原创 2015-05-04 23:09:36 · 337 阅读 · 0 评论 -
第三场选拔赛:flooyod + 后缀串+最小面积并
rt原创 2015-06-23 13:49:04 · 317 阅读 · 0 评论 -
camp 没有搞的
1.糖果公园和camp day7的那个莫队 2.http://poj.org/problem?id=3728原创 2016-01-31 23:01:24 · 266 阅读 · 0 评论