_breeze_

分类

题解(13)

/ 注册

全部文章（共13篇）

G | 真白的幻觉

思路：暴力查出符合条件的所有数字，注意无需考虑字符位置，可以通过递增创建字符的方式优化。然后！不开long long 见祖宗！我被卡了快有1小时！重构了三回代码！最后发现最初的代码改个long long就能过！我$%^&*&^**^&&^ 代码： #includ...

C++ 数学

2026-02-20

0 9

F | 爱音的01串构造

思路：首先简单观察后可得：10为2，全0为1，全1为0.所以我们要多10，当a=b时输出a个10就可以了。然后我们可以发现，要尽可能的减少全1的位数，所以当b>a时，要用每一个a把b尽量均匀的分开，反之同理，这样就减少了连续1的位数。代码： #include<bits/stdc++....

C++ 贪心

2026-02-20

0 8

F| 智乃的算法竞赛群友

思路：我们很简单可以得到有三种方案： 1.val 为2 2.val 为7 3.val 为8 这三种方案最小公倍数为56，也就是说每56个val一定能得到最大值，因此我们可以直接用最基本的dp解决而不用考虑其他做法，注意，如果%56有余数，一定要分一个56给这个余数方能得到最优解，所以dp的范围为1...

C 动态规划

2026-02-20

0 8

A | #小L的三角尺#

思路：创建一个大根堆优先队列，存放能减少的值，x，y，然后根据能减少的值一步一步减，如果y的值为0就直接出列。相当直球的一道题目，赛时没看到只能减y以为很复杂，所以跳了写D的bfs（QAQ）。代码： #include<bits/stdc++.h> #define PI3 array...

C++ 队列

2026-02-20

0 10

C Inverted World

思路：最后结果只有两种情况，一种1010...,一种0101....，我们在原字符串中找出与这两种字符串不同的（需要反转）的字符串构成两个全新的字符串，然后开一个计数器，遍历新字符串，如果当前为0，则以0为底的字符串+1，若以1为底的字符串存在，则以1为底的字符串减1，反之同理，新字符串需改变的最小...

C++ 字符串动态规划

2026-02-14

0 14

H Tic Tac DREAMIN’

首先！：向量OA=(ax-x,ay),向量OB=(bx-x,by)，面积为|(ax-x)by-(bx-x)ay|/2=|guding-kx|/2; 由于题目要求面积为2，我们反向求x，x有两种答案，随意输出一种即可。考虑特殊情况，由于是浮点数，有误差，我们一定要选择范围，当k几乎接近0时，如果g...

C++ 数学

2026-02-14

0 11

F Energy Synergy Matrix

题目：小红和小紫博弈，一个2*n的矩阵，小小红在（1，1），要前往（n，1）或（n，2），小红希望路程尽可能小，小紫希望路程尽可能大。知识点：博弈思路：其实挺简单的博弈题，画图可知：首先最短路为n-1，然后每五列必出一次换行，所以长度为n-1+n/5; #include<bits/st...

2026-02-14

0 8

H 权值计算

题目：给一段数组，求所有子串的total 思路：遍历每个数字，根据贡献算法，左端点为当前数字的位置减去上一个同样数字出现的位置，右端点为n-i+1，每次的贡献为1，2，3.....n，当前i的贡献为l*(n-i+1)*(n-i+2)/2; 代码： #include<bits/stdc++.h...

C++ 数学动态规划

2026-02-12

0 18

E 01矩阵

题目：构造一个只有01的n*n的矩阵，要求每一行和列的和为0-n-1的排列，且1和0的连通块的数量均为n 知识点：构造思路：其实挺简单，首先我们不管联通块，一定可以构造出行列和为0-n-1的排列，如图：然后再考虑连通块，只能排列所有情况后用bfs打表（或者小范围自己手搓），然后我们可以得到这...

C++ 数组

2026-02-12

0 15

I 01回文

题目：给一组只有0和1的矩阵，找每一个数据开始是否能找到回文字符串，找到输出Y，否则输出N 思路：不难发现只要存在唯一一个1或0则该位置就为N，否则为Y。卡endl。代码： using namespace std; void slove() { int n,m; cin>>n>...

2026-02-06

0 18