- 博客(12)
- 收藏
- 关注
RSS订阅
原创 简单dp合集 分享（题解慢慢补上）
hdu-2955题目：http://acm.hdu.edu.cn/showproblem.php?pid=2955hdu-1864题目：http://acm.hdu.edu.cn/showproblem.php?pid=1864hdu-1231题目：http://acm.hdu.edu.cn/showproblem.php?pid=1231hdu-1506题目：http://acm....
2018-12-27 18:58:15
1084
原创 2018南昌网络赛K题
题目链接：https://nanti.jisuanke.com/t/38230DescriptionGiven a sequence of nn numbers a1,a2,…,anand three functions.Define a function f(l,r)f(l,r) which returns ⊕a[x] (l≤x≤r). The ⊕ repre...
2019-04-22 18:06:42
225
原创 2018ecfinalI题
题目链接 : https://codeforces.com/gym/102056/problem/I当时想了半个小时想了一个毫无意义的状态，结果自信满满写完样例都过不了，结束后才知道状态都是错的…题意给出A代表你的初始攻击力，D代表你每回合递增攻击力，A,D初始为0。第一行给一个t，代表t组测试数据，给你N个回合（n<=100），第i个回合有3个数...
2019-02-19 19:18:52
456
原创 codeforces 1096D. Easy Problem
题目：http://codeforces.com/problemset/problem/1096/D 题意：给出一个字符串，每个字符对应一个权值，如果其中有子序列“hard”，就称是困难的字符串，求将其改成非困难的字符串最少需要删除字符的权值。 #include <cassert>#include <cctype>#include <...
2018-12-29 19:16:28
714
原创 hdu - 1087 Super Jumping! Jumping! Jumping!(dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题意：n个数组成的序列中，求最大递增子序列的和。 dp思路：和最长递增子序列类似，只不过dp数组中保存的是序列和而不是序列长度，转移方程为dp=max(dp[i],dp[j]+a[i])。 #include <iostream>#includ...
2018-12-28 13:09:04
182
原创 hdu-2602 Bone Collector(dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意：给出n个物体和背包重量m，之后两行给出n个物体的价值和相对应的重量，求出最多可以装多少价值的物体。（01背包裸题）。 dp思路：01背包的板子题，每个物体思考拿或不拿，二维的做法为for (int i = 1; i <= n; i++){ for (in...
2018-12-28 11:18:04
183
原创 hdu-1505 City Game(dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1505 题意，找出所给长方形中由F组成的长方形的最大面积*3。 思路：这个题的思路与1506的相同，不过有变化的是需要计算以长方形每行为底，每列所能达到的高度。即要计算M次的最大面积。首先需要处理计算到长方形每行时，每列所能达到的最大高度，此处可以用到前缀和思想，if...
2018-12-28 10:57:58
123
原创 hdu-1506-Largest Rectangle in a Histogram(dp)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意：给出一个n个宽为1的长方形，之后给出第i个长方形的高a[i]。求出由n个长方形组成的图形所能构成的面积最大的长方形。 这道题曾经用单调栈做过，想了解的可以戳这里（py）：https://blog.csdn.net/qq_41157137/article/details/8477...
2018-12-27 20:08:08
223
原创 hdu -1231最大连续子序列
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：区间最大子序列的想法，从sum=0，（左边界）l=0开始，sum+=a[i],如果得到sum值小于0，就将sum清零，并将左边界更新为l=i+1，dp的思维方式。 #include <iostream>#include <cstdi...
2018-12-27 19:35:16
135
原创 hdu -2955Robberies
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：n组数据，每组数据给出可容忍的被抓的概率p和N家银行，之后的N行每行给出该银行所有的钱Mj和被抓的概率Pj，问在不被抓的情况下最多可以抢到多少钱。思考方式：第一想到的应该是每个银行去或不去，联想到01背包，背包的上限为所有银行的钱sum+= Mj。同时可以用被抓的概率求得...
2018-12-27 19:21:38
185
原创 数据结构——堆的实现以及STL标准库
数据结构——堆的实现以及STL标准库堆说的清新脱俗一点就是用类似完全二叉树的方式来维护一组数据，增删改查的时间复杂度在O(1)~O(logn)之间，一听就很心动吧：）堆大致分为两类：大根堆和小根堆，简单来说就是根节点是所有数据中最大/小，并且让小的节点在上方。给一组数据{7，2，3，1，5，6，9，8，4}当然，现在这还只是个二叉树：）然后介绍几个堆的基本操作上浮，下沉，插入，弹出。...
2018-10-08 18:15:13
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人