- 博客(4)
- 收藏
- 关注
RSS订阅原创 思维题2
题目链接：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，...
2019-03-25 20:32:15
223
原创 思维题
题目链接：http://poj.org/problem?id=1852题意：木板长为n, 蚂蚁数量为k，后面有k个数，依次代表蚂蚁的位置， 当蚂蚁到达边界的时候会立马掉下，当两个蚂蚁相碰面的时候，两蚂蚁各种反向走。（蚂蚁走的方向不定，但秒速度为1） 求所有蚂蚁都掉下来的最早时间和最晚时间。对于最晚时间,对于两个蚂蚁相碰面，两个蚂蚁各自反向走，在这里可以看成两个蚂蚁方向都不变，沿...
2019-03-25 20:19:58
498
原创 HDU 1251
HDU 1251题目描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入描述输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每...
2019-01-20 10:16:02
185
1
原创 CODEVS 4189 字典树
1.题目描述最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000)现在skyzhong需要在字典里查询以某一段字母开头的单词如:skyzhong想查询a那么只要是a开头的单词就可以了skyzhong只想知道里面有没有这一个单词（因为没有他就不查了）若有，请输出YES。若没有，请输出NO2.输入描述第一行一个数n...
2019-01-20 09:52:09
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人