摘要: 没什么想说的,ccf-s成绩未出,自我感觉不咋地,当我们竞赛老师知道后,就开始对我态度转变,知道我已经不能拿到国一,就开始像工具一样抛弃。今晚,班主任直接背地中说,早知道就不批准他假条。没什么别的,就是很心酸,当你付出那么多的时候,别人只看能否对他们自己有益,一次竞赛,仅仅一次失利,就让别的老师开始 阅读全文
posted @ 2019-11-22 21:50 wangyiding 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 请注意,砝码只能放在其中一边。 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 请注意,砝码只能放在其中一 阅读全文
posted @ 2019-10-31 19:03 wangyiding 阅读(178) 评论(1) 推荐(1) 编辑
摘要: 题目描述 有一个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 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上,Farmer John都会敲响一个巨大的铃铛,召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚,所以她们都会沿着最短的路径行走。 农场可以描述为N块草地(1≤N≤10,000),方便起 阅读全文
posted @ 2019-09-22 20:42 wangyiding 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目背景 USACO19年一月金组第一题 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是,Bessie还热衷于资助艺术创作!最近,她开始研究许多伟大的诗人们,而现在,她想要尝试创作一些属于自己的诗歌了。 Bessie认识N(1≤N≤5000)个单词,她想要将她们写进她的 阅读全文
posted @ 2019-09-22 20:40 wangyiding 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 摘要 今天抽测了一下,题目并不难,但坑点很多,虽然考了250分,但暴露了好多问题。 1.不但要注意时间,还要注意内存空间。 2.注意审题,第三题因为考试时将题目看错被扣了10分(虽然是英文题目) 分析 第一题是一个地推+组合数,但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题,求 阅读全文
posted @ 2019-09-22 20:39 wangyiding 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为 cij 试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为 cij 试设计一个将 n 件工作分配给 n 个人做的分 阅读全文
posted @ 2019-09-21 20:43 wangyiding 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。 阅读全文
posted @ 2019-09-21 19:53 wangyiding 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的,而且生物标本只能被 阅读全文
posted @ 2019-09-21 19:53 wangyiding 阅读(181) 评论(0) 推荐(0) 编辑