牛客练习赛45

A QAQ: dp[i][0]表示前i个字符可以组成的"Q",dp[i][1]表示前i个字符可以组成的"QA",dp[i][2]表示前i个字符可以组成的"QAQ"。扫一遍即可。 #include<bits/stdc++...

2019-05-04 12:19:09

阅读数 24

评论数 0

Wannafly挑战赛1 C:MMSet2

题面 最优的点一定在给定点集中最远的两点的简单路径上。 #include<bits/stdc++.h> using namespace std; const int maxn=3e5+10; int head[maxn],To[maxn*2],Next[maxn*...

2019-04-02 18:43:14

阅读数 23

评论数 0

Codeforces Round #549 (Div. 1) B. Lynyrd Skynyrd(倍增)

题面 按照贪心策略,枚举以每个位置为结尾,则往前遍历,找到它的前一个数字最近的出现位置,然后往前跳n-1步,倍增判断一下 跳到了哪个点。然后线段树查询一下区间最大值即可。 #include<bits/stdc++.h> using namespace std; ...

2019-04-02 18:40:03

阅读数 29

评论数 0

牛客挑战赛30 C-小G砍树(换根)

题面 先考虑1号店最后移除时候的贡献,我们可以钦定1号点为根,并钦定他最后移除 然后就是一个树形dp 设fifi表示i号点子树移除方案数量,sizeisizei表示1为根时子树大小 显然有dp式子fx=(sizex−1)!∏(sizei)!∏fifx=(sizex−1)!∏(sizei)!...

2019-03-09 18:10:02

阅读数 58

评论数 0

BZOJ 4423: [AMPPZ2013]Bytehattan(对偶图+并查集维护连通性)

题面 /* 转成对偶图,若删这条边之前此边对应对偶图中的两个点已经联通, 则对偶图中这两点在连一条边就形成了一个割,所以删除这条边两点不连通。 */ #include<bits/stdc++.h> using namespace std; const...

2019-01-27 09:58:25

阅读数 116

评论数 0

hdu 6184 Counting Stars(三元环计数)

题目链接 题解链接 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int n,m,from[maxn],to[maxn]; vector&lt...

2019-01-19 19:56:34

阅读数 49

评论数 0

hdu 6191 Query on A Tree(字典树+启发式合并)

题目链接 每个节点建一颗字典树,启发式合并就好了。 内存n*logn*logn,内存超限,考虑合并完之后废弃的字典树的节点存一下,后面再次利用。 #include<bits/stdc++.h> using namespace std; #defi...

2019-01-17 20:38:48

阅读数 42

评论数 0

hihoCoder #1048 : 状态压缩·二

链接:http://hihocoder.com/problemset/problem/1048 题解:https://blog.csdn.net/my_sunshine26/article/details/74612684 #include<bits/stdc++.h&...

2019-01-17 20:33:30

阅读数 68

评论数 0

Codeforces Round #519 by Botan Investments

题目:http://codeforces.com/contest/1043 A. Elections 枚举k的值 #include<bits/stdc++.h> using namespace std; int n,a[105]; int wor...

2018-11-21 14:09:50

阅读数 70

评论数 0

BZOJ 1013: [JSOI2008]球形空间产生器sphere(高斯消元)

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1013 思路: 存在二次项,考虑两式相减可以把所有未知数的二次项消掉, n+1 个等式用第一个与后面的做差,形成n个不等式,然后 高斯消元即可。 代码: #include&am...

2018-11-02 14:46:31

阅读数 47

评论数 0

BZOJ 2648: SJY摆棋子(kd tree)

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2648 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3...

2018-10-26 12:18:24

阅读数 65

评论数 0

hdu 4347 The Closest M Points (kd tree 模板题)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4347 #include<bits/stdc++.h> using namespace std; #define sq(x) (x)*(x) const in...

2018-10-26 12:12:32

阅读数 66

评论数 0

codeforces 1040E. Network Safety

题目:http://codeforces.com/contest/1040/problem/E 思路: 若x,y之间有一条边,权值分别为a[x],a[y], 设t=a[x]^a[y], 则只有a[x]^t==a[y],a[y]^t==a[x],因此只有其中一个数 异或上t才是不安全的,两个...

2018-09-06 10:08:04

阅读数 125

评论数 0

codeforces 1037F. Maximum Reduction(启发式合并)

题目:http://codeforces.com/contest/1037/problem/F 思路: 找出最大的一个点(值相同时取左边的点),计算以此点为最大值 能够形成多少个合法的区间,然后处理该点左右两个区间,一直递归下去。 假设以i为左端点,合法的右端点有i+(k-1),i+2*(k-1...

2018-09-04 16:39:30

阅读数 147

评论数 0

2017 CCPP 秦皇岛

题目:链接 A - Balloon Robot 设机器人从0位置出发, 对于每一个a[i],b[i]算出b[i]时间机器人与s[a[i]]的距离,即所需等待时间, 此时如果将机器人位置向前推进1,则它越过的t[i]时间都会加上m,因为要相遇就要多走一圈, 然后所有的等待时间-1。 代码:...

2018-09-02 10:20:28

阅读数 58

评论数 0

2018 icpc 南京网络赛

题目:链接 A. An Olympian Math Problem 输出n-1即可(女朋友猜的)。 #include<bits/stdc++.h> using namespace std; #define ll long long ll fac[...

2018-09-01 22:37:00

阅读数 1345

评论数 0

2017 icpc 沈阳现场赛

题目:链接 F Heron and His Triangle: 暴力跑了几发,把搞出来的数扔进oeis里发现对于条件成立的t数组 有t[i]=4*t[i-1]-t[i-2]。因此找到第一个大于等于N的t[i]就好了。 但是数值范围超过了long long,因此要用大数,这样一个个找 过去...

2018-08-30 23:18:56

阅读数 272

评论数 0

2017 icpc 沈阳网络赛

题目:链接 B cable cable cable: 观察得,答案为K*(M-K+1) #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ...

2018-08-30 22:08:30

阅读数 138

评论数 0

2017 CCPC 杭州赛区

题面:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf Problem A. Super-palindrome: 每个奇数长度的子串都是回文,有两种情况: 1. aaaaaaa 都是相同字符 2.abababa...

2018-08-28 12:34:14

阅读数 345

评论数 0

codeforce 1027 F. Session in BSU

F. Session in BSU time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp stu...

2018-08-23 10:19:45

阅读数 92

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