[luogu]P1600 [NOIP 2016]天天爱跑步 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含n个结点和n?1条边的树, 每条边连接两个结点,且任意两个结 ...
分类：
其他好文 时间：
2017-11-04 00:27:05
阅读次数：
239
分析：这其实就是括号匹配题，一眼贪心题，不过一开始贪错了，以为([)]是合法的......其实括号之间不能嵌套. 一开始的想法是尽量往左边填左括号，因为每种括号的数量都确定了，那么左括号和右括号的数量也就确定了，但是这样会有一个问题:1 1 1 2 3 1 1 3 2 1,最后两个1被指定为右括号， ...
分类：
其他好文 时间：
2017-11-04 00:06:04
阅读次数：
103
前言：自从去年noip有了换教室这道概率DP， 这以后各种OJ上的期望概率DP也越来越多，这里简单做个介绍 文章中涉及例题：hdu 4089，hdu 4405，hdu 4576，poj 2096，poj 3744 [ 1 ] hdu 4405 机器人 要点：基础的概率DP+逆推 题意： 多组输入n, ...
分类：
其他好文 时间：
2017-11-03 23:56:56
阅读次数：
320
分析：模拟题，只是有几个地方需要注意一下：第一个人必须支付5元，找零15元可以找一张10元一张5元，也可以找3张5元. ...
分类：
其他好文 时间：
2017-11-03 23:54:53
阅读次数：
154
啊还有十天不到就要noip提高组了，还是觉得好慌张，周围一大堆大佬，唔菜鸡还是背背模板吧。 每天一个部分好啦。 第一部分：数论+线段树+树状数组+rmq+最短路+最小生成树（是不是觉得非常的繁杂哈哈哈我就喜欢先上一大堆最主要的） 快速幂 用途：用来计算a^b mod n的值,且复杂度为log级 假设 ...
分类：
其他好文 时间：
2017-11-03 23:48:45
阅读次数：
214
弹球（happen） 【问题描述】 在一个x*y的矩形区域内有两个弹球，这两个弹球的初始位置分别是(x1,y1)和(x2,y2)。 现在这两个弹球都保持着(1,1)的速度运动（即向右上角运动），遇到矩形区域的边界会反弹回来（满足反射定律）。 问这两个弹球第一次相遇的位置，如果它们不能相遇则输出“no ...
分类：
其他好文 时间：
2017-11-03 16:19:40
阅读次数：
348
1.1Conjugate问题描述在不存在的 noip day3 里,小 w ?到了一堆堆的谜题。比如这题为什么会叫共轭?他并不知道答案。有 n 堆谜题,每堆有 a i 个,小 w 每次从剩下的谜题中选择一个,然后把所在的那一堆谜题全部丢掉。小 w 期望多少次后丢掉第一堆?1.2输入格式一行一个整数 ...
分类：
其他好文 时间：
2017-11-03 15:27:13
阅读次数：
108
17-11-3 NOIp 2017 集训测试赛（二十九） 「总体情况」 （1）估分：100 + 100 + 100 = 300 （2）结果： 40 + 100 + 60 = 200 「具体情况」 （1）A 题审错题，把有向图审做了无向图，导致 WA 了 6 个点（其实还算侥幸的了）。 （2）C 题写 ...
分类：
其他好文 时间：
2017-11-03 14:06:49
阅读次数：
95
分析:非常像货车运输那道题.先求一下最大生成树.求完之后会发现并不好处理.通常这类求生成树的题目不会就分析kruscal算法的性质.每往最大生成树中加一条边，如果配重大于这条边权，那么这条边所连的两个集合就都要建一个仓库.也可以这么想：本来在所有点都建仓库，如果配重小于这条边的边权，那么少建一个仓库 ...
分类：
其他好文 时间：
2017-11-03 11:25:21
阅读次数：
193
