11 2015 档案

hdu1950 最长上升子序列nlogn
摘要：简单。 阅读全文
posted @ 2015-11-22 16:22 sweat123 阅读(231) 评论(0) 推荐(0)
hdu1025 最长上升子序列 (nlogn)
摘要：水，坑。 阅读全文
posted @ 2015-11-22 16:04 sweat123 阅读(156) 评论(0) 推荐(0)
hdu5536 字典树xor
摘要：一想到xor还要求最大类似的题，字典树效率高。 此代码c++ TLE。 阅读全文
posted @ 2015-11-10 16:05 sweat123 阅读(167) 评论(0) 推荐(0)
hdu4825 字典树 XOR
摘要：用字典树思想来做。对于一个数，给出他的二进制，然后更具二进制建立字典树，然后每次询问的时候的数也给出二进制，如果当前为1，那就向0走，为0，向1走。 阅读全文
posted @ 2015-11-10 14:21 sweat123 阅读(173) 评论(0) 推荐(0)
poj1679 次小生成树
摘要：prim方法:先求过一遍prim，同时标记使用过得边。然后同时记录任意2点间的最大值。 每次加入一条新的边，会产生环，删去环中的最大值即可。 阅读全文
posted @ 2015-11-09 00:39 sweat123 阅读(188) 评论(0) 推荐(0)
hdu4081 次小生成树
摘要：题意:有n个点，n-1条边。现在徐福可以让一条边无消耗建立，即魔法边。B表示除魔法边之外的的其他边的消耗值和，A表示这条魔法边相连的2个集合中都选一点，这两点的最大值，现在要求A/B最大。 方法:因为2个值都在变，所以不能贪心。考虑枚举边的情况。由于直接枚举边太多，可以先考虑让B变小，因为A相比来说 阅读全文
posted @ 2015-11-08 19:54 sweat123 阅读(235) 评论(0) 推荐(0)
整数划分 （区间DP）
摘要：整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其 阅读全文
posted @ 2015-11-07 18:28 sweat123 阅读(532) 评论(1) 推荐(0)
c++重载运算符注意
摘要：c++重载运算符的时候加&或不加: 如果加了&表示引用，说明用的都是同一块内存。如果不加，那么用的就是一份拷贝，即不同的内存。 一般连续操作的时候要加&。 可以重新定义一个对象，然后返回这个对象，这样就不会改变当前对象的值；也可以直接在当前对象 上进行操作，返回*this,这样会改变当前对象的值。 阅读全文
posted @ 2015-11-07 01:14 sweat123 阅读(229) 评论(0) 推荐(0)
括号匹配 区间DP （经典）
摘要：描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 阅读全文
posted @ 2015-11-05 19:34 sweat123 阅读(707) 评论(0) 推荐(0)
hdu1978 记忆化搜索
摘要：用一个数组记录的同时进行搜索。 阅读全文
posted @ 2015-11-05 16:37 sweat123 阅读(163) 评论(0) 推荐(0)
石子合并 区间DP （经典）
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 设sum[i][j]为从第i为开始，长度为j的区间的值得和。dp[i][j]为从i开始长度为j的区间的最优值。 那么我们分析一下情况: dp[1][1] = 0,dp 阅读全文
posted @ 2015-11-05 16:02 sweat123 阅读(597) 评论(0) 推荐(0)
hdu5119 DP
摘要：分析题目 发现很多都是重叠的部分。然后dp求解。 用一维来存xor后的值，那么所有的情况都能够表示了。 阅读全文
posted @ 2015-11-01 22:56 sweat123 阅读(119) 评论(0) 推荐(0)