BBChq

2016年9月17日

摘要：我只会用线段树写。。。不喜欢树状数组。。其实跑的也不算慢？然后各种*的时候忘了longlong一直WA。。。药丸！而且我不怎么会用map离散化。。。那么就sort+unique 1394 差和问题基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 13 阅读全文

posted @ 2016-09-17 13:32 BBChq 阅读(163) 评论(0) 推荐(0) 编辑

51nod1586 约数和

摘要：果然我自己写的读入优化naive！。。。换题目给的读入优化就A了。。。话说用visual交快了好多啊。。。 1586 约数和基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1586 约数和基准时间限制：2 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2016-09-17 13:29 BBChq 阅读(290) 评论(0) 推荐(0) 编辑

51nod1084 矩阵取数问题 V2

摘要： O(n4)->O(n3)妈呀为什么跑这么慢woc 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1084 阅读全文

posted @ 2016-09-17 13:26 BBChq 阅读(321) 评论(0) 推荐(0) 编辑

51nod1486 大大走格子

摘要：容斥定理+dp。。。妈呀#1rp耗尽了难怪最近那么衰。。。 1486 大大走格子题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 1486 大大走格子题目来源： CodeForces 基准时间限制：1 秒空间限制阅读全文

posted @ 2016-09-17 13:23 BBChq 阅读(264) 评论(0) 推荐(0) 编辑

51nod1022 石子归并 V2

摘要：证明w满足四边形不等式，这里w是m的附属量，形如m[i,j]=opt{m[i,k]+m[k,j]+w[i,j]}，此时大多要先证明w满足条件才能进一步证明m满足条件证明m满足四边形不等式证明s[i,j-1]≤s[i,j]≤s[i+1,j] 1022 石子归并 V2 基准时间限制：1 秒空间限制：1 阅读全文

posted @ 2016-09-17 13:20 BBChq 阅读(285) 评论(0) 推荐(0) 编辑

2016年9月15日

51nod1421 最大MOD值

摘要： O(n2)tle。O(nlognlogn) 1421 最大MOD值题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1421 最大MOD值题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 阅读全文

posted @ 2016-09-15 14:14 BBChq 阅读(208) 评论(0) 推荐(0) 编辑

51nod1354 选数字

摘要： 01背包tle。解题报告（by System Message）类似于背包的DP，以乘积为状态。先把等选数字里面不是K约数的去掉。然后找出K的约数，进行离散化。然后dp[i][j]表示前i个数字乘积为j的状态。Dp[i+1][j*a[i+1]]]+=dp[i][j].Dp[i+1][j]+=dp[ 阅读全文

posted @ 2016-09-15 14:10 BBChq 阅读(429) 评论(0) 推荐(0) 编辑

51nod1158 全是1的最大子矩阵

摘要：跟最大子矩阵差不多O(n3)扫一下。有更优写法？挖坑！ 1158 全是1的最大子矩阵基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1158 全是1的最大子矩阵基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题 11 阅读全文

posted @ 2016-09-15 14:05 BBChq 阅读(411) 评论(0) 推荐(0) 编辑

51nod1055 最长等差数列

摘要：完全一脸懵逼！。dp[i][j]表示i,j为相邻的两项的最大值。两个指针两边扫的思想好劲啊这个！%%% 1055 最长等差数列基准时间限制：2 秒空间限制：262144 KB 分值: 80 难度：5级算法题收藏关注 1055 最长等差数列基准时间限制：2 秒空间限制：262144 KB 阅读全文

posted @ 2016-09-15 14:03 BBChq 阅读(549) 评论(0) 推荐(0) 编辑

51nod1693 水群

摘要： QwX (题目提供者) QwX (题目提供者) QwX (题目提供者) 首先简化题目，题面的意思就是，当前有一个数s 操作1是s*=k代价为k，操作2是s--代价为1 求把s从1变到n的最小代价做法1：直接暴力记忆化搜索，F(i)表示从1到i用的最小操作数则F(i)=min(F(i+1),mi 阅读全文

posted @ 2016-09-15 13:59 BBChq 阅读(642) 评论(0) 推荐(0) 编辑

公告