题解p9669 jinan order
NEFU OJ Problem1485 贪吃蛇大作战 题解
Problem:F Time Limit:1000ms Memory Limit:65535K 题目 Description 贪吃蛇大家一定都玩过吧，现在宋哥也要玩这个游戏，最初的时候贪吃蛇从屏幕的左下角出发，但是有一个非常不幸的事情，就是宋哥的游戏机的左键和下键坏掉了，这意味着什么？没错！他只能操 ......
洛谷 P9869 [NOIP 2023] 三值逻辑 题解
https://www.luogu.com.cn/problem/P9869?contestId=145259 看到要给变量赋初始值，还是 T, F, U 之类的，容易想到 2-SAT。 设 \(1 \sim n + m\) 的点表示 \(x_1, x_2, \dots, x_{n + m}\) 为 ......
P9782 题解
题意 给定两个字符，分别是两个 \(26\) 进制数，\(A\) 到 \(Z\) 分别表示 \(0\) 到 \(25\)。求这两个字符的和。答案同样用这种 \(26\) 进制表示。不包含前导 \(0\)。 思路 先转化成 \(10\) 进制，再转化成 \(26\) 进制即可。 而因为只有一位所以就不 ......
P9779 题解
思路 因为不一定是只有一个答案，也就是多选题。所以就转化成了在 \(n\) 个里面选若干个。 而每种个数必须都试一次。所以答案为： \[\sum_{i=1}^{i \le n} C_n^i \]\(C_n^m\) 表示在 \(n\) 个里面选 \(m\) 个方案数，即组合问题。 众所周知， \[2^ ......
SP3889 Closest Number题解
题意简述 有两个 \(n\) 位十进制数 \(a\)，\(b\)。要将数字 \(b\) 的每一位重新排列后，使得得到的数字一个在大于等于 \(a\) 的情况下更接近 \(a\)，另一个在小于 \(a\) 的情况下更接近 \(a\)。 求这两个数，如果找不到就输出 0。 思路 以大于等于 \(a\) ......
AT_gigacode_2019_b 题解
本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......
SP3881 题解
前置知识 最短路。 思路 这就是一道很简单的最短路板子，太良心了，用堆优化的 Dijkstra 就能过。相信大家都会这个，我就不介绍了。 AC CODE #include<bits/stdc++.h> using namespace std; int dis[100005],n,m,s,t,vis[ ......
CF1251E1 题解
考虑使用贪心。 对每个人按 \(m\) 从大到小排序，这样可以使后面跟风的人跟多,需要花费金币越少。 维护一个小根堆，从后往前枚举，每次将人的贿赂值入小根堆。 如果当前人民的跟风值大于在小根堆里的人数，就将答案加上堆顶元素，并将堆顶元素出堆。 最后输出答案。 注意易错点，每次要将堆清空。不会只有我才 ......
AT_code_festival_2018_quala_b题解
题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......
SP28304 ADATEAMS - Ada and Teams 题解
题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 \(n\) 个学校中选出 \(a\) 个学校，共有 \(\dbinom{n}{a}\) 种不同的方案数。选出的 \(a\) 个学校中每所学校再从 \(b\) 个人中选出 \(d\) 个人，共有 \(\dbinom{b}{d}^a ......
P7907 [Ynoi2005] rmscne 题解
P7907 [Ynoi2005] rmscne 题解 退役前的最后一篇题解，献给 Ynoi。再见了各位。 题目大意 给定一个长度为 \(n\) 的序列和 \(m\) 次查询，对于每次查询，给定 \(l, r\)，求出一个最短的子区间 \([l', r']\)，满足所有在区间 \([l, r]\) 中 ......
P3412 仓鼠找sugar II 题解
P3412 仓鼠找sugar II 题解 大水题一个 题目大意 给定你一个树，设 \(f_{u, v}\) 表示在树上随机游走的情况下从 \(u\) 走到 \(v\) 的期望步数，求 \(\displaystyle \frac{\sum_{i = 1}^n \sum_{j = 1}^n f_{i, ......
CF391D1题解
题目链接 题意简述 给出若干条平面上线段，找出最大的正+形边长多少。 思路 不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。 代码 #include<bits/stdc++.h> using namespace std; typedef struct line { int sx,sy ......
[ABC326D] ABC Puzzle 题解
题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b ......
P7775 [COCI2009-2010#2] VUK 题解
链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri ......
CF985C 题解
CF985C题解 思路 由题意得知，现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶，每个木桶由 $k$ 块板组成，容量服从短板原理，要求容量差不得超过 $I$，求最大容量和。 不管采用什么方法，无疑我们首先需要将板长（数组 $a$）从小到大排列。 利用贪心算法。先找出与 $a_0$ ......
CF1552D题解
CF1552D题解 思路 首先，$a_i$ 的正负不重要，如果 $a_i=b_j-b_k$，那么就有 $-a_i=b_k-b_j$，读入时将 $a_i$ 全部转化为正数。 若满足 $a_i+a_j+\ldots+a_k$，那么就可以构造出 $b$ 序列，否则不行。 从左到右遍历一遍 $a$ 序列，动 ......
P2678 跳石头 题解
P2678 跳石头 链接 这道题其实很水 我们二分最长距离，最后用 $check$ 函数 判断合不合法 一下是核心代码 $check$ 函数这样写： bool check(int x){ int last=0,tot=0; for(int i=1;i<=n;i++){ if(a[i]-last<x) ......
AGC060B 题解
blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 ......
UVA10652 Board Wrapping 题解
Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......
NEFU OJ Problem1487 时空乱流题解
时空乱流 Problem:E Time Limit:1500ms Memory Limit:65535K Description 星际飞行员Alice在一次航行中遭遇了时空乱流，时空乱流将导致Alice乘坐的飞船在n个位面之间穿梭。 星际宇航局管理员Bob收到了Alice的求救信号，决定在某些位面上 ......
CF1899 D Yarik and Musical Notes 题解
Link CF1899 D Yarik and Musical Notes Question 给出一个序列 \(a\) ，我们定义 \(b_i=2^{a_i}\) 求 \(b_i^{b_j}=b_j^{b_i} (i<j)\) 的个数 Solution 考虑化简式子 \[\begin{aligned ......
T399753 counting problem（计数问题）题解
Link T399753 counting problem（计数问题） Question 给出一个正整数 \(n\) ，求 \(AB+CD=n\) 的方案数， \(A,B,C,D\) 都是要求是正整数 Solution 考虑直接枚举 \(ABCD\) 显然是不切实际的 那么就折半枚举 设 \(F_i ......
T399750 Cell kingdom（Hard) 题解
Link T399750 Cell kingdom（Hard) Qustion 第一天产生 \(1\) 个细胞，之后的每一天，一个细胞都会分裂成 \(8\) 个和自己一样的细胞，每个细胞在第三天都会自爆并且带走当天产生的 \(6\) 个细胞，求第 \(x\) 天有多少细胞 Solution 我们设 ......
T399742 Ting'er loves traveling 题解
Link T399742 Ting'er loves traveling Question 给出一个图，使得 \(1\) 到 \(N\) 的路径上的最大值最小 Solution 看到最大值最小想到二分，二分最大值 \(top\) 然后去 check 验证能不能从 \(1\) 走到 \(N\) Cod ......
T399751 Liangle's Rose Problem（亮亮的玫瑰问题）题解
Link T399751 Liangle's Rose Problem（亮亮的玫瑰问题） Question 给出一个数组 \(a\) ，有 \(Q\) 次询问，每次询问 \([L,R]\) 种随便挑选几个连续的 \(a_i\) 使得，他们几个的或的值最大 Solution 考虑贪心，如果把负数视为 ......
T399752 The Maze of the Imperial Sister（御姐的迷宫）题解
Link T399752 The Maze of the Imperial Sister（御姐的迷宫） Question 判断图内是否有环 Solution 先判断连通性，所有点是不是在一个块内，然后用树的性质，点数 \(=\) 边数 \(+1\) 判断 Code #include<bits/std ......
SQL 查询优化指南：SELECT、SELECT DISTINCT、WHERE 和 ORDER BY 详解
SELECT 关键字 SQL的SELECT语句用于从数据库中选择数据。SELECT语句的基本语法如下： SELECT column1, column2, ... FROM table_name; 其中，column1, column2,等是您要从表中选择的字段名称，而table_name是您要选择数 ......
P4115 Qtree4 题解
P4115 看到单点修改，求全局白色的最远距离，可以使用点分树。 考虑维护这棵点分树，想想树的直径的 dp 求法：\(f_u = \max\{f_v + w(u, v)\}\)，答案为 \(\max(f_v+f_{v'})(v,v'\in \{\text{son}_u\})\)，\(\{\text{ ......