摘要: B. 食物链【NOI2001】 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种, 阅读全文
posted @ 2019-07-26 19:09 MisakaMKT 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 首先说一下,对一个刚学Trie树的蒟蒻来说(就是我),这道题是一道好题。Trie树比较简单,所以就不详细写了。 Rima 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: cqbzgm 题目描述 Adrian对单词押韵很感兴趣。如果两个单 阅读全文
posted @ 2019-07-26 19:08 MisakaMKT 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Kronican 内存限制:32 MiB 时间限制:2000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: cqbzgm 题目描述 Mislav有N个无限体积的杯子,每一个杯子中都有一些水。Mislav想喝掉所有的水,但他不想喝超过K杯水。Mistrav能做的就是将一个杯子中的水 阅读全文
posted @ 2019-07-26 19:08 MisakaMKT 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 玉米田 内存限制:128 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味 阅读全文
posted @ 2019-07-26 19:07 MisakaMKT 阅读(108) 评论(0) 推荐(0) 编辑
摘要: ~~众所周知,能用线段树做的题一定可以暴力~~ 但考场上也只能想到暴力了,毕竟还是对线段树不熟练。 deda 描述 有一辆车上有n个小孩,年龄为1~n,然后q个询问,M X A代表在第X站时年龄为A的小孩会下车,D Y B代表询问年龄大于等于B且在第Y站(包含第Y站)以前下车的年龄最小的小孩,如果不 阅读全文
posted @ 2019-07-26 19:06 MisakaMKT 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这道题涉及的知识点有点多。。。 所以还是比较有意思的。 domino 描述 迈克生日那天收到一张 N N 的表格(1 ≤ N ≤ 2000),每个格子里有一个非 负整数(整数范围 0~1000),迈克不喜欢数值太大,他手上有 K 块日字形多米 诺骨牌(1 ≤ K ≤ 8),可以完美覆盖两个相邻格子( 阅读全文
posted @ 2019-07-26 19:05 MisakaMKT 阅读(112) 评论(0) 推荐(0) 编辑
摘要: nekameleoni 区间查询和修改 给定N,K,M(N个整数序列,范围1~K,M次查询或修改) 如果是修改,则输入三个数,第一个数为1代表修改,第二个数为将N个数中第i个数做修改,第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数,使之变为5) 如果是查询,则输入一个数2,查询N个数中 阅读全文
posted @ 2019-07-26 10:41 MisakaMKT 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 最近在学图论相关的内容,阅读这篇博客的前提是你已经基本了解了Tarjan求点双。 由割点的定义(删去这个点就可使这个图不连通)我们可以知道,坍塌的挖煤点只有在割点上才会使这个图不连通,而除了割点的其他点上则无可厚非,所以我们只需要考虑这个图的割点的情况。 那么我们就可以求出所有的点双连通分量, 如果 阅读全文
posted @ 2019-06-06 13:47 MisakaMKT 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 直接给出题目吧。。。 问题 D(1988): 【高级算法】火力网 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出一个N N的网格,用'.'表示空地,用'X'表示墙。在网格上放碉堡,可以控制所在的行和列,但不能穿过墙。 问:最多能放多少个碉堡? 输入 第1行:一个整数N(N 接下来N 阅读全文
posted @ 2019-04-26 13:44 MisakaMKT 阅读(573) 评论(1) 推荐(0) 编辑
摘要: 题目 此题根据题目可知是迭代加深搜索。 首先应该枚举空格的位置,让空格像一个马一样移动。 但迭代加深搜索之后时间复杂度还是非常的高,根本过不了题。 感觉也想不出什么减枝,于是便要用到了 乐观估计函数 ( Optimistic Estimation Function ) 以3种颜色的格子来表示原棋盘: 阅读全文
posted @ 2019-04-25 17:37 MisakaMKT 阅读(330) 评论(0) 推荐(0) 编辑