stupid_one - 博客园

URAL 1948 H - The Robot on the Line 二分 + 数学

摘要： http://acm.hust.edu.cn/vjudge/contest/126149#problem/H 给定一条二次函数 f (x) = a * x * x + b * x + c 求一个最小的k，使得f(x) + f(x + 1) + f(x + 2) ..... + f(x + k - 1 阅读全文

posted @ 2016-09-05 08:51 stupid_one 阅读(245) 评论(0) 推荐(0)

int、long、long long取值范围

摘要： unsigned int 0～4294967295 (10位数，4e9) int -2147483648～2147483647 (10位数，2e9 2^31 - 1) long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 ) 阅读全文

posted @ 2016-09-04 22:56 stupid_one 阅读(33179) 评论(3) 推荐(3)

Bonetrousle HackerRank 数学 + 思维题

摘要： https://www.hackerrank.com/contests/world-codesprint-6/challenges/bonetrousle 给定一个数n，和k个数，1--k这k个，要求选择b个数，使得这b个数的和等于n。首先考虑最小值，在1--k中选择前b个数，是最小的，记为mi。阅读全文

posted @ 2016-09-04 22:40 stupid_one 阅读(768) 评论(0) 推荐(0)

湖南省第十二届大学生计算机程序设计竞赛 problem A 2016

摘要：如果 a * b % 2016 == 0 如果a = 1 ,且 a * b % 2016 == 0 考虑一下a = 2017的时候 2017 * b = (2016 + 1) * b % 2016 == 0必定成立那么就是说1中搭配成的b，2017一样能搭配。同样:4033 * b = (201 阅读全文

posted @ 2016-09-03 23:31 stupid_one 阅读(320) 评论(0) 推荐(0)

Abbreviation ---- hackerrank

摘要：恢复内容开始 https://www.hackerrank.com/contests/world-codesprint-6/challenges/abbr 给定两个串str和sub。对于每个str中的小写字母，可以变成大写，其他小写字母，能无条件删除，问其能否变成sub 一开始的时候贪心，用个数组阅读全文

posted @ 2016-09-03 19:20 stupid_one 阅读(537) 评论(0) 推荐(0)

POJ 3321 Apple Tree DFS序 + 树状数组

摘要：多次修改一棵树节点的值，或者询问当前这个节点的子树所有节点权值总和。首先预处理出DFS序L[i]和R[i] 把问题转化为区间查询总和问题。单点修改，区间查询，树状数组即可。注意修改的时候也要按照dfs序修改，因为你查询就是按照dfs查的，所以修改也要用dfs序修改 L[i]是唯一的。 #incl 阅读全文

posted @ 2016-08-31 23:43 stupid_one 阅读(193) 评论(0) 推荐(0)

HDU - 4366 Successor DFS序 + 分块暴力 or 线段树维护

摘要：给定一颗树，每个节点都有忠诚和能力两个参数，随意指定一个节点，要求在它的子树中找一个节点代替它，这个节点要满足能力值大于它，而且是忠诚度最高的那个。首先，dfs一下，处理出L[i], R[i]表示dfs序，则R[i] - L[i] + 1 就是当前i这个节点拥有的子孙个数。对于一颗树，dfs的时阅读全文

posted @ 2016-08-31 23:35 stupid_one 阅读(273) 评论(0) 推荐(0)

Codeforces Round #172 (Div. 2) D. Maximum Xor Secondary 单调栈应用

摘要： http://codeforces.com/contest/281/problem/D 要求找出一个区间，使得区间内第一大的数和第二大的数异或值最大。首先维护一个单调递减的栈，对于每个新元素a[i]。要么直接插入后面，如果它插入栈内的某个元素的话。就是说有数字弹出来了，这个时候这个数字和a[i]组阅读全文

posted @ 2016-08-30 13:02 stupid_one 阅读(240) 评论(0) 推荐(0)

POJ 2796：Feel Good 单调栈

摘要：题目，给定一个数列，n <= 1e5 。要求找出一个区间，使得其内区间最小值 * 区间总和的值最大，要求输出区间。首先先维护一个单调递增的栈，同时记录一个lef值表示：lef[i]表示当前栈内这个元素能匹配的最左值，什么意思呢？就是在最左边那里，它是最小的。a[lef[i] - 1] < a[le 阅读全文

posted @ 2016-08-30 10:45 stupid_one 阅读(224) 评论(0) 推荐(0)

POJ 2823 Sliding Window 单调队列

摘要：题意很明显，注意用C++提交，不然会超时。说说我对单调队列的理解吧。其实就是每次都在队头保留了ans。就是每次你想知道第i个位置的答案，每次取出队头元素就OK了。然后就是怎么维护了。例如要求最大值，那么，队头应该是一个最大值的。所以这个队列是单调递减的，每次插入a[i]的时候，维护它单调递减阅读全文

posted @ 2016-08-29 19:56 stupid_one 阅读(197) 评论(0) 推荐(0)