hdu题解

多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。本题目包含多组测试，请处理到文件结束。在每个测试的第一行，...

One N in one line, process to the end of file.For each N, output N! in one line.就是求n的阶乘。开一个数组模拟乘法运算即可。

第一次写线段树，一步步照着模板写的，在更新父节点的时候本来应该用 = ，结果写成 +=，找了好多遍没找到，最后还是别人指出来的错误。

直接套快速幂模板 ```cpp #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<qu

中文题就不说题意了，其中 i 到 j 经过k个点的所有方案就是两个邻接矩阵相乘k-1次之后的结果。te.te.m[i][j] += a.m[i][k] * b.te.ans.cout<<ans.te.

题意： a的p次方p取模等于a，且p不是素数，就输出yes； \ 本文已参与「新人创作礼」活动，一起开启掘金创作之路

快速幂裸题，注意用ll，数据别溢出就可以。

经过一番推导之后，简单来说就是求2^n - 2的值，要用到快速乘法。

你会发现a和b的指数变化就是斐波那契数列，再结合费马小定理,定理应用到这一题就是可以将(A^B)%mod = (A^(B % mod ) )% mod）。注意：用 long long防止数据溢出，最后a，b相乘之后要再取一次模。te.te.m[i][j] += a.m[i][k]...

注意把距离小于10米和距离大于1000的两个岛的距离设置为无穷大，调用prim函数结束后检查一下图是否连通即可。double te=qiu(is[j].x,is[j].y,is[i].x,is[i].is[i].x=a;is[i].printf("%.

求最小生成树，注意未给距离的点之间的距离要设置为无穷大。

给出各个点的之间的距离，用最少的路将这些点连通起来。思路：题目其实就是求最小生成树，我用了prim。那些已经连通的点将距离设置为0。

题目其实就是判断是否能够形成一棵树。1,图中不存在回路。2.图是连通的。

对于给出的人物关系，求出共有几波人。比如1认识2,2认识3，那么1，2,3就是同一波人。就是并查集，没有坑点。

老鼠从（0,0）点出发，每次老鼠最多移动k步，且移动过去的下一点的奶酪要比当前点多。第一次把dp和dfs相结合，刚开始忘了标记走过的路结果超时了。

求最小的对称矩阵。从右上角开始dp，dp[i][j]的大小可由dp[i-1][j+1]计算得到。ps：题目不是很难，但是做题不在状态，犯了很多小错误。存入字符矩阵的时候用了%c,忘了每一行的字符末尾有个换行，gg。对称轴是左下到右上，结果程序写成左上到右下，后来发现后修改，改来改...

给定每个作业的最后上交时间，完成作业所需的耗时，如果超过时间未完成每天扣一分，问怎样的顺序才能使自己扣的分最少。第一次将状态压缩与dp相结合，写的很吐血。printf("%s\n",q[pre[tem]].scanf("%s %d %d",q[i].na,&q[i].dead,&...

题目给出了老鼠的体重还有速度，要求找出体重越重，速度越慢的序列，并输出位置。求出最长子序列，序列排列要求是，体重升序，速度降序。序列中体重相等或者速度相等的话是不允许的。dp的过程中要用pre数组记录dp的路径。return (a.w<b.m[cen].m[cen].m[cen]...

有n个观众要买票，给出单个观众买票的时间，还有连续两个观众买票的时间，求怎样买票才能最省时间。 明显是要dp了，状态转移方程dp[i]=min(single[i]+dp[i-1],to[i]+dp[i-2]);其中to[i]代表第i-1个人和第i个人一起买票的时间，sing[i]...

在序列中任意选择一个起点，使得其上升序列之和最大。跟（hdu1069--猴子摘香蕉）是一样的，只要后一个数字比前一个数字大就可以尝试累加，最后输出dp数组中的最大值即可。hdu1069--猴子摘香蕉的题解：http://blog.csdn.