Problem Description 输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。 Input 输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。 Output 对于每组输入数据，输 ...
分类：
其他好文 时间：
2020-03-06 20:22:46
阅读次数：
60
题：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意：问字符串的有多少个回文子序列（n<=10000) 分析：区间dp，考虑dp[i][j]表示i~j 位置含有多少个回文子序列，转移方程如代码 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-03-06 20:11:16
阅读次数：
54
Problem Description 对于给定的一个字符串，统计其中数字字符出现的次数。 Input 输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。 Output 对于每个测试实例，输出该串中数值的个数，每个输出占一行。 Sample ...
分类：
其他好文 时间：
2020-03-06 19:14:11
阅读次数：
45
Problem Description 多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为 ...
分类：
其他好文 时间：
2020-03-06 17:33:27
阅读次数：
45
HDU 5608：function 题意： 设函数$f(x)$有： $$ N^2 3N+2=\sum_{d|N}f(d) $$ 求$\sum_{i=1}^Nf(i)$。 思路： 设： $$ F(n)=\sum_{d|n}f(d)=n^2 3n+2 $$ 反演得： $$ f(n)=\sum_{d|n} ...
分类：
其他好文 时间：
2020-03-06 13:27:24
阅读次数：
53
Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以 ...
分类：
其他好文 时间：
2020-03-06 13:01:32
阅读次数：
45
"HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 ...
分类：
其他好文 时间：
2020-03-06 01:47:28
阅读次数：
70
hdu-3183A Magic Lamp 题意：对给定m位数删除其中n位，不改变剩余数字排列，求剩余数字组成的最小数。 思路：选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 ...
分类：
其他好文 时间：
2020-03-06 01:38:54
阅读次数：
69
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序 ...
分类：
编程语言 时间：
2020-03-05 13:24:10
阅读次数：
72
