摘要：
题意： 有n1个武器(wea)，每个武器有攻击(v)和价格(c)；有n2个防具(arm)，每个防具有防御(v)和价格(c)；有n3个怪兽(mon)，每个怪兽有防御(def)、攻击(atk)和击杀奖励(coin)。必须购买一个武器和一个防具，只有当武器的攻击大于怪的防御且防具的防御大于怪的攻击时才能击 阅读全文
posted @ 2021-12-31 14:17
Bellala
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 有m家店，第 \(i\) 家店只在第 \(l_i\) 天到第 \(r_i\) 天之间开业，每个core卖 \(p_i\) 元，每天最多售出 \(c_i\) 个core（但也可以售出0个、1个等，不超过 \(c_i\) 就行）。在1~n天里，你每天要买k个core，如果当天所有店全买了也不够k 阅读全文
posted @ 2021-12-30 23:01
Bellala
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 给定数组，要求实现两种操作：区间加、查询数组中最长的 “先严格上升再严格下降” 的连续子区间的长度。 注意只严格上升或只严格下降或只有一个元素也是合法的。 思路： 把长为n的原数组处理成相邻项的差，长为n-1。w[i]表示第i+1个数与第i个数的差。 考虑相邻项的差的符号，1,0,-1表示大 阅读全文
posted @ 2021-12-30 18:29
Bellala
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 给定一个长为 n 的排列 a 和一个长为 m 的数组 b。q次询问 \(l,r\)，回答 \(b_l,b_{l+1},\cdots ,b_r\) 中是否包含一个子序列恰是 a 的循环移位。 思路： 贪心，对于每个 \(b_i\)，若有多个 \(b_j\) 可以作为 \(b_i\) 的后继，则 阅读全文
posted @ 2021-12-30 18:01
Bellala
阅读(40)
评论(0)
推荐(0)
摘要：
这2000分的题最多800分。记录一下这个啥比模拟，免得以后再遇到想多了。 题意： 在n×n字符矩阵上走，如果当前位置字符为L，下一步就只能往左走，R、D、U同理。X表示当前位置不能走。已知从每个点开始走的终点，(-1,-1)表示没有终点即无限循环。构造原矩阵满足所有已知条件且不会走到矩阵外。 思路 阅读全文
posted @ 2021-12-30 01:00
Bellala
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 从数组中选尽量多的数组成一个环，使得环中任意两个相邻数相差不超过1。 思路： 假设环中的最小数为 \(l\)，最大数为 \(r\)，那么环必然可以写为 \(l,l+1,l+2,\cdots r-1,r,r-1,\cdots l+2,l+1\) ，除了 \(l\) 和 \(r\) 外，环中的其 阅读全文
posted @ 2021-12-29 18:11
Bellala
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 树中的每个节点有花费val、初值t1和目标值t2。t1、t2只取0或1。 进行任意次操作，每次选择任一节点u和一个整数k，在u的子树（包括u）中任选k个不同节点，重新排列它们的t值，花费是 k*val(u)。问让所有节点的t值从初值变成目标值的最小花费。 思路： 如果一个点要从0变成1，另一 阅读全文
posted @ 2021-12-29 14:06
Bellala
阅读(54)
评论(0)
推荐(0)
摘要：
题意： 给定二维坐标系中的n个整数点。一个上无界的矩形 \((x1,y),(x2,y),(x2,+\infty),(x1,+\infty),矩形坐标为实数\) 可以围出一个无界区域，区域内的的点组成一个集合。随便画这样的矩形，问不同的集合有多少种。 思路： 按纵坐标从大到小处理点，纵坐标相同的点要放 阅读全文
posted @ 2021-12-29 01:28
Bellala
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 一个图中任意两点的距离为两点的点权和，另有m条边。求最小生成树的边权和。 思路： 直接跑会T。以某个最小的点为根与其他所有点连边，一共有n-1条，这就组成了一棵生成树。因为每个点都取到了与它相连的最小的边，所以这就是一棵最小生成树。 另外还要考虑新加进的m条边。对这些 n-1+m 条边跑 K 阅读全文
posted @ 2021-12-28 20:20
Bellala
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 长度为 \(2^i\) 的木棒有 \(a_i\) 根，问用这些木棒最多能做成几个三角形。 思路： 居然是个啥比贪心。。。 合法三角形形如 \(2^i,2^j,2^j\)，其中 \(i\le j\) 从小到大考虑，让当前木棒拼出尽可能多的三角形：先尽量跟比它小的木棒凑成等腰三角形，这样消耗较少 阅读全文
posted @ 2021-12-28 09:43
Bellala
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号