
ACM_ICPC紫书
just_sort
Acdream.
展开
-
算法入门经典2 第4章解题报告
【题目链接】点击打开链接 密码是: 960626 【写在前面】 例题,我就不写了,书上都有非常多的方法思路,下面我写的是第4章的习题,UVA220还未AC,以后有空再来补上。 【4-1 象棋】非常简单的题,单纯的模拟,代码量有点大,写成函数可以让自己的思路清晰起来。还要注意一些TRICK。我给出我的几个判断的代码就好。 struct node{ char s[3];原创 2016-12-21 20:58:49 · 408 阅读 · 0 评论 -
算法入门经典2 第6章习题 题解
【序】 这章的课后习题,完成了一共10道原创 2017-01-02 21:33:07 · 695 阅读 · 0 评论 -
算法入门经典2 第3章解题报告
【写在前面】 就不写题意了,紫书上面有中文翻译,下面水题我直接给出代码了,一些需要推导的详细写一下! 【3-1】水题,顺序扫描一遍就行了。复杂度O(len) char s[82]; bool vis[82]; int main() { int T; scanf("%d",&T); REP(i, T){ memset(vis, false, sizeo原创 2016-12-18 12:04:46 · 705 阅读 · 0 评论 -
算法入门经典2 第5章解题报告
【题目链接】点击打开链接 【写在前面】 这章的部分习题很难,我现在的能力并不能全部做出来这些题,暂时我只能做到这里了,接下来我把我做出来的题目分享一下解题方法,等自己能够做剩下的题了,再回来解决这些题。然后由于书上的例题和习题的题意都有中文描述,我就不写题意了,只写我的做法。 【例题篇】 【5-2】由于每个木块堆的高度不确定,所以用vector来存是非常合适的,并且木块堆的个数不超过原创 2016-12-26 16:24:27 · 759 阅读 · 0 评论 -
算法入门经典2 第6章例题
【序】 第6章一共有22个例题,这些例题大多十分经典,在教材和题解的帮助下,已经全部通过了书上的例题。现在就把我做题过程总结一下。 【正文】 题目传送门:点击打开链接 由于这些题都在书上有详细讲解,然后题意也有中文翻译,我就不写题意了,可以翻看紫书,了解题意。原创 2016-12-29 11:51:58 · 887 阅读 · 0 评论