basasuya

摘要： 这么久了还是想写个博客，其实复赛第五没有想象中那么遗憾，虽然那天晚上自己还是比较伤心。回想整个过程，自己的代码确实没有超哥，凯神优秀。 从费用流输掉的那个acm青岛站，必须要从费用流赢回来。 我到底算不算超越了自己？我觉得只是比以前勇敢了 打acm时调不出来时经常孤独，失望。但是这次我1个多月一直坚 阅读全文

摘要： 1051 自己写的非常麻烦 http://blog.csdn.net/biaobiaoqi/article/details/9338397 的算法比较好，我的就贴下吧，主要对入栈出栈不够理解 #include<cmath> #include<map> #include<iostream> #incl 阅读全文

摘要： 没想到半天就做完了10题 = =，这几题太简单了,基本10分钟一题 1041 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vect 阅读全文

摘要： 1031 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> using namespace std; const int INF = 0x3f3 阅读全文

摘要： 1021求树的直径网上一搜就有，但是我不太理解 只需要一共求两次的dfs的论调，好吧我收回这句话，好想脑补了下，第一次dfs有多个最长点，只需要搜一个就行QAQ。这么看来我写麻烦了 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文

摘要： 一开始几道题写到吐血，真的自己现在好弱 1011 水题不说了 #include<bits/stdc++.h> using namespace std; const int N = 105; typedef unsigned long long ll; const int MOD = 1e9+7; i 阅读全文

摘要： 最近有点神志无知 命运中很多事情真是奇妙 我必须改变自己的状态 1001 简单的模拟 #include<bits/stdc++.h> using namespace std; int main() { int a,b; while(~scanf("%d %d",&a,&b)) { int tt = 阅读全文

摘要： 前段时间我参加华为比赛学习的线性规划 虽然现在看来没有卵用 将模板贴一下 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector 阅读全文

摘要： 最近要准备阿里的面试 就学习下红黑树 红黑树：根必为黑，红节点不会连续，黑高相等 保证了查询复杂度小于logn 当然比较难理解的是插入，删除 怎么就旋转跳跃，就又变成平衡了呢 真是牛逼 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文

摘要： 题意 给你一个1−8的排列，求一个满足条件的最长子序列 每种数字的差小于等于1，并且每种数字之内是连续的 解法 首先单纯认为用dp肯定不行的 所以应该考虑二分答案（所求长度具有二分性） 再用dp判断是否可行，这个dp很简单就是dp[N][1<<8] #include<iostream> #inclu 阅读全文