1+1大魔王

未归档

codeforces(1) c语言(2) 字符串(1) 洛谷(1)

/ 注册

全部文章 / 未归档（共15篇）

AtCoder Beginner Contest 173 题解

平均两个月才想起来打一次的abc，结果我还是只能切切四道水题，什么时候我能ak了cf应该就能稳定上蓝了吧。 A - Payment 题意:手上只有若干1000块的钞票，买n块的商品会找多少钱。数据这么小随便搞搞吧。 #include<cstdio> #include<cs...

2021-01-31

0 581

AC自动机

初步学了下，一些优化还没学会，做了一道模板题和两道变式，最后一道想尽办法优化还是有4个测试点超时…先贴上来吧，回头想办法。简单版就纯粹套模板 #include<cstdio> #include<cstring> #include<cmath> #inclu...

2021-01-31

0 564

最短路复习

租用游艇典型的Dijkstra，套套模板 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include&...

2021-01-31

0 660

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

比赛链接日常训练，E题完善了一下我的最短路，挺好的。 A - Three Friends 题意：给定a,b,c三人在x轴上的坐标，现在每个人都可以向左移动一格或向右移动一格或不动，问|ab|+|ac|+|bc|的最小值。思路：在移动完以后求这个值很容易看出是最左边和最右边的点的距离乘2，所...

2021-01-31

0 514

Nearest Opposite Parity

题目链接题意：给定序列a[]，每个a[i]代表到达这点是可以跳转至i+a[i]和i-a[i]，要求求出每个点出发，至少要跳转几次才能使跳转后的点a[j]和这个点a[i]奇偶性不同。思路：这里就是设两个超级源点，超级源点是最短路里面衍生出来的技巧，不知道可以点这个看，一个连接所有偶数，一个连接所...

2021-01-31

0 508

Codeforces Round #598 (Div. 3) A~F

日常训练。比赛链接不过今天这个div3是异常的艰难啊，感受一下。 A - Payment Without Change 题意：有a个n元硬币，b个1元硬币，问有没有可能从中凑出s元。思路：显然要凑就肯定是尽量多堆n元硬币，然后不够的1元补。 #include<cstdio>...

2021-01-31

0 526

树状数组

Ultra-QuickSort 先离散化处理在利用树状数组求一个数前面比他小的。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<io...

2021-01-31

0 445

分桶法和平方分割

其实我觉得这方法效率真心不高… 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 #658 (Div. 2) 题解 A~D

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

2021-01-31

0 366