会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追求挑战,超越自我
自信,自强,永不放弃
博客园
首页
新随笔
联系
订阅
管理
2014年11月19日
HDU 5086
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理,当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数(均包括当前数字本身),注意i*(n-i+1)会超int#include #include #inc...
阅读全文
posted @ 2014-11-19 17:31 LegendaryAC
阅读(121)
评论(0)
推荐(0)
编辑
HDU 1300
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1300这题大一就看到过,当时没读懂题目,今天再做就容易多了题意:升序给出n个珍珠的的数量和价值,问买这些珍珠的最小花费,其中可以用价值高的珍珠等量代替价值小的珍珠,并且一种价钱如果决定买,必须多买10个保底水dp,...
阅读全文
posted @ 2014-11-19 17:16 LegendaryAC
阅读(300)
评论(0)
推荐(0)
编辑
HDU 3047
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3047和hdu 3038以及poj那个食物链一样,都是带权并查集,此题做法和hdu 3038完全相同,具体操作看上篇博客这题原来写过,但是没过,直接改的原来代码#include #include #include ...
阅读全文
posted @ 2014-11-19 15:34 LegendaryAC
阅读(246)
评论(0)
推荐(0)
编辑
HDU 3038
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3038题意:[1-n]的区间,有m个询问,每个询问表示[a,b]的和是s,问一共有多少组矛盾sum[i]表示i到根节点的和,求区间和用sum[b]-sum[a-1]为方便描述先把a--我是把b的父亲接在a的父亲上,...
阅读全文
posted @ 2014-11-19 14:01 LegendaryAC
阅读(400)
评论(2)
推荐(1)
编辑
公告