刘汝佳紫书

Tour Uva1347（DP）

刘汝佳给这道题的分析真的妙。太大佬了。1.“从左到右再回来”不太方便思考，可以改成：两个人同时从最左点出发，沿着两条不同的路径走，最后都走到最右点，且除了起点和终点外其余每个点恰好被一个人经过。
叶子心情你不懂·2020-08-18 07:42

uva 1347 poj 2267 Tour 最短双调回路

//uva1347Tour最短双调路线//这道题是看着紫书上面写着的//dp[i][j]表示1至max(i,j)都已经走过时并且第一个人在i//第二个人在j点时所要走的最短的距离,则dp[i][j]=dp
TIMELIMITE·2020-08-18 07:04

UVA1347 Tour(DP)

紫书动态规划例题9-3题意：给出一些点的坐标，要你从最左边的点（唯一）走到最右边的点（唯一），然后再返回最左边的点，所有的点都要经过且只能经过一次，问最短距离是多少。
eIectron·2020-08-18 07:52

UVA1347 Tour

三.思路：（来自紫书）可以把问题转化为：2个人从最左边的
H992109898·2020-08-18 07:20

UVA 1347 Tour（基础dp）

题目链接刘汝佳紫书上dp的例题。
ナナ色のブランク·2020-08-18 07:48

刘汝佳紫书重要例题

第七章7.1简单枚举除数，set去重例题1枚举，但是只用枚举后面，前面就可以推出来，再去重（用set）c++11#includeusingnamespacestd;intN,num=0;intmain(){while(scanf("%d",&N)==1&&N!=0){if(num!=0)puts("");num++;//连续的测试用例间需有空行charbuf[100];strings;intcnt
豆苗子·2020-08-18 05:20

UVA10817

才学了状压dp就赶紧来做一道，结果这道题卡了我两天才过...关键是这道题的状态转移方程，我看了紫书上的大概思路才写出来。用s1，s2表示集合，分别为一个老师上的课程，两个老师上的课程。
weixin_44019404·2020-08-18 05:01

2018 NOIP备战计划

2018NOIP目标（1）刷完紫书数论习题（2）听51nod讲座和习题，根据其知识结构来备战。（3）刷完紫书动规（4）初赛前两个星期左右开始复习刷紫书动规的时候感觉偏难，进步缓慢。
枫城╰(●’◡’●)╮·2020-08-17 18:18

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866
pessiboy·2020-08-17 18:56

表达式树（公共表达式消除 uva 12219）

后来看了下紫书，说不能保存整颗子树。。说比较两棵树的时间复杂度是O（n），循环枚举两颗子树，总时间复杂度高达O（n^3）。我本以为map比较高效的，但后来我仔细
冷月残星·2020-08-17 07:37

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题：UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem/UVA-1225整体思路为将1-N每一次都用sprintf写入到buffer里，然后对其读取，进
ZA139·2020-08-17 07:04

关于《训练指南》中的“翻棋子游戏”

