会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不想吃WA的咸鱼
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
40
下一页
2018年10月23日
51Nod 1161 - Partial Sums(组合数找规律)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1161【题目描述】给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3...
阅读全文
posted @ 2018-10-23 10:28 不想吃WA的咸鱼
阅读(256)
评论(0)
推荐(0)
2018年10月22日
51Nod 1158 - 全是1的最大子矩阵(DP)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158【题目描述】给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的...
阅读全文
posted @ 2018-10-22 20:56 不想吃WA的咸鱼
阅读(177)
评论(0)
推荐(0)
51Nod 1051 - 最大子矩阵和(DP)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051【题目描述】一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3×...
阅读全文
posted @ 2018-10-22 20:30 不想吃WA的咸鱼
阅读(141)
评论(0)
推荐(0)
51Nod 1050 - 循环数组最大子段和(DP)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050【题目描述】N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+...
阅读全文
posted @ 2018-10-22 19:53 不想吃WA的咸鱼
阅读(168)
评论(0)
推荐(0)
2018年10月20日
51Nod 1131 - 覆盖数字的数量(分类讨论)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131【题目描述】给出一段从A - B的区间S(A,B为整数),这段区间内的整数可以随便使用任意次。再给出一段从X - Y...
阅读全文
posted @ 2018-10-20 20:44 不想吃WA的咸鱼
阅读(234)
评论(0)
推荐(0)
2018年10月18日
51Nod 1120 - 机器人走方格 V3(Lucas定理+Catalan数)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1120【题目描述】N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的...
阅读全文
posted @ 2018-10-18 19:52 不想吃WA的咸鱼
阅读(127)
评论(0)
推荐(0)
ZOJ 3557 - How Many Sets II(Lucas定理模板)
摘要: 题目链接 https://cn.vjudge.net/problem/ZOJ-3557【题意】从n个相同小球中取m个小球,不能取相邻的小球的方案数【思路】首先拿出 mmm 个小球,还剩下 n−mn-mn−m 个小球。这 n−mn-mn−m 个小球一共有 n−...
阅读全文
posted @ 2018-10-18 19:34 不想吃WA的咸鱼
阅读(241)
评论(0)
推荐(0)
POJ 3422 - Kaka's Matrix Travels(最小费用流)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-3422【题意】给出一个N*N的矩阵,然后从左上角走到右下角,每次走只能是往下或者往右走,走一次就将这个位置上的数字加到sum和中,然后这个位置的数字置为0。从左上到右下走K次,问...
阅读全文
posted @ 2018-10-18 15:26 不想吃WA的咸鱼
阅读(91)
评论(0)
推荐(0)
51Nod1055 - 最长等差数列(DP)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055【题目描述】N个不同的正整数,找出由这些数组成的最长的等差数列。例如:1 3 5 6 8 9 10 12 13 14...
阅读全文
posted @ 2018-10-18 10:29 不想吃WA的咸鱼
阅读(171)
评论(0)
推荐(0)
2018年10月17日
51Nod 1020 - 逆序排列(DP)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1020【题目描述】在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排...
阅读全文
posted @ 2018-10-17 20:30 不想吃WA的咸鱼
阅读(138)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
40
下一页
公告