dark_dream - 博客园

2015年4月9日

摘要：题意：给你一串序列，不断的将一个数取出来放在最前面，不断的询问 rank位和数的rank，解题思路：1）线段树 + 树状数组（需要离散化）2）Splay ，我把抽出来的建树，所以不是那么方便，可以离散化直接建树，这样会方便一点。解题代码： 1 // File Name: hdu3436.pb... 阅读全文

posted @ 2015-04-09 10:02 dark_dream 阅读(141) 评论(0) 推荐(0) 编辑

2015年4月6日

Regionals 2014 Asia - Dhaka J 组合数学

摘要：解题思路：给你p个数，和每个数的个数，问你怎么安排使得每个位置上的最长单峰子序列的和最长。解题思路：显然按顺序方是最大的。解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日星期六 15时... 阅读全文

posted @ 2015-04-06 22:04 dark_dream 阅读(160) 评论(0) 推荐(0) 编辑

Codeforces 526D Tanya and Password kmp+DP

摘要：题意：给你一个字符串，问你前对于任意一个前缀能不能组成 A+B+A+B。。。+B+A 这种形式。解题思路：在next数组上面乱搞，判断前缀是否循环，循环是否为K还是K+1,为K的时候往后DP看最多能符合条件的前缀串。解题代码： 1 // File Name: d.cpp 2 // Author:... 阅读全文

posted @ 2015-04-06 19:57 dark_dream 阅读(138) 评论(0) 推荐(0) 编辑

HDU1890 Robotic Sort splay

摘要：题意：给你一个序列，用机器排序，机器每一次旋转一个区间达到排序效果，问你每一需要旋转的位置。解题思路：splay 区间旋转。解题代码： 1 // File Name: hdu1890.1.cpp 2 // Author: darkdream 3 // Created Time: 2015年04... 阅读全文

posted @ 2015-04-06 14:37 dark_dream 阅读(174) 评论(0) 推荐(0) 编辑

2015年4月5日

Codeforces 526 E Transmitting Levels 滑窗（two points） + 枚举

摘要：题意：给你一个环形数组，让你求将这个数组分成每段和 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16... 阅读全文

posted @ 2015-04-05 21:16 dark_dream 阅读(353) 评论(0) 推荐(0) 编辑

Codeforces 525C Om Nom and Candies 枚举 + 复杂度分析

摘要：题意：给你无穷多的A，B物品，现在你有承重C的背包，给你A，B物品的价值和重量，问你如何取使得价值最大。解题思路：很巧秒的枚举。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月05日星期日 ... 阅读全文

posted @ 2015-04-05 21:12 dark_dream 阅读(241) 评论(0) 推荐(0) 编辑

Codeforces 526B Om Nom and Dark Park 树形dp

摘要：题意：给你一颗完全二叉树，每条边有一个值，可以对这个值进行加操作，让你满足根节点到所有叶子节点路径值相同，问你最少要加多少值。解题思路：从上往下树形DP，位运算会比较方便。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created... 阅读全文

posted @ 2015-04-05 21:07 dark_dream 阅读(272) 评论(0) 推荐(0) 编辑

Codeforces 526A King of Thieves 枚举

摘要：题意：问你有没有一个字符串里面5个间隔相同且值都为 '*' 的情况。解题思路：枚举解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月05日星期日 00时33分59秒 4 5 #include... 阅读全文

posted @ 2015-04-05 21:02 dark_dream 阅读(214) 评论(0) 推荐(0) 编辑

Regionals 2014 Asia - Dhaka H 暴力

摘要：题意：将区间分成四分，使得每个区间内的个数比较平均。解题思路：暴力解题代码： 1 // File Name: h.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日星期六 14时17分50秒 4 5 #include 6 #incl... 阅读全文

posted @ 2015-04-05 20:58 dark_dream 阅读(175) 评论(0) 推荐(0) 编辑

Regionals 2014 Asia - Dhaka B 位运算

摘要：题意：问你A-B 互相取或互相取与分别值是多少解题思路：看那些位数不变，那些位数变化解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日星期六 12时22分58秒 4 5 #i... 阅读全文

posted @ 2015-04-05 20:54 dark_dream 阅读(116) 评论(0) 推荐(0) 编辑