摘要: 题意 给出一个n让找出符合一下要求的勾股数$(a,b,c)$的数量: \(0<a\le b \le c \le n\) \(c=a^2-b\). 思路 \(\begin{cases}c^2=a^2+b^2\\c=a^2-b\end{cases}\Rightarrow\begin{cases}c^2= 阅读全文
posted @ 2021-03-09 22:39 牟翔宇 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题意 一个足球比赛有n只队伍参加,这n只队伍会两两进行比赛,一共进行$\frac{n\times(n-1)}{2}$场比赛。 每一场比赛获胜的一方会得到3分,失败的一方不得分,若平局则两方各得一分。 现在让你找出一种方案,方案中你可以胜利、失败和平局,使得所有队伍的得分相同且平局的数量最少。 思路 阅读全文
posted @ 2021-03-09 21:32 牟翔宇 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意 家中有两只猫,这两只猫有n个睡觉的地方分别标号为$1,2,...,n$。一开始第一只猫(后称为A)在标号为n的位置睡觉,第二只猫(后称为B)在标号为1的位置睡觉。 之后每过一个小时,A会挪到$i-1$这个位置睡觉(若$i=0$那么就挪动到$n$这个位置),而B则会挪到$i+1$这个位置睡觉(若 阅读全文
posted @ 2021-03-09 20:36 牟翔宇 阅读(82) 评论(0) 推荐(0) 编辑