摘要:
这么久了还是想写个博客,其实复赛第五没有想象中那么遗憾,虽然那天晚上自己还是比较伤心。回想整个过程,自己的代码确实没有超哥,凯神优秀。 从费用流输掉的那个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 阅读全文