题目链接：hdu2822会优先队列话这题很容易AC。。。。 #include<stdio.h>#include<string.h>#include<queue>#include<algorithm>#defineN1005usingnamespacestd;ch...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789题目意思：有n个作业，每个作业有一个截止日期，每个作业如果超过截止日期完成的时候有一个惩罚值，问怎样安排作业，使惩罚值最小。解题思路：贪心。先按惩罚值从大到小排序，惩罚值越大，就应该尽量安排改作业在截止日期之前完成，而...

 TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3778    AcceptedSubm...

ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanytimesitn...

TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8078AcceptedSubmission(s):3670ProblemDescriptionGiventwosequencesofnu...

2013hdu多校联赛二的第一题，当时队友说两个盒子个数的最小公倍数是周期，如果两个数的最小公倍数比较大的时候（最大是9999900000），如果遍历求的话肯定会超时当时想找各种规律，都没找到，最后我想到了一种遍历的优化，就是每次不是只增加一个数，求出最大mi个球在两个盒子的序号都是递增的，那么每次只需要加上第一项差值...

题意：一个300列的无限行的循环场地，abd代表a,b顺时针相距d的距离，现在给你一些距离，判断是否有冲突，如果有冲突计算冲突的次数思路：带权并查集a，b的距离等于b到根节点的距离-a到根节点的距离1.当a,b在同一集合的时候就用b到根节点的距离-a到根节点的距离和当前输入的距离进行对比，看是否满足条件2.当a,b不在...

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecu...

题意：有n件事。每件事若发生有两种情况。添加RP为a，可是收益会降低c；降低R为a，收益会添加c。每件事可以发生的前提是小于等于或者大于等于门限值b。求最大收益。分析：这题我没找到状态，所以就不会了。又陷入了固定思维，用每件事来作为状态，然后发现找不到转移方程。应该用RP值来作为状态，状态转移就是从满足门限的RP区间的...

题目链接：hdu1540TunnelWarfare题目大意：有连续的N个城镇，三种操作：...

hdu4336小吃包装袋里面有随机赠送一些有趣的卡片，如今你想收集齐N张卡片。每张卡片在食品包装袋里出现的概率是p[i](Σp[i]<=1),问你收集全部卡片所需购买的食品数量的期望是多少。对于每袋食品。有两种结果，该卡片已经收集到了和没有收集到(没有卡片的情况视为收集到了)。把已经收集到的卡片的集合记为s，dp...

点击打开链接题意：给出n组数，第一个数是id。第二个数是级别。每输入一个。输出这个人和哪个人打架，这个人会找和他级别最相近的人打，假设有两个人级别和他相差的一样多，他就会选择级别比他小的打架。思路：用treap完毕，能够用STL水过，但要练Treap就写了平衡树的。对于每一个人的等级，我们找到他的等级的排名t。然后找第...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1415    AcceptedSubmission(s):1017ProblemDescriptionRSAisoneofthem...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308TimeLimit:6000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5792    Accepte...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5361题意：最短路。求源点到全部点的最短距离。但与普通最短路不同的是，给出的边是某点到区间[l，r]内随意点的距离。输入一个n，代表n个点，输入n个l[i]，输入n个r[i]，输入n个c[i]。对于i，表示i到区间[i-r[i]...