随笔分类 - acm-搜索-DFS
摘要:题意 给定一个包含$N$个非负整数数组$A$,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。 返回$A$的正方形排列的数目。 两个排列$A1$和$A2$不同的充要条件是存在某个索引$i$,使得$A1[i] \neq A2[i]$。 题目链接:https://www.acwin
阅读全文
摘要:题意 有三个杯子,容量分别为$A,B,C$。 初始时,$C$杯装满了水,而$A,B$杯都是空的。 现在在保证不会有漏水的情况下进行若干次如下操作: 将一个杯子$x$中的水倒到另一个杯子$y$中,当$x$空了或者$y$满了时就停止(满足其中一个条件才停下)。 请问,在操作全部结束后,$C$中的水量有多
阅读全文

浙公网安备 33010602011771号