- 洛谷题单指南-线段树的进阶用法-P3157 [CQOI2011] 动态逆序对
原题链接：https://www.luogu.com.cn/problem/P3157题意解读：长度为n的序列，序列是1~n的排列，一共m个删除操作，每一个删除之前输出逆序对。解题思路：要计算静态的逆序对，可以通过树状数组、权值线段树等方式，时间复杂度都是O(nlogn)要计算动态的逆序对，算上每一次删除，暴力做法需要O(mnlo......
- 洛谷 P3615 如厕计划
题意：2n个人排队上厕所，有两个厕所，一个男女都可以上，一个只有女的可以上，每个人上厕所都只有一分钟，你可以调整这些人的顺序，每个的怒气值为有多少后面的人排到自己前面了。求可以n分钟上完厕所的情况中，怒气最大的最小。这题看半天没思路，只能看题解。首先厕所一分钟都不能停，要么男女一......
- 洛谷 P1928 外星密码
好久不见，随便找一题找找感觉。递归写法：#include<bits/stdc++.h>usingnamespacestd;strings;stringtimes(stringx,intcnt){ stringnewstr=""; while(cnt--)newstr+=x; returnnewstr;}pair<string,int>decompress(intpos){ intnum=0; stringte......
- 洛谷 P2754 [CTSC1999] 家园 / 星际转移问题——题解
#ifdefONLINE_JUDGE#else#defineQiu_Cheng#endif#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;//typedeflonglongll;constintN=2e6+5,mod=1e9+7,inf=INT_MAX;//constintmod1=469762049,mod2=998244353,mod3=1004535......
- 洛谷 P1550 [USACO08OCT] Watering Hole G 题解
由于无法提交题解所以来csdn蹭个位置 题目链接 这道题我的思路就是用并查集(推荐先学习：并查集（B站视频))将所有农场连接成n个(几个都不重要)连通块，用一个优先队列(由于作者没找视频所以不放链接了sorry)记录x农场连接y农场的最小价格。 有个值......
- 洛谷题单指南-线段树的进阶用法-P4093 [HEOI2016/TJOI2016] 序列
原题链接：https://www.luogu.com.cn/problem/P4093题意解读：一个序列，m个变化，求任意一个变化后不受影响的最长上升子序列长度。解题思路：设原序列为a[N]，原序列经过变化后能得到的最大值序列为maxa[N]，最小值序列为mina[N]设f[i]表示以第i个数结尾的最长不降子序列长度有f[i]=max......
- 洛谷P2670 [NOIP2015 普及组] 扫雷游戏
一、原理此代码旨在解决扫雷游戏中根据给定的雷区地雷分布情况，计算出每个非地雷格周围的地雷数量，并输出完整雷区信息的问题。核心原理是通过遍历二维的雷区表示数组，针对每个非地雷格，检查其周围八个方向（上、下、左、右、左上、右上、左下、右下）上的格子是否为地雷格（以 * 表示......
- 每日一题洛谷B3655 [语言月赛202208] 天天爱跑步C语言
#include<stdio.h>intmain(){ intn; scanf("%d",&n); intv1,v3,v7,v30,v120,v365; scanf("%d%d%d%d%d%d",&v1,&v3,&v7,&v30,&v120,&v365); intt=0; intcount=0; intsum=0; for......
- 【C语言】求主对角线上元素和，求次对角线上元素和
intmain(){ inta[3][3]={1,3,6,7,9,11,14,15,17}; ints1=0,s2=0,i,j; for(i=0;i<3;i++) { for(j=2;j>=0;j--) { if(i==j)s1+=a[i][j]; } } for(i=0;i<3;i++) { for(j=2;j>=0;j--) { if(i+......
- 2025.1 洛谷月赛选练
众所周知，洛谷月赛的题目质量其实是很高的。会不了一点。应该只会做绿及以上。紫及以上会标上[HardProblem]的标签。题目选自洛谷2023官方题单（1-4月）P8941[DTOI2023]D.Goodbye2022P8966觅光|SearchingforHope(easyver.)P8967追寻|PursuitofDream[HardP......