- 博客(32)
- 收藏
- 关注
原创 2019CSP-JX游记(真)
Day −1Day\ -1Day −1我竟然在这关键时刻在B站中了个奖???rp-=INF;该喜还是该忧呢(捂脸.jpgDay 0Day\ 0Day 0中午坐火车去南昌,在车上精神抖擞地快乐补番,其他人在睡觉养生。和谐号还是一如既往的快,大概一小时就到了南昌。不过这个火车站的专线巴士也太内啥了…车费5元/人,而且也太小了——我们一行人上去后就...
2019-11-20 09:05:35
1013
原创 [hdu1010]Tempter of the Bone 题解
题目大意:给定一幅地图,“.”是可以走的空格子,“S”是起点,“D”是终点,“X”是不可以走的墙。问有无这样的一条路,使得从S出发到D恰好在第t秒。并且,不能停留在任何位置。分析:因为数据范围很小,所以我使用了爆搜,但是虽然没有TLE,但是却WA了。样例过了,调试感觉也没问题,所以为什么???#pragma GCC optimize(2)#include<cstdio>#i...
2019-11-02 17:20:06
188
原创 [poj1028]Web Navigation题解
-为什么不是“解题报告”?-因为这次完全没参考任何题解!题目大意:标准的webwebweb浏览器靠两个栈来实现页面轮换。要求实现下列命令:BACKBACKBACK:返回后一页面,如果没有则输出“IgnoredIgnoredIgnored”。FORWARDFORWARDFORWARD:返回前一页面,如果没有则输出“IgnoredIgnoredIgnored”。VISITVISIT...
2019-11-01 10:16:12
285
1
原创 [hdu3530]Subsequence 解题报告
题目大意:给出一串数字,求出最大值减去最小值在[m,k]范围内的最长子串长度。(注意:有多组数据)分析:单调队列概念:顾名思义,单调队列的重点分为 “单调” 和 “队列”“单调”指的是元素的“规律”——递增(或递减)“队列”指的是元素只能从队头和队尾进行操作(等同于stl里的deque)原始思路:按题意模拟,然而n的范围是[1,100000],必定爆炸,所以要另辟蹊径。然后不太会...
2019-10-25 15:32:06
1780
原创 [NOIP提高组2016]换教室 解题报告
题目大意:牛牛(谢*宇)上大学了!但是他要选课——有两门共2n节课分布在n个时间段上…太复杂了!不如说:牛牛要上n节课,每节课有两个去处。学校已经给他安排好了这n节课的教室的编号,即c数组。但是他可以申请换课,即把第ci节课换到di去,d数组就是换课后的教室编号。申请换课不一定能通过,成功的概率用k数组存。对于第bi节课,换课成功的概率是ki。而且每节课换成功的概率之间是相互独立的。图如...
2019-10-21 20:43:50
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人