fenicnn

2016年6月2日

bzoj 1295: [SCOI2009]最长距离暴力+bfs最短路

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1295 题解：对每个点暴力跑一遍bfs，看能够到达的最远位置，这里如果有障碍物则距离为1，如果没有障碍物，则距离为0，用bfs跑距离<=t的所有点并更新答案。代码：阅读全文

posted @ 2016-06-02 20:41 fenicnn 阅读(244) 评论(0) 推荐(0)

Codeforces Round #222 (Div. 1) C. Captains Mode 对弈+dp

摘要：题目链接： http://codeforces.com/contest/378/problem/E 题意： dota选英雄，现在有n个英雄，m个回合，两支队伍：每一回合两个选择： b 1，队伍一ban掉一个英雄，或是跳过这个回合 p 1，队伍1选一个英雄现在每个队伍都是最优决策，问最后队伍一的英阅读全文

posted @ 2016-06-02 19:31 fenicnn 阅读(283) 评论(0) 推荐(0)

HDU 4858 项目管理分块

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4858 题解：下面说一个插入查询时间复杂度为sqrt(m)的算法：对每个点定义两个值：val，sum，val记录自己的特征值，sum记录周边所有点特征值的和。现在我们把所有的节点分成两类，重点(度阅读全文

posted @ 2016-06-02 15:06 fenicnn 阅读(413) 评论(0) 推荐(1)

2016年6月1日

HDU 5629 Clarke and tree dp+prufer序列

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=562 题意：求给每个节点的度数允许的最大值，让你求k个节点能组成的不同的生成树个数。题解：对于n个节点形成的一颗生成树，有一个与之唯一对应的大小为n-2的prufer数列。并且一个节点的度数减一阅读全文

posted @ 2016-06-01 23:24 fenicnn 阅读(383) 评论(0) 推荐(0)

BZOJ 4031: [HEOI2015]小Z的房间 Matrix-Tree定理

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。代码：阅读全文

posted @ 2016-06-01 18:53 fenicnn 阅读(260) 评论(0) 推荐(0)

Codeforces Round #352 (Div. 2) D. Robin Hood

摘要：题目链接： http://codeforces.com/contest/672/problem/D 题意：给你一个数组，每次操作，最大数减一，最小数加一，如果最大数减一之后比最小数加一之后要小，则取消操作，现在给你操作的次数，问操作之后最大数减最小数的最小值。题解：问题要求得是min(k次操作阅读全文

posted @ 2016-06-01 15:06 fenicnn 阅读(189) 评论(0) 推荐(0)

CodeForces 173B Chamber of Secrets 二分图+最短路

摘要：题目链接： http://codeforces.com/problemset/problem/173/B 题意：给你一个n*m的地图，现在有一束激光从左上角往左边射出，每遇到‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个‘#’往四个方向射出才能使关系在n行往右边射出。题解阅读全文

posted @ 2016-06-01 13:21 fenicnn 阅读(529) 评论(0) 推荐(0)

Codeforces Round #347 (Div. 2) C. International Olympiad 找规律

摘要：题目链接： http://codeforces.com/contest/664/problem/C 题解：这题最关键的规律在于一位的有1989-1998（9-8），两位的有1999-2098（99-98），三位的有2099-3098（099-098），四位的有3099-13098（3099-309 阅读全文

posted @ 2016-06-01 02:37 fenicnn 阅读(231) 评论(0) 推荐(0)

2016年5月31日

Codeforces Round #347 (Div. 2) B. Rebus

摘要：题目链接： http://codeforces.com/contest/664/problem/B 题意：给你一个等式，把等式左边的问号用1到n(n为等式右边的数)的数填好，使得等式成立题解：贪心求出最小最大值，如果n在这个范围则有解，否则无解。构造解: 取最小值或最大值，然后从第一个数开始阅读全文

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

BZOJ 1083: [SCOI2005]繁忙的都市裸的最小生成树

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1083 代码：阅读全文

posted @ 2016-05-31 11:43 fenicnn 阅读(232) 评论(0) 推荐(0)

Whatever doesn't kill you, makes you stronger

公告