Codeforces Round #618 (Div. 2)全题解(A-E) Codeforces Round #618 (Div. 2)全题解(A-E)比赛题目地址:https://codeforces.com/contest/1300 # Name A Non-zero standard input/output1 s, 256 MB x10972 B Assigning to Classes standard input/out 2020-02-15 ACM-Codeforces
Codeforces Round #617 (Div. 3)全题解(A-F) Codeforces Round #617 (Div. 3)全题解(A-F)题目地址:https://codeforces.com/contest/1296 A.Array with Odd Sum题目: 题意:判断数组中是否存在奇数即可,可以用奇数替换掉其中的偶数,这样能保证数组之和肯定为奇数。 但是要注意一点如果是偶数个奇数,也是无解的。 Code:1234567891011121314151 2020-02-06 ACM-Codeforces
数位DP总结+模板 数位DP总结+模板简介:数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位……数的每一位就是数位啦!之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式,使得新的枚举方式满足dp的性质,然后记忆化就可以了。 一种新的枚举方 2020-02-02 ACM-动态规划
区间DP+平行四边形优化总结 区间DP+平行四边形优化总结区间DP形式模板:12345678910111213//n是区间长度,dp[i][j]存从i 到 j 区间合并的最优值//w[i][j]表示从i 到 j的花费for(i = 1;i <= n;i++) dp[i][i] = 初始值;for(len = 2;len <= n;len++){//len选择区间长度 for(i = 1;i & 2020-02-02 ACM-动态规划
Educational Codeforces Round 81 (Rated for Div. 2)ABCD题解 Educational Codeforces Round 81 (Rated for Div. 2)A,B,C,D题解比赛链接:https://codeforces.com/contest/1295 A.Display The Number(思维+构造)题意: 思路:如果想让构造一个最大的数,我们要使它的位数越多越好,而且使用最少的线段的数字是1(需要两根线段)。当线段的数量为偶数时我们把所有线段 2020-01-27 ACM-Codeforces
Codeforces 449B Jzzhu and Cities(SPFA优化) Codeforces 449B Jzzhu and Cities(SPFA优化)题意: 前置知识:SPFA讲解:https://blog.csdn.net/qq_35644234/article/details/61614581 code:建图方法很细节(mark一手 题是spfa裸题,最后判断一下跑出来的最短路和铁路哪个近并且计数就过了。 123456789101112131415161718 2020-01-26 ACM-图论
Codeforces#606,B-Two_Fairs(DFS遍历图,链式前向星,思维) Codeforces #606 B-Two Fairs题意:https://codeforces.com/contest/1276/problem/b 给出一个连通图(图中每个点都和任意其他点相通),现在给出n个点,m条边,和两个点a,b。求有多少点对一定要经过a,b点。 思路:通过a点出发进行dfs,设置b点为禁止点(不能访问),由于这个图是连通图,任意2点都是可达的,那么从a点出发发不通过a的 2020-01-23 ACM-图论
POJ-1077 Eight(康托展开+BFS) POJ-1077 康托展开+BFS前置知识康托展开:https://blog.csdn.net/qq_38701476/article/details/81003290 code(注释详解): 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556 2020-01-19 ACM-搜索
ACM-树状数组基础 ACM- 树状数组我们约定:把上图中参差不齐的白色方格称为 数组$C$,没个$C$都支配着几个数字。 同时,最下面一行的数字所构成的数组为数组$a$. 例如:C[2]管理的是 a[1],a[2]. C[4]管理的是a[1],a[2],a[3],a[4]. C[6]管理的是a[5],a[6]. C[8]管理的是a[1],a[2],a[3],a[4],a[5]……a[8]. 操作函数1.lowbit( 2019-11-01 ACM-数据结构
2019牛客暑假多校训练(第一场)题解 2019牛客暑期多校训练营(第一场)A-Equivalent Prefixes(单调栈,思维,笛卡尔树)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include<bits/stdc++.h>using namespace std;const int ma 2019-09-16 ACM-牛客多校