阿牧遥

摘要： http://codevs.cn/problem/1081/#include #include #include using namespace std;const int MAXN = 100000;struct Line { int left, right; int n;};Line... 阅读全文

摘要： http://codevs.cn/problem/1080/#include #include #include using namespace std;const int MAXN = 100000;struct Line { int left, right; int n;};Line... 阅读全文

摘要： https://code.google.com/codejam/contest/4214486/dashboard#s=p0排列组合。DP递推式，如下代码。dp[m][n]表示长度为n的字符串里有m个字符，那么可以先用m-1个字符拼一个长度为n-1的字符串，然后再C(n,1)里面挑一个放最后一个字符... 阅读全文

摘要： https://codility.com/demo/take-sample-test/max_double_slice_sum两个最大子段和相拼接，从前和从后都扫一遍。注意其中一段可以为0。还有最后和最前面一个不可能取到~#include using namespace std;int soluti... 阅读全文

摘要： https://codility.com/demo/take-sample-test/fish一开始习惯性使用单调栈，后来发现一个普通栈就可以了。#include using namespace std;int solution(vector &A, vector &B) { int size... 阅读全文

摘要： https://codility.com/programmers/challenges/upsilon2012求笛卡尔树的高度，可以用单调栈来做。维持一个单调递减的栈，每次进栈的时候记录下它之后有多少元素，就是以它为根的子树的高度。出栈的时候再更新一次供新进栈者使用。int solution(vec... 阅读全文

摘要： https://www.hackerrank.com/contests/w9/challenges/lexicographic-steps这题还是折腾很久的。题目意思相当于，比如有两个1两个0，那么找组成的数里第k大的。想法就是，如上例，假如K为4，那么先看后两位够了么C(2,2)=1,不够，那么看... 阅读全文

摘要： https://www.hackerrank.com/contests/infinitum-aug14/challenges/jim-beam学习了线段相交的判断法。首先是叉乘，叉乘的几何意义是有向的平行四边形的面积（除以2就是三角形的面积）。如果ABD和ABC正负相反，说明C和D在AB两侧，同样的... 阅读全文

摘要： https://www.hackerrank.com/challenges/service-lane用RMQ做的，其实暴力也能过~#include #include #include using namespace std;int main() { int n, t; cin >> n ... 阅读全文

摘要： https://www.hackerrank.com/contests/w1/challenges/volleyball-match此题不错，首先可以看出是DP，S(x, y)= S(x - 1, y) + S(x, y - 1)。然后比赛结束状态需要认真判断。三来，最后数据量很大（接近10^9)远... 阅读全文