2014 年 7月 22 日随笔档案 - dark_dream

2014年7月22日

摘要： http://acm.hnu.cn/online/?action=problem&type=show&id=12814&courseid=267 阅读全文

posted @ 2014-07-22 10:49 dark_dream 阅读(132) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://www.spoj.com/problems/ORDERSET/题意：给你四个操作，将x插入节点，将值为x的节点删除，找第K大的节点，找值为X的节点是第几大解题思路：treap树性质，copy了 clj 在 nocow 上的模板，利用指针引用，孩子数组来简化代码解题代码： ... 阅读全文

posted @ 2014-07-22 10:29 dark_dream 阅读(244) 评论(0) 推荐(0) 编辑

HNU2[J题]Modified LCS 扩展GCD

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12831&courseid=268解题思路：求出最小的两个为正且相等的下标（利用扩展GCD），然后就可以直接求了。解题代码： 1 #include 2 #include 3 #... 阅读全文

posted @ 2014-07-22 08:41 dark_dream 阅读(250) 评论(0) 推荐(0) 编辑