摘要：
这个题一言难尽 栈中的数字显然应该是递减的，但是这道题的难点在于如何判断两个数是否应该放在不同的栈里面。 显然我们应该化繁为简，不得不放在两个栈的另一个含义就是不能放在一个栈里面 那么什么情况一定不能放在一个栈里面，有一个定理： 考虑对于任意两个数q[i]和q[j],它们不能压入同一个栈中的充要条件 阅读全文
摘要：
XXX 每天都被无数的人膜拜，已经被连续膜拜了 n 天，他发现每天来膜拜自己的人数是一个递增的数列。第一天只有一个人来膜拜，从第二天开始的每一天来膜拜 XXX 的人数都是之前某两天的和。现在 XXX 告诉我们今天有 m 个人来膜拜自己，让我们求使被膜拜天数 n 最小的数列。如果有多组解，任意输出一种 阅读全文
摘要：
此题原题不记得题号多少了。。。。。粘进SDOJ里面为了搞笑改了名字，又直接粘过来了。 没想到这个博客竟然有人看这个题解提出原题的问题了，本以为没有人，，，，，，，，emmm好吧实在记不得原题了就凭印象改成George吧 发现我校内OJ里干的这种事挺多的，emmm，我的名字搞笑出来的题目以后还是不要放 阅读全文
摘要：
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 阅读全文