服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类：
其他好文 时间：
2019-07-24 22:54:52
阅读次数：
268
题目传送门： "Just Skip The Problem" 思路： nn！ 由于题目中让你总方案数 % 1e6+3. 则可以想到， n =1e6+3 的时候，全都是0。前面的则先打表预处理就好。 代码： ...
分类：
其他好文 时间：
2019-07-24 22:53:03
阅读次数：
211
Transformation 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n intege ...
分类：
编程语言 时间：
2019-07-24 22:23:30
阅读次数：
118
Vases and Flowers 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4614 Problem Description Alice is so popular that she can receive many flowers everyd ...
分类：
其他好文 时间：
2019-07-24 22:18:54
阅读次数：
112
"传送门" 题意： 给你一个长度为$n$的序列，有$q$个询问，每个询问给你一个区间$[l,r]$，每次询问问你在区间$[l,r]$中，能够组成的最大的三角形的周长。 分析： 因为三角形具有两边之和大于第三边的性质，即$a+b c$的性质。而倘若有若干个数都符合条件，则倘若我们将不等号改成等号，这就 ...
分类：
其他好文 时间：
2019-07-24 19:35:44
阅读次数：
117
HDU-2586 How far away ？ 题目大意：给你n个节点组成的树，树的每条边上都有一定的权值，问你树上两点之间的 距离是多少 具体思路：此题是在学习tarjan中找到的一道题，由于题目给出的是一个树，可以联想到 子节点与根节点之间的关系，我们可以通过dfs求出子节点与根节点之间的距离， ...
分类：
其他好文 时间：
2019-07-24 19:21:01
阅读次数：
73
通了个宵，还得去洗衣服，睡醒做题还时很舒服的，发现可能更适合一个人窝在寝室。 大佬请绕，菜鸡刺猬场 循环节......len - next[len], 基本我的next数组是从j=-1开始做的，没有系统学过KMP的小白只能总结成，next记录相同前缀的尽可能后面的下标，所以next [ i ] 同时 ...
分类：
其他好文 时间：
2019-07-24 13:08:08
阅读次数：
81
题意：给N个数，然后给出N个数对应的数值，然后对叶子结点进行add,sub,query操作 输入end时即寻问结束 思路：对于RMQ问题当然使用线段树比较方便，同时这道题也是最简单的线段树（因为只对叶子结点进行修改，而没有对区间进行修改）对结点进行sub（减）操作即使 加入一个相反数 完整题解： 别 ...
分类：
其他好文 时间：
2019-07-24 11:48:55
阅读次数：
104
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 09:49:16
阅读次数：
94
1001 1002 1003 1004 1005 1006 1007 1008 Rng (HDOJ 6574) 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6574 思路：打表 代码： #include <bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2019-07-23 17:23:00
阅读次数：
578
