1+1大魔王

分类

codeforces(1) c语言(2) 字符串(1) 未归档(15) 洛谷(1)

/ 注册

全部文章（共20篇）

分桶法和平方分割

其实我觉得这方法效率真心不高… poj 2104 K-th Number 这题我照着模板写t了，网上的ac代码用了11秒，先挂上吧… #include<cstdio> #include<cstring> #include<cmath> #include<i...

2021-01-31

0 567

状压dp

poj 2686 Traveling by Stagecoach #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip>...

2021-01-31

0 528

Codeforces Round #656 (Div. 3) A~E

这场本来赛中卡了D，按理说是要掉分的 A - Three Pairwise Maximums 题意：x=max(a,b)，y=max(a,c)，z=max(b,c)，现在给定x,y,z，求a,b,c。思路：我们假设a>b>c，那么显然x==y>z，所以可以看出不管a,b,c大...

2021-01-31

0 567

Codeforces Round #658 (Div. 2) 题解 A~D

相比上一场的自闭场这场着实舒服啊… A - Common Subsequence 题意：求a和b的最短公共子序列思路：找出相同的一个数字就行。 #include<cstdio> #include<cstring> #include<cmath> #incl...

2021-01-31

0 366

Codeforces Round #660 (Div. 2) 题解

A - Captain Flint and Crew Recruitment 题意：定义一个近似素数，是由两素数相乘得来，现在得定n，要求判断是否是由至少含三个近似素数的四个不同正整数组成。思路：其实样例给的很清楚了，因为是至少三个，所以最小的三个近似素数是6,10,14，那么所组成的和最小就是...

2021-01-31

0 402

AtCoder Beginner Contest 174

cf这次要隔好久才能打，来打场abc放松下，结果赛中c做不出来了哈哈哈哈哈哈也是没谁了，赛后发现其实还是挺巧妙的?? A - Air Conditioner 判断是否小于30 #include<cstdio> #include<cstring> #include<...

2021-01-31

0 406

2020牛客暑期多校训练营（第九场）K-The Flee Plan of Groundhog

思路：因为是树，所以到某一点的路径唯一，先一遍bfs算出1到n的路径，标记深度，标记路径，然后再通过深度是t，dfs反推回t秒时所在的点。如果n的深度小于等于t说明t秒前就到n了，那不用跑了直接被抓了，取0。然后通过深度算出t秒时到n的距离，此时有两种跑法，一种是往n方向跑，一种是不往n方向跑，如果...

2021-01-31

0 420

kuangbin后缀数组题单小结

后缀数组小结后缀数组也算是拖了好久了，总算是把题单ak了，小结下就得去搞后缀自动机了，争取南京前把字符串都过一遍。首先，后缀数组算法本身就是对一个字符串的所有后缀进行排序，从而得出两个比较有用的数组，即sa[i]和rak[i]，其含义如下 sa[i]：排名第i的后缀的首字母所在下标 rak[...

2021-01-31

0 389

Codeforces Round #697 (Div. 3)题解

A - Odd Divisor 题意：给定一个n(n>1)，询问是否含奇数因数。思路：当n的二进制数中只有一个1时，不存在奇数因数。 #include <queue> #include <cstdlib> #include <cmath> #inclu...

2021-01-31

0 436

后缀数组小结

后缀数组小结后缀数组也算是拖了好久了，总算是把题单ak了，小结下就得去搞后缀自动机了，争取南京前把字符串都过一遍。首先，后缀数组算法本身就是对一个字符串的所有后缀进行排序，从而得出两个比较有用的数组，即sa[i]和rak[i]，其含义如下sa[i]：排名第i的后缀的首字母所在下标rak[i]：下...

2021-01-31

0 470