暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

双指针尺取法 2017 Open Cup Ice cream samples

给出n个可重集合，k种现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数并且你所选的所有可重集合的大小之和最小。这n个集合连成了一个环，你只能挑选其中连续的几个技巧；因为是环，所以复制一遍然后用双指针扫啊扫，过程中记录两个值一个值是真实答案，另一个是当前集合内的数字...

2018-09-07

0 444

2018 HDU多校赛线段树合并

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客：https://blog.csdn.net/ccsu_cat/article/details/81982389 注意一点就行线段树动态开点向上合并的时候，两个子树遍历然后...

2018-09-05

0 446

后缀自动机入门题集

A 后缀自动机一·基本概念提交链接 #include <iostream> #include<bits/stdc++.h> using namespace std; string a,b; int main() { map<string,long long...

2018-09-03

0 402

ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall 个人理解版

参考博客 https://blog.csdn.net/Sirius_han/article/details/82313029#commentsedit 题意:给定一个n*m的矩阵和几个障碍点问存在多少个不包含障碍点的子矩阵完全暴力代码（不含障碍格子的计数版） #include <i...

2018-09-03

0 409

ACM-ICPC 2018 南京赛区网络预赛---总结

ACM-ICPC 2018 南京赛区网络预赛总结与ldq队差距 4题民间题解 A 水题输出 n-1 B：发现了一篇很好的博客，讲得很好链接类似题： 51nod 1291 Farmer EOJ 3514. 五彩地砖 Wannafly挑战赛12 D ...

2018-09-02

0 594

2018icpc南京赛区网络赛 L 最短路

2018icpc南京赛区网络赛 L 分层图最短路：题目链接被卡了pair，然后不知道为什么错，最后一直卡到死，赛后pair换成结构体就过了。应该是出题人为了卡SPFA，所以时限开的这么狗，而我的堆优化dijkstra也躺枪了。 #include <iostream>...

2018-09-01

0 351

求线段的共同交集

最近这道题，一连出现了三次,所以在这儿记录一下 http://codeforces.com/contest/1029/problem/C 题意：给定n条线段，求删除其中一条线段之后这n条线段的共同交集最大是多少。 #include <iostream> #include<bi...

2018-08-29

0 565

【数论】整理

https://blog.csdn.net/yo_bc/article/details/71565988

2018-08-27

0 318

HDU 2018CCPC 网络赛整理

1001 原题链接 https://blog.csdn.net/qq_28954601/article/details/78146932 本题链接：用pair的原因是为了统计操作的次数。 #include<bits/stdc++.h> using namespace std; m...

2018-08-25

0 358

2018牛客多校第一场 dp Removal

参考博客题意：一个数组s，长度为n(n≤1e5)，数组元素s[i]≤10，要求从中删除m（m≤10)个数字，求能得到多少个不重复的结果, mod 1e9+7 思路注意坑点在二维数组的初始化，直接 szieof(dp)是不行的还有取模也需要略微注意，只要遇到减法，就要进行先加...

2018-08-25

0 310