fenicnn

2016年5月26日

摘要：题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651 题意：给定一个有向图，每一条边都有一个权值，每次你可以选择一个节点v和一个整数d,把所有以v结尾的边权值减小d，把所有以v为起点的边的权值增加d，最后要让阅读全文

posted @ 2016-05-26 20:25 fenicnn 阅读(190) 评论(0) 推荐(0)

Codeforces Round #354 (Div. 2) C. Vasya and String

摘要：题目链接： http://codeforces.com/contest/676/problem/C 题解：把连续的一段压缩成一个数，对新的数组求前缀和，用两个指针从左到右线性扫一遍。一段值改变一部分的情况考虑的不够周到，wa了两次。阅读全文

posted @ 2016-05-26 15:34 fenicnn 阅读(186) 评论(0) 推荐(0)

2016年5月25日

Codeforces Round #352 (Div. 2) C. Recycling Bottles 暴力+贪心

摘要：题目链接： http://codeforces.com/contest/672/problem/C 题意：公园里有两个人一个垃圾桶和n个瓶子，现在这两个人需要把所有的瓶子扔进垃圾桶，给出人，垃圾桶，瓶子的坐标，问两个人需要走的最短距离和。题解：首先必须要有一个人先去检一个瓶子，然后走到垃圾桶，阅读全文

posted @ 2016-05-25 20:11 fenicnn 阅读(246) 评论(0) 推荐(0)

2016年5月24日

hdu 5691 Sitting in Line 状压dp

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题解：和tsp用的状压差不多，就是固定了一些访问顺序。 dp[i][j]表示前cnt个点中布满状态i且最后一个为j的状态的最大乘积和。则有dp[i|(1<<k)][k]=max(dp[i|( 阅读全文

posted @ 2016-05-24 21:53 fenicnn 阅读(270) 评论(0) 推荐(0)

BZOJ 4443: [Scoi2015]小凸玩矩阵二分图最大匹配+二分

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4443 题解：二分答案，判断最大匹配是否>=n-k+1；阅读全文

posted @ 2016-05-24 15:42 fenicnn 阅读(197) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2) A. Infinite Sequence

摘要：题目链接： http://codeforces.com/contest/675/problem/A 题意：给你一个等差数列，问你b是不是其中的一项。即是否存在大于等于0的整数k使得a+k*c==b。只要求(b-a)%c==0&&(b-a)/c>=0就可以了。但是，我就是写成了二分。。而且还写搓阅读全文

posted @ 2016-05-24 01:01 fenicnn 阅读(176) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2) D. Tree Construction 二叉搜索树

摘要：题目链接： http://codeforces.com/contest/675/problem/D 题意：给你一系列点，叫你构造二叉搜索树，并且按输入顺序输出除根节点以外的所有节点的父亲。题解： n有10^5，如果直接去建树，最会情况会O(n^2)t掉。因此我们需要利用一些二叉搜索树的性质：阅读全文

posted @ 2016-05-24 00:40 fenicnn 阅读(234) 评论(0) 推荐(0)

2016年5月23日

HDU 5693 D Game 区间dp

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5693 题解：一种朴实的想法是枚举选择可以删除的两个或三个数（其他的大于三的数都能凑成2和3的和），删掉。然后一直递归下去。但删除子串的操作不容易，而且搜索复杂度有点大，记忆化判相同子序列也不容易。阅读全文

posted @ 2016-05-23 15:05 fenicnn 阅读(244) 评论(0) 推荐(0)

Codeforces Round #349 (Div. 1) B. World Tour 最短路+暴力枚举

摘要：题目链接： http://www.codeforces.com/contest/666/problem/B 题意：给你n个城市，m条单向边，求通过最短路径访问四个不同的点能获得的最大距离，答案输出一个满足条件的四个点。题解：首先预处理出任意两点的最短距离，用队列优化的spfa跑：O(n*n*l 阅读全文

posted @ 2016-05-23 00:07 fenicnn 阅读(219) 评论(0) 推荐(0)

2016年5月22日

HDU 5695 Gym Class 拓扑排序

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5695 题解：求出字典序最大的拓扑序。然后把求好的数列翻转过来就是满足条件的数列，然后模拟求一下value就可以了。阅读全文

posted @ 2016-05-22 19:42 fenicnn 阅读(155) 评论(0) 推荐(0)

Whatever doesn't kill you, makes you stronger

公告