![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧题
Dragonlogin
坚持每天刷一题
展开
-
Round 23--A. Treasure Hunt
题目描述原题地址:http://codeforces.com/contest/817/problem/A解题思想/*假设只有x,即横坐标,如何让x1通过与x的加减变化得到x2,显然是abs(x1-x2) %x ==0,也就是差值的绝对值是x的倍数或者是0在假设只有y,同理可得。abs(y1-y2) % y ==0现在我们需要讨论x,y同时存在需要怎么变换得到?显然前面俩个前提条件必须先同时原创 2017-06-18 12:44:50 · 421 阅读 · 0 评论 -
PAT--5-1 最大子列和问题 (20分)
题目描述给定KK个整数组成的序列{ N_1N 1 , N_2N 2 , …, N_KN K },“连续子列”被定义为{ N_iN i , N_{i+1}N i+1 , …, N_jN j },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2原创 2017-06-08 22:44:30 · 320 阅读 · 0 评论