cslg0922242zz

分类

题解(16)

/ 注册

全部文章（共16篇）

H.Tic Tac DREAMIN’

题意: 给出两个定点A(x1,y1),B(x2,y2)，试求第三点D(x,0)使得构成的三角形面积为2。知识点: 数学，几何，构造思路: 初中数学，没啥好说的，所以直接在题目的基础上把公式全推了给你们看吧。设经过A,B两点的直线方程为L:y=kx+b 然后有了两个思路，一个是按正常思路，以...

C++

2026-02-07

0 20

A.A+B Problem

题意: 一个数字由七个灯管显示，七个灯管为一个显示器，给出8个有同样问题的显示器，给出每个显示器7个管不亮的概率，求前4个显示器和后4个显示器组成的数之和等于C的概率知识点: 数学，概率论，快速幂思路: 给出七个灯管的亮灭概率可以求出每个数字出现的概率，有了每个数字出现的概率就能枚举出A+B=C...

C++

2026-02-07

0 22

E.01矩阵

题意：请尝试构造出一个长度为n的正方形01矩阵，使其中的每一行的元素之和属于[0,n-1]且每一行的元素之和都互不相等，使其中每一列的元素之和属于[0,n-1]且每一列的元素之和都不相等，并使0和1的连通块数目之和为n 知识点：构造思路：很好发现的是 n=2时 00 01 n=3时 000 ...

C++

2026-02-06

0 23

I.01回文

题意：现有一个01矩阵，问是否能从矩阵的每一个点任选一个终点（不能选起点）拼成一个回文字符串。知识点：思维，优化思路：因为从起点开始，如果起点为1，下一个如果也为1，那么直接回文字符串结束，如果不是，则继续走，只要碰到一个1就是回文字符串，而因为题目没有设墙，所以我们可以达到任意点，也就是...

C++

2026-02-05

0 28

F.x?y?n!

题意：输出两个数a，b使gcd(a,b)=n，并最大化a^b。（gcd是最大公约数，^是按位异或）知识点：思维思路：通过枚举或者你惊人的注意力注意到max(a^b)=n，所以我们只要设法让a和b不相同的部分只有那个n就可以了，因为n<2^31，所以我们可以直接将x设为n算数左移32位...

C++

2026-02-05

1 30

G.Digital Folding

题意：问[L,R]区间中的最大折叠数（折叠数指数字翻转，前边有0去掉0）知识点：分类讨论思路：其大致可以分为三种情况，L和R相等的，R为10^k形式的，和一般形式。 (1)L=R就直接无脑倒序输出去0即可 (2)R为10^k除非他是(1)情况，否则答案就是99...99(一共k位)因为L&...

C++

2026-02-04

0 27