- 博客(5)
- 收藏
- 关注
RSS订阅原创 求你了别秀了——Reversion Count
周日打了一场计蒜课的比赛，内心是非常挣扎的，其实并不想打，因为作业做不完会被打的，水了签到题就走了。但是看了一道挺有意思的题，Reversion Count，题目链接：如果你不想点我下面有图片题目如下：当时没想太多，因为一心回去写作业。然后又想了想还有点意思的。这题肯定不能按部就班高精度啊。所以，这是一道小数据猜结论的题。打表程序（模拟）：#include <cstdio> #incl...
2018-04-23 23:41:43
270
原创 不被世界看好的SPFA依旧强势-HDU2680
记得第一次接触spfa是在高中的noip，那时候死记硬背过了pascal版本的优化之后的spfa。当时的比赛还真用上了，因而水了个奖，毕竟学的不多，总共加起来学习pascal编程的时间不够7*24h。看完了前情回顾，接下来就是见证奇迹的时刻，我要写spfa啦。题目链接：HDU-2680题目大意：一个人可以从多个起点开始出发，看到终点的最短路是多少。题目分析：1.如果我们把每个起点都spfa一次那么...
2018-04-17 00:12:19
297
原创 在下头很铁之HDU-6253
今天下午闲来无事（其实有很多作业没写但是就是不想写），又怂的一B不敢和喜欢的人聊天，可能是年少时把勇气都用光了吧。所以还不如刷刷题，于是刷着刷着我就练就了举世无双的武功：铁头功。BB了这么多，给个链接，我的小宝贝自己看看题吧，让这题搞得我铁头已虚。题目链接：HDU-6253题目大意：在一个无限大的棋盘里面玩游戏，你初始的时候有一匹马，问你经过k步，马的可能涉足的位置有哪些。看看样例：直觉告诉我们：...
2018-04-15 23:59:04
560
1
原创 POJ-3107了解一下
这个程序我傻乎乎的写了一晚上你敢相信？！起因是数据结构课的队列，对没错就是数据结构。然后突然想做bfs的题，就从网上搜了一个。就是它POJ-3107。然后没读题直接看谷歌翻译后的网页~然后不加思考的就写了。然后本地还过了。第一发：编译错误：忘记了POJ那个SZ不认识#include<bits/stdc++.h>了。第二发：POJ那个HD说我TLE（心里一万匹草泥马疾驰而过）。第三发：心...
2018-04-13 22:52:29
302
原创 是你的栈啊-求你了告诉我逆波兰表达式
实在是不好意思啊 啊啊啊啊啊，这么久没有更新博客啦~~~没想到吧，我来搞数据结构啦！话不多说，直入主题。逆波兰表达式又称后缀表达式，下举一些例子（中缀--->后缀）：a+b ---> a,b,+a+(b-c) ---> a,b,c,-,+a+(b-c)*d ---> a,b,c,-,d,*,+a+d*(b-c)--->a,d,b,c,-,*,+算法思路：0.搞出来两个...
2018-04-11 23:28:18
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人