摘要: 无聊时候写博客,说不定会找到一些趣味。今年天讲了背包,我只看了一些原理的东西 01背包问题和完全背包问题感觉这些东西比前面讲的要难些今天看了别人的博客发现大牛真多,还有一个在那讲泰勒公式,把我佩服的真的是五体投地路漫漫其修远兮,吾将上下而求索。在这奉上链接,有兴趣可以看一下。点击打开链接还有就是以前... 阅读全文
posted @ 2017-08-10 19:54 Veritas_des_Liberty 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接K - 欧拉回路欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 #include#include#includeusing na... 阅读全文
posted @ 2017-08-10 18:20 Veritas_des_Liberty 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course ... 阅读全文
posted @ 2017-08-10 16:48 Veritas_des_Liberty 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You ha... 阅读全文
posted @ 2017-08-10 11:33 Veritas_des_Liberty 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接B - Bridging signals 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers hav... 阅读全文
posted @ 2017-08-09 20:50 Veritas_des_Liberty 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 今天学了学了最长上升子序列(LIS)点击打开链接这两天学的东西有点乱动态规划 LIS LCS(最长公共子序列)树 最小生成树 哈夫曼树 二叉树搜索dfs bfs图拓扑数论快速幂 二分 素数打表最少拦截系统点击打开链接非动态规划方法点击打开链接并查集的常见题型1.连通块问题 hdoj 1232 121... 阅读全文
posted @ 2017-08-09 20:48 Veritas_des_Liberty 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 二分查找 lower_bound(): 头文件: #include函数模板: 如 binary_search()函数功能: 函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如... 阅读全文
posted @ 2017-08-09 20:22 Veritas_des_Liberty 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接O(n^2)算法dp[i] 以a[i]结尾的最长上升子序列1· 只包含a[i] (1)2· 在J#include #include using namespace std;const int maxn = 30010;int dp[maxn], a[maxn];int main(){... 阅读全文
posted @ 2017-08-09 20:18 Veritas_des_Liberty 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 八月六号休息了一天,七号以为其他的一些琐事,写了一半没写完今天讲了最长子序列(写诗是属于动态规划的一类题目)动态规划真的不太好学,有的关系很难找这是今天做的一道题F - Piggy-Bank 点击打开链接Before ACM can do anything, a budget must be pre... 阅读全文
posted @ 2017-08-08 09:31 Veritas_des_Liberty 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 最大子序列问题这个问题的关键是sum+=a[i];ans=max(sum,ans);if(sum 0)sum2 = 0;}printf ("%d\n",max(Max,sum-Min));return 0;}点击打开链接 阅读全文
posted @ 2017-08-07 10:58 Veritas_des_Liberty 阅读(220) 评论(0) 推荐(0) 编辑