随笔分类 -  C++

优先队列题目整理
摘要：1 /* 2 ***********Good LUCK********** 3 * Author: yeahpeng 4 * Created Time: 2015/6/5 12:32:45 5 * File Name: uestc_482_CExchange.cpp 6 ... 阅读全文
posted @ 2015-06-05 21:36 yeahpeng 阅读(608) 评论(0) 推荐(0)
后缀数组题目整理
摘要：最近在跟着罗穗骞 的论文学习后缀数组， 不亏是神牛的论文。无论是算法讲解，还是习题举例都非常不错。下面把最进做的几道后缀数组整理一下。1.两字符串的最长公共子串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文
posted @ 2015-04-28 00:00 yeahpeng 阅读(369) 评论(0) 推荐(0)
川大邀请赛
摘要：4423:Necklace一道计数问题，当时不会敲，先留着4424:Permutations签到题 1 /***Good Luck***/ 2 #define _CRT_SECURE_NO_WARNINGS 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-04-18 23:43 yeahpeng 阅读(157) 评论(0) 推荐(0)
Codeforces Round #297 (Div. 2)
摘要：一直都很喜欢cf，从大一下开始， 想想现在已经差不多过了一年了吧，这一年里，真心为自己的成长感到高兴，“人弱被人欺”， 去年上次在广州地区赛时深深感受到。B. Pasha and String 1 /***Good Luck***/ 2 #define _CRT_SECURE_NO_WARNINGS... 阅读全文
posted @ 2015-03-31 01:19 yeahpeng 阅读(144) 评论(0) 推荐(0)
Codeforces Round #296 (Div. 2)
摘要：许久未上过博客，正如许久没写过题目， 如今许多模板题都敲不来了，不禁想“论练题的重要性”，先把这几次cf补一下 。总的来说，Codeforces Round #297 (Div. 2)并不难（至少前4题） a手速， b，c stl， d小技巧B. Error Correct System 1 /**... 阅读全文
posted @ 2015-03-31 01:03 yeahpeng 阅读(203) 评论(0) 推荐(0)
(线段树)A Corrupt Mayor's Performance Art
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023题意： 区间更新， 区间询问；题解：区间更新， 区间询问， 一共30种颜色， 可用int 来存。地区选拔赛的一道题，当时还没怎么学线段树（只会单点更新）， 这道题只能看着别人A， 自己干着急。 今天... 阅读全文
posted @ 2014-10-02 15:01 yeahpeng 阅读(232) 评论(0) 推荐(0)
【dp】B-number
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题解：先预处理([0,0][1,1],[2,2]....[0,9],[10, 19],[20,29]......[900000000, 1000000000] 区域中 有子串13（用1表示）余数为0... 阅读全文
posted @ 2014-09-25 19:01 yeahpeng 阅读(140) 评论(0) 推荐(0)
【dp】you are the one
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题解： 当最优解下， a1在j的位置排出， 则a2 ——aj-1 和 aj——an为两个独立事件， 状态转移方程： dp[i][i + j] = min(dp[i][i + j], dp[i + ... 阅读全文
posted @ 2014-09-25 18:33 yeahpeng 阅读(146) 评论(0) 推荐(0)
【dp】Arrange the Schedule
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3538题意：如题。题解： 假如 一组数据 。。。（n1）A。。。。(n2)A。。。。(n2) 由于三部分为独立事件， 则总数为三部分相乘。 （1）（3）易求，即3^... 阅读全文
posted @ 2014-09-25 18:23 yeahpeng 阅读(261) 评论(0) 推荐(0)
【dp】 AreYouBusy
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535题意： 多组背包， 0类型为为至少去1样， 1为至多取1样， 2 为随意。 如果将2类型 再添加一组数据 （0， 0）， 则可转换为0类型， 即0,1 背包问题， 1类型为经典分组背包。/**... 阅读全文
posted @ 2014-09-25 18:07 yeahpeng 阅读(192) 评论(0) 推荐(0)
【dp】Bone Collector II
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度... 阅读全文
posted @ 2014-09-25 17:59 yeahpeng 阅读(242) 评论(0) 推荐(0)
Easy 2048 Again（状压dp）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3802 题意： 从数列A中， 删除若干个数（可以0个）， 是删除后的数列， 进行类似 Flappy 2048 游戏的运算， 使结果最大， 求该最大值。题解： 每个数... 阅读全文
posted @ 2014-08-26 20:32 yeahpeng 阅读(284) 评论(0) 推荐(0)
Pashmak and Graph（dp +　贪心）
摘要：题目链接：http://codeforces.com/contest/459/problem/E题意：给一个带权有向图， 找出其中最长上升路的长度。题解：先按权值对所有边排序， 然后依次 u ->v 权值w 则 f[u] = f[v] + 1; 这里需要注意的是 存在多条边权值相同， 这是应多条边一... 阅读全文
posted @ 2014-08-21 20:33 yeahpeng 阅读(216) 评论(0) 推荐(0)
Pashmak and Parmida's problem（树状数组）
摘要：题目链接：http://codeforces.com/contest/459/problem/D题意： 数列A， ai表示 i-th 的值， f（i，j, x） 表示【i，j】之间x的数目， 问：当 1 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2014-08-21 20:26 yeahpeng 阅读(238) 评论(0) 推荐(0)
Pashmak and Buses（构造）
摘要：题目链接：http://codeforces.com/problemset/problem/459/C题意：n个人， k辆车， d天，每天将所有 任意人安排到k辆车， 问怎样安排， 可时不存在 2人或2人以上 d天都在一起。题解：可以构造一个数组A， n行d列，0 4 #include 5 #in... 阅读全文
posted @ 2014-08-21 20:17 yeahpeng 阅读(267) 评论(0) 推荐(0)
C. Present（二分 +　扫描线）
摘要：题目链接：http://codeforces.com/contest/460/problem/C题意：　ｎ盆花，浇ｋ次水， 每次可使花高度 +　１，　每次可浇相邻的ｗ盆，ai 表示 i-th盆花 的高度　问：当浇完ｍ次后，最矮的一盆花最高可以使多少？解题思路：　二分 +　扫描线，　由于高度最高１0ｅ... 阅读全文
posted @ 2014-08-21 20:06 yeahpeng 阅读(260) 评论(0) 推荐(0)
A Lot of Games（Trie树 + 博弈）
摘要：题目链接：http://codeforces.com/contest/455/problem/B题意：n, k 分别表示 字符串组数 和 比赛次数。 从一个空单词开始， a，b二人分别轮流往单词后添加一个字母，要求每次添加后的结果给字符串中至少其中一个的前缀， 无法继续添加者，该场比赛输， 下场比赛... 阅读全文
posted @ 2014-08-10 15:21 yeahpeng 阅读(386) 评论(0) 推荐(0)
树的点分治 （poj 1741， 1655（树形dp））
摘要：poj 1655:http://poj.org/problem?id=1655题意： 给无根树， 找出以一节点为根， 使节点最多的树，节点最少。题解：一道树形dp，先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树，节点最少。 复杂度（n）/***Good Luck***... 阅读全文
posted @ 2014-08-08 11:37 yeahpeng 阅读(209) 评论(0) 推荐(0)
简单的 smartpointer
摘要：水水地 发第一篇blog， 瘦身版的smartpointer。template class CountedPtr {private: T* ptr; long* count; // 计数指针public: explicit CountedPtr( T* p = nullp... 阅读全文
posted @ 2014-06-21 10:55 yeahpeng 阅读(168) 评论(1) 推荐(0)