zhong_wang - 博客园

2016年8月23日

POJ 1651 Multiplication Puzzle （区间DP）

摘要：原题地址题意：给定一个序列，可以依次从序列中取走除了左右两端点之外的元素，每次取走一个元素，获得该元素乘以它左右两边元素乘积的点数，求可能的最小点数。题解：区间DP，首先会想到枚举区间中第一个被取走的元素k,转移dp[l][r]=min(dp[l][r],dp[l][k]+dp[k][r]+ 阅读全文

posted @ 2016-08-23 17:02 zhong_wang 阅读(430) 评论(0) 推荐(0) 编辑

codeforce 149D Coloring Brackets （区间DP）

摘要：原题地址：http://www.codeforces.com/contest/149/problem/D 题意：给一个匹配的括号序列染色，要求 1.括号要么被染色，要么没有被染色，只能染成红蓝两种颜色； 2.对应的两个匹配的括号有且只有一个染色； 3.相邻的括号颜色不同求可能的染色方案数题解阅读全文

posted @ 2016-08-23 01:25 zhong_wang 阅读(250) 评论(0) 推荐(0) 编辑

2016年8月22日

codeforce 417D Cunning Gena （状压DP）

摘要：原题地址：http://codeforces.com/problemset/problem/417/D 题意： Gena 为了解决m个问题，请他的朋友们帮忙，其中第i个朋友可以解决某mi个问题，需要花费xi卢布，并且要求安装至少ki个显示器，每个显示器需要b卢布。问解决所有问题需要多少多少卢布题阅读全文

posted @ 2016-08-22 21:51 zhong_wang 阅读(159) 评论(0) 推荐(0) 编辑

codefore 213 C Relay Race （朴素DP）

摘要：原题地址：http://codeforces.com/problemset/problem/213/C 题意：略题解：dp,状态为点的位置，直接枚举复杂度是n4,利用两个点坐标之和之间的关系，优化到n3。阅读全文

posted @ 2016-08-22 19:57 zhong_wang 阅读(256) 评论(0) 推荐(0) 编辑

codeforce 448C Painting Fence （贪心）

摘要：原题地址：http://codeforces.com/problemset/problem/448/C 题意：略题解略阅读全文

posted @ 2016-08-22 19:35 zhong_wang 阅读(265) 评论(0) 推荐(0) 编辑

2016年6月14日

CDOJ Find the Fastest Server （SPFA）

摘要：原题地址：http://acm.uestc.edu.cn/#/problem/show/702 题意略题解阅读全文

posted @ 2016-06-14 23:57 zhong_wang 阅读(216) 评论(0) 推荐(0) 编辑

codeforce 675C Money Transfers （思维）

摘要：原题地址：http://codeforces.com/contest/675/problem/C 题意：略题解一个长度为n的区间，如果区间和为0，那么只要n-1次transfer就可以使区间为0；我们将整个环切分为p个区间，使得每个区间和均为0，那么只需要n-p次transfer。阅读全文

posted @ 2016-06-14 20:01 zhong_wang 阅读(140) 评论(0) 推荐(0) 编辑

2016年6月13日

模板高精度大整数

摘要：从卿学姐那里转来的转自郭爷的模板，原来的做减法会有迷之错误阅读全文

posted @ 2016-06-13 23:40 zhong_wang 阅读(389) 评论(0) 推荐(0) 编辑

codeforce 677D Vanya and Treasure

摘要：原题地址：http://codeforces.com/problemset/problem/677/D 题意略题解直接的DP是n2m2的复杂度，据题解说通过bfs来转移可以实现n*m*sqrt(n*m)…… 阅读全文

posted @ 2016-06-13 00:48 zhong_wang 阅读(239) 评论(0) 推荐(0) 编辑

2016年6月12日

codeforce 375A Divisible by Seven

摘要：原题地址：http://codeforces.com/contest/375/problem/A 题意：略题解构造，数论阅读全文

posted @ 2016-06-12 00:35 zhong_wang 阅读(133) 评论(0) 推荐(0) 编辑

导航

公告