摘要: 题目链接: http://codeforces.com/problemset/problem/319/B 题意: 一串数列,每一个值如果大于相邻右一位的值的话,那么就可以把右边这个值“吃掉”(右一位消失,原来的值不变),问需要吃多少次才能到达无法再吃的状态。 思路: 利用栈。遍历一遍数组,处理每个值 阅读全文
posted @ 2017-07-28 22:24 _yxg123 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意: 给你序列a,让你构造序列b,要求 1<=b[i]<=a[i],且b序列的gcd>=2。问你方案数。 思路: 容易想到的就是我们枚举整个序列的gcd,然后a[i]/gcd就是i位置能够填的 阅读全文
posted @ 2017-07-28 17:42 _yxg123 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/449/problem/D 题意: 给n个数,求and起来最后为0的集合方案数有多少 思路: http://blog.csdn.net/drcarl/article/details/54616345 http://www.cnb 阅读全文
posted @ 2017-07-28 17:05 _yxg123 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 题意: 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000 思路: http://blog.csdn.net/bahuia/ 阅读全文
posted @ 2017-07-28 16:53 _yxg123 阅读(149) 评论(0) 推荐(0) 编辑