Dili_iiii

2019年7月3日

摘要： namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE; ... 阅读全文

posted @ 2019-07-03 17:08 Dili_iiii 阅读(192) 评论(0) 推荐(0)

【线段树模板】【求区间最大值】P1198 [JSOI2008]最大数

摘要：题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、插入操作。语法：A n 功能：将nn加上tt，其中tt是最近一次查询操作的答案（阅读全文

posted @ 2019-07-03 17:07 Dili_iiii 阅读(477) 评论(0) 推荐(1)

2019年1月24日

【最短路/floyd模板】旅途

摘要：题目描述您曾经带领着我，穿过我的白天的拥挤不堪的旅程，而到达了我的黄昏的孤寂之境。在通宵的寂静里，我等待着它的意义。神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。就是给定一个有向图，现有两个操作阅读全文

posted @ 2019-01-24 21:27 Dili_iiii 阅读(254) 评论(0) 推荐(0)

2019年1月22日

【dfs模板】dfs找联通块分区

摘要：题目描述天文学家Doctor博士发明了一种太空分区方法，在这个方法中，宇宙里亮度相近的区域被划为同一个星区。空间中相邻两区域若亮度差不大于给定整数M，则这两区域属于同一星区。现给你一个空间的三维坐标图，每个坐标整点表示一个区域，其值表示其亮度，而其上、下、左、右、前、后六个区域被认为是与其相邻的。阅读全文

posted @ 2019-01-22 19:55 Dili_iiii 阅读(330) 评论(0) 推荐(0)

【dfs模板】找起点到终点的所有可能路径

摘要：题目描述设有一个N*N（2≤N≤10）方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1，0表示可通，1表示不能，迷宫走的规则如下图所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。输入第一行一个正整数N，表示N*N的迷宫。接阅读全文

posted @ 2019-01-22 19:54 Dili_iiii 阅读(939) 评论(0) 推荐(0)

【Spfa/最短路模板】遍历所有点的最短路径

摘要：题目描述明明暑假来济南旅游旅游，他打算游玩N个旅游景点，N-1条双向连接的道路将它们联通起来，每一条道路有固定长度。一开始明明位于1号景点。现在希望你能够求出旅行长度最小的方案，使得每个景点至少被访问到一次。输入第一行两个整数N，代表景点数目。接下来N-1行，每行三个整数s, t, w，表示有阅读全文

posted @ 2019-01-22 19:51 Dili_iiii 阅读(1709) 评论(0) 推荐(0)

2019年1月17日

【并查集模板】阿瓦的手套加强版

摘要：题目描述阿瓦所在的幻想世界迎来冬季啦！阿瓦是只可爱的小猫，她为了这个冬天买了好多好多的手套，兔阿卡举办了一个长长的冬眠营并邀请了阿瓦参加，阿瓦准备每天都戴不同的手套。兔阿卡举办的冬眠营一共有T天，每一天的早晨，阿瓦都早早地起床挑选手套。她一共有n只手套，每只手套都互不相同。阿瓦每天会在所有的n只手阅读全文

posted @ 2019-01-17 21:52 Dili_iiii 阅读(318) 评论(0) 推荐(0)

【map/map扩充】和数检测

摘要：题目描述给定n个正整数d1, d2, …, dn。如果取出其中的任意两个数（可以相同），则可以得到这两个数的和。对于n个数，则至多可以产生(n×(n+1))/2种不同的和。给出正整数m，你需要判断：是否存在两个整数u, v，满足du + dv = m。输入本题一个输入中包含多组数据。输入第一行阅读全文

posted @ 2019-01-17 21:51 Dili_iiii 阅读(280) 评论(0) 推荐(0)

【堆栈模板】括号序列

摘要：题目描述一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此，我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列，而字符串"()(())"是一个标准的括号序列。给定一个括号序列，你需要对阅读全文

posted @ 2019-01-17 21:49 Dili_iiii 阅读(290) 评论(0) 推荐(0)

【欧拉函数模板题】最大公约数

摘要：题目描述对于一个给定的正整数n，研究它和其它数的最大公约数的值，可以得出许多有趣的性质。其中一个广为人知的性质就是欧拉函数φ(n)，它表示正整数1~n中与n的最大公约数的值是1的数的个数。当然，正整数n与正整数1~n的最大公约数并不只会是1，还可以是其它的数。本题中，你的任务就是找出所有可能的阅读全文

posted @ 2019-01-17 21:31 Dili_iiii 阅读(454) 评论(0) 推荐(0)

编码全要靠底力

Dili_iiii

公告