摘要：
题目链接：https://www.luogu.org/problemnew/show/P1002 题目还算良心，提醒了结果可能很大，确实爆了int范围， 这是一开始写的版本，用递归做的，先给地图做标记，每到一个点，这个点可以走的话，选择向下走还是向右走，但是会超时。 #include <iostre 阅读全文
posted @ 2019-02-11 11:32
czc1999
阅读(85)
评论(0)
推荐(0)
摘要：
1.普通版 第一眼看到这个题，我脑海里就是，“我们是不是在哪里见过~”，去年大一刚学C语言的时候写过一个类似的题目，写了九重循环。。。。就像这样（在洛谷题解里看到一位兄台写的。。。。超长警告，慎重点开） #include <stdio.h> #include <cstdlib> int main() 阅读全文
posted @ 2019-02-10 21:32
czc1999
阅读(202)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <algorithm> #include <string.h> using namespace std; int dp[32768]; int main() { int N; int a[] = { 1,2,3 }; while (cin > 阅读全文
posted @ 2019-02-10 14:58
czc1999
阅读(99)
评论(0)
推荐(0)
摘要：
递归最重要的两点： 1.base case（递归出口）。必须有某些基本情形，它无需递归就能解出。 2.分解 或者 分类。分解成子问题，或者每层递归分叉，也就是一个N叉树模型。 例题： 打印一个字符串的所有子串 分解：按顺序每个字母是否打印，分解。 base case: 当 pos==length，分 阅读全文
posted @ 2019-02-10 14:42
czc1999
阅读(77)
评论(0)
推荐(0)
摘要：
P1215 [USACO1.4]母亲的牛奶 Mother's Milk 洛谷 P1215：https://www.luogu.org/problemnew/show/P1215 解题思想：DFS 大一校内编程比赛的题目了，当时毛都没看懂，现在再拿出来，不能说小意思吧，那样说好像太狂了，中等意思吧 一 阅读全文
posted @ 2019-02-09 16:24
czc1999
阅读(103)
评论(0)
推荐(1)
摘要：
汉诺塔 汉诺塔是一个发源于印度的益智游戏，也叫河内塔。相传它源于印度神话中的大梵天创造的三个金刚柱，一根柱子上叠着上下从小到大64个黄金圆盘。大梵天命令婆罗门将这些圆盘按从小到大的顺序移动到另一根柱子上，其中大圆盘不能放在小圆盘上面。当这64个圆盘移动完的时候，世界就将毁灭。 算法分析： 一阶汉诺塔 阅读全文
posted @ 2019-02-09 11:05
czc1999
阅读(139)
评论(0)
推荐(0)
摘要：
普通时间安排 HDU-2037 ：http://acm.hdu.edu.cn/showproblem.php?pid=2037 选取结束时间早的策略。 #include <iostream> #include <algorithm> #include <vector> using namespace 阅读全文
posted @ 2019-02-08 21:52
czc1999
阅读(93)
评论(0)
推荐(0)
摘要：
HDU 2527 :http://acm.hdu.edu.cn/showproblem.php?pid=2527 哈夫曼树，学完就忘得差不多了，题目的意思都没看懂，有时间复习下，看了别人的才知道是怎么回事。 贪心的题目，当总代价（要求最少）是由子代价累加或累乘出来，就可以考虑用哈夫曼来贪心。 题意: 阅读全文
posted @ 2019-02-08 19:49
czc1999
阅读(99)
评论(0)
推荐(0)
摘要：
HDU-5969：http://acm.hdu.edu.cn/showproblem.php?pid=5969 一开始也是分了类，觉得要两种情况，l 与 r 位数相同与不同的情况，仔细想一下，可以一起处理，从最高位（左侧符号位）开始，遇到不同后面全部补1即可。 刚写好交信心满满，一交就Wrong a 阅读全文
posted @ 2019-02-08 16:47
czc1999
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目没看懂，就想百度找下，结果 多数人就写个 最小表示法，就po代码了，看了这个博主才明白题目是啥意思：https://blog.csdn.net/piaocoder/article/detail 阅读全文
posted @ 2019-02-08 14:24
czc1999
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号