anthony1314

ACM题目和算法

acm(40) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / ACM题目和算法（共130篇）

2019牛客暑期多校训练营（第一场） E ABBA 【DP】

题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个? 题目链接： https://ac.nowcoder.com/acm/contest/881/E 题解： f[now][index] 代表当前状态下前inde...

2019-07-19

0 395

2019牛客暑期多校训练营（第一场） B Integration 【裂项相消法】

题意：给n个不同整数, 求的值。题目链接： https://ac.nowcoder.com/acm/contest/881/B 题解：参考大神博客:传送门所谓裂项就是： AC_code: #include<bits/stdc++.h> using names...

2019-07-19

0 503

BNUZ_2019_IT节_ACM_网络赛题解

队友写的题解（无代码） A.分不分 #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ int T,cas = 1,x; cin>>T; while(T--)...

2019-05-29

0 402

CodeForces - 841D Leha and another game about graph【构造】 + 【dfs】

题意：给你n个点，m条双向边构成一个重边无环的图每个顶点有的值为{-1，0，1} 现在要你选择保留这个图中的某些边（可以是0条）使得每个顶点满足以下两个条件之一 1. d[i] = -1 2.d[i] = dgree[i] % 2 (dgree[i] 为该点的度数) 请问是否...

2019-04-29

0 382

2019BNUZ校内赛现场赛A.Level Up【最短路】

题目大意给你n个点(n<=1000),m条有向边，求点a到点b的最短路，如果没有输出-1. 这里面有一个条件，你可以将m条边中任意一条边的权值整除2 题解比赛的时候，一直没想到如何优化，比赛完之后，大佬对我说，这么简单的最短路都不会，QAQ…, 然后跟我说了一下思路，问我最短路堆优化...

2019-04-23

0 425

D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

题目意思给你四个数字 n, k, a, b, 小a和小b 分别从 1 走到 n-1, 从 n-1 走到 1, 每走一次长度为1 设x为 a 当前的位置， y为 b当前的位置当gcd(x, n) == 1 && gcd(y, n) == 1 时候， a += kx ，b +=...

2019-04-19

0 747

A.串串【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给你一个长度不超过 100000 的字符串（小写字母）求不同子串的个数题解：后缀数组后缀数组的原理后缀数组的模板和应用每个子串一定是某个后缀的前缀，及等价于求后缀之间不相同前缀的个数每个后缀可以提供（n+1-sa[i]）个子串，其中有height[i]个重复 /* Al...

2019-04-18

0 390

C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

现在有n个人排成一队（2<=n<=18）给你一个n*n的矩阵 Wij代表 i在j的前面的话 i给j带来多大的舒适度如果i排在最前面前面没有人的话则带来Wii的舒适度所以现在要你问你怎么排可以排出最大舒适度的队伍求最大舒适度是多少题解：由于n并不大那...

2019-04-12

0 383

G. Chino with Train to the Rabbit Town 【异或前缀和】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

题意：给你一个n, k 代表有n个长度的序列让你求出最多有多少个不重合的区间的异或和为k 题解：我们假设有前m个数字的异或和为 sum[m] 第m个数字为x sum[m] = sum[m-1] ^ x 由于异或的性质： a ^ a = 0 0 ^ a = a a ^ a...

2019-04-12

0 542

线段树模板 + 树状数组模板

线段树： 1.求区间最大值（hdu1754） #include<bits/stdc++.h> using namespace std; #define inf 200005 int grade[inf]; struct ndoe{ int l, r, maxn; }tree[in...

2019-04-07

0 684