随笔分类 -  算法竞赛入门经典(训练指南)

摘要:题目描述 Description 给定正整数n,你的任务是用最少的操作次数把序列1, 2, …, n中的所有数都变成0。每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数。比如,1,2,3可以把2和3同时减小2,得到1,0,1。输入包含多组数据。每组仅一行,为正整数n(n≤109)。输入 阅读全文
posted @ 2019-10-16 09:10 Memoryヾノ战心 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 给你一个n*n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。如图所示的矩阵至少要把3个0变成1,最终如图所示,才能保证其为偶数矩阵。 给你一个n*n的01矩阵(每个元素非0即1),你的任 阅读全文
posted @ 2019-10-14 09:29 Memoryヾノ战心 阅读(421) 评论(0) 推荐(0) 编辑