Description 给你一个图,两个点至多有一条路径,求最长的一条路径. \(n \leqslant 4\times 10^4\) Sol DFS?DP? 这就是一棵树,方向什么的都没用... 然后记录一下到这个点的最大值和次大值更新答案即可. Code ...
分类：
其他好文 时间：
2016-11-10 07:48:13
阅读次数：
188
发现这种合并区间的题目还可以这么玩 给你n段时间 然后问没被占用的时间是多少 题目所给的区间是右开的导致我wa 好多人5e5*1440的暴力跑出来的时间居然只是我的两倍 不懂.... 所以并查集并没有跑的很快 奇怪.... 1 #include <stdio.h> 2 #include <iostr ...
分类：
其他好文 时间：
2016-10-28 02:54:23
阅读次数：
126
先说说前面的SPOJ-RNG吧，题意就是给n个数，x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数，把n次这种操作生成的数之和加起来，为s，求s在[A,B]内的概率 连续形的概率，想象为一个n维长方体，有两个平面与这个几何图形相割，于是就变成了求面（体）积问题，一般要去重，n维区域 ...
分类：
编程语言 时间：
2016-10-10 01:13:22
阅读次数：
179
学会及时分享是一种进步，不在乎何时何地只要开始并坚持去做。 2016年9月北京国际马拉松比赛，我第七个马拉松中的第三次全程马拉松赛。 在我初中高中的时候我有一个梦想，想去参加一次马拉松。当然原因不是我有多么能跑，只是心中有那么点简简单单的向往，我想去尝试一下。 那时我觉得马拉松离我还很遥远。 选择挑 ...
分类：
其他好文 时间：
2016-09-30 02:26:44
阅读次数：
190
非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 ...
分类：
编程语言 时间：
2016-09-29 20:48:32
阅读次数：
241
首先跑步的人超多，跑马的人超多，跑北马的人超多，跑北马的人很超多......对跑步做一次思绪的整理，借助于这次36th北马后我也感慨它800字，北马我的第一次全程马拉松献给您。曾经以为跑马拉松是一件遥不可及的事情，现在居然触手可及了。今天看到微博上说：距离是有尊严的，马..
分类：
其他好文 时间：
2016-09-22 18:23:01
阅读次数：
167
HDNOIP2016 今天一大早上北京市有跑马拉松，所以我们家前面的路被围的水泄不通，还好有一过街天桥，时不时让放行。地点在北京市第19中学。门前普及组的考生也就40+，而ssf的学生竟然占了15个！1/3霸场了…… 这时恰逢提高组大神们出来，我校大神LZJ,XJR,LQY领头，ssf的学生全喊“A ...
分类：
其他好文 时间：
2016-09-17 21:42:04
阅读次数：
99
每逢佳节倍思亲，现在快到中秋了，又开始想念家人了。 并且在知乎上看到这篇文章，深有感触，本来之前跑马拉松的时候更多想到的是以后跑马拉松的时候带着自己的儿女或者妻子一起跑，因为考虑到父母的年龄大了，可能不适合这种高强度运动。 但是看了这篇文章后，突然觉得，如果一切从现在努力，一切都不晚。正如学习、事业 ...
分类：
其他好文 时间：
2016-09-07 12:30:57
阅读次数：
131
B题（数学题： 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no n<=1e18 刚看题没思路 暴力一下吧 发现根本没有no的情况 那么就好办多了 所求的值序列为 1, 2, 9, 50, 289, 1682, 9 ...
分类：
编程语言 时间：
2016-08-27 14:10:04
阅读次数：
434
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)To ...
分类：
其他好文 时间：
2016-08-20 14:31:49
阅读次数：
190
