- 博客(14)
- 收藏
- 关注
RSS订阅原创 【网络流24题】题解汇总
0. 前言网络流算是在OI中一个博大精深的问题了。使用它解题的关键就是知道如何建图。网络流24题就是其中建图比较典型的题目了。下面我将按照我刷题的顺序写下每道题的解题报告。注：部分题目在LOJ上题面和输入格式与洛谷上的有出路，此处以洛谷题面为准。0.5 一些约定(u,v,f)(u,v,f)(u,v,f) 一条从 uuu 到 vvv，流量为 fff 的边。(u,v,f,c)(u,v,f,c...
2020-01-26 17:41:24
1361
原创 Codeforces Round #615 (Div.3) 题解
第一次碰到这么水的Div.3，然而还是差那么一点儿就AK了A水题，判断和是否是 333 的倍数并且最后每个人分得的银币数是否大于每个人当前的银币数就行了/*数据不清空，爆零两行泪。多测不读完，爆零两行泪。边界不特判，爆零两行泪。贪心不证明，爆零两行泪。D P 顺序错，爆零两行泪。大小少等号，爆零两行泪。变量不统一，爆零两行泪。越界不判断，爆零两行泪。调试不注释，爆零两行泪。...
2020-01-23 12:04:57
217
原创 Codeforces Round #614 (Div.1) 简要题解
A暴力模拟即可#include <bits/stdc++.h>using namespace std;#define fi first#define se second#define fz(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)#define put(x)...
2020-01-20 12:34:04
256
原创 Manacher算法讲解
问题引入：求一个字符串 sss 里的回文子串（连续）的长度最大是多少？例如 s="aababa"s="aababa"s="aababa"，最长回文子串的长度就是 555 （s2s3s4s5s6=ababas_2s_3s_4s_5s_6=ababas2s3s4s5s6=ababa）。主要思路：Sol 1:Sol\ 1:Sol 1: 暴力这个应该不用多说了，枚举中...
2020-01-20 11:56:56
190
原创 Z-algorithm史上最详细讲解
Z-Algorithm详解0.前言给你一个文本串ttt和一个模式串ppp，让你寻找ppp在ttt中出现的所有位置。例如，t="abacababac"t="abacababac"t="abacababac"，p="aba"p="aba"p="aba"，那么ppp在ttt中出现了333次，起始位置分别是111，555，777。很显然可以想到O(∣t∣∗∣p∣)O(|t|*|p|)O(∣t∣∗∣...
2020-01-20 11:54:29
726
原创 Codeforces Round #582 (Div.3) 题解
作为本暑假最后一场比赛，蒟蒻当然要好好发一篇题解。A - Chips Moving题意：有nnn个棋子，第iii个的位置为aia_iai，现在对于每个棋子，可以免费将它向左或向右移动222格，或者花费一个金币将它向左或向右移动111格。求最少要花费多少个金币才能将它们移动到一个位置上。思路：签到题。对于每个棋子iii，如果aia_iai是奇数，那么它可以不花任何代价地移动到任何奇数格子，...
2019-08-31 19:21:07
197
原创 Manthan, Codefest 19题解
A - XORinacci题意：有一个函数f(x)f(x)f(x)满足f(0)=a,f(1)=b,f(i)=f(i−1) xor f(i−2) (i≥2)f(0)=a,f(1)=b,f(i)=f(i-1)\ xor\ f(i-2)\ (i \geq 2)f(0)=a,f(1)=b,f(i)=f(i−1) xor f(i−2) (i≥2)...
2019-08-27 20:23:27
168
1
原创 Codeforces Round #581 (Div.2) 题解
A - BowWow and the Timetable题意：给你一个二进制数sss，问你有多少个数可以表示成444的整数次方并且严格小于sss。思路：暴力#include <bits/stdc++.h>using namespace std;string k;int main(){ cin>>k; if(k=="0") puts("0"); else{...
2019-08-21 19:30:15
255
原创 Codeforces Round #580 (Rated for Div.1+Div.2) 包含Div.2前4题题解
1206A - Choose Two Numbers题意：有两个集合AAA,BBB。给出它们当中的元素，让你求两个数x,yx,yx,y，使得x∈A,y∈Bx \in A, y \in Bx∈A,y∈B且x+y∉A,x+y∉Bx+y \notin A, x+y \notin Bx+y∈/A,x+y∈/B。思路：用一个bool数组记录一下就可以了。#include <bits/stdc...
2019-08-19 22:10:37
169
原创 Z-Algorithm详解
Z-Algorithm详解0.前言给你一个文本串ttt和一个模式串ppp，让你寻找ppp在ttt中出现的所以位置。例如，t="abacababac"t="abacababac"t="abacababac"，p="aba"p="aba"p="aba"，...
2019-08-17 12:27:24
877
原创 Codeforces Round #579 (Div.3) 题解
A - Circle of Students题意：有nnn个学生排成111圈，编号111到nnn，第iii个位置上的学生编号为aia_iai，问你是否满足从某个位置上向某个方向数得的nnn个学生的编号恰好是111到nnn。题目包含多测。思路：暴力枚举即可。#include <bits/stdc++.h>using namespace std;int n,a[205];in...
2019-08-14 17:58:17
132
原创 Educational Codeforces 70 (Rated for Div.2) 题解
什么破烂场，题目根本不是Div.2难度的。算了，写个题解再说吧。A - You’re given a binary string…题意：有两个01字符串aaa和bbb，如果把每个字符串看作一个二进制数的话，都会对应一个十进制数。字符串sss对应的十进制数记作f(s)f(s)f(s)。你要求出满足要求的非负整数kkk，使得f(a)+2k∗f(b)f(a)+2^k*f(b)f(a)+2k∗f(b)...
2019-08-08 15:07:58
183
原创 Ural 1696 - Salary for Robots（dp+二位前缀和优化）
题目戳这里题意：在PTZZZ星球上有nnn个机器人，每个都有一个编号，从111到nnn。现在要给他们发工资，每月发一次，每个机器人得到的工资都是不超过kkk的正整数，并且不能存在三个机器人aaa,bbb,ccc，满足aaa的编号大于bbb，bbb的编号大于ccc，aaa的工资小于bbb，bbb的工资小于ccc。现在要求每两个月发工资的情况不能完全相同。PTZZZ星球上有ppp个月，记第一个发工资...
2019-08-06 11:44:52
491
原创 Codeforces Round #577 (Div.2) 题解
A - Important Exam题意：有nnn位考生参加一场有mmm道题的考试，给出它们的作答情况（每道题只可能有A,B,C,D,E五个选项）和每道题的分值，问在最好情况下，它们的总分最多为多少。思路：暴力枚举，统计每道题每个选项的人数。Code:Code:Code:#include <bits/stdc++.h>using namespace std;int n,m,...
2019-08-05 14:14:01
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人