Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

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

POJ 1611---The Suspects(并查集)

题意：0疑似有传染病，和0在一起的都疑似被传染（这些人也会传染别人），求有多少个人可能有传染病；直接代码＋注释（16ms）方法1： 1 #include<stdio.h> 2 #include<algorithm> 3 #include<stri...

2019-08-10

0 333

HDU-1258 Sum It Up （DFS）

题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。解释无能...直接上代码加注释 #include<...

2019-08-07

0 348

HDU-1258 Sum It Up （DFS）

题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。解释无能...直接上代码加注释 #include<...

2019-08-07

0 413

HDU-1258 Sum It Up （DFS）

题意：输入一个m，和n个数，输出所有数据组合相加和为m的组合，输出的数列不重复； emmmm....一开始是想dfs全找出来存起来然后去重，然后发现自己数据结构也很菜，实现不了，看了大佬的博客换新思路；这个题让我对dfs更懂了一些。解释无能...直接上代码加注释 #include<...

2019-08-07

0 355

CodeForces 1119D（差分+前缀和+二分）

题意：给你一个数组，数组每次每个数都+1，有q次查询每一查询+L到+R中出现的所有不重复的数字个数。 +L到+R其实就相当于是0到+(R-L+1) 感觉自己写的好啰嗦，直接上代码加注释； 1 #include<stdio.h> 2 #include<a...

2019-08-07

0 373

CodeForces 1119D（差分+前缀和+二分）

题意：给你一个数组，数组每次每个数都+1，有q次查询每一查询+L到+R中出现的所有不重复的数字个数。 +L到+R其实就相当于是0到+(R-L+1) 感觉自己写的好啰嗦，直接上代码加注释； 1 #include<stdio.h> 2 #include<a...

2019-08-07

0 485

CodeForces 1119D（差分+前缀和+二分）

题意：给你一个数组，数组每次每个数都+1，有q次查询每一查询+L到+R中出现的所有不重复的数字个数。 +L到+R其实就相当于是0到+(R-L+1) 感觉自己写的好啰嗦，直接上代码加注释； 1 #include<stdio.h> 2 #include<a...

2019-08-07

0 271