DDUPzy - 博客园

【带权并查集】【HDU3038】【How Many Answers Are Wrong】d s

摘要：这个题看了2天！！！最后看到这篇题解才有所明悟转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4298091.html ---by 墨染之樱花题目链接：http://acm.hdu.edu.cn/showprobl... 阅读全文

posted @ 2015-04-30 11:16 DDUPzy 阅读(157) 评论(0) 推荐(0)

【4-29做题记录】

摘要： HDU3635 水模拟。。。。。 HDU3172 水并查集。。用字典树快很多。。坑爹T组数据也要读到文件尾，好坑爹的trick...不过也算收获 HDU3038 带权并查集...详细些一篇题解... 阅读全文

posted @ 2015-04-29 11:54 DDUPzy 阅读(113) 评论(0) 推荐(0)

【第12届浙江省赛记录】

摘要：从校内选拔赛到最终比赛一路都是磕磕撞撞过来的。。。校内选拔赛因为只能选7只队伍参加比赛。校内选拔都是压力重重。。。杭电实力还是强，省赛的最终的6金1银就可以看出。。 4场比赛的总题数来选取7只队伍,,,前3场都是在第8，第9徘徊，，但也没落后太多题数。。最终一场浙大月赛手感出奇的好，还是以... 阅读全文

posted @ 2015-04-25 22:26 DDUPzy 阅读(171) 评论(0) 推荐(0)

【双向广搜+逆序数优化】【HDU1043】【八数码】

摘要： HDU上的八数码数据强的一B 首先：双向广搜先处理正向搜索，再处理反向搜索，直至中途相遇 visit 和队列都是独立的。可以用一个过程来完成这2个操作，减少代码量。（一般还要个深度数组）优化效率很强逆序数优化在忽略空格的情况，会发现空格无论怎么变，1-8的排列的逆序... 阅读全文

posted @ 2015-04-13 21:55 DDUPzy 阅读(277) 评论(0) 推荐(0)

【康托展开】

摘要：展开 1. 例子求 {2，5，4，3，1} 在集合{1，2，3，4，5}全排列中所处的位置（1）比2小得数有 1个所以为 1*4！个（2）比5小得并且在前面没有出现的数（比如 2）有 3个所以为 3*3！个（3）比4小得并且在前面没有... 阅读全文

posted @ 2015-04-13 11:12 DDUPzy 阅读(141) 评论(0) 推荐(0)

【邻接表字符串Hash】【HDU1800】Flying to the Mars

摘要：题意：给你N个数字，带前导0，问出现最多的数字个数思路：读入，清楚前导0，Hash。用邻接表字符串Hash有一下几点注意 string,不要memset,否则地址也没了,涉及到stl的东西，少用memset，类似还有vector; 用 assign截断字符串也是很黄很暴力的直... 阅读全文

posted @ 2015-04-09 15:18 DDUPzy 阅读(193) 评论(0) 推荐(0)

【巧妙思维】【4-6】Problem F

摘要：题意：有n个正方体，边长为A[i] 当A[k]-A[p]#include #include #include #include #include #include #include #include #define oo 0x13131313using namespace std;const i... 阅读全文

posted @ 2015-04-09 10:45 DDUPzy 阅读(122) 评论(0) 推荐(0)

【线段树】【4-6组队赛】Problem H

摘要： Problem Description #include #include using namespace std; int n,a[110000],b[110000],c[110000],d[110000]; int main() { while(cin>>n) ... 阅读全文

posted @ 2015-04-09 10:26 DDUPzy 阅读(139) 评论(0) 推荐(0)

【插队问题-线段树-思维巧妙】【poj2828】Buy Tickets

摘要：可耻的看了题解巧妙的思维逆序插入，pos 代表的意义为前面要有pos个空格才OK；证明：仔细思考一下就觉得是正确的，但是要想到这种方式还是要很聪明，空格是前面的几个数字所形成的，所以要特地留出来，因为这几个空格是既定的事实线段树实现线段的意义：当前线段留的空格数，满足区间和性质代... 阅读全文

posted @ 2015-04-08 14:23 DDUPzy 阅读(167) 评论(0) 推荐(0)

【线段树成段更新成段查询模板】【POJ3468】A Simple Problem with Integerst

摘要：题目大意： 2个操作 A.区间a b 增加 c B 查询a b; 注意事项：1.记住要清除标记 2.查询时要下放标记，但没必要向上更新线段：自带的，不用建模区间和性质：sum； /*WA 1次以为不要LONG LONG*/#i... 阅读全文

posted @ 2015-04-08 12:58 DDUPzy 阅读(145) 评论(0) 推荐(0)