也是一道线性递推的dp，用刘汝佳的说法叫做多段图dag， 他的解释方法叫::::::::多段图是一种特殊的dag,其节点可以分成若干个阶段，每个阶段只由上一个阶段所决定， UVa116 Unidirectional TSP 题意：给定一个n*m的矩阵，要求从第一列的任何一行出发，每次沿右或右下或右上 ...
分类：
其他好文 时间：
2018-10-30 23:57:55
阅读次数：
334
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cstring> 7 #define mp make_pair 8 #defin ...
分类：
其他好文 时间：
2018-09-22 14:37:35
阅读次数：
251
UVA10294 POLYA定理的基本应用 题意：有ｎ个珠子围成的环，有ｔ种颜色可以染这些珠子；如果这个环可以旋转有几种办法；如果这个环可以旋转，且可以翻转，有几种办法； 参考博客 刘汝佳的分析： 等价类计数问题。一共有两种置换，选择以及翻转。项链只有第一种置换，手镯则有两种置换。设所有珠子按逆时针 ...
分类：
其他好文 时间：
2018-09-18 22:43:42
阅读次数：
197
刘汝佳的紫书差不多就告一段落吧，我觉得可以了，怎么说呢，这书也陪着自己走了一年多了吧，也目睹了从一个啥也不会的萌新到一个稍微会一点的萌新的转变。 差不多开始下本书吧，自己也大三了，时间真的有点紧啊woctm 最喜欢的图论作为自己对这本书的谢幕，也好，也好 uva10735（欧拉回路+网络流） 题意： ...
分类：
其他好文 时间：
2018-09-17 12:28:17
阅读次数：
135
刘汝佳书上的经典题，不过目前所见过的变式并不多 ...
分类：
其他好文 时间：
2018-09-13 01:24:23
阅读次数：
422
首先呈现刘汝佳的高级代码 cpp // UVa1354 Mobile Computing // Rujia Liu include include include using namespace std; struct Tree { double L, R; // distance from the ...
分类：
其他好文 时间：
2018-08-22 22:52:27
阅读次数：
344
这篇博客主要参考刘汝佳的《算法竞赛入门经典》。 下面是一个杨辉三角： 我们再把(a+b)n展开，将得到一个关于x的多项式： (a+b)0 = 1 (a+b)1 = a + b (a+b)2 = a2 + 2ab + b2 (a+b)3 = a3 + 3a2b + 3ab2 + b3 (a+b)4 = ...
分类：
其他好文 时间：
2018-08-19 21:50:08
阅读次数：
138
为啥把这两个问题放在一起？因为这两个问题可以用同样的程序来实现！！ 请注意刘汝佳算法竞赛入门经典在进行区间选点问题的讨论时，有一句话没有任何意义：b相同时a从大到小排序 因为排不排结果没有任何区别 程序实现的思路是把所有的边按照右端点从小到大排序 设置一个tmp初值为极小值，然后考虑每一条边，每次都 ...
分类：
其他好文 时间：
2018-07-06 13:08:38
阅读次数：
125
[本博文非博主原创，思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] Question 例题3-4 猜数字游戏的提示(Master-Mind Hints,UVa340) 实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位 ...
分类：
其他好文 时间：
2018-05-27 19:00:25
阅读次数：
171
