摘要: 2019/3/8 USACO测试 这一次是到高中的第一次考试,考得不太好,原因有很多。 先看一下试题安排: | 题号 | 试题分组 |考察算法|思维难度|代码难度| |: :|: :|: :|: :|: :| | 1 | 金组$T1$ |建图+最短路|★★★|★★| | 2 | 银组$T1$ |后缀 阅读全文
posted @ 2019-03-08 20:57 Parsnip 阅读(379) 评论(0) 推荐(1) 编辑
摘要: sumdiv(POJ 1845) Description 给定两个自然数A和B,S为A^B的所有正整数约数和,编程输出S mod 9901的结果。 Input Format 只有一行,两个用空格隔开的自然数A和B(0 using namespace std; const int Mod=9901; 阅读全文
posted @ 2019-03-08 20:11 Parsnip 阅读(204) 评论(0) 推荐(1) 编辑
摘要: Island(IOI 2008) Description 你准备浏览一个公园,该公园由 N 个岛屿组成,当地管理部门从每个岛屿 i 出发向另外一个岛屿建了一座长度为 L_i 的桥,不过桥是可以双向行走的。同时,每对岛屿之间都有一艘专用的往来两岛之间的渡船。相对于乘船而言,你更喜欢步行。你希望经过的桥 阅读全文
posted @ 2019-03-08 19:17 Parsnip 阅读(497) 评论(0) 推荐(2) 编辑
摘要: 离散化(discrete) 离散化可以说是一个很基础的算法吧,但是有些时候还是很好用很有必要的算法。 离散化的排序的一个运用,具体地讲,离散化算法是将无穷大集合中的若干个元素映射到有限大小的集合中,以达到对算法进行时间,空间复杂度的优化的效果。 当然,使用离散化算法进行优化需要满足离散化只有的数值不 阅读全文
posted @ 2019-03-08 18:46 Parsnip 阅读(562) 评论(0) 推荐(1) 编辑