算法竞赛入门经典(紫书)

uva 10129 poj 1386 hdu 1116 zoj 2016 play on words

//本来是想练一下欧拉回路的，结果紫书上那题是大水题！！！！！ 题意：给出n个单词，是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同 解：欧拉通路存在=底图联通+初度！
·2015-11-11 18:21

蓝桥杯软件大赛练习系统——算法训练 最小乘积(基本型)

************************************************************************ * 精品书籍推荐： 《算法竞赛入门经典》 *
·2015-11-11 17:13

二叉树重建

摘自刘汝佳的《算法竞赛入门经典》 PreOrder（T） =  T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）； InOrder（T） = 
·2015-11-11 16:22

01_传说中的车(Fabled Rooks UVa 11134 贪心问题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81： 问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内
·2015-11-11 16:24

算法竞赛专题集合

请加入算法竞赛QQ群：135166137 算法竞赛所采用的教材是《算法竞赛入门经典》刘汝佳 我采用的编译系统是TCC（Tiny C Compiler：http://bellard.org/tcc/）
·2015-11-11 13:39

算法竞赛 ► 源代码

文件 作用 最后修订时间 《算法竞赛入门经典》第一章.doc     《算法竞赛入门经典》完全源代码.rar     e1.c 三个整数求最大  
·2015-11-11 13:37

华丽的大数类，华丽的AC：Integer Inquiry

参考《算法竞赛入门经典》（刘汝佳）中大数类的实现，终于 AC 了； 使用大数类写着感觉很轻松，AC 得也很轻松。。 不过还没找到 C 代码 WA 的原因。
·2015-11-11 12:06

05_最长公共子序列问题(LCS)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题7： 问题描述：给两个子序列A和B，求长度最大的公共子序列。
·2015-11-11 10:01

02_嵌套矩形(DAG最长路问题)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2： 问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。
·2015-11-11 10:01

01_数字三角形

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1： 问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。
·2015-11-11 10:00

POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)

[重要性质]在一个点双连通分量中,只要有任意一个奇圈，那么所有的点都可以在一个奇圈内(证明看《算法竞赛入门经典 训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·2015-11-11 07:43

POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)

