Xfive

分类

题解(2)

/ 注册

全部文章（共4篇）

选手题解（不会F题） | 2026年安徽大学第十八届大学生程序设计竞赛

A 接木成三角根据题意模拟依次判断三个三角形是否合法即可。三角形合法判定：判断三角形短的两边之和大于第三边即可。 #include <stdio.h> #include <bits/stdc++.h> #define yes printf("Yes\n") #define ...

C++

2026-04-20

0 18

题解 | honoka和格点三角形

朴素计数与去重。先考虑有一边平行x轴的情况，底2高1或底1高2。底2高1：先在行内选边和点再选行。底边在同一行时有n-2种选法，高所在那一行的点有n种选法。底边和高所在的行是相邻的，有m-1种可能，然后底边所在行可以和高所在行互换所以乘2。底1高2是同理的，底边同一行内n-1种选法，高n种，底边和高...

2026-03-26

0 31

题解 | 奶牛排排站

这样考虑：长度为N的排列有N!种全排列。那么长度为N-1的排列有（N-1）!种全排列。那么对于长度为N的排列，第一项为1时有（N-1)!种排列方式，第一项为2时也是(N-1)!种，一直到第一项为n，一共n*(N-1)!种，按字典序升序。那么模拟出每一项是多少即可。假如选定第一项是2，那么后N-1项也...

2025-11-18

1 63

牛客小白月赛106A-E题解

牛客小白月赛106 A.最后DISCO 注意到b!=0时，与的奇偶性相同，则直接计算a*c+d即可。特判b=0 , 此时直接令a=1即可。 // 该缺省头此后省略 #include <stdio.h> #include <bits/stdc++.h> #define ye...

C++ 广度优先搜索深度优先搜索

2024-12-06

2 227