摘要: 题目描述 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子 阅读全文
posted @ 2019-09-22 21:14 wangyiding 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),方便起见编号为1…N,在她们前往牧草地吃早餐之前排好顺序。 当前,这些奶牛以p1,p2,p3,…, 阅读全文
posted @ 2019-09-22 20:43 wangyiding 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上,Farmer John都会敲响一个巨大的铃铛,召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚,所以她们都会沿着最短的路径行走。 农场可以描述为N块草地(1≤N≤10,000),方便起 阅读全文
posted @ 2019-09-22 20:42 wangyiding 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目背景 USACO19年一月金组第一题 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是,Bessie还热衷于资助艺术创作!最近,她开始研究许多伟大的诗人们,而现在,她想要尝试创作一些属于自己的诗歌了。 Bessie认识N(1≤N≤5000)个单词,她想要将她们写进她的 阅读全文
posted @ 2019-09-22 20:40 wangyiding 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 摘要 今天抽测了一下,题目并不难,但坑点很多,虽然考了250分,但暴露了好多问题。 1.不但要注意时间,还要注意内存空间。 2.注意审题,第三题因为考试时将题目看错被扣了10分(虽然是英文题目) 分析 第一题是一个地推+组合数,但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题,求 阅读全文
posted @ 2019-09-22 20:39 wangyiding 阅读(169) 评论(0) 推荐(0) 编辑