526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1780
POJ 1780 Code
## [$POJ$ $1780$ $Code$(欧拉回路+模拟栈)](http://poj.org/problem?id=1780) ### 一、题目大意 - 1.提供密码的位数。 - 2.密码的输入可以一直保持,取后$n$位作为密码。如果密码正确则开锁。 - 3.设计一种方法使得在输入最少的情况下 ......
1780
Code
POJ
更新时间 2023-08-08
CF1780F Three Chairs
个人思路: 答案 $=$ 随便请三个人方案 $-$ 不合法的方案,考虑计算不合法方案数。 我们将 $a$ 从小到大排序,对于一对不互质的 $a_i,a_j \ (i<j)$,它的贡献为 $j - i - 1$。以 $a_j$ 为最高时,贡献为 $\sum\limits_{i < j \land gc ......
Chairs
1780F
Three
1780
CF
更新时间 2023-05-16
共2篇 :1/1页
首页
上一页
1
下一页
尾页