#codeforces #369 div2

全场wa longlong 无颜见江东父老a题找两个连着的O变成+#include <cstdio> #include <cstring> #include <iostream> using namespace std; int n; char s[1010][...

2016-08-30 20:42:34

阅读数:168

评论数:0

记录我的大一生活

为什么要写成博客这么正呢,其实只是习惯了唉,在学校培训了整整一个假期,突然学校里这么多人还是挺不适应的,可能是我这个人本来就喜欢热闹把,再加上感情上的一些挫折,看到满怀着欣喜的学弟学妹心情也会跟着好了起来。 要说的话太多,却不知道从哪里说了,刚来大学的时候就遇到了一个贵人,虽然后来挺对不起人家的,...

2016-08-28 00:42:15

阅读数:349

评论数:0

tarjan帮我来找桥

http://acm.hust.edu.cn/vjudge/contest/129458#problem/B 判断图中各个联通分量是不是只有中间一条桥,两边都是完全图 #include <cstdio> #include <cstring> #include <io...

2016-08-24 20:47:46

阅读数:225

评论数:0

tarjan+缩点

之前有写过tarjan的模板,反正图论大大真是各种模板,比赛时候就不会,看出来也不会,看不出来更不会=。=,经常我们找到强连通分量之后不是数数个数就结束了,tarjan经常是帮别人一点而已,比如2-sat啊,桥啊,割点 啊什么的,这次只是简单的做了把连通块缩成一个点#include <cst...

2016-08-24 20:41:58

阅读数:3628

评论数:0

组队赛之SPFA+记录路径?

以后要放弃bellman-ford了,tle哭到爆炸#include <cstdio> #include <iostream> #include <cstring> using namespace std; #define maxn 110 #define ma...

2016-08-24 20:35:36

阅读数:164

评论数:0

组队赛之想出了sg函数也不会实现

大概题意就是两个人玩游戏,给你一个括号表达式(确定匹配,没有)( 这种情况),每个人可以删去一个,()中可以还有很多(),外面的没了里面的就没了、谁不能这么做谁就输了QAQ首先很容易想到遇到 ( 。。。 )( 。。。 ) 这种就相当于两堆,异或一下就好了 ((())...

2016-08-24 20:33:06

阅读数:186

评论数:0

2-sat

dfs模板ural 1382int n; int a[maxn], b[maxn], c[maxn]; struct TwoSAT { int n; vector <int> G[maxn*2]; bool mark[maxn*2]; int S[max...

2016-08-24 11:01:30

阅读数:181

评论数:0

陕西省集训 day4(搜索下)

A题:http://codeforces.com/problemset/problem/540/C题意:从起始点到终止点走,’ . ‘表示裂的冰,‘X’表示已经碎了不能走了(起点可以),’ . ‘走过变成’ X ‘,最后要求这个人的末位置冰碎掉。思路:就是说最后末尾位置如果是’。’,要绕出去再回...

2016-08-24 01:51:31

阅读数:278

评论数:0

陕西省集训day3(搜索上)

A题:http://acm.split.hdu.edu.cn/showproblem.php?pid=1175题意:简单版练练看,不能在外侧连,而且折线不能超过两次,中间当然也不能碰到别的东西,简化到每次只问一对,两次没有关系。思路:搜索的时候记得加上上一次的方向,加一个参数就行,如果变了方向就+...

2016-08-23 04:24:44

阅读数:324

评论数:0

陕西省集训day2(二分,贪心,枚举续)

I题:http://codeforces.com/problemset/problem/442/A题意:小明有25种牌,每张有花色和数值,现在他知道手里有哪些牌,但是不知道哪个是哪个。 旁边的人可以提示他花色,把某个花色的牌告诉他,或者数值,同理。求最少提示次数。思路:注释很清晰,用二进制代表花色...

2016-08-20 16:41:47

阅读数:470

评论数:0

陕西省集训day1(枚举,贪心,二分)

A题http://codeforces.com/problemset/problem/478/C题意:告诉你三种颜色的气球各几个,每张桌子需要3个气球,每张桌子上的三个气球颜色不能完全一样,问用已知的气球最多摆几只桌子思路:第一反应一定是相加除以三,但是有可能多的那个有剩余。 从小到大排序,如果...

2016-08-20 09:48:54

阅读数:308

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