码迷,mamicode.com
首页 >  
搜索关键字:hdu3038    ( 14个结果
HDU3038 How Many Answers Are Wrong 【并查集】
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3145 Accepted Submission(s): 1202Problem Description TT and FF...
分类:其他好文   时间:2015-04-05 23:34:52    阅读次数:216
hdu3038 How Many Answers Are Wrong【带权并查集】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038题目描述:某个无聊的骚年给他的女友(烧!)一系列三元组x,y,c,表示序列中ax+ax+1+...+ay=c。但是其中有一些是错误的,也就是与前面的信息出现了冲突,比如给了1,2,6和3,4,5接着...
分类:其他好文   时间:2015-02-23 16:37:27    阅读次数:147
hdu3038(并查集)
题目链接题意:有n次询问,给出a到b区间的总和,问这n次给出的总和中有几次是和前面已近给出的是矛盾的分析:sum数组维护着到根节点的距离(即区间和),每次合并x,y,s(a,b分别为x,y的根节点)时(假设由a指向b),可根据sum[x](x到达a的距离),sum[y](y到达b的距离),s(x到达...
分类:其他好文   时间:2015-02-05 21:38:38    阅读次数:125
hdu3038--How Many Answers Are Wrong
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2829    Accepted Submission(s): 1084 Problem Description TT ...
分类:其他好文   时间:2015-01-22 09:32:46    阅读次数:213
14条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!