<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[shadow_in_dark的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/shadow_in_dark</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; shadow_in_dark]]></copyright><item><title><![CDATA[思维题2]]></title><link>https://blog.youkuaiyun.com/shadow_in_dark/article/details/88805336</link><guid>https://blog.youkuaiyun.com/shadow_in_dark/article/details/88805336</guid><author>shadow_in_dark</author><pubDate>Mon, 25 Mar 2019 20:32:15 +0800</pubDate><description><![CDATA[题目链接：https://codeforces.com/problemset/problem/1082/A

题目意思：

一本书有1到n页，起始页数是x，

一次翻页只能翻d（向前或者向后翻，但是不能翻出去,例如n=5,x=1 y=5,d=10)这种情况下是可以翻页到5的。问能否翻y页。否输出-1，能则输出从x到y所需的最少翻页次数。

思路：

1.x能直接到y。

2.起点x非1且非n，...]]></description><category></category></item><item><title><![CDATA[思维题]]></title><link>https://blog.youkuaiyun.com/shadow_in_dark/article/details/88804583</link><guid>https://blog.youkuaiyun.com/shadow_in_dark/article/details/88804583</guid><author>shadow_in_dark</author><pubDate>Mon, 25 Mar 2019 20:19:58 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=1852

题意：木板长为n,  蚂蚁数量为k，后面有k个数，依次代表蚂蚁的位置， 当蚂蚁到达边界的时候会立马掉下，当两个蚂蚁相碰面的时候，两蚂蚁各种反向走。（蚂蚁走的方向不定，但秒速度为1） 求所有蚂蚁都掉下来的最早时间和最晚时间。

对于最晚时间,对于两个蚂蚁相碰面，两个蚂蚁各自反向走，在这里可以看成两个蚂蚁方向都不变，沿...]]></description><category></category></item><item><title><![CDATA[HDU 1251]]></title><link>https://blog.youkuaiyun.com/shadow_in_dark/article/details/86559675</link><guid>https://blog.youkuaiyun.com/shadow_in_dark/article/details/86559675</guid><author>shadow_in_dark</author><pubDate>Sun, 20 Jan 2019 10:16:02 +0800</pubDate><description><![CDATA[HDU 1251

题目描述

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).

输入描述

输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每...]]></description><category></category></item><item><title><![CDATA[CODEVS 4189 字典树]]></title><link>https://blog.youkuaiyun.com/shadow_in_dark/article/details/86559411</link><guid>https://blog.youkuaiyun.com/shadow_in_dark/article/details/86559411</guid><author>shadow_in_dark</author><pubDate>Sun, 20 Jan 2019 09:52:09 +0800</pubDate><description><![CDATA[1.题目描述

最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1&amp;lt;=n&amp;lt;=200000)

现在skyzhong需要在字典里查询以某一段字母开头的单词

如:skyzhong想查询a

那么只要是a开头的单词就可以了

skyzhong只想知道里面有没有这一个单词（因为没有他就不查了）

若有，请输出YES。若没有，请输出NO

2.输入描述

第一行一个数n...]]></description><category></category></item></channel></rss>