- 博客(11)
- 收藏
- 关注
RSS订阅原创 E - Card Game
现在给出比大小规则，以数字a，等级b 打败 数字c，等级d的牌为例。A赢的条件是对于B的每一张手牌，A都能找到一张牌打败这一张牌。张牌，规定m是偶数，A和B两个人每个人一半牌。表示循环到数字i的牌，B多出j张普通牌的方案数。表示循环到第i个数，A还剩余j张牌没有匹配。我们把牌分为万能牌和普通牌。设k=A万能牌数量 - B万能牌数量(该dp状态m个，转移m次，复杂度。B万能牌的数量可以满足A赢。综上，只有A万能牌的数量。个，转移n次，复杂度。个数字，每个数字牌有。问A赢的方案数是多少。
2024-10-23 20:29:59
987
原创 (ABC373f)F - Knapsack with Diminishing Values
也是利用调和级数，这里很巧妙的地方是记录了，对于重量为i的物品选择k个，每个物品选择了多少个。然后再去转移选择k+1个的时候在k个的基础上枚举加一取最优就行了。那就可以对物品按重量分类，重量1的物品最多选m个，重量2的物品最多m/2个，m/3,我们$设dp1[i][j] $ 为重量为i的物品选择j个的最大价值。对于每种物品，选择不同数量相当于不同物品，那就可以看成分组背包。个物品，每个物品无限多个，背包容量为m。dp2[i] 为背包容量为i时的最大价值。个物品i，所获得的价值是。物品价值定义为，选择。
2024-10-20 12:47:23
620
原创 Game Rooms
有一栋楼，每一层由喜欢乒乓球的和喜欢游泳的人组成，每一层可以选择建立一个乒乓球或者游泳池（只能选择一个），那么每个人距离他喜欢的活动的距离就是他的贡献，问所有人的贡献和最小是多少。如果仔细想，安排乒乓球馆和游泳馆都是一段一段的，我们假设【l，r】选择乒乓球馆，那么【l，r】这个区间喜欢游泳的人去游泳，前一半的人去l-1，后一半的人去r+1。问题求是【l，r】这个区间里喜欢0/1运动的人去l-1和r+1的最小贡献。是 我们要求的那个类型的i层的人数，我们要求的是。是允许的，所以我们考虑一个。
2024-10-08 17:46:51
792
1
原创 HDU-4281 Judges‘ response（2012 ACM/ICPC Asia Regional Tianjin Online）
有n个地点，第一个地点是裁判位置，其他n-1个地点是选手的位置。裁判要给选手解决问题，每个选手都有一个时间表示解决这个选手问题所需要的时间。同样的，裁判也有一个时间，表示这个裁判的耐心值。问题有两个：问最少需要多少裁判能解决选手所有的问题问在可以用无限裁判的情况下（依然考虑裁判的耐心值），裁判到达所有选手位置，再回到裁判原来的位置最少的时间。
2024-06-22 19:04:07
1364
原创 2023广东工业大学新生赛G
还有一个细节就是pre[i] 表示0 - i, last[i]就得表示 i + 1 - n，不然如果第一个子串的最后一个字母与第二个子串的第一个字母相同时，就会出错。这个字符串求出来的结果是2个子串kira，但是只有一个。因为子串的前提是要先出现kira。题意不清楚，刚开始读错题了，但是赛后还是读明白了。要看一眼是否有特殊条件，比如必须出现第一个子串。只好用dp求，这种变量比较少，我喜欢用。如果产生完整子串，变量重新初始化。首先求得子串不是连续的，所以用。给一个字符串，求若干个。所以有了下面改后的代码。
2023-12-06 20:56:08
566
1
原创 树状数组基础题型
树状数组实质上是利用二进制位的规律划分区间，进而实现了单点修改(logn)和区间查询(logn)两个操作。用这个理解加减lowbit的下标变化。
2023-11-12 21:36:56
114
原创 CF 149 A-D
(每个字符的选择都是独立的)，使字符串变得相等，那么我们就可以说二进制字符串(每个字符都是 0 或 1 的字符串)与模式匹配。因此，对于将 s 切割成若干部分后得到的每一部分，我们都可以确定它是一个 RBS 还是一个反转的 RBS，将所有的 RBS 串联成一个大的 RBS(将它们着色为颜色 1 )，并将所有反转的 RBS 串联成一个字符串(将它们着色为颜色 2)。因此，每个优美字符串的平衡都等于 00 ，如果字符串 s 的平衡不为零，那么就不可能给它着色。让我们考虑一下 s 的余数是 0 的情况。
2023-11-06 14:43:10
113
原创 ABC 327（A-E）
在m对关系里，如果a和b是朋友关系，就输出no，否则，a和b的敌人是朋友关系，并查集联通，b和a的敌人连通，继续循环。wa了一发，我去找边界样例，比如0,0的0次方是1，我在想如果x是1会输出0还是1。的网格，类似数独，要求每一行，每一列，九个九宫格都是只有123456789组成。我想了好久，因为之前做的并查集都是给朋友关系并且连图，但是这个题给的是敌对关系。相邻的ab，顺序无关，用string的find函数，找ab和ba字符就行。我把所有表里的数都输出来看，然后用计算器算了一遍15的15次方，发现不对。
2023-11-05 19:36:31
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人