- 博客(6)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 183 (Rated for Div. 2)
正确思路：其实也就是跟滑动窗口的ca - cb = ct的核心原理是一样的，对于位置 i 我们可以发现他的cai - cbi = cti ,那么我们只需要找到他前面位置 j 满足caj - cbj = cti - ct的最大位置可以了,这里可以简单画图表示一下（自己演草），接下来使用map记录每个ca - cb的最大位置，然后去查找更新答案就可以了。通过题意基本就可以知道这题怎么去做了，对于012中的01直接进行操作，将前面和后面的‘+’变成‘-’，最后单独对2做操作，每个2都会使得前后的‘+’变成‘?
2025-10-08 15:26:51
896
原创 Codeforces Round 1056 (Div. 2)
胡安和他的朋友们打算分成 n队，进行一场改良的双败淘汰制足球比赛，其中包括胜者组和败者组。最初，所有球队都属于胜者组。请注意，在上述过程中，如果一支球队在胜者组输掉了一场比赛，它在下一轮就会降到败者组。这意味着，在本轮比赛的败者组配对过程中，该队不在考虑之列。经过上述过程的多次反复后，两个小组最终各产生一支队伍。在这种情况下，两队将在比赛中对决，最终决出胜者。确定总共进行了多少场比赛。可以证明，无论两队如何配对，哪队赢哪队输，答案都是一样的。每个测试包含多个测试用例。
2025-10-06 16:37:42
1200
原创 图论板子(不确定正不正确)
i = edges[i].nxt)//limit > 0 余量优化。if (pre[v] == -1 || dfs(pre[v])) //女主之前没有配偶或者女主配偶可以成全他俩。//如果允许出现重边的话，那么可以直接用邻接矩阵g[u][v]做标记较好，否则可以动态数组。// u=neck;if (dfs(u)) //如果找到原配了，那么组合加1。
2024-10-21 15:38:21
633
原创 数据结构与算法
用来存储固定大小的同类型元素特点：1.本身就是引用数据类型，但数组中的元素可以是任意数据类型2.数组会在内部开辟一整块连续的空间，占据的大小取决于数组的长度和数组中的元素类型3.数组中的元素在内存了是依次紧密连续的4.数组一旦初始化完成，那么数组的长度就不能修改5.可以直接通过下标的方式调用指定位置的元素-数组名中引用的是这块连续空间的首地址6.数组的索引是从0开始的是一个不允许出现重复元素，并且无序的集合，主要有HashSet类。
2024-02-03 21:06:50
1749
1
空空如也
三维背包问题怎么解决
2025-11-04
求解决Chat With RTX 的问题
2024-02-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人