自为风月马前卒

2018年4月27日

BZOJ1007: [HNOI2008]水平可见直线(单调栈)

摘要： Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+ 阅读全文

posted @ 2018-04-27 21:00 自为风月马前卒阅读(460) 评论(0) 推荐(0) 编辑

HDU 1506 Largest Rectangle in a Histogram(单调栈)

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20760 Accepted Submission(s): 6325 Problem Descri 阅读全文

posted @ 2018-04-27 16:00 自为风月马前卒阅读(523) 评论(1) 推荐(0) 编辑

2018年4月17日

洛谷P2181 对角线(组合数)

摘要：题目描述对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如，6边形：输入输出格式输入格式：第一行一个n，代表边数。输出格式：第一行输出交点数量输入输出样例输入样例#1：复制 3 输出样例#1：复制 0 输入样例#1：复制 3 输出阅读全文

posted @ 2018-04-17 21:58 自为风月马前卒阅读(877) 评论(0) 推荐(0) 编辑

洛谷P4413 [COCI2006-2007#2] R2(可持久化平衡树维护NTT)

摘要：题意翻译设S=(R1+R2)/2，给定R1与S (-1000<=R1,S<=1000)(−1000<=R1,S<=1000) ，求R2。感谢@Xeonacid 提供的翻译题目描述 The number S is called the mean of two numbers R1 and R2 阅读全文

posted @ 2018-04-17 21:46 自为风月马前卒阅读(916) 评论(0) 推荐(0) 编辑

prufer序列笔记

摘要： prufer序列度娘的定义 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n 2。对于一棵确定的无根树，对应着唯一确定的prufer序列构造方法无根树转化为prufer序列 1. 找到编号最阅读全文

posted @ 2018-04-17 20:55 自为风月马前卒阅读(6574) 评论(7) 推荐(53) 编辑

BZOJ1211: [HNOI2004]树的计数(prufer序列)

摘要： Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。一个有n个结点的树，设它的结点分别为v1, v2, …, vn 阅读全文

posted @ 2018-04-17 20:39 自为风月马前卒阅读(526) 评论(0) 推荐(1) 编辑

洛谷P2455 [SDOI2006]线性方程组(高斯消元)

摘要：题目描述已知n元线性一次方程组。其中：n<=50, 系数是[b][color=red]整数<=100(有负数)，bi的值都是整数且<300（有负数）（特别感谢U14968 mmqqdd提出题目描述的说明）(redbag:是mqd自己要我写的= =)[/color][/b]. 编程任务：根据输入阅读全文

posted @ 2018-04-17 19:18 自为风月马前卒阅读(490) 评论(0) 推荐(1) 编辑

Vim常用又容易忘的命令

摘要： "一篇讲的不错的教程" 取消搜索高亮删当前光标所在的一个字符。存盘 + 退出删除当前行，并把删除的行存到剪贴板里粘贴剪贴板 a → 在光标后插入 /pattern → 搜索 pattern 的字符串,如果搜索出多个匹配，可按n键到下一个 yy → 拷贝当前行当行于 ddP ，自动补齐功能打阅读全文

posted @ 2018-04-17 15:39 自为风月马前卒阅读(233) 评论(0) 推荐(0) 编辑

2018年4月15日

BZOJ1087: [SCOI2005]互不侵犯King(状压DP)

摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近阅读全文

posted @ 2018-04-15 18:09 自为风月马前卒阅读(243) 评论(0) 推荐(0) 编辑

BZOJ1228: [SDOI2009]E&D(打表SG)

摘要： Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆（1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是，从桌子上任取一堆石子，将其移走。然阅读全文

posted @ 2018-04-15 17:26 自为风月马前卒阅读(446) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me