2017年2月5日
codevs3728联合权值（LCA）
摘要： 3728 联合权值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 3728 联合权值 3728 联合权值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-02-05 09:40 安月冷 阅读(268) 评论(0) 推荐(0) 编辑
P3390矩阵快速幂
摘要： 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2017-02-05 07:58 安月冷 阅读(183) 评论(0) 推荐(0) 编辑
2017年2月4日
codevs1574广义斐波那契数列
摘要： 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1574 广义斐波那契数列 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 阅读全文
posted @ 2017-02-04 20:33 安月冷 阅读(241) 评论(0) 推荐(0) 编辑
POJ3070Fibonacci
摘要： 矩阵乘法裸题 求快速幂 阅读全文
posted @ 2017-02-04 19:11 安月冷 阅读(173) 评论(0) 推荐(0) 编辑
P3379最近公共祖先（LCA）
摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
posted @ 2017-02-04 08:04 安月冷 阅读(203) 评论(0) 推荐(0) 编辑
2017年2月3日
codevs3287货车运输（最小生成树+LCA）
摘要： 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-02-03 20:35 安月冷 阅读(268) 评论(0) 推荐(0) 编辑
奇奇怪怪
摘要： 我觉得，上帝的确是在掷色子。 在寒风瑟瑟的2月，即将迎来春季的2月，枯萎的人们已经失去希望的2月， 在无比光辉而冰冷的2月， 脑子里突然浮起一个气泡：lrh在2017年2月2日晚上复习了概率论和数学期望。 又一个气泡：lrh在2016年12月7日哭干所有眼泪之后，纵身从广饶一中二校区教学楼顶轻轻跃下 阅读全文
posted @ 2017-02-03 17:00 安月冷 阅读(181) 评论(0) 推荐(0) 编辑
洛谷P1250种树（贪心）
摘要： 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地 阅读全文
posted @ 2017-02-03 16:57 安月冷 阅读(761) 评论(0) 推荐(0) 编辑
洛谷P1396营救（最小生成树）
摘要： 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤 阅读全文
posted @ 2017-02-03 16:05 安月冷 阅读(332) 评论(0) 推荐(0) 编辑
洛谷1577 1297切绳子（二分答案）
摘要： 题目描述 Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此，所有参赛者的电脑和网络中心会以星状网络连接，也就是说，对每个参赛者，组委会会用一根长度一定的网线将他的计算机与中心连接，使得他们到网络中心的距离相等。 为了买网线 阅读全文
posted @ 2017-02-03 15:38 安月冷 阅读(623) 评论(0) 推荐(0) 编辑
洛谷P1387最大正方形（dp，前缀和）
摘要： 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 4 0 阅读全文
posted @ 2017-02-03 11:22 安月冷 阅读(374) 评论(0) 推荐(0) 编辑
洛谷P1182数列分段
摘要： 题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [ 阅读全文
posted @ 2017-02-03 09:47 安月冷 阅读(466) 评论(0) 推荐(0) 编辑
codevs1312连续自然数和
摘要： 1312 连续自然数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1312 连续自然数和 1312 连续自然数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-02-03 08:51 安月冷 阅读(321) 评论(0) 推荐(0) 编辑
2017年2月2日
hdu3401 Trade(单调队列优化dp)
摘要： Trade Problem Description Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' 阅读全文
posted @ 2017-02-02 18:45 安月冷 阅读(420) 评论(0) 推荐(1) 编辑
Tyvj1305最大子序和（单调队列优化dp）
摘要： 描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m第二行有n个数，要求在n个数找到最大子序和 输入格式 第一行两个数n,m第二行有 阅读全文
posted @ 2017-02-02 17:14 安月冷 阅读(814) 评论(0) 推荐(0) 编辑