刘汝佳的《训练指南》组合游戏部分中写了“翻棋子游戏”这样一个问题：一个棋盘上每个格子有一个棋子，每次操作可以随便选一个朝上的棋子(x,y)，代表第i行第j列的棋子，选择一个形如(x,b)或(a,y)(其中
babao9492·2020-08-17 05:17

cf-474D题解

CF-474D很多人说是个dp，但其实更多的应该和数学递推关系更大，其实和紫书上的fibonacci数列的递推方法一样我们先假设k=2，len=5时：5=1+1+1+1+1(RRRRR)5=2+1+1+
DrumWashingMachine·2020-08-17 04:05

紫书 例题11-11 UVa 12661 （dihkstra变形）

这道题主要比较权值的时候要改变一下，其他地方基本一样。比较权值的时候要考虑边的时间与a，b可以设相对于当前边的时间now，则now=d[u]%（a+b），也就是当前这个边进行到整个a和b的循环的哪个地方了。然后我们分类讨论。（1）当t>a的时候，这种边在输入的时候就可以去掉了，因为不管什么情况都走不了。打开的时间不足以通过（2）可以直接过的时候。这个时候now+t#include#include#
Sugewud·2020-08-16 07:42

暴力求解之最大乘积

参考书籍刘汝佳算法竞赛入门给一个数字集合{S1，S2，…，Sn}，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。
元素烨·2020-08-16 05:12

大数的阶乘

/**From：《算法竞赛入门经典》――刘汝佳*Author：YQ_beyond*Date：2015.03.29*//*C
YQblacky·2020-08-16 02:43

Trie字典树【模板

刘汝佳版本字典树#include#include#includeusingnamespacestd;//*************************************************
Yuer-·2020-08-16 02:57

紫书搜索 习题7-8 UVA - 12107 Digit Puzzle IDA*迭代加深搜索

题目链接:https://vjudge.net/problem/UVA-12107题意:给出一个数字谜，要求修改尽量少的数，使修改后的数字谜只有唯一解。空格和数字可以随意替换，但不能增删，数字谜中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c，其中a、b、c分别最多有2、2、4位。题解:http://www.cnblogs.com/tyty-Somnuspoppy/p/63667
weixin_30270561·2020-08-15 16:09

习题3-5 UVA227 Puzzle（50行AC代码）

紫书刷题进行中，题解系列点这里习题3-5UVA227Puzzle（50行AC代码）思路分析给定一个5*5的字母拼图（A-X），包含一个空格，再给定移动序列，以0表示结束，求最终的拼图，若非法则输出相应提示信息
是阿俊呐·2020-08-15 15:05

刘汝佳《算法竞赛入门经典（第二版）》习题（五）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12）习题3-9子序列（UVa10340）输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变）。得到字符串s。
___Blue_H·2020-08-15 15:09

多阶段决策问题——DAG（算法竞赛入门经典笔记）

多阶段决策问题——DAG本文为算法竞赛入门经典第九章第三节的笔记（刘汝佳.算法竞赛入门经典.第2版[M].清华大学出版社,2014.）多阶段决策问题：每作一次决策就可以得到解的一部分，当所有决策做完之后
持续学习的程序员·2020-08-15 02:30

二进制枚举 学习笔记

二进制枚举紫书215页暴力求解法里面有一道题目（CuttingChainsUVA-818）要用到二进制枚举，所以学了一下；总结来说就是对n个事件（n#definelllonglong#definepapair
不拿牌不改名·2020-08-14 14:06

利用结构体定义一个加法以及自定义输出

原与紫书。
TOKHE·2020-08-14 11:39

回溯-八皇后问题

八皇后问题是经典的回溯问题常用的方法是递归,也可以暴力枚举知乎上有用一行代码写的我刚接触算法时翻过紫书,那时了解的知识太少了,一次翻到八皇后问题,觉得这好复杂,怎么做得出来!
姬小野·2020-08-14 08:19

hdu2553解题报告

经典的dfs：N皇后，开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断，还有就是这里用到打表...对于N#includeintN;intans
The_b-dn·2020-08-14 06:58

第十一章例题 uva 1151 C- Buy or Build

自己用dfs实现枚举+对刘汝佳大神用二进制枚举的解读/*SE:wn------王宁*//*BuyorBuild输入输出解读输入：城市编号从1-n1.告诉你有几个case2.1nofcitiesinthecountry
JXUFE_ACMer·2020-08-14 06:41

第九章例题 H - Color Length

今天我来给大家说一下刘汝佳大神在紫书中没有详细讲解的部分以及他的原代码中看上去好像不合逻辑的地方（其实是对的啦）。
JXUFE_ACMer·2020-08-14 06:40

刘汝佳 线段树模板

一、线段树（点修改）Update(x,v):把Ax修改为vQuery(L,R):计算区间[qL,qR]最小值。代码：//DynamicRMQ//RujiaLiu//输入格式：//nm数组范围是a[1]~a[n]，初始化为0。操作有m个//1pv表示设a[p]=v//2LR查询a[L]~a[R]的min#include#include#includeusingnamespacestd;constin
远古小山·2020-08-14 05:37

刘汝佳算法入门笔记（1）

刘汝佳算法入门笔记习题4-2习题4-2有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。
超级歪·2020-08-14 02:27

uva 1204 Fun Game 有趣的游戏 字符串集合的动态规划

只好看紫书的代码。。。发现好多实用的函数的写法reverse(tmps[i].rev.begin(),tmps[i].rev.end());if(tmps[j].s.find(tmps[i].s)!
PoemK·2020-08-13 23:06

FatMouse's Speed(HDU-1160)

这恰恰就是紫书上数据结构那章例题14中所用的记录最短路路径的方法。其中的巧妙和实现细节请读者细细品味。针对这道题，由于dp是利用之前计算的结果进行递推得到的，因此，每一步的计
AC_Arthur·2020-08-13 22:26

UVA - 202 （分数 化 无限循环小数）

UVA-202（分数化无限循环小数）题意：紫书p59。
才子词人自是白衣卿相·2020-08-13 22:55

贪心法：选择不相交区间（区间选点问题）

请注意刘汝佳算法竞赛入门经典在进行区间选点问题的讨论时，有一句话没有任何意义：b相同时a从大到小排序因为排不排结果没有任何区别程序实现的思路是把所有的边按照右端点从小到大排序设置一个tmp初值为极小值，
weixin_30487317·2020-08-13 20:12

嵌套矩形问题（初级）算法竞赛紫书

题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a0){n=in.nextInt();//矩形的个数nintarr[][]=newint[n][2];for(inti=0;imax){//取最大的路径max=d(i,G);}}System.out.println(max);}}privatestaticintd(inti,int[][
syh666233·2020-08-13 19:31

关于算法学习方法的讨论

你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。
迂者-贺利坚·2020-08-13 19:57

POJ 1651 Multiplication Puzzle(区间dp学习篇 矩阵链乘）

POJ-1651紫书上介绍矩阵链乘的时候用的这个转移方程dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+a[i-1]*a[k]*a[j]);这道题算是矩阵链乘的变形，
GocNeverGiveUp·2020-08-13 17:16

*UVa 10003 Cutting Sticks（区间dp 切木棍）

UVA-10003一道区间dp变形，根据紫书的思路:设d(i,j)代表切割i~j的最优费用，则d(i,j)=min{d(i,k)+d(k,j)|i#include#include#include#include
GocNeverGiveUp·2020-08-13 17:45

习题5-3 UVA10935 Throwing cards away I（17行AC代码）

紫书刷题进行中，题解系列【GitHub|CSDN】习题5-3UVA10935ThrowingcardsawayI（17行AC代码）题目大意桌上有一叠牌，自上而下编号为1~n。
是阿俊呐·2020-08-13 17:44

UVa1639糖果（紫书333）(期望）

时间限制：1秒内存限制：64M【问题描述】有两个盒子各有n个糖果(n#include#include#include#includeusingnamespacestd;constintmaxn=400005;longdoubleb[maxn];intn;doublep,ans;intmain(){//freopen("in.txt","r",stdin);//freopen("out.txt","
细雨欣然·2020-08-13 17:02

洛谷 P2279 [HNOI2003]消防局的设立

P2279[HNOI2003]消防局的设立法一：某贪心方法（摘自洛谷题解）：一般的，对于深度最大的结点u,选择u的k级祖先是最划算的（意思是说这个题目的2改成了k我们都是可以做的，至于这个结论，详见刘汝佳的
hehe_54321·2020-08-13 14:08

UVA10881 Piotr's Ants

在B左边，之后A还是在B左边2：若我们只想求之后n只蚂蚁的n个位置，则两只蚂蚁相遇后可以当他们是互相穿透而过继续前进的，因为他们确实是相互代替对方的方向了综合这两步就可以很容易的求出题目了这道题是看着刘汝佳的书做
CSU_CX·2020-08-13 13:56

半小时写完替罪羊重构点分树做动态动态点分治之紫荆花之恋的wyy贴心指导

参考书：《算法竞赛入门经典——刘汝佳》，《算法竞赛入门经典训练指南——刘汝佳》题库：洛谷（历年题目），USACOtraining（有一定基础的可以考虑跳过前面几个Chapter），USACO月赛进阶学习联赛一等奖水平想要进步到安徽
baben4194·2020-08-13 13:42

习题5-3 UVA 10935 Throwing cards away I 卡片游戏

很简单的一道题目，无论是原文还是紫书上的讲的非常清楚！因为刚做了Vector类的例题，所以找了一个简单的Vector习题练练！整体思路就是根据原文描述进行！
aozil_yang·2020-08-13 13:54

D - Master-Mind Hints

，每组输入数据的第一行代表目标集合，从第二行开始代表每次输入N个猜测元素与目标集合进行判断，1>判断同一下标对应的元素相等的个数(A)，2>判断有多少个元素在两个集合中都出现过但是位置不对(B)2借鉴紫书
leoxry·2020-08-13 11:39

紫书第五章训练 uva 10935 - Throwing cards away I by BobHuang

来源：http://www.cnblogs.com/BobHuang/p/6842921.htmlGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:T
weixin_30628077·2020-08-13 11:59

区间dp总结（更新中）

前一阵跟着紫书学了区间dp，趁着还没凉再复习复习1.石子合并:石子合并题目链接题目要求:有n堆石子排成一行，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。
GocNeverGiveUp·2020-08-13 10:37

ACM题解系列之二：刘汝佳：《算法竞赛入门经典训练指南》

第1章例题UVA11292HDU1902POJ3646TheDragonofLoowater【贪心】UVA11729CommandoWar【贪心】UVa10881Piotr'sAnts【模拟】第1章习题UVA11039Buildingdesigning【排序】UVA1339UVALive3213POJ2159ZOJ2658AncientCipher【密码】UVA1368UVALive3602ZOJ
weixin_33832340·2020-08-12 18:29

高精度乘法+刘汝佳BigNumber高精度结构体

高精度乘法，是指计算超过标准数据类型能够表达的计算范围的乘法计算。如果计算机结果已经超过longlong所能表示的范围，将会得到溢出后的答案（结果不正确，也不能计算）这时候就需要用到高精度乘法算法，所谓高精度乘法算法，就是通过录入字符数组的形式保存数字为字符串，然后逐一取出录入的数字字符，转换成对应的int数字进行计算，然后利用计算机善于重复循环处理数据的特点，模拟乘法竖式的计算过程，通过进位和错
only_tao·2020-08-12 17:28

2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告

这次省赛居然出题方居然不是刘汝佳而是换成了叉姐，现场上看到ICPCCAMP这几个字的时候我的内心是血崩的/(ㄒoㄒ)/~~。不过说实话，叉姐的题，有毒!
凤凰院_坦·2020-08-12 17:27

5-9 UVA 1596 Bug Hunt找BUG

好恶心的题，只要类似这种，字符串操作的题目，我都会反感，但没办法，只能耐住性子一点一点找了一下午BUG（TT），越是复杂的题目就得写的越规范，所以可以尝试采用紫书之前提到的“自顶向下，逐步求精”的方法。
aozil_yang·2020-08-12 16:30
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他