题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3973/ 题意是：给出一个模式串，再给出一些串组成一个集合，操作分为两种，一种是替换模式串中的一个字符，还有一种是查询模式串中[l,r]区间的字符串有没有出现在字符串集合中。 由于数据量很大，只能用O(nlogn) ...
分类：
其他好文 时间：
2020-03-08 19:36:17
阅读次数：
56
Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2020-03-08 19:31:49
阅读次数：
39
Problem Description 输入一个字符串，判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。 Output 对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则 ...
分类：
编程语言 时间：
2020-03-08 16:02:52
阅读次数：
67
Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want ...
分类：
其他好文 时间：
2020-03-08 16:02:27
阅读次数：
51
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/2795/ 题目大意：有一块长方形木板，从上到下被分成h*w的区域，现要将n个长条放进这些区域中，要求从上到下只要后面空余位置够就放，紧贴最左侧放置。由于给出长度为C的长条之后只要一个区间[l,r]的最大值大于等于C ...
分类：
其他好文 时间：
2020-03-08 15:39:05
阅读次数：
62
Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例 ...
分类：
其他好文 时间：
2020-03-08 15:38:42
阅读次数：
43
题意： 一张无向图中告诉你一个dfs树，还有若干反向边。问你如何选取最小的边使得所有只包含一条反向边的环被覆盖。 转化题意，一条不在生成树上的边能构成一个环，假设这条边是 $u v$ ，那么就可以看作在dfs生成树上的一条 $u v$ 的路径。要求在生成树上选最少的边使得能让每一条路径内都至少有一条 ...
分类：
其他好文 时间：
2020-03-07 21:14:33
阅读次数：
71
hdu 1166排兵布阵 单点修改+区间查询的树状数组的应用： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned ...
分类：
编程语言 时间：
2020-03-07 20:41:47
阅读次数：
88
【题目地址】 vjudge HDU 【题目大意】 海滩上有一堆石头。 石头的颜色是白色或黑色。 小肥羊拥有魔术刷，她可以改变连续石的颜色，从黑变白，从白变黑。 小肥羊非常喜欢黑色，因此她想知道范围[i，j]中连续的黑色石头的最长时间。 有多种情况，每种情况的第一行是整数n（1 <= n <= 10 ...
分类：
其他好文 时间：
2020-03-07 09:28:09
阅读次数：
98
