[USACO Mar08] 牛跑步 Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1<=N<=1000)标号的地 ...
分类：
其他好文 时间：
2017-08-23 10:42:43
阅读次数：
154
★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1< ...
分类：
其他好文 时间：
2017-08-23 10:19:53
阅读次数：
136
分析：这道题真心烦啊，是我做过noip真题中难度最高的一道了，到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的，后40分还是很有难度的. 定义：每个人的起点、终点：s,t;深度:deep[i];观察员出现时间：w[i]; 首先，树上两个点的最短路径肯定要经过LCA,那么对于 ...
分类：
其他好文 时间：
2017-08-22 11:42:17
阅读次数：
250
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6136 【题目大意】 一堆人在操场上跑步，他们都有一定的速度和初始位置， 当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候游戏结束， 问时长为多少 【题解】 我们发现每次发生碰撞的一定 ...
分类：
其他好文 时间：
2017-08-21 13:29:10
阅读次数：
203
天天爱跑步 lca + 树上差分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include ...
分类：
其他好文 时间：
2017-08-18 19:58:04
阅读次数：
162
时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相 ...
分类：
其他好文 时间：
2017-08-14 22:28:47
阅读次数：
197
从去年$11$月填到现在的超级天坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2557 题意……给出一棵树，上面有一堆链，求出每个节点在指定的时刻有几条链恰好到达…… 联赛超纲的开始…… 详细叙述一下从去年十一月到现在的心路历程…… $2016 ...
分类：
其他好文 时间：
2017-08-14 10:16:34
阅读次数：
256
2557. [NOIP2016]天天爱跑步 时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边 ...
分类：
其他好文 时间：
2017-08-14 10:07:23
阅读次数：
167
问题 C: 与非 题目描述 作为一名新世纪共产主义的接班人，你认识到了资本主义的软弱性与妥协性，决定全面根除资本主义，跑步迈入共产主义。但是当你即将跨入共产主义大门的时候，遇到了万恶的资本家留下的与非电路封印，经过千辛万苦的研究，你终于把复杂的破解转变成了以下问题： 初始时你有一个空序列，之后有N个 ...
分类：
其他好文 时间：
2017-08-09 09:57:53
阅读次数：
165
一、如何形成跑步习惯 二、参赛要注意哪些 三、跑步的乐趣 一、如何形成跑步习惯 关键要素就是慢和坚持，一开始完全不要想着跑多快。就慢慢跑30分钟，累了走几步也没关系，有个说法是3个7天形成习惯，第一个七天很痛苦，三个七天以后，身体会养成习惯。 为什么一定要慢呢? 1、主要是身体不适应，不到五分钟就坚 ...
分类：
其他好文 时间：
2017-08-08 16:49:17
阅读次数：
201
