- 博客(11)
- 收藏
- 关注
原创 Codeforces Round #658 (Div. 2)A~D题解
传送门 A.Common SubsequenceB.Sequential NimC.Prefix FlipD.UnmergeA.Common Subsequence题意:找出两个数组中一个相同的元素。标记一下出现的数字即可。int num[1005];void solve(int T){ int a, b; memset(num, 0, sizeof(num)); cin >> n >> m; for (int i = 1; i <= n; i++) {
2020-07-22 12:13:57 412
原创 Codeforces Global Round 9 A~D题解
传送门 A.Sign FlippingB.Neighbor GridC.Element ExterminationD.Replace by MEXA.Sign Flipping 题意:给一个包含nnn个整数的数组,可以随意改变他们的正负号使得至少有n−12\frac{n-1}{2}2n−1个相邻数字的差≥0\ge0≥0,且至少有n−12\frac{n-1}{2}2n−1个相邻数字的差≤0\leq0≤0。
2020-07-05 13:22:04 642
原创 Codeforces Round #650 (Div. 3)A~D题解
传送门 A.Short SubstringsB.Even ArrayC.Social DistanceD.Task On The BoardE.Necklace AssemblyA.Short Substrings题意:有一个字符串,从左至右列出所有长度为2的子串,然后连起来,这就是题目给的串。要我们输出原来的串。输出开头,中间隔位输出,再输出结尾。void solve(){ string s; cin >> s; cout << s[0]; for (int i
2020-06-17 01:19:52 321
原创 Codeforces Round #648 (Div. 2)A~E题解
传送门 A.Matrix GameB.Trouble SortC.Rotation MatchingD.Solve The MazeE.Maximum Subsequence ValueA.Matrix Game 给你一个n×mn×mn×m的01矩阵,两个玩家一先一后把为0的aaaijijij变为1,条件为第iii行和第jjj列没有1,当一名玩家无点可改,lose。我们每改一个点,就会有1行和1列失效。显而易见,在这个n×mn×mn
2020-06-08 14:55:33 419
原创 Codeforces Round #646 (Div. 2)A~C题解
传送门 A.Odd SelectionB.Subsequence HateC.Game On LeavesA.Odd Selection给你nnn个数,问能不能在其中选xxx个数使得sumsumsum为奇数。我们知道,只有选 奇数个数的 奇数,sumsumsum才会是奇数。数据范围不大,我们直接枚举每一种取 奇数个数的 奇数 的情况,然后再看看偶数够不够取,即可int n, m, k, x;void solve(){ cin >> n >> x; int odd
2020-06-01 12:05:37 237
原创 kuangbin最短路专题Cow Contest POJ - 3660
kuangbin最短路.8传送门题意给出mmm个关系(a,b)(a,b)(a,b)表示aaa的能力大于bbb的能力。问能确定至少几个人的排名。思路数据范围n<=100n<=100n<=100 ,且存在递推关系(a>b且b>ca>b且b>ca>b且b>c推出a>ca>ca>c),考虑用floyd。同时,如果一个点,和其他所有点都存在关系,可以断定他的排名。因为我们可以列出所有比他能力大的,和所有比他能力小的,这个点自然可以确定
2020-05-29 13:58:04 200
原创 Educational Codeforces Round 88 (Rated for Div. 2)A~C+E题解
传送门 A.Berland PokerB.New Theatre SquareC.Mixing WaterE.Modular StabilityA.Berland Poker给你n张牌,其中m张joker,平均分给k个人,保证n%k==0问分数的最大值。这里分数指拿到joker最多的人的牌的数量-拿到joker最少的人的牌的数量。那么我们可以知道,让其中一个人尽可能全部拿joker,剩下的尽可能平分即可。int n, m, k;void solve(){ cin >> n >
2020-05-29 12:54:28 1894 2
原创 Codeforces Round #645 (Div. 2)A~C题解
传送门 A.Park LightingB.Maria Breaks the Self-isolationC.Celex UpdateA.Park Lighting给n×m个格子,格子之间那条线是路;你可以在路的中间放一个路灯,来照亮相邻两个格子,求照亮所有格子的最少路灯数。int n, m;void solve(){ cin >> n >> m; if (n % 2 == 0 || m % 2 == 0) cout << m * n / 2 <&
2020-05-27 14:51:04 219
原创 kuangbin最短路专题Wormholes POJ - 3259
kuangbin最短路专题传送门题面思路显而易见,单向通道是负边权,用bellmanford或者spfa模板就可以过了代码bellman_ford#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>#include <cstdio>#include <queue>#in
2020-05-27 13:37:43 196
原创 kuangbin最短路专题Silver Cow Party (POJ - 3268)
kuangbin最短路专题4传送门题面思路老方法dijkstra。单向图。正向反向的图都建一遍。正向的图跑奶牛去参加聚会的最短路,反向的图跑回家的最短路。不建反向图就得跑n遍dij代码#include <bits/stdc++.h>//poj不能用万能头,这里是为了看起来简洁点typedef long long ll;#define mP make_pair#define pii pair<int, int> using namespace std;int n
2020-05-24 18:43:11 216
原创 kuangbin最短路专题Heavy Transportation(POJ - 1797)
kuangbin最短路专题传送门题面思路和同专题的前一题很类似,不过这题是要把最小值最大。详见代码。代码#include <bits/stdc++.h>typedef long long ll;#define mP make_pair#define pii pair<int, int> using namespace std;int n, m, k;int dis[1005][1005];bool vis[1005];int ans[1005];
2020-05-23 23:51:55 219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人