摘要: 做题+总结: USACO 2015~2019 Pt 所有题目 悦同十三练 近十年提高组题目 近十年JSOI题目 待总结: USACO Training 的一些好题 校内集训题目 省队集训题目 阅读全文
posted @ 2019-07-19 17:10 LI_dox 阅读(238) 评论(1) 推荐(0) 编辑
摘要: 题目大意 农夫约翰最近买了N(1≤N≤100,000)个干草堆,他把这些干草堆都放在家和农场之间的一条直路上,每个干草堆的位置各不相同。不幸的是,他忘记了他的奶牛贝里斯正外出吃草,贝里斯也许会被这些干草堆所限制住!干草堆j的大小是Sj,在Pj的位置上。贝里斯从一个不是干草堆的地方出发,他可以自由的在 阅读全文
posted @ 2019-07-19 17:05 LI_dox 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目大意 农夫FJ的农场是一个N*N的正方形矩阵(1≤N≤500),每一块用一个字母作标记。比如说: ABCD BXZX CDXB WCBA 某一天,FJ从农场的左上角走到右下角,当然啦,每次他只能往右或者往下走一格。FJ把他走过的路径记录下来。现在,请你把他统计一下,所有路径中,回文串的数量(从前 阅读全文
posted @ 2019-07-19 16:48 LI_dox 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目大意 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表,列表里的n个单词记为t1...tN。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从S中删除这个单词。他重复这个操作直到S 阅读全文
posted @ 2019-07-19 16:27 LI_dox 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目大意 就像人类喜欢跳格子游戏一样,FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束,但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C (2 <= R <= 750, 2 <= C <= 750)的网格上进行,每个格子有一个取值在1 阅读全文
posted @ 2019-07-19 16:15 LI_dox 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目大意 约翰有n块草场,编号1到n,这些草场由若m条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。(1 <= n, m <= 100,000). 贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通过一个草场时只能吃一次草,但一个草场可以经过多次。 阅读全文
posted @ 2019-07-19 15:58 LI_dox 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目大意 奶牛贝西想连续看L (1 <= L <= 100,000,000)分钟的电影,有 N (1 <= N <= 20)部电影可供选择,每部电影会在一天的不同时段放映一次或多次。 贝西可以在一部电影播放过程中的任何时间进入或退出放映厅。但她不愿意重复看到一部电影,所以每部电影她最多看到一次。她也 阅读全文
posted @ 2019-07-19 15:40 LI_dox 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目大意 约翰的N(1 <= N <= 500)头奶牛的位置由坐标平面上的点来描述。这些奶牛分为两种:Holsteins 和 Guernseys。约翰想要修建一个矩形的围栏,围栏的边平行于x轴或者y轴,并且要求围栏中只有Holsteins类型的奶牛(一头奶牛在围栏的边边上也算在围栏以内)。 约翰想要 阅读全文
posted @ 2019-07-19 15:24 LI_dox 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目大意 Farmer John 的 N 头奶牛 ( 1 ≤ N ≤ 1e5 ) 正在一条长度无限的跑道上慢跑,每头奶牛都有一个不同的开始位置,以及不同的跑步速度。 为了方便奶牛们互相超越,整个跑道被分成了若干条赛道。在同一时刻,不可能有在同一条赛道上的两头奶牛占据相同的位置。 现在奶牛们要跑 T  阅读全文
posted @ 2019-07-19 13:26 LI_dox 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目大意 作为一名狂热的马拉松长跑运动员,贝茜喜欢为她的同伴们开设马拉松课程。她最近设计了一个有N个检查点的路线(1 < = N < = 100,000),必须按顺序经过。 不幸的是,贝茜意识到其他的奶牛可能没有足够的耐力跑完全程。因此,她想知道特定的子路线需要多长时间才能跑完,其中的子路线是从完整 阅读全文
posted @ 2019-07-19 13:03 LI_dox 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目大意 FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark,但是Mark被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔,如果叠好后的高度大于或者等于Mark的高度,那牛们将抢到飞盘。 每头牛都一个身高,体重和耐力值三个指标。耐力指的是一头牛最大能承受 阅读全文
posted @ 2019-07-19 11:45 LI_dox 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 从此入坑! 阅读全文
posted @ 2019-07-19 09:05 LI_dox 阅读(100) 评论(0) 推荐(0) 编辑