2017-08-25 17:04:07 writer:pprp 题目描述: ? Codeforces 35C Fire Again? N*M的格子,最开始有K个点 (坐标给定) 开始着火? 每一秒着火的点会扩散到与其距离为1的其他点? 求最后一个着火的点? 1 ≤ n, m ≤ 2000? 1 ≤ ...
分类:
其他好文 时间:
2017-08-25 17:44:41
阅读次数:
127
2017-08-25 14:59:34 writer:pprp 题意如下:给你一个串字符,再给你一个数字,表示在字符串中的各不相同的字符个数, 问你最少需要改变几个字符达到要求,不能达到要求就输出impossible div2 A 签到题 代码如下: ...
分类:
其他好文 时间:
2017-08-25 15:48:50
阅读次数:
129
2017-08-25 12:00:53 writer:pprp 很简单的枚举,但是我调试了很长时间,出现各种各样的问题 ...
分类:
其他好文 时间:
2017-08-25 13:56:53
阅读次数:
257
A. Diversity 题意:给出一个字符串,和n,问最多改变多少个字符,使其不同字符最少为n B - Rectangles 题意:给出一个0,1矩阵,问可以有多少个集合,使得里面的数字是同一行或者同一列,并且颜色相同 思路:计算每一行,每一列相同的数目,C(x,1)+C(x,2)+....C(x ...
分类:
其他好文 时间:
2017-08-25 10:51:34
阅读次数:
156
724G - Xor-matic Number of the Graph 题意: 待补~~ 参考http://www.cnblogs.com/ljh2000-jump/p/6443189.html ...
分类:
其他好文 时间:
2017-08-24 23:52:42
阅读次数:
234
题意:如果一个子序列的GCD为1,那么这个子序列的价值为0,否则子序列价值为子序列长度*子序列GCD 给出n个数,求这n个数所有子序列的价值和 题解:首先得想到去处理量比较少的数据的贡献,这里处理每个gcd的贡献。我们定义f(i)为gcd==i的倍数时的贡献,那么f(i)=c(0,n)*0+c(1, ...
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1437 1437 迈克步 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 有n只 ...
分类:
其他好文 时间:
2017-08-22 23:08:20
阅读次数:
208
A. Arya and Bran 水题 B. Game of the Rows 要注意很多细节....WA了好多发 C. Journey dfs途中保存路径长度 ...
分类:
其他好文 时间:
2017-08-19 21:23:12
阅读次数:
224
A Generous Kefa 题目大意: 一共有n个物品,k个人。每一个物品都有自己的颜色,颜色相同意味着同一件物品。现在要把所有的物品分出去,如果有人拿到了相同的物品就会不高兴。问是否存在方案使得每一个人都高兴? 大致思路: 给每一个物品开一个桶,然后按照顺序把物品放到桶里,最后扫一遍桶,如果有 ...
分类:
其他好文 时间:
2017-08-19 20:05:35
阅读次数:
171
题目大意:给你在一条线上的n(偶数)个点,mike和alice 开始禁点,他们轮流开始,直到最后只剩下两个点, mike希望剩下的两个点距离尽可能小,alice希望剩下的两个点距离尽可能大,他们都采用最优策略,问你最后 剩下的两个点是什么。 这种脑洞题好难啊啊,难受。 思路:我们假定剩下了两个点是 ...
分类:
其他好文 时间:
2017-08-18 12:38:47
阅读次数:
148