摘要: 杭电个人排位赛第三场 Problem A.Anagram 给定两个字母的集合,每次可以在一个字母上加一,'A'->'B','Z'->'A'这样。求最小变换,使得两个集合相等。带权二分图最小匹配。实际上贪心莽过。对于1集合的每个字母,都在2中找一个最近的,打标记。迭代即可。 Problem B.Bul 阅读全文
posted @ 2018-07-17 15:12 跟我一起这样做 阅读(167) 评论(0) 推荐(0)
摘要: codeforces div.3 1005 C. Summarize to the Power of Two 如果对于数组中的任意元素,在数组中都能够找到一个其他的元素,这两个数字的和是2的幂次。那么这个数组被认为是合法的。现在,问,你至少要从这个数组中剔除多少元素,使得这个数组合法。map。先把所 阅读全文
posted @ 2018-07-15 13:59 跟我一起这样做 阅读(380) 评论(0) 推荐(0)
摘要: 牛客练习赛21 A 黑妹的游戏I 有一个堆,堆里有三个不同的数字,每次可以选择两个不同的数字,然后计算出差值,将差值加入堆中。问,堆里最多有多少数字。可以发现,假设开始时数字为a,b,c,那么堆内的数字一定能够被表示为ax+by+cz这样的形式。此数字一定是a,b,c这三个数的gcd的倍数。又因为a 阅读全文
posted @ 2018-07-14 01:04 跟我一起这样做 阅读(155) 评论(0) 推荐(0)
摘要: Wannafly挑战赛19 矩阵 矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 M(i,j)。请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件:子矩阵的行数不能超过 X 行。子矩阵的列数不能超过 Y 列。子矩阵中 0 的个数不能超过 Z 个。请输出满足以上条件的最大子矩阵和 阅读全文
posted @ 2018-07-13 22:45 跟我一起这样做 阅读(181) 评论(0) 推荐(0)
摘要: ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018) A. Careful Thief 给出一个数轴和很多互不相交的区间,每个区间都有一个value,意味着区间上的每 阅读全文
posted @ 2018-07-13 22:15 跟我一起这样做 阅读(537) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2018-06-08 11:32 跟我一起这样做 阅读(108) 评论(0) 推荐(0)
摘要: 10-9 通过比较可以发现,swap和iter_swap都是交换两个元素,只不过这两者的参数不同。swap的参数为两个需要交换的元素。而iter_swap为元素的两个迭代器。而swap_ranges的作用是指定长度的整段交换。 12.4 限定内存大小为5个int,元素大小为0~100 阅读全文
posted @ 2018-05-29 14:25 跟我一起这样做 阅读(196) 评论(0) 推荐(0)
摘要: 生活还是很有意思的,充满了各种被碾压的乐趣。 阅读全文
posted @ 2018-05-24 19:01 跟我一起这样做 阅读(121) 评论(0) 推荐(0)
摘要: A. Chess Placing 有一个1*n的棋盘,黑白相间,现在在其中的n/2个位置有棋子,你要把棋子都移动到黑色的格子上或白色的格子上,问最小操作数。 sort之后,直接移动即可。 A. Chess Placing 有一个1*n的棋盘,黑白相间,现在在其中的n/2个位置有棋子,你要把棋子都移动 阅读全文
posted @ 2018-05-23 19:59 跟我一起这样做 阅读(218) 评论(0) 推荐(0)
摘要: Beauty of Trees 现在有一条数组,给定长度,可是却不知道数组中的元素。有m个命题,每次给你l,r,和k。表达的意思是,从l到r的异或和为k。如果你能根据已知真命题,确定这是一个假命题,那么输出命题的编号。如果是真命题,不需要操作。如果你不知道这是真命题还是假命题,那么把这个命题当作真命 阅读全文
posted @ 2018-05-07 19:28 跟我一起这样做 阅读(215) 评论(0) 推荐(0)