[重要性质]在一个点双连通分量中,只要有任意一个奇圈，那么所有的点都可以在一个奇圈内(证明看《算法竞赛入门经典 训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·2015-11-11 07:43

《算法竞赛入门经典训练指南》第一章例题及习题列表

从 书籍主页搬运过来的，这样的话查看题目更方便。对与已经AC的题目我用红色字体进行了标记。 问题求解策略 (General Problem Solving Techniques) 例题 (Examples)   例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 Commando War 用贪心法求最优排
·2015-11-11 06:19

ACM训练计划step 2 [非原创]

任重道远    Step1-500题  UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见：ht
·2015-11-11 05:51

<<算法竞赛入门经典>> 习题2-10

//刘汝佳<<算法竞赛入门经典>> 习题2-10#include <iostream>using namespace std;bool flag[10] = {false
·2015-11-11 04:16

最大流（网络流）基础篇（剪辑）

网络流初步总结 查看资料：lrj 《算法竞赛入门经典》 相关概念： 最大流：（Maximum-Flow Problem）       从源点　S
·2015-11-11 00:26

Uva 11292 Dragon of Loowater

最近再开刘汝佳的算法竞赛入门经典，用它来练题。 1.1思维的体操  题意：   勇者斗恶龙 　　你的王国立有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。
·2015-11-10 23:06

小紫书 习题 3-8(UVA 202) 循环小数(Repeating Decimals)

n除以m的余数只能是0~m-1，根据鸽笼原理，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。额，就是模拟题，具体过程就模拟除法的运算就好。嗯，，，输出应该是一次会输入多组数据，被这里卡了一下，读错了一句题意，被卡了一下（活该我没过六级），好久没做题，手生了。。。AC代码：#include #include #include #include usingnamespac
code12hour·2015-11-08 18:00

UVa 101 The Blocks Problem

学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。
·2015-11-08 15:54

UVa 400 Unix Is

===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊 列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列 行数：可以用紫书里面的
·2015-11-08 15:53

UVa 136 Ugly Numbers【优先队列】

和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。
·2015-11-08 15:51

UVa 156 Ananagrams

学习的紫书的map= = 将每一个单词标准化 先都转化为小写，再排序（即满足了题目中说的不能通过字母重排这个条件） 然后记录出现次数，将出现次数为1的储存再输出   话说这一题的标准化要好好学学
·2015-11-08 15:49

HDU 1241 Oil Deposits【DFS】

解题思路：第一道DFS的题目--- 参看了紫书和网上的题解-- 在找到一块油田@的时候，往它的八个方向找，直到在能找到的范围内没有油田结束这次搜索 可以模拟一次DFS，比如说样例 在i=0，j=1时
·2015-11-08 15:33

NYOJ 16 矩形嵌套【DP】

解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求
·2015-11-08 15:24

POJ 2538 WERTYU水的问题

【分析】：事实上这题还是挺有趣的，在 算法竞赛入门经典中也有这一题。
·2015-11-08 11:02

UVa 11572 Unique snowflakes【滑动窗口】

题意：给出 n个数，找到尽量长的一个序列，使得该序列中没有重复的元素   看的紫书，滑动窗口来做的 当右端碰到有相同的数的时候，左端向前滑动一个数 模拟一个样例好理解些
·2015-11-07 14:24

UVa 540 Team Queue 【STL】

：给出t个团体，这t个团体排在一起，每次新来一个x排队，如果在整个的团体队列中，有x的队友，那么x排在它的队友的后面，如果他没有队友，则排在长队的队尾 求给出的每一个出队命令，输出出队的人的编号 紫书上的思路
·2015-11-07 14:21

UVa 12096 The SetStack Computer【STL】

题意：给出一个空的栈，支持集合的操作，求每次操作后，栈顶集合的元素个数 从紫书给的例子 A={{},{{}}} B={{},{{{}}}} A是栈顶元素，A是一个集合，同时作为一个集合的A,它自身里面也可以集合套集合
·2015-11-07 14:20

UVa 524 Prime Ring Problem【回溯】

题意：给出n,把从1到n排成一个环，输出相邻两个数的和为素数的序列   照着紫书敲的， 大概就是这个地方需要注意下，初始化的时候a[0]=1,然后dfs(1),从第1个位置开始搜
·2015-11-07 14:18

UVa 11059 Maximum Product

题意：给出n个数组成的序列，求乘积最大的连续子序列 看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了 1 #
·2015-11-07 14:14

UVa 10129 Play On Words【欧拉道路 并查集 】

题意：给出n个单词，问这n个单词能否首尾接龙，即能否构成欧拉道路 按照紫书上的思路：用并查集来做，取每一个单词的第一个字母，和最后一个字母进行并查集的操作     但这道题目是欧拉道路
·2015-11-07 14:09

UVa 839 Not so Mobile

题意：给出一个树状天平，判断其是否平衡 学习的紫书：采用递归先序输入，每个天平的格式为w1,d1,w2,d2,当w1,w2为0的时候，输入的是一个子天平。
·2015-11-07 14:07

Codeforces Round #271 (Div. 2)

Keyboard 题意：一个人打字，可能会左偏一位，可能会右偏一位，给出一串字符，求它本来的串 和紫书的破损的键盘一样 1 #include<iostream> 2
·2015-11-07 14:04

UVa 548 Tree【二叉树的递归遍历】

学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点 虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊 后来终于问懂一丢丢了--- 比如说样例： 中序遍历：3 2 1 4 5
·2015-11-07 14:04

UVa 122 Trees on the level

题意：给出一棵二叉树，按照从上到下，从左到右输出所有节点的值，如果有一个节点没有赋值或者被多次赋值则输出not complete 看的紫书照着敲的= = 先要将输入进来的值建成一颗二叉树（定义一个二叉树的节点
·2015-11-07 14:01

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者： 刘汝佳 陈锋 [作译者介绍]丛书名： 算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期
·2015-11-07 11:08

UVa 129 Krypton Factor【回溯】

学习的紫书的回溯，理解起来还是好困难的说啊= = 1 #include<iostream> 2 #include<cstdio> 3 #include
·2015-11-07 10:21

Codeforces 279 B Books

题意：给出n本书，总的时间t,每本书的阅读时间a[i],必须按照顺序来阅读，问最多能够阅读多少本书 有点像紫书的第七章讲的那个滑动区间貌似 维护一个区间的消耗的时间小于等于t,然后维护一个区间的最大值
·2015-11-07 10:15

UVa 12325 Zombie's Treasure Chest【暴力】

题意：和上次的cf的ZeptoLab的C一样，是紫书的例题7-11 不过在uva上交的时候，用%I64d交的话是wa，直接cout就好了 1 #include<iostream>
·2015-11-07 10:08

NYOJ 536 开心的mdd【矩阵链乘】

题意：给出n个矩阵组成的序列，问最少的运算量 看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j
·2015-11-07 10:57

UVa 11400 Lighting System Design【DP】

题意：给出n种灯泡，分别给出它们的电压v,电源费用k,每个灯泡的费用c,和所需灯泡的数量l,问最优方案的费用 看的紫书= = 首先是dp[i]为灯泡1到i的最小费用， dp[i]=min(dp[i
·2015-11-07 10:56

UVa 1152 4 Values whose Sum is 0

题意：给出n，四个集合a,b,c,d每个集合分别有n个数，分别从a,b,c,d中选取一个数相加，问使得a+b+c+d=0的选法有多少种   看的紫书，先试着用hash写了一下， 是用hash
·2015-11-07 10:53

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

点击打开链接 算法竞赛入门经典--训练指南 题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数; 分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘
·2015-11-07 09:40

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。
yingyujianmo·2015-11-05 15:00

UESTC 1132 酱神赏花 （用数据结构优化DP）

该题和紫书上的一道题很相似，都是用滑动窗口来优化DP。 紫书上题目见这里：点击打开链接   该题链接：点击打开链接该题也是需要利用滑动窗口优化的。 
weizhuwyzc000·2015-11-05 15:00

算法竞赛入门经典(第一版) 第五章 解题报告

算法竞赛入门经典(第一版)第五章解题报告一、字符串题目A-Palindromes题意：代码：B-Where'sWaldorf?
gscsdlz·2015-11-04 19:00

POJ 1273 Drainage Ditches【最大流】

题意：给出起点是一个池塘，M条沟渠，给出这M条沟渠的最大流量，再给出终点是一条河流，问从起点通过沟渠最多能够排多少水到河流里面去 看的紫书的最大流，还不是很理解，照着敲了一遍 1 #include
·2015-11-03 21:48

Uva 11093 Just Finish it up

题意：给出n个加油站，任意选择一个起点，看是否能够绕一圈又回到这个起点 看的紫书： 假设从第一个点出发最多能够到达p,那么从1到p的点就一定都不是起点了 比如说：从1出发，最多能够到10，都不能够回到起点
·2015-11-03 21:44

UVa 1638 Pole Arrangement【递推】

题意：给出n根高度为1,2,3,---n的杆子，从左边能看到l根，右边能够看到r根，问有多少种可能 看的紫书的思路 先假设已经安排好了高度为2---i的杆子， 那么高度为1的杆子的放置方法有三种情况
·2015-11-03 21:43

Uva 1605 Building for UN【构造法】

题意：给出n个国家，给它们分配办公室，使得任意两个国家都有一对相邻的格子 看的紫书，最开始看的时候不理解 后来还是搜了题解--- 发现是这样的 比如说5个国家 应该输出 AAAA BBBB CCCC
·2015-11-03 21:42
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他