算法题

算法题

21 篇文章

算法

算法

0 篇文章

比赛记录

比赛记录

3 篇文章

杂谈

杂谈

0 篇文章

补题

补题

1 篇文章

记录

记录

0 篇文章

牛客周赛 Round 123(补题)
2025-12-22 971 字 5 分钟

牛客周赛 Round 123(补题)

比赛传送门 D 可以注意到,由于飞机中两个三个相同的数必须是相邻的,所以只用枚举一个数便可知道另一个三个相同的数是什么 接下来就该考虑如何分配后面两个对子: 对于一个点数,如果该点数有 $2$ 或 $3$ 张,那么该点数可以拿去凑到其中一对 (记这种情况的点数有 c2 个) 如果 $≥4$ 张,那么该点数可以自成两对或者是拿去凑到其中一对 (记这种情况的点数有 c4 个) 于是可以这样组合: c2中自取不同的两对: c2*(c2-1)/2 c4中自取不同的两对: c4*(c4-1)/2 c2和c4中各取一对: c2*c4 c4中自取相同的两对: c4 在每次枚举三个相同的数时更新 c2 和
牛客周赛 Round 123(比赛记录)
2025-12-22 939 字 5 分钟

牛客周赛 Round 123(比赛记录)

比赛传送门 A 写一个排序函数,排序之后跟原数组比较即可得出答案 Code 1234567891011121314bool cmp(const pair<int,int> &a,const pair<int,int> &b) { if (a.first==b.first) return a.second < b.second; return a.first > b.first;}void solve(){ vector<pair<int,char>> a(2);
根据条件全局性推出全局性结论
2025-12-19 9 字 1 分钟

根据条件全局性推出全局性结论

题目传送门 未完待续…
滑动窗口计算方案数
2025-12-19 259 字 2 分钟

滑动窗口计算方案数

题目传送门 大致思路 利用前缀和计算前 $i$个数有多少满足最低消费不超过 $p$ 的,便于区间内的快速查询 枚举每一个 $k$ , 获取对应下标,利用双指针 O(n) 计算方案数: 当窗口中没有 最低消费不超过 $p$ 的 右指针就往右移动 否则 $ans+=sz-right$ Code 12345678910111213141516171819202122void solve(){ int n,k,p; cin>>n>>k>>p; vector<int> a(n+1),b(n+1); for(
观察图形规律(CF1829F)
2025-12-18 247 字 2 分钟

观察图形规律(CF1829F)

题目传送门 大致思路 根据示例和 $x!=1$ 且 $y!=1$ 观察发现,中心顶点的入度唯一当且仅当 $x!=y+1$ 这时候直接根据入度计算答案即可 中心顶点入度和除叶子节点入度相等的时,有 $x=y+1$ Code 1234567891011121314151617181920212223242526272829303132333435void solve() { int n,m; cin >> n >> m; vector<vector<int>> a(n+1);
利用差分巧妙对每一个x进行尝试(CF1343D)
2025-12-18 321 字 2 分钟

利用差分巧妙对每一个x进行尝试(CF1343D)

题目传送门 大致思路 由于数组中每个元素都不大于k,且即使替换后也满足$（1≤a_i≤k）$ ,故而最优 $x$ 在$[2,2k]$区间 由此可以想到好难想到,利用差分数组对每一个在区间内的x尝试,计算出对应的$x$需要修改多少次 对于任一$a_i$ , 计算$t=a_i+a_{n-i+1}$,对于$x==t$ 不做操作 对于任一 $x!=t$ : 如果$min(x,y)+1≤x≤max(x,y)+k$且 $x+y!=t$ ,对应的是该元素对只做一次修改便能满足的情况,对该区间的$x$的操作次数+1 对其他区间的$x$的操作次数+2 最后在
打表观察,找规律(CF2070A)
2025-12-18 115 字 1 分钟

打表观察,找规律(CF2070A)

题目传送门 大致思路 标题说的很清楚了,打表找规律 然后可以发现每15个数就有连续3个数满足,特殊处理n在连续3个数的时候 Assistance 123void solve(){ for (int i=0;i<=1000;i++) if ((i%3)==(i%5)) cout<<i<<",";} Code 1234567void solve(){ int n; cin>>n; int ans=(n+13)/15*3; if ((n+1)%15<=2) ans+
找合法三角形
2025-12-16 261 字 2 分钟

找合法三角形

题目传送门 大致思路 将数组升序排序,对每一个长度分别计算能构成的不同三角形: 等腰,等边另外算 三边都不相同的三角形:利用"三指针",说是三指针,其实感觉是双指针,两个指针在当前长度之前滑动,当前指针在计算时是不动的 Code 1234567891011121314151617181920212223void solve(){ int n; cin>>n; vector<pair<int,int>> a(n); for(int i=0;i<n;i++) cin>>a[i].fir
根据关系式推出判断条件
2025-12-16 192 字 2 分钟

根据关系式推出判断条件

题目传送门 大致思路 x 满足$(x-a)\%(x-b)==0$ 设$x-b=t$ 则$x=t+b$ 那么$(t+b-a)\%t==0$成立 ,即$(b-a)\%t==0$成立 先查找b-a的所有约数,然后判断约数 t 是否满足 $l≦t+b≦r$ Code 123456789101112131415161718192021222324vector<int> bzd(int n) { vector<int> res; for (int i = 1; i*i<
基于步数dp
2025-12-16 306 字 2 分钟

基于步数dp

题目传送门 大致思路 可以发现"gcd"只有六种排列,一旦确定某种排列之后,每一步要走到的字母就确定了 记dp[i][j]为到(i,j)格有几种路径 $$dp[i][j]=dp[i][j-1]+dp[i-1][j] $$做六次dp,累加即可 Code 12345678910111213141516171819202122232425262728293031void solve() { int n,ans=0; cin >> n; int k=(2*n-1)/3; vector<string > a(n