16 summer training
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
uva 12169 - Disgruntled Judge(暴力or欧几里得 )
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=243&problem=3321&mosmsg=Submission+received+with+ID+17645520 解法一:暴力枚举: #include #include原创 2016-07-10 21:24:40 · 474 阅读 · 0 评论 -
Uva 12716-GCD XOR(数论,枚举,xor)
原题链接:点击打开链接 题意:输入整数n(1 思路: 有几个结论:(1)若 a xor b = c,则 a xor c = b。 (2)a - b = b) (3)若 gcd(a,b)= a xor b = c ,(a >= b),由(2)得:a - b 再令 a = k1×c,b = k2 × c,(k1 >= k原创 2016-07-11 13:54:20 · 515 阅读 · 0 评论 -
UVA 1635-Irrelevant Elements(唯一分解定理)
原题链接:点击打开链接 题意:给定n个数a1,a2····an,依次求出相邻两个数值和,将得到一个新数列,重复上述操作,最后结果将变为一个数,问这个数除以m的余数与那些数无关?例如n=3,m=2时,第一次得到a1+a2,a2+a3,在求和得到a1+2*a2+a3,它除以2的余数和a2无关。1= 思路: 1、首先我们可以发现对于给定的n其实每项的系数就是C(n-1,i-1),所以我们只原创 2016-07-11 20:57:57 · 528 阅读 · 0 评论 -
uva 580-Critical Mass(动态规划)
原题链接:点击打开链接 题意:一个栈中只能放入U和L,问存在连续3个以上U(危险组合)的个数为几个。 说明:数据很小(n 解法一: 用总组合数-安全组合=危险组合。d[i]表示第i个位置以L结束的序列,所以就有d[i] = d[i - 1] + d[i - 2] + d[i - 3]。 #include #include #include #include #include原创 2016-07-11 23:43:35 · 619 阅读 · 0 评论 -
UVA 1638- Pole Arrangement(动态规划)
原题链接:点击打开链接 题意:给出n根高度为1,2,3,---n的杆子,从左边能看到l根,右边能够看到r根,问有多少种可能 依据紫书的思路 先假设已经安排好了高度为2---i的杆子, 那么高度为1的杆子的放置方法有三种情况 放在最左边:从左边看得见,右边看不见 放在最右边:从右边看得见,左边看不见 放在中间,有i-2个空位可以插,左右都看不见 所以可以写出递推关系: dp[原创 2016-07-12 11:55:51 · 727 阅读 · 0 评论 -
2017UESTC 数据结构专题题解
传送门 G题 题意:给出一个序列,支持单点修改,每次查询一个位置成等差数列中所有数的最大值。 思路:等差数列如果公差很大的话,那么整个数列中的数并不会很多;但是如果公差很小,我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树,按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。 代码戳这里原创 2017-05-10 19:51:00 · 785 阅读 · 0 评论