UVALive
文章平均质量分 52
luricheng
靡不有初 鲜克有终
展开
-
UVALive - 3490 Generator 【数学】【高斯消元】
We can generate a random string by generating a sequence of random characters and concatenating them together. Each character is chosen independently from the first n letters in the English alphabet wi原创 2017-02-26 23:07:40 · 439 阅读 · 0 评论 -
UVALive4959Jumping monkey 【状压DP】
You are a hunter chasing a monkey in the forest, trying to shoot it down with your all-powerful automatic machine gun. The monkey is hiding somewhere behind the branches of one of the trees, out of you原创 2017-03-19 19:54:28 · 540 阅读 · 0 评论 -
UVALive 7139 - Rotation
传送门题意:由n*m个格子组成的网格地图,一辆车沿着边移动,车从起点出发,最终又回到起点 每个格子中间都站着一个人,一直面向着车,若(x,y)格子的人在车子行驶过程中,顺时针转了a度,逆时针b度,则对答案的贡献是(a−b360)2{(\frac{a-b}{360})}^2,求贡献之和因为最终必定要回到起点,所以不难发现没有被车的路径包围住的格子,对答案贡献都是0 而当车子从(x,y)->(x+d原创 2017-10-17 22:13:45 · 540 阅读 · 0 评论 -
UVALive - 7040 Color 【容斥定理】
传送门f(k)=k∗(k−1)n−1=选择不超过k种颜色,相邻颜色不同,染n个格子的方案数(第一个格子有k种选择,之后n−1个格子有k−1种颜色可以选)f(k)=k*(k-1)^{n-1}=选择不超过k种颜色,相邻颜色不同,染n个格子的方案数(第一个格子有k种选择,之后n-1个格子有k-1种颜色可以选) 恰好使用了k种颜色的方案数=f(k)−(不使用颜色1+不使用颜色2+...)+(不使用颜色1和原创 2017-10-15 21:21:23 · 458 阅读 · 0 评论 -
UVALive - 7045 Last Defence
传送门101,1000,899,101,798,697,101,596,495,101,394,293,101,192,91,101,.....101,1000,899,101,798,697,101,596,495,101,394,293,101,192,91,101,..... 7,4,3,1,2,...7,4,3,1,2,... 不难发现 ①:假如当前只有a,b,l=abs(a−b)a,原创 2017-10-15 21:59:12 · 494 阅读 · 0 评论