今天给大家说一下这道题，题意就不说了，主要说一下思路以及细节部分。 首先，从这道题来看就是求出车的坐标并且使得车之间不互相攻击且要满足车在规定的范围（矩形）之中，由于紫书说这道题考察了我们问题分解的能力， 所以我们从问题分解的角度来解决，对于问题分解，我们可以通过这种方法来简化问题，从而更好的解决， ...
分类：
其他好文 时间：
2019-07-20 14:34:12
阅读次数：
125
我佛了，刚刚登博客用户名密码一起出锅，还好我机智尝试多次爬了进来。 这次的校赛纯属意外，本来这段时间的计划只不过是好好弄弄紫书上的题，结果看见Google赞助就脑子不拎清报名了，报名过程依旧很曲折，但我不想多说，总之就是随便找了个同学一起去玩了，由于没有前期磨合，甚至两个人完全不熟，所以最后很惨OR ...
分类：
其他好文 时间：
2019-05-20 22:46:12
阅读次数：
164
题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备 lrj紫书里面讲得挺好的。 先跑一遍floyd，看看插头类型a能否转换为b 然后构造网络 源点为0， 汇点为n + m + 1，源点连插头 容量为1，插座连汇点，容量为1 ...
分类：
其他好文 时间：
2019-05-01 12:05:02
阅读次数：
138
题目链接：https://vjudge.net/problem/UVA-679 参考自：刘汝佳的紫书 思路： 我们发现，对于每一颗子树，假如小球是第奇数次到达这颗子树的根节点时，那么此时应该向左子树走，如果是偶数次，则向右子树方向走，假如现在给出了一组输入depth，num，即深度为depth的二叉 ...
分类：
其他好文 时间：
2019-04-19 19:43:27
阅读次数：
147
题目链接 紫书例题。 首先附上我第一次bfs+剪枝TLE的版本： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int N=24+2,inf=0x3f3f3f3f; 6 const ...
分类：
其他好文 时间：
2019-02-09 13:19:10
阅读次数：
252
纯小白也能看懂的代码，一起努力 6.3.2 二叉树的层次遍历 例题6-7 树的层次遍历（Trees on the level, Duke 1993, UVa 122） 输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结点都按照从根结点到它的移动序列给出（L表示左，R表示右） ...
分类：
其他好文 时间：
2019-02-07 10:46:38
阅读次数：
223
从C到C++, 这篇博客不糊弄了，认认真真写吧！很多内容来自刘汝佳的《算法竞赛入门经典》，这本紫书真的好用，感谢作者刘汝佳。 首先，需要弄清楚C与C++之间的区别，C语言相对于C++来说是更加基本的，用C写代码会比C++多写一些，自然调试的难度也会增加，C++相比于C有着更加强大的功能，当然如果我们 ...
分类：
编程语言 时间：
2019-02-05 22:15:36
阅读次数：
246
题目： 输入一个1~n(1≤n≤300）的排列，用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间，交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路： 注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到 ...
分类：
其他好文 时间：
2019-02-02 10:40:05
阅读次数：
175
题目： 如果一个序列的任意连续的子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。输入一个n（n≤200000）个元素的序列A（各个元素均为109以内的非负整数），判断它是不是不无聊的。 思路： 分治法，平常确实用的非常的少，这次借这个题目熟悉一下。代码思路是学习的紫书上的代码的。 在[L ...
分类：
其他好文 时间：
2019-02-01 13:02:33
阅读次数：
175
题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一串字符，并按照要求输出，遇到'['字符就将光标移动到开头，遇到‘]’字符就将光标移动到末尾。 思路： 题目不难懂，很明显的一个模拟就行，重点是如何取存储，这里选择使用链表，链表的具体定义可以去百度看一 ...
分类：
其他好文 时间：
2019-01-28 19:22:10
阅读次数：
261
