摘要:
裴蜀定理 裴蜀定理,就是关于 \(x,y\) 的不定方程 \(ax+by=c\) 有整数解的充要条件是 \(gcd(a,b)|c\),即$c$为$gcd(a,b)$的倍数,那么$c$最小一定取$gcd(a,b)$。 这是两个数,这道题求的是n个数,其实n个数也同理,就是扩展版的: 若 \(a_1,a 阅读全文
摘要:
解法一:\(BFS\) 每次扩展的状态有$6$个。宽搜多写写还是有好处的。 const int N=110; struct Node { int ca,cb; int dist; string path; }; bool vis[N][N]; string op[]={"FILL(1)","FILL 阅读全文
摘要:
不是很难吧,$30$分的题。 和1053 Path of Equal Weight (30 分)类似,毕竟都是$DFS$,^_^。 题意 给定正整数N、K、P,将N表示成K个正整数(可以相同,递减排列)的P次方的和,即$N=n_1P + \cdots + n_kP$,如果有多种方案,那么选择底数和$ 阅读全文