- 博客(32)
- 收藏
- 关注
RSS订阅原创 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关注的人