摘要: HDU 6020 MG loves apple 题意:一个由数字组成的字符串,求去掉K位数字后,是否能不含前导零,且数字和被三整除。 tags:好恶心的题,不想写了,附上第一名代码。。 总的思路是:每个数字先模3,对于第i位数字,check出从第 i位到第n位是否可以删除掉 k个数字后满足条件。 阅读全文
posted @ 2017-04-03 16:35 v9fly 阅读(225) 评论(2) 推荐(0) 编辑
摘要: 线性规划与网络流24题 可参考 网络流24题分类 1739: 魔术球问题 DAG最小路径覆盖转最大流 阅读全文
posted @ 2017-04-03 16:35 v9fly 阅读(214) 评论(0) 推荐(1) 编辑
摘要: 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) 编辑