上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 31 下一页
2017年11月4日
[hdu4734]F(x)数位dp
摘要： 题意：求0~f(b)中,有几个小于等于 f(a)的。 解题关键：数位dp 阅读全文
posted @ 2017-11-04 13:48 Elpsywk 阅读(152) 评论(0) 推荐(0) 编辑
[51nod1065]最小正子段和
摘要： 题意：求一个序列中大于0的最小子段和。 解题关键： 先求出前缀和和，对于每个位置求某个位置到当前位置和大于1的和的最小值。然而这是复杂度是O（n^2)的。其实可以通过排序优化到O（nlogn)。对前缀和排序，且对于每个值记录索引的最大值和最小值。然后看相邻两个数是否可以组成最小正序列。 具体为什么只 阅读全文
posted @ 2017-11-04 03:12 Elpsywk 阅读(203) 评论(0) 推荐(0) 编辑
[51nod1102]面积最大的矩形(单调栈||预处理)
摘要： 题意：求序列上某区间最小值乘区间长度的最大值。 解题关键：很早就在《挑战程序设计竞赛》中见过了，单调栈模板题，注意弹栈时如何处理后面的元素。 法一：单调栈 法二：预处理，向左向右到达的范围。 阅读全文
posted @ 2017-11-04 00:27 Elpsywk 阅读(307) 评论(0) 推荐(0) 编辑
2017年11月3日
[hdu2089]不要62(数位dp)
摘要： 题意：求a-b之间满足条件（不含4和62）的数的个数。 解题关键：数位dp入门题。 注意有无limit会出现冲突，所以limit==true的情况下需要直接进行暴力。 dp[i][j]表示剩余长度为i+1，且无约束的情况下（0-9），首位是否为6的满足条件的个数. 注：数位dp中dp数组只保存0-9 阅读全文
posted @ 2017-11-03 09:25 Elpsywk 阅读(152) 评论(0) 推荐(0) 编辑
[51nod1035]最长的循环节
摘要： 题意：输出<=n的数中倒数循环节长度最长的那个数 解题关键：http://w3.math.sinica.edu.tw/math_media/d253/25311.pdf https://wenku.baidu.com/view/bf86107f11661ed9ad51f01dc281e53a5802 阅读全文
posted @ 2017-11-03 01:11 Elpsywk 阅读(807) 评论(0) 推荐(0) 编辑
2017年10月21日
最大流模板暂存
摘要： 1、 2、 阅读全文
posted @ 2017-10-21 23:27 Elpsywk 阅读(165) 评论(0) 推荐(0) 编辑
[cf797c]Minimal string（贪心+模拟）
摘要： 题意： 给出了字符串s的内容，字符串t，u初始默认为空，允许做两种操作： 1、把s字符串第一个字符转移到t字符串最后 2、把t字符串最后一个字符转移到u字符串最后 最后要求s、t字符串都为空，问u字符串字典序最小能是多少。 解题关键： 主要就是贪心，按字典序，每贪心完一个字母，往前回溯一次。 1、h 阅读全文
posted @ 2017-10-21 02:36 Elpsywk 阅读(777) 评论(0) 推荐(0) 编辑
2017年10月20日
[提高班] 2017 Summer Training Day1补题
摘要： 题目地址：https://vjudge.net/contest/175939#overview A、数据范围是10^9，所以需要一个巧思路。对于一个数n，如何去判定比它的所有数是否是二进制形式。比n小的十进制数极其庞大，但是假设n就是二进制形式，比它小的二进制数有几个？正好，有n(二进制)个。 1 阅读全文
posted @ 2017-10-20 11:42 Elpsywk 阅读(142) 评论(0) 推荐(0) 编辑
[hdu4738]求桥模板
摘要： oj问题，待修改，存档。 阅读全文
posted @ 2017-10-20 10:45 Elpsywk 阅读(194) 评论(0) 推荐(0) 编辑
[poj1144]Network（求割点模板）
摘要： 解题关键：割点模板题。 阅读全文
posted @ 2017-10-20 04:12 Elpsywk 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 31 下一页