摘要: 题目大意 说按顺时针顺序给你N(4≤N≤200)个点,围成一个N边形农场。贝西要从某一点p出发走道农场1,她不知道自己在哪个点。 她先按顺时针顺序走若干个点,记录下她所走的每条边的长度和每次转弯的角度,如果从当前记录的信息能够准确判断她所在的位置,她就可以选择继续以往前走或掉头往回走两种方式中距离较 阅读全文
posted @ 2019-07-19 22:11 LI_dox 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目大意 FJ失去了他最喜欢的牛铃,而Bessie已经同意帮助他找到它!他们用不同的路径搜索农场,通过无线电保持联系。不幸的是,无线电中的电池电量不足,所以他们设法尽可能保持两者位置的距离最小,以节省电量。 FJ从位置(fx,fy)开始,并计划遵循由N步骤组成的路径,每个步骤都是“N”(北),“E” 阅读全文
posted @ 2019-07-19 21:59 LI_dox 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目大意 奶牛Bessie设计了一个游戏:“愤怒的奶牛”。游戏的原型是:有一些可爆炸的草堆分布在一条数轴的某些坐标上,玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸,而被引爆的草堆可能会引爆其他草堆。游戏的目标是玩家用一只奶牛炸掉所有的草堆。 有N (2≤N≤50,00 阅读全文
posted @ 2019-07-19 21:35 LI_dox 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有一个 N×M(1≤N,M≤1,000) 的棋盘,Bessie 开始时在左上角的格子,她要移动到右下角的格子上。当 Bessie 位于一个格子上时,她只能移动到与之有公共边的相邻格子。棋盘上的格子按照颜色可分为红、粉、橙、绿、紫五类。 红色格子:不能通过。 粉色格子:可以自由通过。 橙色格 阅读全文
posted @ 2019-07-19 21:22 LI_dox 阅读(242) 评论(2) 推荐(0) 编辑
摘要: 题目大意 现在Bessie的饱食度为 0 ,她每吃一个橙子,饱食度就会增加 A ;每吃一个柠檬,饱食度就会增加 B 。Bessie还有一次喝水的机会,如果Bessie喝水前饱食度为 x ,喝水后饱食度会变为 ⌊x/2​⌋ 。Bessie的饱食度不能超过 T (1 ≤ T ≤ 5,000,000) , 阅读全文
posted @ 2019-07-19 20:46 LI_dox 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有 2N 张牌,它们的点数分别为 1 到 2N 。Bessie 拿了其中的 N 张,Elsie 拿了剩下的 N 张。Bessie 和 Elsie 会进行 K 轮游戏,在每轮游戏中,Bessie 和 Elsie 各出一张牌。出了的牌不能收回。在前 N/2 轮中,谁的牌点数大谁就赢;在后 N/ 阅读全文
posted @ 2019-07-19 20:37 LI_dox 阅读(270) 评论(1) 推荐(0) 编辑
摘要: 做题+总结: 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) 编辑