HydraHuYu

传送门：http://codeforces.com/problemset/problem/1214/D题意：给你一张图 ，从 （1，1）走到（ n , m ）问增加几个障碍使得不连通思路：最多像两个点 dfs寻找是否存在两个不相同的路径到达(n,m)ACcode:#include<bits/stdc++.h>using namespace std;const int max...

题意： 给出字符串长度，和一段只含左右括号的字符，并定义该字符序列是好的条件为括号匹配或者只通过移一个括号，能使其完全匹配，如果满足上述条件，则输出Yes，否则输出No思路：模拟AC代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e5+10;char t[...

传送门：http://codeforces.com/contest/1214/problem/B题意：b个男生和g个女生去参加比赛，必须要n个人可以参加，男生需要红色徽章，女生需要蓝色徽章，问要准备多少种徽章方案。思路：数据量小 白给题 无脑上ACcode：#include <bits/stdc++.h>using namespace std;#define ll long...

传送门：http://codeforces.com/contest/1214/problem/A题意： 给出n卢布，并对应给出一美元可兑换的卢布金额和一欧元可兑换的卢布金额，同时给出了不同的美元面额和欧元面额，问兑换后（可以任意兑换，或同时兑换美元和欧元）， 问最少剩下的卢布值为多少。思路：最少兑换e面值的美元和5*d面值的欧元 且1e8/30~=1e6 大暴力不知道能否有常数的解决方法。...

题目链接：http://codeforces.com/contest/1213/problem/F题意：首先输入长度n，和最少的字符种类数目k，接下来输入两个序列p q 序列内的数字是n个不同的数字且s[p[i]]、s[q[i]]字符串非递减求一个长度为n 至少包含k种不同的字符序列s思路：由p序列和q序列都为n个互不相等的数，则一定能找到一个p[i]=q[j]，所以可以将两个序列分成n个...

题目链接：http://codeforces.com/contest/1213/problem/G题意：给你一个n个节点的树 点与点之间的边有权值 m此查询求有多少点对的简单路径上的边的最大值小等于q思路：对查询进行排序，使用并查集进行加边保证，目前所有集合里面的边都满足要求，对于任何两个不同的集合 其本身的点对必然满足要求，合并集合后 内部点对发生改变点对数目增加 变为(a+b*（a+b+...

http://codeforces.com/contest/828/problem/E题意：给你一个字符串s           m次操作 op==1 改变s[pos]位置的字符                            op==2 将字符串e复制无限次 求从l开始s[l] == e[0]  ,s[l+1] == e[1] ...... s[r] == e[r-l]成立

http://codeforces.com/contest/814/problem/D题意：给你n个圆的坐标和半径          你将n个圆分为两部分         每部分中的圆若被覆盖了奇数次需要减去 偶数次需要加上思路：贪心         先把没有被覆盖圆放入上半场        再把剩下的圆放入下半场         计算两者的面积和 ACco

http://codeforces.com/contest/3/problem/B题意：给n个物品 和 体积为v的背包          物品包括物品体积（只有1 和 2 ）和价值           求能得到的最大价值贪心 按照p/t单位价值排序 价值相同优先2体积        假如背包没有装满        可以是 2体积置换背包内1体积的物品 需要判断ACc

http://codeforces.com/contest/2/problem/A题意：给你一些人的成绩            求最终成绩最大的人的名字          如过有多个 输出最先达到的 即 now>=ret && end >=retACcode:#includeusing namespace std;string name[1000100];int sc

题意：给你n个节点和每个节点的颜色给你（n-1）条边连接这n个节点最后可以形成一棵树（保证）接下来又m次操作1 代表将 节点x及子树的所有颜色节点变为 c2 代表查询节点x及其子树所有节点的颜色数目思路： 由于只有60种颜色 long long 64位可以标记 用DFS给每个节点排序（排序会改表节点的序列） 对生成的...

题意：给你一个N * M个的格子每个格子上有一个蜘蛛每个蜘蛛可以进行5个动作1不动2向左3向右4向上5向下n * m的矩形== m * n的矩形减小状态数目逆向思维放入k个蜘蛛把所有点占据满蜘蛛最多能影响上一行的状态用二进制模拟ACcode：#include<bits/stdc++.h>using namespace std;cons...

序列只包含 0 或 1 可以进行k次操作 将任意位置的0变为1 求最长连续1 的长度 并输出更改后序列的值思路： 先说这是邪教 根据尺取法的原理 先取出最小的满足区间 区间整体移动l-r 若移动后的l-r满足题意 判断l-r+1是否满足 满足更改区间长度及左右端点 不满足继续移动 直到遍历整个区间.ACcode:#include<iostream>#...

标记横纵坐标 数组标记AC代码：#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<string>using namespace std;#define N 6000#define INF 1e9+5lo...

签到题#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<string>using namespace std;#define N 6000#define INF 1e9+5int n, sum, mid;...

简单贪心#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#include<stack&gt...

暴力枚举记录墙总数 把行 列 墙数记录 分别记录暴力枚举每个点 与总数比较#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>using namespace std;char maze[1100]...

水题 找最近的两个RL 计算所有的值最小值AC代码：#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>using namespace std;int n;int a[300000];c...

A. Mike and Cellphone题意：给定一个0-9数字键盘，随后输入一个操作序列，问该操作序列在键盘上形成的手势是否是唯一的，是YES，否NO。计算起点与其他点位置之间的差额（方向队列记录），从头开始，直接寻找，模拟过程；AC代码：#include <cstdio>#include <iostream>#include&lt...

传送门：http://codeforces.com/problemset/problem/1214/E题意：让你构造一棵节点为2n的树，满足2i 到 2*i-1的距离为d[i]且d[i]<=n思路：首先我们可以看出2 4 6 8 等等边是没有任何显示的 只有奇偶边才有现在应为最大的d[i]<=n 所以我们可以可以通过给d[i]排序，建立一条长度为n的长链 全为偶数构成，添加奇数...