随笔分类 - 0922UVA金组测试
摘要:题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),方便起见编号为1…N,在她们前往牧草地吃早餐之前排好顺序。 当前,这些奶牛以p1,p2,p3,…,
阅读全文
摘要:题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上,Farmer John都会敲响一个巨大的铃铛,召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚,所以她们都会沿着最短的路径行走。 农场可以描述为N块草地(1≤N≤10,000),方便起
阅读全文
摘要:题目背景 USACO19年一月金组第一题 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是,Bessie还热衷于资助艺术创作!最近,她开始研究许多伟大的诗人们,而现在,她想要尝试创作一些属于自己的诗歌了。 Bessie认识N(1≤N≤5000)个单词,她想要将她们写进她的
阅读全文
摘要:摘要 今天抽测了一下,题目并不难,但坑点很多,虽然考了250分,但暴露了好多问题。 1.不但要注意时间,还要注意内存空间。 2.注意审题,第三题因为考试时将题目看错被扣了10分(虽然是英文题目) 分析 第一题是一个地推+组合数,但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题,求
阅读全文