AlexPanda

2019年10月9日

摘要：题意：n*m个人，每次从x,y出去一个，第x行统一向左补位，第m列统一向前移位，每次输出当前位置人的编号思路：模拟过程很容易想到用线段树或者BIT维护+vector维护，但是不太行，于是学了动态开点，50行不压行代码。代码： #include <bits/stdc++.h> using nam 阅读全文

posted @ 2019-10-09 20:36 AlexPanda 阅读(186) 评论(0) 推荐(0) 编辑

CF85E Guard Towers 二分+二分图染色

摘要：题意：思路：最大值最小二分哈曼顿距离建边二分图01染色判断是否合理代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for(int i=0;i<n;i++) #de 阅读全文

posted @ 2019-10-09 11:52 AlexPanda 阅读(147) 评论(0) 推荐(0) 编辑

2019年10月8日

Codeforces Round #548 (Div. 2) E.Maximize Mex

摘要：题意：n(5000）个学生，m个社团(5000)，每个学生有一个值ai和归属的社团bi，现在领导想让不同社团出一个人，使得出来的人的值可以从0连续排到ans。每天有一个学生会退出自己的社团，问当天的最大ans是多少。思路：如果倒着来的话，那么就成别人进社团了，这样想好像问题简单一些。我们把学生阅读全文

posted @ 2019-10-08 21:11 AlexPanda 阅读(130) 评论(0) 推荐(0) 编辑

cf-gym100500-b Conference Room

摘要：题意：给你4个1000长度的数组，每个数组可以转动(比如a[1] = a[3],a[2] = a[1] ,a[3] = a[2]) ，问能否有种情况使得任意的i（1-n）a[i]+b[i]+c[i]+d[i] = sum，sum是自己给的一个值。思路：能想通sum是求出来的，及所有的4个数组的累阅读全文

posted @ 2019-10-08 12:14 AlexPanda 阅读(113) 评论(0) 推荐(0) 编辑

2019年10月7日

Codeforces Round #227 (Div. 2) George and Interesting Graph

摘要：题意：有向图500个点，1000条边，删除和添加一些边使得除了一个点以外每个点的入度和出度为2，剩下那一个点跟所有点都有连边，问最小操作数。思路：枚举中心点，然后将剩下的点拆成2个点，入度和出度（精神分裂）。然后二分图跑最大匹配，这样就好搞了。代码： #include <bits/stdc++. 阅读全文

posted @ 2019-10-07 22:27 AlexPanda 阅读(88) 评论(0) 推荐(0) 编辑

cf 600f Educational Codeforces Round 2 F Edge coloring of bipartite graph 匈牙利板子理解

摘要：题意：一个二分图，两边各1e3个点，1e5条边。求最小染色种类（染色边）方案使得同一个点相连的边没有相同染色。思路：二分图没有奇环 1000个点n*m的时间刚好够考虑匈牙利算法，我们每次更新一条边，然后强行配偶，被绿的那个点再去找新欢。那我们染边也一样，因为没有奇环。我们每次找两个点所能连出的阅读全文

posted @ 2019-10-07 15:13 AlexPanda 阅读(159) 评论(0) 推荐(0) 编辑

2019年10月5日

cf 429e Points and Segments

摘要：题意：给1e5个区间(区间大小1e9，构造区间01染色，可否构造出每个点被染成0和被染成1的次数一样。思路：想通一点，不可能输出-1 差分，染色相当于a[l]++,a[r+1]– 设蓝+1，红-1，那么染蓝a[l]++,a[r+1]–；染红a[l]–,a[r+1]++ 把差分问题转为建图，a[l 阅读全文

posted @ 2019-10-05 18:50 AlexPanda 阅读(141) 评论(0) 推荐(0) 编辑

cf527 E Data Center Drama

摘要：题意：无向图，让你定向每条边，有必要可以加一些边，使得图中每个点的入度和出度%2==0，输出最小加边的构造方式。思路：奇度相连。a-b-c-d-e改为a->b<-c->d<-e，边为奇数任意一个点连一个自环，之后跑欧拉回路。代码： #include <bits/stdc++.h> using n 阅读全文

posted @ 2019-10-05 15:13 AlexPanda 阅读(198) 评论(0) 推荐(0) 编辑

cf 723e One-Way Reform

摘要：题意：给你一个无向图，使其变为有向，让入度==出度的点最多。思路：想通一个点：只有度数为偶数的点可以满足条件。想通这一点之后可以跟奇点建立一些虚边，跑欧拉回路。代码： #include <bits/stdc++.h> using namespace std; #define ll long l 阅读全文

posted @ 2019-10-05 03:05 AlexPanda 阅读(105) 评论(0) 推荐(0) 编辑

cf 36e Two Paths

摘要：此题标难度2500，场内ac4人，因为是一开始的cf，段位都不高就给的分低了。可能有2700分。欧拉路径好题题意：给你一个无向图，问能否输出两条路径，使得遍历所有边。思路：很显然，一眼能想到欧拉路径，但是两条看似简单，其实要想很多。 m==1 此时输出-1 只有一个联通块，那么我们仔细想一下，阅读全文

posted @ 2019-10-05 00:42 AlexPanda 阅读(143) 评论(0) 推荐(0) 编辑

公告