摘要: 原文链接:https://blog.csdn.net/qq_36797743/java/article/details/79400401题意初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则 阅读全文
posted @ 2020-04-20 21:31 我微笑不代表我快乐 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/WerKeyTom_FTD/java/article/details/65658944 https://www.cnblogs.com/zuytong/articles/17054761.html https://blog.51cto.com/u 阅读全文
posted @ 2020-04-20 19:49 我微笑不代表我快乐 阅读(2340) 评论(0) 推荐(1) 编辑
摘要: 给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。Input第一行为n,m(表示有m个删除的格子)第二行到m+1行为x,y,分别表示删除格子所在的位置x为第x行y为第y列 Output一个数,即最大覆盖格数Sample Input8 0Sam 阅读全文
posted @ 2020-04-20 16:51 我微笑不代表我快乐 阅读(122) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-04-20 16:31 我微笑不代表我快乐 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 矩阵上有一些小行星,占据了一些格子,我们每次操作可以清理一列中的所有小行星, 也可以清理一行中的所有小行星,问最少进行多少次操作可以清理掉所有的小行星。Input* Line 1: Two integers N and K, separated by a single space.* Lines 2 阅读全文
posted @ 2020-04-20 15:49 我微笑不代表我快乐 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意 机器调度问题 有两个机器A,B A有n种工作模式0...n-1 B有m种工作模式0...m-1 然后又k个任务要做 每个任务可以用A机器的模式i或b机器的模式j来完成 机器开始都处于模式0 每次换模式时都要重启 问完成所有任务机器至少重启多少次 Sol:最基础的二分图最大匹配问题 对于每个任务 阅读全文
posted @ 2020-04-20 15:45 我微笑不代表我快乐 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 雨连续不断的击打了放牛的牧场,一个R行C列的格子(1 <= R <= 50,1 <= C <= 50)。虽然这对草来说是件好事,但这却使得一些没有草遮盖的土地变得很泥泞。牛们是很小心的食草动物;他们不想在吃草时把蹄子弄脏。为了避免它们把蹄子弄脏,农夫约翰要在那些泥泞的地方铺上木板子。每个1个单位宽, 阅读全文
posted @ 2020-04-20 12:26 我微笑不代表我快乐 阅读(162) 评论(0) 推荐(0) 编辑