【题解】 要求出树上两点间的距离,树上的边有边权,本来应该是个LCA。 看他数据小,Xjb水过去了。。。其实也算是LCA吧,一个O(n)的LCA。。。 ...
分类:
其他好文 时间:
2018-02-01 23:14:08
阅读次数:
204
【题解】 显然是个DP题。 设$f[i]$表示送$i$头牛过河所需的最短时间,预处理出$t[i]$表示一次性送i头牛过河所需时间,那么我们可以得到转移方程:$f[i]=min(f[i],f[i-j]+t[j]+t[0])$ (这里的$t[0]$指的是FJ独自过河的时间) 这样就可以做一个$n$方的D ...
分类:
其他好文 时间:
2018-02-01 21:12:23
阅读次数:
176
[Wed Jan 31 19:01:18.044138 2018] [wsgi:error] [pid 10144:tid 804] [client ::1:54225] mod_wsgi (pid=10144, process='', application='localhost|'): Fail ...
分类:
移动开发 时间:
2018-01-31 22:20:42
阅读次数:
971
# -*- coding: utf-8 -*- """ Created on Tue Jan 30 08:46:36 2018 block:每个区块包含属性:索引(index),Unix时间戳(timestamp),交易列表(transactions),工作量证明(稍后解释)以及前一个区块的Hash... ...
分类:
编程语言 时间:
2018-01-30 19:36:36
阅读次数:
435
【题解】 水题。。 保存连接方式,按顺序处理即可。 ...
分类:
其他好文 时间:
2018-01-30 16:33:09
阅读次数:
161
原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html 题目传送门 - BZOJ3393 题意概括 直接看原题的翻译吧,很容易懂的。 题解 我不知道这道题为什么放在网络流里面。 我也不知道网上为什么几乎都是SPFA。 这题就是一个裸的广搜啊啊啊。 ...
分类:
其他好文 时间:
2018-01-28 18:13:41
阅读次数:
225
1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类:
其他好文 时间:
2018-01-28 11:26:59
阅读次数:
125
"题目链接" 题目描述 对于一个给定的字符串,可以从左右两端取字符,依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例:ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势: 记左端位置为 $l$,右端位置为 $r$,比较 $suff ...
分类:
编程语言 时间:
2018-01-28 00:09:42
阅读次数:
197
python有两个重要的时间模块,分别是time和datetime time模块 表示时间的几种方法 时间元组 时间戮 距离1970-01-01 00:00:00此时间的总秒数 格式化显示 (‘%Y-%m-%d %X')等等 英文显示 'Mon Jan 26 00:52:24 1970' time模 ...
分类:
编程语言 时间:
2018-01-26 20:41:46
阅读次数:
228
Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来 ...
分类:
其他好文 时间:
2018-01-25 20:42:28
阅读次数:
122