v9fly - 博客园

2017年4月3日

BestCoder Round #93 1002 / HDU 6020 思维,乱搞(待补)

摘要： HDU 6020 MG loves apple 题意：一个由数字组成的字符串，求去掉K位数字后，是否能不含前导零，且数字和被三整除。 tags：好恶心的题，不想写了，附上第一名代码。。总的思路是：每个数字先模３，对于第ｉ位数字，check出从第 i位到第n位是否可以删除掉 k个数字后满足条件。阅读全文

posted @ 2017-04-03 16:35 v9fly 阅读(225) 评论(2) 推荐(0) 编辑

线性规划与网络流24题索引

摘要：线性规划与网络流24题可参考网络流24题分类 1739: 魔术球问题 DAG最小路径覆盖转最大流阅读全文

posted @ 2017-04-03 16:35 v9fly 阅读(214) 评论(0) 推荐(1) 编辑

2016 CCPC 网络赛 B 高斯消元 C 树形dp(待补) G 状压dp+容斥(待补) H 计算几何

摘要： 2016 CCPC 网络赛 A - A water problem　水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的阅读全文

posted @ 2017-04-03 16:34 v9fly 阅读(178) 评论(0) 推荐(0) 编辑

2017年3月29日

Educational Codeforces Round 18 C dp,思维 D lowbit,思维

摘要： Educational Codeforces Round 18 C. Divide by Three 题意：给出一个字符串，只包含数字，要求：删去尽可能少的数字，使留下的数能被3整除，且不含前导零。 tags：可以dp做，也可以分类讨论，但分类讨论的大半都被叉了。。so，还是dp大法好从左往右，用阅读全文

posted @ 2017-03-29 02:26 v9fly 阅读(200) 评论(0) 推荐(0) 编辑

2017年3月26日

Codeforces Round #405(Div. 2) D 树形dp

摘要： D. Bear and Tree Jumps 题意：给出一棵树和一个数 k ，每一步最多走k条边，定义f(s,t)为从点s到点t需要走的最少步数。求所有点对f()的和。 tags：看学长题解码的，其实还是没太搞懂。。（趁机膜我晏学长一发传送门）看到一个题解，讲的更详细点，传送门总体思路：（1 阅读全文

posted @ 2017-03-26 00:47 v9fly 阅读(203) 评论(2) 推荐(0) 编辑

Codeforces Round #406 (Div. 2) C 有向图博弈，dp

摘要： C. Berzerk 题意：n个星球围成一个圏，第一个星球是黑洞，有一个怪物在第2~n个星球上的任意一个。两个人分别有两个数集S1、S2，两人轮流从数集中选一个数 m，让怪物走 m 步。走到第一个星球则败，问怪物在第2~n个星球上时，先手胜负。 tags：跑bfs，倒着来推。（1）初始时，假设现阅读全文

posted @ 2017-03-26 00:44 v9fly 阅读(242) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 16 C 思维 D 中国剩余(不互质) E dp递推,思维

摘要： Educational Codeforces Round 16 C. Magic Odd Square 题意：数字1到n*n，排成n行n列，要使得每行、每列和两条主对角线上的数之和为奇数。 tags：从中心开始观察，每一圈都可以是奇偶交替，所以搞几个for循环就好。注：多动手在草稿纸上画。 #in 阅读全文

posted @ 2017-03-26 00:18 v9fly 阅读(156) 评论(0) 推荐(0) 编辑

2017年3月23日

2017-03-17 Codeforces 441D 置换群,好题 bzoj 4750 思维,按位计算

摘要： Codeforces 441D 题意：定义理想序列a[]：对于任意的i有a[i] = i。给出一个1到n的排列p[]，可以将排列中的任意两个元素两两交换，定义f(p)为将p变为理想排列的最少交换次数，求将p变成排列q，使得f(q) = m 的最少交换次数和交换方案。 tags：才知道置换群，看题解码阅读全文

posted @ 2017-03-23 00:10 v9fly 阅读(300) 评论(0) 推荐(0) 编辑

2017-03-16 Codeforces 453A 概率期望,思维 UOJ 228(待补)

摘要： Codeforces 453A A. Little Pony and Expected Maximum 题意：一个m面质地均匀的骰子，每面出现的概率都是独立的1/m, 你需要投掷n次，其结果是这n次出现的最大点数。问投掷n次骰子的结果的期望值是多少，要求相对误差或绝对误差不超过1e-4。 tags：阅读全文

posted @ 2017-03-23 00:10 v9fly 阅读(157) 评论(0) 推荐(0) 编辑

2017-03-19 codeforces 664C 找规律,水

摘要： C. International Olympia 题意：从1989年起，每一年记作IAO'y,其中y为该年份的第一个没有被占用过的后缀，比如1989记作IAO'9,1990记作IAO'0,1991记作IAO'1 ，给出n个IAO'y，求它们分别代表的年份。 tags：好纠结的题，要理清楚。。可以发阅读全文

posted @ 2017-03-23 00:09 v9fly 阅读(289) 评论(0) 推荐(0) 编辑

掉血菜鸡煮熟中

公告