HDU题目
ILoveFujibayashiRyou
退役OIer,不定期更新一些数学问题
展开
-
HDU 1494 跑跑卡丁车 dp
HDU1494 跑跑卡丁车 C++dp原创 2017-12-31 10:52:05 · 2785 阅读 · 2 评论 -
HDU 1254 推箱子 C++优先队列+bfs
HDU1254 推箱子解法:C++优先队列+bfs原创 2017-12-30 16:20:37 · 3517 阅读 · 1 评论 -
HDU1873 看病要排队 STL优先队列
题目描述看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人原创 2018-01-25 20:46:58 · 2680 阅读 · 0 评论 -
HDU5183 Negative and Positive (NP) 散列表
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183题目大意有一个共n个数的数组a[1],a[2],a[3],……,a[n](这里我把a0开始转化为了a1开始)。 定义sum(i,j)为a[i]-a[i+1]+a[i+2]-…+(-1)^(j-i)*a[j]。(a^b表示a的b次方) 现在求有没有任何(i,j)使得sum(i,j)=k。...原创 2018-02-22 13:17:57 · 2581 阅读 · 0 评论 -
HDU1695 GCD 懵逼乌斯反演经典题qwq
题目链接:传送门题目大意:有TTT组询问,每次让你回答有多少对x,yx,yx,y使得1≤x≤b,1≤y≤d,gcd(x,y)==k.1\leq x\leq b,1\leq y\leq d,gcd(x,y)==k.1≤x≤b,1≤y≤d,gcd(x,y)==k.注意(x,y)(x,y)(x,y)和(y,x)(y,x)(y,x)算同一对,计算答案时只统计一次。先吐个槽:题目中说的是a&...原创 2019-08-11 13:47:00 · 180 阅读 · 0 评论 -
hdu1028 Ignatius and the Princess III 生成函数
题目链接:传送门Problem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we defin...原创 2019-09-23 20:51:50 · 195 阅读 · 0 评论