https://vjudge.net/problem/UVA-1218 题意： 有n台机器形成树状结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。 思路： 和紫书上前面的UVa1220挺像的，不过这题是一棵无根树，就把0当做根就行了，方 ...
分类：
其他好文 时间：
2017-02-07 21:35:20
阅读次数：
286
动态规划初步 前言： 定个小目标，10天之内学会动态规划的简单问题，解决一小部分动态规划。 正文： 对于动态规划完全是小白的，可以看看http://www.cnblogs.com/sdjl/articles/1274312.html。 以LRJ紫书为参考。 第一题： http://acm.nyist ...
分类：
其他好文 时间：
2017-02-06 19:30:18
阅读次数：
433
首先记录一下对链表的理解，最初看链表是在教材上看的，上面是用结构体， 理解起来还不是很困难，我也以为自己懂了，然而看到紫书上链表用的是数组（UVA11988），真的是。。到最后把他的代码背下来了都还是有点晕（/(ㄒoㄒ)/~~），那个时候做题有点匆忙，也就没深究，不过后面那道（也就是这道）也就没再写 ...
分类：
其他好文 时间：
2017-01-20 23:10:36
阅读次数：
239
题目链接请戳 这里 解题思路 带权DAG上的最大权和路。 可以先对每个木块的三个维度排序方便后续处理。 （思路来自紫书） dp[i][j]表示以第i个木块为底，j=0/1/2时以长/宽/高 为高，时能组成的最高高度。 代码 ...
分类：
其他好文 时间：
2016-12-24 01:45:03
阅读次数：
167
总想记点些什么。 都快忘了当初是为什么来到这里呢... 2014年10月，友人给我介绍了一门编程竞赛ACM，并给我演示了一下A+B。于是我知道了ACM的含义。 2014年12月，开始水入门题。 2015年1月，第一次参加校赛，在萌新堆中求生存。 2015年2月，看紫书，学算法。 回校后就断断续续地参 ...
分类：
其他好文 时间：
2016-12-13 23:12:02
阅读次数：
208
【算法】欧几里德算法 【题解】紫书原题 #include<cstdio> #include<algorithm> using namespace std; const int maxn=10010; int T,t,n,a[maxn]; int gcd(int a,int b) {return b= ...
分类：
其他好文 时间：
2016-12-08 21:13:42
阅读次数：
161
【算法】扩展欧几里德算法 【题解】学完扩欧就可以随便水了。。。 转化为不定方程ax-by=1。 因为1且题目保证有解，所以方程有唯一解。 紫书曰：同余方程的一个解其实指的是一个同余等价类。 所以满足x≡x'(mod b)的其他x'也是方程的解。 题目求最小正整数解，因此ans=x%b。 #inclu ...
分类：
其他好文 时间：
2016-12-08 20:44:17
阅读次数：
122
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4126 $LRJ$紫书例题$9-26$ 题目大意: 给定一颗树 有些边已经标好方向 现在要给其余 ...
分类：
其他好文 时间：
2016-12-07 23:12:04
阅读次数：
220
最近又忙又颓.............时间抓不紧....下学期开始就要准备考研了.......就2个月左右可以做自己喜欢的事了....争取把紫书和白书没做的，做过的。。来一次完整的总结 训练指南上面的5个例题+后面15个习题是第一阶段 vjudge训练地址 http://vjudge.net/con ...
分类：
其他好文 时间：
2016-11-29 07:34:19
阅读次数：
224
题目链接：https://uva.onlinejudge.org/external/103/10305.pdf 紫书P167 拓扑排序。 dfs——从一个点出发，dfs 与之相连的所有点，把本身放入到拓扑排序的首部。 #include <bits/stdc++.h> using namespace ...
分类：
编程语言 时间：
2016-11-09 22:47:41
阅读次数：
211
