- 博客(8)
- 收藏
- 关注
RSS订阅原创 hdu3015 Disharmony Trees(树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3015题意：在路边有一行树，给出它们的坐标和高度，先按X坐标排序。记录排名，记为rankx，再按它们的高度排序，记录排名，记为rankh。两颗树i,j的差异度为fabs(rankx[i]-rankx[j])*min(rankh[i],rankh[j]),最后求出任异两颗树差异度的和。（注意：有并
2012-09-30 17:38:21
646
原创 nyist 117 求逆序数（哈希表+树状数组）
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117题意：汉语题。。。哈希表不说了，树状数组插点问线。#include#include#include#include#includeusing namespace std;#define clr(arr,v) memset(arr,v,si
2012-09-27 15:22:50
462
原创 hdu 4267 A Simple Problem with Integers(线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267题意很简单，插线问点。解析：首先要完成一个转化，转化以后跟 hdu 4288 非常相似。更新 的时候，（i-a)%k == 0，相当于 i%k == a%k（根据中国同余定理可证），这样每次更新的元素就是下标模k等a%k的元素了。k<=10，所以模各个k的所有情况有55种，可以维护
2012-09-20 10:08:33
683
原创 hdu 4288 Coder (线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：对一个集合，更确切地说是数组吧，第步有三种操作：1、添加一个数x，2、删除一个数x，3、询问数组中下标index对5取余为3的所有无素的和。添加一个数时，保证集合中不含此数，同样删除时保证含有此数。解析：这道题目需要维护5颗线段树，sum[ 5 ]分别表示区间内下
2012-09-17 21:28:27
603
原创 hdu 2433 Travel (bfs+最短路生成树+剪枝）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2433题意：一个由n个点、m条边构成的图，问分别去掉每个边后，剩下的图任意两点间最短路的和，如果不边通输出“INF"。分析：先从每一个点求出它的单源最短路生成树（road数组），同时可以求出从此点到所有点最短路的和（sum数组），然后枚举每一条边，如果点s的最短路生成树中含有这条
2012-09-17 11:08:13
556
原创 hdu 3460 Ancient Printer
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3460题意：给出N个单词，求出打印出所有单词所需的最少操作。我们可以这样量解，需要往打印机里依次入一个单词的字母，具体有三种操 作：1、打印出打印机里的单词，2、往打印里入进一个字母，3、删除打印机里的最后一个字母。解析：有多种解法，这里说一下用字典树处理的方法吧。处理单词的时候
2012-09-14 20:27:39
360
原创 hdu 3232 Crossing Rivers
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=32322009 Asia Wuhan Regional Contest Hosted by Wuhan University题意：题意很清楚，一个人叫acmer吧，要从A点到B点，中间有n条河流，现给出acmer在陆地的速度恒为1，河流的宽度与船在此河流中的速度及河流的位置。题中说明
2012-09-12 19:55:12
533
原创 hdu 3233 Download Manager(模拟题）
（2009 Asia Wuhan Regional Contest Hosted by Wuhan University）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3233题意：给出一些文件需要下载，现在给出了文件的大小和已经下载的百分比，按照一定的下载顺序，求最后下载所有文件所需要的时间。下载的规则是：优先下载较小的文件，如果有大小
2012-09-12 17:25:52
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人