2016年08月_zjy2015302395

原创 #codeforces #369 div2

全场wa longlong 无颜见江东父老a题找两个连着的O变成+#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n;char s[1010][5];void init(){ scanf("%d",&n); int flag = 0; for(int i =

2016-08-30 20:42:34 253

为什么要写成博客这么正呢，其实只是习惯了唉，在学校培训了整整一个假期，突然学校里这么多人还是挺不适应的，可能是我这个人本来就喜欢热闹把，再加上感情上的一些挫折，看到满怀着欣喜的学弟学妹心情也会跟着好了起来。要说的话太多，却不知道从哪里说了，刚来大学的时候就遇到了一个贵人，虽然后来挺对不起人家的，但是我从来没有忘记过这个学长带着我度过刚来到大学的日子，教我c语言的基本语法，给我普及acm，我能走到今

2016-08-28 00:42:15 611

原创 tarjan帮我来找桥

http://acm.hust.edu.cn/vjudge/contest/129458#problem/B 判断图中各个联通分量是不是只有中间一条桥，两边都是完全图#include <cstdio>#include <cstring>#include <iostream>#include <vector>#define maxn 110using namespace std;vec

2016-08-24 20:47:46 387

原创 tarjan+缩点

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

2016-08-24 20:41:58 5411

原创组队赛之SPFA+记录路径？

以后要放弃bellman-ford了，tle哭到爆炸#include <cstdio>#include <iostream>#include <cstring>using namespace std;#define maxn 110#define maxm 500005int n,m,row,cl;int head[maxn];int ans ,ansdis;bool vis[ma

2016-08-24 20:35:36 315

原创 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[maxn*2], c; bool dfs(int x) { if(mark[x^1]) re

2016-08-24 11:01:30 296

原创陕西省集训 day4（搜索下）

A题：http://codeforces.com/problemset/problem/540/C题意：从起始点到终止点走，’ . ‘表示裂的冰，‘X’表示已经碎了不能走了（起点可以），’ . ‘走过变成’ X ‘，最后要求这个人的末位置冰碎掉。思路：就是说最后末尾位置如果是’。’，要绕出去再回来踩碎它。。。当时读题半个小时QAQ#include <iostream>#include <cstd

2016-08-24 01:51:31 375

原创陕西省集训day3（搜索上）

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

2016-08-23 04:24:44 434

原创陕西省集训day2(二分，贪心，枚举续）

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

2016-08-20 16:41:47 579

原创陕西省集训day1（枚举，贪心，二分）

A题http://codeforces.com/problemset/problem/478/C题意：告诉你三种颜色的气球各几个，每张桌子需要3个气球，每张桌子上的三个气球颜色不能完全一样，问用已知的气球最多摆几只桌子思路：第一反应一定是相加除以三，但是有可能多的那个有剩余。从小到大排序，如果最少的和第二少的都分开，分别放在不同的桌子上，那么最多的那个颜色比这个都多就说明多的部分是没有用处的=。

2016-08-20 09:48:54 399

zjy2015302395的博客