摘要：
原题地址根据提示做即可，总感觉数据结构用的不好，以后看看大神都是怎么用数组存树的。 1 #include 2 #include 3 4 using namespace std; 5 6 struct Node { 7 int first; 8 int second; 9 bool... 阅读全文
posted @ 2015-03-26 16:45
李舜阳
阅读(166)
评论(0)
推荐(0)
摘要：
原题地址基本二叉树操作代码： 1 #include 2 #include 3 4 using namespace std; 5 6 void restore(char *pre, char *in, int len) { 7 if (len == 0) 8 return; 9 1... 阅读全文
posted @ 2015-03-26 16:08
李舜阳
阅读(140)
评论(0)
推荐(0)
摘要：
原题地址跟背包问题非常像，很巧妙，跟着提示做即可需要注意的是，状态压缩以后，j的变化不是规律的，所以用一个临时缓冲back保存下一次迭代的结果。代码： 1 #include 2 3 using namespace std; 4 5 int onesum(int a) { 6 int sum... 阅读全文
posted @ 2015-03-26 15:55
李舜阳
阅读(270)
评论(0)
推荐(0)
摘要：
原题地址基本动态规划题+状态压缩看完提示反倒是不会做了。。代码： 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, M; 7 int best[500010] = {0}; 8 int value[512];... 阅读全文
posted @ 2015-03-26 12:03
李舜阳
阅读(261)
评论(0)
推荐(0)
摘要：
原题地址经网友jokeren提醒，后面给出的代码虽然可以AC原题，但存在bug，主要是在矩形覆盖情况的判断上处理的不够完全。看似挺复杂的，但是仔细分析一下可以化简：首先，不用枚举周长，因为更长的周长总是能够围成更大的面积，所以只要考虑如何在周长为L的前提下枚举面积就行了。下图中，用蓝色线框表示跑马的... 阅读全文
posted @ 2015-03-26 11:42
李舜阳
阅读(1120)
评论(3)
推荐(1)
浙公网安备 33010602011771号