题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3973/ 题意是：给出一个模式串，再给出一些串组成一个集合，操作分为两种，一种是替换模式串中的一个字符，还有一种是查询模式串中[l,r]区间的字符串有没有出现在字符串集合中。 由于数据量很大，只能用O(nlogn) ...
分类：
其他好文 时间：
2020-03-08 19:36:17
阅读次数：
56
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/2795/ 题目大意：有一块长方形木板，从上到下被分成h*w的区域，现要将n个长条放进这些区域中，要求从上到下只要后面空余位置够就放，紧贴最左侧放置。由于给出长度为C的长条之后只要一个区间[l,r]的最大值大于等于C ...
分类：
其他好文 时间：
2020-03-08 15:39:05
阅读次数：
62
"Link" 题意： $n$ 盏灯，一开始都是关着的，输入区间 $[l,r]$ 代表翻转此区间内灯泡开闭状态，问经过 $m$ 次操作之后有多少个灯泡是开着的 思路： 差分数组 记录操作端点，若某点 $node[x]$ 前缀和为奇数，说明从 $[node[x],node[x+1])$ 灯泡都是开着的 ...
分类：
其他好文 时间：
2020-03-03 17:43:14
阅读次数：
67
"Link" 题意： 求长度为 $n$ 的序列，序列的和与积相等的方案数 思路： DFS 将序列分为 $1$ 和 $!1$ 已知 $\{!1\}_{min}$为 $2$ 先考虑 $!1$ 的个数，取最小值 $2$，$2^{12} 3000$ 因此至多取 $11$ 个 再考虑 $!1$ 最大值 易得： ...
分类：
其他好文 时间：
2020-03-03 17:38:21
阅读次数：
71
"Link" 题意： 定义 $S_b(n)$ 是 $b$ 进制下 $n$ 的数位和 已知 $N$ 和 $b$ 求 $\sum_{n=1}^{N}{S_b(n)}$ 思路： 因为测试数据很多，所以要预处理前缀和 $S_b(n)=S_b(n/b)+n\%b \Longrightarrow sum[b][ ...
分类：
其他好文 时间：
2020-03-03 17:33:14
阅读次数：
64
https://www.jisuanke.com/contest/7331?view=challenges G. Sheba's Amoebas 题意：给定一个图，求图里有几个封闭图形 思路：用DFS每次将一整块连通图标记，最后看标记了多少个 直接上代码： #include <bits/stdc++ ...
分类：
其他好文 时间：
2020-03-02 22:42:42
阅读次数：
93
ICPC North Central NA Contest 2017 部分题解 B. Pokemon Go Go 大意：用最短路径来抓住所有的稀有精灵，DFS求最短路 #include <bits/stdc++.h> #define mem(a) memset(a,0,sizeof(a)) #def ...
分类：
其他好文 时间：
2020-02-29 20:40:24
阅读次数：
190
A - Score UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size ...
分类：
其他好文 时间：
2020-02-28 01:37:26
阅读次数：
71
题目链接：https://vjudge.net/contest/358714#problem/C 题意：求最大空凸包的面积，点的个数n<=50。 思路： 参考链接：https://blog.csdn.net/cdsszjj/article/details/79366813 计算几何+DP。 首先枚举 ...
分类：
其他好文 时间：
2020-02-26 14:08:22
阅读次数：
135
昨天ICPC训练联盟进行了第一场比赛，题目是CTU Open Contest 2019，烟台大学给出了解析。 "题目和题解在此" (提取码zre3) 我和索队还有yz组队，喊着队友nb就AK了，抱大腿真爽。 A题是简单的组合数学，显然有公式 $1\times C_n^1+2\times C_n^2+ ...
分类：
其他好文 时间：
2020-02-24 00:13:14
阅读次数：
119
