
递归
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ1203. 染色的立方体(2017.8B组)
Description小胖最近迷上了3D物体,尤其是立方体。他手里有很多个立方体,他想让所有的立方体全都长得一样,所以他决定给某些立方体的表面重涂颜色,使得所有的立方体完全相同。但是小胖是很懒的,他想知道最少涂多少次颜色,可以让所有立方体完全相同。Input输入包含多组数据,每组数据第一行n(1<=n<=4),表示立方体的数量,接下来n行,每行6个字符串,表示立方体6个面的颜色:Color 1 Co原创 2017-08-11 22:16:41 · 695 阅读 · 0 评论 -
JZOJ1261. 数字游戏 (2017.8B组)
DescriptionCharles和sunny在玩一个简单的游戏。若给出1~n的一个排列A,则将A1、A2相加,A2、A3相加……An-1、An相加,则得到一组n-1个元素的数列B;再将B1、B2相加,B2、B3相加,Bn-2、Bn-1相加,则得到一组n-2个元素的数列……如此往复,最终会得出一个数T。而Charles和sunny玩的游戏便是,Charles给出n和T,sunny在尽可能短的时间内原创 2017-08-12 16:57:22 · 500 阅读 · 0 评论 -
2017.08.05【NOIP提高组】模拟赛B组小结
T1jzoj1273. 袁绍的刁难Description 黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任意个将领,而郭嘉选中原创 2017-08-05 22:23:49 · 359 阅读 · 0 评论 -
jzoj1252. 天平
DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(FJ不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当FJ把砝码放到她的蹄子底下,她就会尝试把砝码踢到FJ脸上)。天平能承受的物体的质量原创 2017-08-06 15:04:27 · 407 阅读 · 0 评论 -
JZOJ5340. 【NOIP2017模拟9.2A组】春思(2017.9A组)
https://jzoj.net/senior/#main/show/5340 想法: a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…( (p[i]为a的质因子,q[i]为对应的指数) 那么a的约数和=(1+p[1]+p[1]^2+….+p[1]^q[1])*(1+p[i]+p[i]^2+…+p[i]^q[i])…… a^b实际上是对每个a的质原创 2017-09-06 19:34:05 · 298 阅读 · 0 评论