UVA
无_问
这个作者很懒,什么都没留下…
展开
-
UVA11464-Even Parity
uva11464(题目链接) 这个如果暴力枚举每一种情况的话,最多共有2^255种情况,显然行不通,但如果确定了第一行,就可以推出第二行,依次往下,而且枚举第一行的每种情况最多是2的15次方,还是可行的。(刘汝佳大佬给的二进制方法太牛了) #include<iostream> #include<cstdio> #include<cstring> #include...原创 2020-02-23 12:18:42 · 106 阅读 · 0 评论 -
UVA1388(刘汝佳白书例题)
UVA1388 题意:一个周长为10000的圆上均匀分布n个雕塑,现在再插入m个雕塑,希望n+m个雕塑也能在这个圆上均匀分布。可能需要移动原有的一些雕塑。问:n个雕塑最小移动的总距离是多少。 思路:首先需要找到原有的n个雕塑在插入m个雕塑后,它们每个的位置。n个雕塑的移动选一个参考点,这个参考点是不动的。所以可以把它看成数轴上的原点。第i个点的位置就是i/n(未移动时),添加了m个雕塑后,相当于把...原创 2020-02-17 21:33:30 · 178 阅读 · 0 评论