摘要：
题意比较奇葩，就是n条鱼，相互之间在map==1时能交配生出他们val的异或值的后代，求最大后代的值。直接套用模板。。。。这里发现之前的模板有错，所以我用这个模板重新去敲前面那题，找一下前面的错误。。。找模板真不是好习惯。。。代码:#include #include #include #define... 阅读全文
posted @ 2013-04-18 16:36
amourjun
阅读(111)
评论(0)
推荐(0)
摘要：
其实与今天做的强连通那倒模板题一样，代码不能完全理解，到学会了如何判断是否能用km模板来做，而且也学会了套用km模板来ac了，但是原理却还是不太清楚，果然还是要继续慢慢想明白才行啊，先贴出模板吧，明天再做一下km，继续理解下去。代码：#include#include#include#includeu... 阅读全文
posted @ 2013-04-16 22:13
amourjun
阅读(100)
评论(0)
推荐(0)
摘要：
题意当强连通分量为1的时候输出Yes否者输出No。学习了一下强连通分量的步骤，给出算法详解http://www.byvoid.com/zht/blog/scc-tarjan(注：不能用IE浏览)该题也可以用双向dfs求强连通分量，这里给出Tarjan算法的模板，更适合变形。也贴上双向dfs的代码吧。... 阅读全文
posted @ 2013-04-16 15:11
amourjun
阅读(153)
评论(0)
推荐(0)
摘要：
数论，降幂，感觉数论这种只能多接触了，自己推简直要把脑子烧冒烟啊。。。高中毕业以后根本不想弄数学了。。。数论计算几何弱菜伤不起。。。。貌似这题用hash也能过呢。代码：#include#includeusing namespace std;int main(){ int a,b,c,T; ... 阅读全文
posted @ 2013-04-15 21:50
amourjun
阅读(136)
评论(0)
推荐(0)
摘要：
去你妹的第K大。。。。害我WA几次。。让不让我等二货活了。。无解啊。。。代码：#include#include#include#includeusing namespace std;#define N 2001int a[3005];bool hash[N];int num[N];int main(... 阅读全文
posted @ 2013-04-15 21:25
amourjun
阅读(129)
评论(0)
推荐(0)
摘要：
罪过罪过。。。。刷了个水题。。练英语吧。。题意：用第一行密码代替26个字母解密第二行句子。代码：#include#include#includeusing namespace std;char cha[26];char str[80];int main(){ while(cin>>cha) ... 阅读全文
posted @ 2013-04-15 20:58
amourjun
阅读(115)
评论(0)
推荐(0)
摘要：
哈哈哈，每次犯二都会无限的鄙视自己>.#include#includeusing namespace std;#define N 5000int a[3005];bool hash[10005];int num[10005];int main(){ int n,m; while(scan... 阅读全文
posted @ 2013-04-15 20:40
amourjun
阅读(129)
评论(0)
推荐(0)
摘要：
各种找各类水题做啊。。。不多说了，最简单哈希。然后发现了一个外挂哈哈。。。。代码：#include#include#include#includeusing namespace std;#define N 1000001bool hash[N];inline bool scan_d(int &num... 阅读全文
posted @ 2013-04-15 19:26
amourjun
阅读(240)
评论(0)
推荐(0)
摘要：
好吧，一晚上无限次的暴露自己是弱菜的级别。。。。本来开开心心的套用二分匹配模板，结果因为没有弄清谁匹配谁弄混匹配次数而不能1A。怨念啊。。。。注意注意注意，下次二分一定要注意！代码:#include#includeusing namespace std;#define MAXN 333int map... 阅读全文
posted @ 2013-04-12 22:45
amourjun
阅读(130)
评论(0)
推荐(0)
摘要：
和1150基本一样，也是最小覆盖点=最大匹配个数唉，再次感叹弱菜。。。。。题意我都没懂。。。我的天。。直接看样例做的。。。。代码:#include#includeusing namespace std;int map[200][200];int tmp[200];int flag[200];int ... 阅读全文
posted @ 2013-04-12 22:16
amourjun
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号