原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti ...
分类：
编程语言 时间：
2020-02-01 17:56:51
阅读次数：
120
http://acm.hdu.edu.cn/showproblem.php?pid=1001 解法一：暴力累加 解法二：求和公式 高斯十岁时就发现的方法。公式法：sum=n*(n+1)/2。可能在n*(n+1)乘法的时候，会溢出。看这句要求“You may assume the result wil ...
分类：
其他好文 时间：
2019-06-27 13:34:53
阅读次数：
115
二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 如图 因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分 ...
分类：
其他好文 时间：
2019-04-22 22:47:53
阅读次数：
498
solved 5 A(签到) 题意：两个人随机得到0或1其中之一数字，每个人都可以猜对方的数字是什么，有一个人猜对就算成功，问最优策略下00，01，10，11四种情况两人的成功概率分别是多少。 题意不明的签到题，题面说两人不能沟通，以为就是两个人随便猜，成功率都是1-0.5*0.5=0.75。结果是 ...
分类：
其他好文 时间：
2019-03-17 01:07:17
阅读次数：
244
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52270 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-11-29 16:34:32
阅读次数：
166
就不写题解了。很基础的递推。 HDU2084数塔 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 代码： HDU2018母牛的故事 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 代码： ...
分类：
其他好文 时间：
2018-10-11 01:53:41
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：经典题。 题解：最长上升子序列。 代码： ...
分类：
其他好文 时间：
2018-10-10 00:59:36
阅读次数：
238
#include #include using namespace std; int main() { while (1) { int count=0; int sum=0; while (1) { char c; int temp = 0; c = getchar(... ...
分类：
其他好文 时间：
2018-09-08 00:45:10
阅读次数：
182
#include #include using namespace std; int main() { //第一个循环用于输入，遇到#停止 while (1) { //第二个循环用于单次输入的每个字符的判断 while (1) { char c; c = getchar(); ... ...
分类：
其他好文 时间：
2018-09-07 23:57:29
阅读次数：
346
