2016年11月16日
合唱队形2 洛谷U5874
摘要： 题目背景 上次老师挑出来的（N-K）位同学很不高兴，于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌（就是他们围成一个圈）。如果有两个相邻的同学的身高差非常大（比如姚明和一个1.5米高的人站在一起）的话，评委会感觉非常不爽。于是kkk需要帮助他们 阅读全文
posted @ 2016-11-16 17:37 IIIIIIIIIU 阅读(414) 评论(0) 推荐(0) 编辑
AC日记——石子归并 codevs 1048
摘要： 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-11-16 16:54 IIIIIIIIIU 阅读(186) 评论(0) 推荐(0) 编辑
AC日记——舒适的路线 codevs 1001 （并查集+乱搞）
摘要： 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1001 舒适的路线 2006年 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时 阅读全文
posted @ 2016-11-16 14:41 IIIIIIIIIU 阅读(299) 评论(0) 推荐(0) 编辑
2016年11月15日
常见模板（欧拉筛素数，最小生成树，快排，并查集，单源最短路）
摘要： 欧拉筛素数： 单源最短路： 最小生成树： 并查集： 快排： 阅读全文
posted @ 2016-11-15 21:41 IIIIIIIIIU 阅读(342) 评论(0) 推荐(0) 编辑
AC日记——信息传递 洛谷 P2661 （tarjan求环）
摘要： 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2016-11-15 19:09 IIIIIIIIIU 阅读(300) 评论(0) 推荐(0) 编辑
AC日记——逃出克隆岛 （bfs）
摘要： 2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2059 逃出克隆岛 2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-11-15 16:10 IIIIIIIIIU 阅读(224) 评论(0) 推荐(0) 编辑
数字对 （长乐一中模拟赛day2T2）
摘要： 2.数字对 【题目描述】 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai 阅读全文
posted @ 2016-11-15 15:19 IIIIIIIIIU 阅读(297) 评论(0) 推荐(0) 编辑
改造二叉树 (长乐一中模拟赛day2T1)
摘要： 1.改造二叉树 【题目描述】 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示 阅读全文
posted @ 2016-11-15 15:13 IIIIIIIIIU 阅读(225) 评论(0) 推荐(0) 编辑
2016年11月14日
AC日记——热浪 codevs 1557 （最短路模板题）
摘要： 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1557 热浪 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目 阅读全文
posted @ 2016-11-14 16:34 IIIIIIIIIU 阅读(219) 评论(0) 推荐(0) 编辑
2016年11月13日
笔记（模拟）
摘要： 【问题描述】 给定一个长度为?的序列?，下标编号为1~?。序列的每个元素都是1~?的整数。定义序列的代价为? ?+1 − ? ??−1?=1 你现在可以选择两个数?和?，并将序列?中所有的?改成?。?可以与?相等。请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数?和?。第二行包含?个 阅读全文
posted @ 2016-11-13 17:06 IIIIIIIIIU 阅读(220) 评论(0) 推荐(0) 编辑