codeforces
sigh1988
这个作者很懒,什么都没留下…
展开
-
[codeforces解题报告]More Reclamation
先贴上题目的链接http://codeforces.com/problemset/problem/335/C这是今天凌晨的比赛的C题。 大半夜的,准备随便看看,理论ac下就撤回去睡觉的。 看到c,想了下,发现是SG博弈题目, 动态规划求解SG函数就好了。然后觉得虽然好久没做过博弈的题目了,没想到这么轻松就想到了解法。不由得感慨一下自己当年的功底还没白费。于是准备a了这题就走。然后噼原创 2013-08-04 19:13:31 · 717 阅读 · 0 评论 -
[leetcode刷题系列]Jump Game II
利用stack优化, 然后每次dp的时候二分查找就好了nlgn的解法,想&写出来只需要6const int MAXN = 1e6 + 10;int stk_top = 0;int dp[MAXN], stk[MAXN];class Solution {public: int jump(int A[], int n) { // Start typing your C/原创 2013-08-06 19:22:34 · 555 阅读 · 0 评论 -
[leetcode刷题系列]Balanced Binary Tree
不知道为啥9号凌晨的时候突然说我blog发的超过20了,不让发了,但是可以保留草稿- -奇怪, 于是9号停止了一天。 8号的总结也是刚才发的。这题也没啥好说的,按照定义来就好了/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; *原创 2013-08-10 23:02:26 · 660 阅读 · 0 评论 -
[leetcode刷题系列]Minimum Window Substring
这个也许算是two pointer类型的题目。 先贴一个简单的版本, 这个的复杂度应该算是256 * nclass Solution{ bool ok(int* a, int * b){ for(int c = 0; c < (1 << 8); ++ c) if(a[c] < b[c]) return fals原创 2013-08-14 00:38:09 · 741 阅读 · 0 评论 -
[leetcode刷题系列]3Sum Closest
- - 开始写模糊了- n^2复杂度class Solution {public: int threeSumClosest(vector &num, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function原创 2013-08-16 18:46:51 · 716 阅读 · 0 评论