hdu---解题报告
文章平均质量分 81
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
HDU 2276 Kiki & Little Kiki 2 矩阵构造和乘法
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2032 Accepted Submission(s): 1046 Problem DescriptionThere are...原创 2018-08-06 21:50:05 · 140 阅读 · 0 评论 -
hdu 6669( 19年百度之星第一场B题)Game(合并区间+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6669GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 132Pro...原创 2019-08-18 14:47:17 · 222 阅读 · 0 评论 -
HDU - 1024 Max Sum Plus Plus(最大m段字段和)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44725 Accepted Submiss...原创 2019-08-21 15:27:59 · 192 阅读 · 0 评论 -
hdu 3183 A Magic Lamp(贪心+RMQ)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=318319百度之星竞赛(点击进入报名链接)~A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8321 Ac...原创 2019-08-12 17:20:42 · 110 阅读 · 0 评论 -
hdu 3577 Fast Arrangement(线段树+懒惰标记(pushdown函数))
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3577题目大意:有一火车,最多能坐k个人,现在有Q个乘客,A站上车,B站下车,如果该乘客能上车 输出ta的编号,否则继续下一个乘客。分析: 好久没做线段树的题目,结果bug连连出,还有以前做线段树的时候,效果也不是很好,刷的题目也不够,没有深入理解。 回归此题:首先要注意的...原创 2019-07-25 18:06:21 · 168 阅读 · 0 评论 -
hdu 2138 How many prime numbers
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2138Miller-Rabin(链接)模板题代码:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>...原创 2019-06-30 11:33:03 · 136 阅读 · 0 评论 -
hdu 1250 滚动数组+大数相加
大数,利用滚动数组#include <cmath>#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define ll long long const int N=3000;in...原创 2019-07-13 18:40:11 · 99 阅读 · 0 评论 -
Hdu 5976Detachment(找规律+逆元 ,好题)*
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3925 Accepted Submission(s): 1134Problem DescriptionIn a highly developed alien...原创 2019-05-08 12:58:15 · 210 阅读 · 0 评论 -
hdu 4734 解题报告
题目:F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9119 Accepted Submission(s): 3607Problem DescriptionFor a decimal number x with n ...原创 2018-11-17 11:33:42 · 151 阅读 · 0 评论 -
hdu 4135 Co-prime 记(容斥原理)
题目链接:Co-primeCo-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8288 Accepted Submission(s): 3305Problem DescriptionGiven a number ...原创 2018-11-19 14:27:53 · 140 阅读 · 1 评论 -
hdu 1159 解题报告 (冷静讨论分析+然后得到推导公式)(51nod 1006) hdu 1503(最长公共子序列+标记路径)
这题与hdu 2604一样都是都需要通过讨论得到推导公式,而推导公式的得来便是解题的关键hdu 1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48674 Accepted...原创 2018-08-23 20:22:45 · 234 阅读 · 0 评论 -
hdu 1005解题报告
自己根据矩阵快速幂的模板写的:----但超时了#include <iostream>#include <list>#include <cstring>#include <cstdio>#include <vector>#include <cmath>#include <algorithm>usi原创 2018-08-14 17:50:44 · 201 阅读 · 0 评论 -
POJ 3486 & HDU 1913 Computers解题报告 有关线段树的或dp 特别是线段树问题,查询l,r段,mid=tree[root].left+tree[root].right>>1
Everybody is fond of computers, but buying a new one is always a money challenge. Fortunately, there is always a convenient way to deal with. You can replace your computer and get a brand new one, thu...原创 2018-08-16 18:23:45 · 283 阅读 · 0 评论 -
hdu 2795解题报告
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28471 Accepted Submission(s): 11557 Problem DescriptionAt the entrance to t...原创 2018-08-20 11:45:21 · 140 阅读 · 0 评论 -
hdu 1394 解题报告 简单易懂
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24293 Accepted Submission(s): 14387 P...原创 2018-08-20 18:00:05 · 325 阅读 · 0 评论 -
hdu3746 --kmp的运用
//题目意思是:求最少需要在结尾后面补几个字符才能凑成两个循环这里主要讲的是hdu3746,没有讲解kmp有关kmp的博客推荐去看这个博客:(讲得十分漂亮,令人心花怒放:)不过篇幅比较长,需要静下心来慢慢品味u)https://blog.csdn.net/v_july_v/article/details/7041827对于这题,先看一下图:我们再考虑另一种情况:|———...原创 2018-07-26 20:56:55 · 175 阅读 · 1 评论 -
HDU 2604 Queuing 解题报告(冷静讨论分析+矩阵快速幂)
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4638 Accepted Submission(s): 2045 Problem DescriptionQueues and Priority Queu...原创 2018-08-06 18:25:02 · 229 阅读 · 0 评论 -
HDU 2256 Problem of Precision 解题报告(矩阵快速幂 + 构造)【根号2+根号3的2n次方模一个数的余】
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 844 Accepted Submission(s): 489 Problem Description InputT...原创 2018-08-06 19:15:04 · 241 阅读 · 0 评论 -
hdu 5573 Binary Tree(2015年ICPC上海 B题)(二进制位运算,思维规律题)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5573Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2172 Accepted Submission(s): ...原创 2019-09-30 11:31:10 · 215 阅读 · 0 评论