- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces 916
题目大意：给定两个数组a，b，对于每个任务 i，第一次完成时获得经验a【i】，之后完成该任务获得b【i】，能够做第 i 个任务的前提条件是 i 之前的每个任务都完成了至少一次，要求完成k次任务能获得的最大经验。题目大意：给定一个长度为n的字符串，对于每次出现的字符’x'，代表思考这个‘x’问题1秒，对于‘A’问题至少需要1秒才能解决，‘B’问题需要2秒·······‘Z'问题需要26秒，判断可以解决多少问题。分析一下发现，所需要找的即为长度为k+1的上升序列，后面的为下降序列。
2024-04-18 19:41:19
316
原创 Codeforces 938
如果2a比b小，那如果购买数量>2，那就优先选择方案2，然后就可以推到出用方案2购买n-n%2个酸奶，即花费b*n/2，用方案一购买n%2个，即花费a*（n%2），共花费b*n/2+a*（n%2）首先我们可以找到这n*n个数中最小的数，最小的这个数一定是左上角的数，然后可以以此为基点，构造出相邻行的差为c，相邻列的差为d的矩阵，然后判断构造出的矩阵中的数是否都能在给出的数中找到相对应的即可。题目大意：给一个n，和n*n个数，问这些数能否构成行数和列数都为n，且相邻行之间的差为c，相邻列之间的差为d的矩阵。
2024-04-18 18:28:06
695
原创 第二次练习赛题解
根据题意所示，我们在砍竹子时，可以将连在一起的高度相同的竹子一起砍掉，那么，根据每个柱子所需要砍的次数进行分类，从最高的柱子开始砍，每次判断它后面有没有与它高度相同的，如果有，那么就可以一起砍，直到找到最后一个，即高度与这一排不同的竹子，此时，计数加一。对于每个节点，都可以向下搜寻它的儿子的值，那么，我们就可以从最低端开始思考，判断它是否有价值被纳入，如果纳入，那么它的父亲加上它的值，如果不纳入，则舍弃掉，回溯到父亲的父亲，再判断父亲是否有资格被父亲的父亲纳入即可。答案：67108864。
2024-03-11 00:01:45
916
原创 练习赛第一场题解
对于f【i】【j】，定义为拿去 i 个砝码，所占的背包容量为 j，那么对于每个拿取的砝码，所影响的则是所有当前容量 j 的背包和 j +v【i】与 j - v【i】，而在枚举当前砝码时无法得知下一个砝码的状态，故而选择向上选择，判断之前的状态中是否有合适的即可。如果之前一个砝码也没放，现在枚举到的砝码是第一个放的（即当前枚举到的 j 就是当前枚举到的砝码质量），那么这种方案显然可行，因此 f【i】【j】=1（j=w【i】）dfs类型问题，同样的，未接触过的同学自行百度或查阅视频，或是询问学长。
2024-03-03 17:05:21
1035
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人