A confused programmer

这道题主要利用了树的直径和一条结论：距某个点最远的叶子节点一定是树的某一条直径的端点。所以据某大佬说，跑三遍dfs就行了emmmmm..但是我到现在还是有点懵。。另外很迷的一点是这份代码在gym上过了，但是在uva上WA了。。一模一样的代码啊...真是个玄学问题。。放在这里如果有大佬知道wa在什么地方了，还请不吝赐教（*＾-＾*）代码如下：#include<cstdio&g...

这道题要用哈夫曼树，不过k=3或2。一开始想到补0，需要补的个数为k-(n-1)%(k-1)-1。但后来发现，哈夫曼树≠平衡树，n=3的时候都会出现问题。然后多试了几个例子(n=2,3,4,5,6,7,8,9)，发现当n是偶数的时候，需要将最小的两个数相加(k=2)，然后剩下的情况都是k=3；而n是奇数的时候，全部k=3就可以。用优先权队列来做：#include<queue>...

这道题思路真的不好想呀。。看了Leaderboard，发现大佬们的代码如此简练Orz怎么想出来的我就不晓得了，模拟一下他们的过程加深理解吧。。以样例中的5 2 1 4 3为例：stack:5 a[i]:2 ans=5^2stack:5 2 a[i]:1 1<2, ans=1^2(对应序列[2,1]的最大次大值，[5,2,1]相当于[5,2]，因此此时2不出栈，构成...

先附上大佬博客Orz：https://blog.csdn.net/dan__ge/article/details/51746590http://www.itkeyword.com/doc/7101227000454544193/hdu3530-Subsequence找数列中最长的子序列，要求最大值减去最小值大于等于m小于等于k。这道题被归到了单调队列里，但真的没想到要用两个。。之前做过几道...

这道题建图并不难，就是个很明显的最大流。一开始用了SAP（邻接表）算法，果断TLE。。然后就换了一个更高效的模板：SAP+bfs+栈优化，就过了。记录下来又算是一个最大流的模板吧2333附上AC代码：#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>...

只能说。。我好菜啊QAQ一开始没注意到重复的区间可能是不连续的，直接WA，先附上错误代码：#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define ll long longconst int...

记录下来是因为...我好菜啊55555看了题解发现好巧妙啊...同样先贴大佬博客Orz：https://blog.csdn.net/Zero_979/article/details/80385545就是先把座位从小到大排列一下，遇到0压入队列并压入栈，遇到1就读取栈的top并压入队列附上AC代码：#include<cstdio>#include<cstri...

第一次用单调队列...我好菜啊55555...这道题和昨天做的一道题很像，，昨天的不会，今天有点开窍了，就记录下来。。这个就感性的理解一下吧，解释写在代码里了。附上AC代码：#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include&l...

今天的比赛彻底自闭。。这道题跟原来做过的一道题很像，当时不会做，今天果然还是不会做，改了一下午都没改出来哇呜呜呜...果然我还是太菜了啊55555... 但是后来听说O(n^2)过了？？exm？？？自闭了。。那道类似的题是HDU4193，参考博客：https://blog.csdn.net/wiking__acm/article/details/7771134HDU4193：循环序列，要往...

今天做了两道题，都是关于队列的题。POJ2739：好久不刷题。。连POJ的水题都不会了。。。心情复杂.jpg这道题很明显要先素数筛一下，然后进行处理。我一开始想到了前缀和和树状数组，但发现不对，没法用。。后来看了题目下的评论(vjude中)，一下子想到了单调队列，但这道题很简单用队列足够了。我用数组模拟了一下，就是记录一个head（队头）和tmp（当前的连续素数和），从前往后搜，当tm...

我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。第一种是找堆栈输出的规律，我知道是“先进后出”的模式，也能发现一些规律，但不能很好的总结出来，然后看了大佬博客Orz：https://blog.csdn.net/jyl15732624861/article/details/52575281发现规律总结的太好了：先出来的序号后面一定不能有比他本身小的从小到大排列的序列。...