xyry

题目链接:http://codeforces.com/contest/867 只补了四道题。 A题：简单模拟即可，分别计算

题目链接：点击打开链接

三道水题。 题目链接：点击打开链接 A：一看到n #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn=110; stri

题目链接：点击打开链接 新知识点，通过染色法判断二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。 AC code /*2017年10月11日大几 AC 染色法判断二分图*/ #include #include #include #include #include #include #in

题目链接：点击打开链接 题目，给你n个城市，下标从1-n,再给你m对城市,要求不能在这m对城市之间建设道路，要求建最少的道路满足任何一个城市可以到达另外一个城市最多经过两条路。 保证答案一定存在。 我们在观察一下 m的限制条件  m 好水= =。。 AC code： /*2017年10月11日20点32分 AC 贪心即可*/ #include #include #include

题目链接：点击打开链接 找出最长的平衡01串长度。 思路，遇见一个1，sum++,遇见0，sum--；记录每一个的sum的位置，,dis[sum]=i; 初始的时候把dis全部初始化为-1，如果当前dis[sum]=-1证明这个sum第一次出现，记录其出现的位置。 如果当前did[sum]!=-1，那么证明这个sum,之前出现过，那么从之前那个位置到现在这个位置，中间的和为0，sum+0=

题目链接：点击打开链接 题目大意：给你一棵树，求出这颗树上最长的边。 思路：用map把字符串转换成数字，然后建树，从根节点深搜，一层一层搜下去。 建树的方法：利用vector  ACcode: /* 2017年10月13日19点40分 AC */ #include #include #include #include #include #include #includ

题目链接： 点击打开链接、 暂时摆这三道，后面补完在贴。 A 简单模拟 #include #include const int maxn=1100; int a[maxn]; int num[maxn]; int main(){ int n; int mx=-1; scanf("%d",&n); memset(num,0,sizeof(num));

题目链接：CF423 感觉自己写了4个模拟。== A题 坑点：要注意一个组只有一个人的时候，他的入座顺序，是优先选择单桌，然后两人空桌，然后两人桌其中有一个位置被占的桌子。读了好几遍都理解错了。 然后对一人组和两人组分别讨论，两人组很简单，只坐空两人桌。一人组就按照上面的顺序写就好，用两个指针，指向桌子，这就不会超时。 AC代码: /*2017年11月23日09点27分 AC*/ #i