__siven__-CSDN博客

原创 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 394

原创 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 587

原创 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 301

原创 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 401

原创 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 210

原创 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 181

原创 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 &gt

2020-05-29 12:54:28 1458 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 203

原创 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 178

原创 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 199

原创 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 197

Sivannn的博客