- 博客(3)
- 收藏
- 关注
RSS订阅原创 ZOJ1259 Rails 栈 找规律/模拟
我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。第一种是找堆栈输出的规律，我知道是“先进后出”的模式，也能发现一些规律，但不能很好的总结出来，然后看了大佬博客Orz：https://blog.csdn.net/jyl15732624861/article/details/52575281发现规律总结的太好了：先出来的序号后面一定不能有比他本身小的从小到大排列的序列。...
2019-04-29 09:23:41
518
原创 POJ1753 + POJ2965 翻牌问题 非DFS方法
POJ1753：这道题是非常典型的翻牌问题了，网上看的好多是用了dfs，但我不是这么做的。。（这是很久之前看到的一个视频的做法。。）利用二进制思想，只枚举第一行的情况（2^n种），为了到达目的（所有的棋子和第一个棋子状态一样），以行为基准，从第二行开始，第i行中，如果第j列上边的那枚棋子(i-1,j)不符合情况，翻转自身(i,j)。这样前n-1行一定是符合标准的，最后判断第n行，从而判断这种方...
2019-04-24 19:24:21
353
原创 POJ2739 + POJ2823 单调队列
今天做了两道题，都是关于队列的题。POJ2739：好久不刷题。。连POJ的水题都不会了。。。心情复杂.jpg这道题很明显要先素数筛一下，然后进行处理。我一开始想到了前缀和和树状数组，但发现不对，没法用。。后来看了题目下的评论(vjude中)，一下子想到了单调队列，但这道题很简单用队列足够了。我用数组模拟了一下，就是记录一个head（队头）和tmp（当前的连续素数和），从前往后搜，当tm...
2019-04-16 21:27:02
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人