摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 题意：中文题诶～ 思路：简单huffman tree 维护一个优先队列，每次合并两个最小元素。。 代码： 阅读全文
posted @ 2017-01-25 19:24
geloutingyu
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 题意：中文题诶～ 思路：通过观察我们不难发现就是找连续上升子序列，答案就是n-最长连续上升子序列长度； 注意：我们要找的是3, 4, 5, 6这样的连续上 阅读全文
posted @ 2017-01-24 18:30
geloutingyu
阅读(289)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 题意：中文题诶～ 思路：抽屉原理 对于两个数a, b, 若a=b(modx)，那么(a-b)％x=0； 所以求满足题意的数列，我们可以在连续子序列里面找到 阅读全文
posted @ 2017-01-24 13:01
geloutingyu
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意：中文题诶～ 思路：单调栈/预处理 （这篇博客就不细写了啦，只给出代码和转过来的两篇不错的题解，好困了～） 单调栈：http://blog.csdn. 阅读全文
posted @ 2017-01-24 00:26
geloutingyu
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101 题意：中文题诶～ 思路：dp 我们用dp[i][j]存储前i中币值总价值为j的方法数，那么动态转移方程式为: if(j>=gg[i]) //放的下第i中币 阅读全文
posted @ 2017-01-23 20:31
geloutingyu
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 题意：中文题啦～ 思路：算斜率不用多说吧？本题唯一一个小问题是数据量是1e4，Ｏ(n^2)可能超时，我们可以用个小技巧来解决这个问题； 对这些点用x坐标排 阅读全文
posted @ 2017-01-23 17:19
geloutingyu
阅读(262)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3191 题意：将一个数转换为－２为基数的数 思路：套路，看代码就好了 代码： 阅读全文
posted @ 2017-01-23 00:21
geloutingyu
阅读(225)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3186 题意：给一行n个数，每次可以取出行首或者行末的数，如果第ai是第i次取出的，可以得到ai*i的收益，求最大的总收益； 思路：区间dp 我们可以用dp[i][j]表示当前是取出第i个行首元素，第j次取出行尾元素，那么不然想到动态转 阅读全文
posted @ 2017-01-23 00:04
geloutingyu
阅读(836)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 题意：中文题诶～ 思路： 解法１：set容器，将所有前缀和存储到set和sum数组里，再用set.upper_bound()查找sum[i]后面第一个大于 阅读全文
posted @ 2017-01-21 16:16
geloutingyu
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1043 题意：中文题诶～ 思路：数位dp 我们用dp[i][j]来存储长度为2*i且一半和为j的所有情况(包括前导０的情况)，为了方便我们现在只讨论其一半的和的情 阅读全文
posted @ 2017-01-20 22:58
geloutingyu
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号