``` #include #include #include #include using namespace std; #define N 10100 int vis[N], h[N], used[N], maps[1510][1510], n, ans; int e[N],ne[N],idx; ... ...
分类：
其他好文 时间：
2020-03-06 22:15:15
阅读次数：
53
Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师 ...
分类：
其他好文 时间：
2020-03-06 21:38:34
阅读次数：
71
Problem Description 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所 ...
分类：
其他好文 时间：
2020-03-06 20:23:03
阅读次数：
73
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
