摘要：
题目链接：https://codeforces.com/contest/1379/problem/C 题意：有m种花，买第1朵的价值为ai，以后再买的价值为bi。现在可以买n朵，求最大价值 容易看出（划掉），对于一种最优的方案，只可能在一种花里买bi的部分。这样就可以枚举在哪种花里买bi的部分，同时 阅读全文
posted @ 2020-09-29 21:23
coastal_taipan
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1313/problem/C2 题意：n层楼，每层高度不超过m[i]，要求最终楼的高度满足：不存在i<j<k,ai>aj<ak。求满足这个要求的楼高度和的最大值 设dpl[i]表示第i个建成最高高度m[i]，左边的满足条件的最大 阅读全文
posted @ 2020-09-27 22:28
coastal_taipan
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-4283 题意：n个人，每个人有一个值di,如果他是第k个上场的，那么他会产生(k-1)*di的不开心值。给定一个栈重新排列这n个人，求最小的不开心值 这题的方程有点玄学......显然贪心是不行的，因为这个栈不能任意调换顺序。 阅读全文
posted @ 2020-09-18 20:45
coastal_taipan
阅读(179)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/CodeForces-149D#author=algo11318030 题意：给定一个括号序列，对这个括号序列进行染色，有以下要求：每个字符有三种情况：不染色，染成红色，染成蓝色；每对匹配的括号，有且仅有一个字符被染色；所有相邻的两个字 阅读全文
posted @ 2020-09-18 20:18
coastal_taipan
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-6273#author=614984177 题意：一开始数列全为1，m次操作，每次把区间[l,r]内的数乘2或乘3，求最后所有数的最大公约数 17杭州ccpc的一道简单题。可以求出对于每个位置的数，乘了多少个2和3，这个可以令区 阅读全文
posted @ 2020-09-18 16:54
coastal_taipan
阅读(224)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1083 题意：给定n天内，每天供应的教室数量ri和m个订单，表示第si到ti天用di个教室。按顺序执行订单，求第一个无法满足的订单编号 看到样例之后大致知道了做法。对于每个订单，把数组r的区间[si,ti]减去di，最后 阅读全文
posted @ 2020-09-18 16:35
coastal_taipan
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1964 题意：一个矩阵有R和F两种字母，求最大全F子矩阵 n,m<=1000的数据范围要求一个O(nm)的算法。首先处理出每个点能向上延伸的长度h[i][j]，然后正解只要想到如下方法：对每一行，用poj2559单调栈的方法求 阅读全文
posted @ 2020-09-18 16:25
coastal_taipan
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2051 题意：nxm棋盘放棋子，每行每列都不能放超过2个棋子，求方案数 为什么这题有状压dp的标签......我还一直在想状压怎么写，然而这个n,m<=100。 正解是比较巧妙的dp。设f[i][j][k]表示到了第i行 阅读全文
posted @ 2020-09-18 16:19
coastal_taipan
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1185 题意：nxm网格，每个格子可能为平原P或山地H。只有平原能放炮兵，炮兵的攻击范围为上下左右各延伸2格的一个十字，一个炮兵不能再其他炮兵的攻击范围内，求最多能摆放多少个炮兵 这题有点麻烦。整个题目分为预处理+状压dp两个 阅读全文
posted @ 2020-09-18 16:01
coastal_taipan
阅读(136)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1896 题意：nxn棋盘里摆k个国王，如果一个格子摆了，那么周围的8个都不能摆。求能放k个国王的方案数 设f[i][s][t]表示前i行，第i行的状态为s，此时放了k个国王的方案数。则有 f[i][s][t]=Σf[i- 阅读全文
posted @ 2020-09-18 15:49
coastal_taipan
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号