刘汝佳算法竞赛入门经典

uva 437 The Tower of Babylon

DAG最长路算法，算法竞赛入门经典p269#include #include #include usingnamespacestd; intv[35][3],d[35][3],n; voidf(int
xinag578·2015-02-22 15:00

uva 10020 Minimal coverage(贪心-最小覆盖问题）

解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。
kl28978113·2015-02-20 00:00

uva 10020 Minimal coverage

这是算法竞赛入门经典p233页中的区域覆盖问题，书本上讲的看了好久才懂，主要是我以为就只能用一条，实际上题意是用最少的条数组合起来。写法就是排序和扫描，排序按左端点从小到大排。
xinag578·2015-02-12 22:00

迟到的开始

前几天开始认真的看算法竞赛入门经典（第二版），所以有了一些读书摘记。我写这个博客的目的主要是acm学习交流。自己学校院赛神奇的获得了一等奖，使我天真地走上了这一条路。
xinag578·2015-02-09 16:00

UVA 10795 A Different Task（递归 状态转移）

解析见刘汝佳的《算法竞赛入门经典训练指南》P27#include #include typedeflonglongll; constintN=65; intn,start[N],finish[N]; llf
HelloWorld10086·2015-02-08 12:00

算法竞赛入门经典_第七章 暴力求解法_7.2枚举排列：生成1~n的排列

版权所有，欢迎转载，转载请注明出处，谢谢生成1~n的排列递归思想：先输出所有以1开头的排列（这一步是递归调用），然后输出以2开头的排列（这一步是递归调用），接着是以3开头的排列······最后才是以n开头的排列。//vs2012测试代码 #include usingnamespacestd; voidprint_permutation(intn,int*A,intcur) { if(cur==
keyyuanxin·2015-02-07 10:00

2015年2月训练随笔

学完刘汝佳的紫书是我的寒假目标，距离开学还剩下整整一个月的时间，考虑到春节走亲访友浪费的三四天，其实已经不到一
u014800748·2015-02-06 11:00

算法竞赛入门经典第一、二章摘记

p2：根据规范做事，一切尽在掌握中p6：尽量用const关键字声明常量p14：C99double输入用%lf，输出用%fp15：如何连续输出"%"和"d"？英文维基printf解释项p16：三角函数使用弧度而非角度p20：floor(x)返回不超过x的最大整数p26：factorical阶乘p28：结束输入，win Enter+(ctrl+z)+Enter  Linux ctrl+d 
xinag578·2015-02-04 20:00

uva 11205 The broken pedometer

后来一查是算法竞赛入门经典里面的p188页的位向量法。原来一直以为这边书空有理论，现在想想只是自己找不到如何用，以后还是要好好看着这几本书。
xinag578·2015-02-03 20:00

近期学习计划

1：重温《算法竞赛入门经典》（刘汝佳）搞透搞懂每个章节。2：在1的基础上学习《挑战程序设计竞赛》。
u013050857·2015-02-03 16:00

二叉树层次遍历 from 《算法竞赛入门经典》P101

#include #include #include #include #include #include using namespace std; class Node { private:     int num;     char str[10]; public:     void Init(Node node);     void Init(int num,char *str);    
Tobe1·2015-02-02 14:00

UVa 1592 Database ACM解题报告（map和pair的使用）

算法竞赛入门经典紫书P128 这题真是巧妙，用pair可以大幅的减少运行时间，我也学习了一发，虽然我不是怎么会做，自己写了一遍也差不多掌握了，重要的是解题的思想。
Miracle_ma·2015-01-28 20:00

UVa156 Ananagrams ACM解题报告（巧妙的map）

这是算法竞赛入门经典（紫书）上的STL入门的题，锻炼基本功和思想。
Miracle_ma·2015-01-27 23:00

POJ 1276 Cash Machine（多重背包）

把每种物品二进制拆分成logC[i]种当A[i]*C[i]>=Cash时是完全背包，否则对这些拆分后的物品是01背包（两者区别只在于第二重循环的顺序）具体见刘汝佳小白书代码：#include #include
Baoli1008·2015-01-19 10:00

【基础练习】【模拟】Uva489 - Hangman Judge题解

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。
ametake·2015-01-18 09:00

uva839 - Not so Mobile 入门经典II 第六章数据结构基础 例题6-9

option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=780理解了之后代码挺简单的，不过不容易想，刘汝佳的代码确实很简洁
f1024042400·2015-01-17 21:00

【基础练习】组合数

题目来自codevs1631洛谷1173很简单的递推题目由刘汝佳紫皮（今后简称“ruka”）衍伸想要做的这道题目稍后我将ruka版代码发上来本题代码如下：#include #include #definenum100003
ametake·2015-01-17 14:00

算法竞赛入门经典第三章习题解答

3-1(1)#include #include intmain() { ints[101],score,i,max; memset(s,0,sizeof(s)); while(scanf("%d",&score)==1) s[score]++; max=s[0]; for(i=0;imax) max=s[i]; } for(i=0;i<101;i++) { if(s[i]==max) prin
zmq570235977·2015-01-17 11:00

算法竞赛入门经典第二章习题解答

2-1#include intmain() { intn,count=0; scanf("%d",&n); while(n>0) { count++; n/=10; } printf("%d\n",count); return0; }2-2#include intmain() { inti,ge,shi,bai; for(i=100;i intmain() { inta,b,c,i; scanf(
zmq570235977·2015-01-16 11:00

入门经典II 第七章暴力求解法 7.2枚举排列

说明：按着书中的思想敲的，记录一下自己的学习过程，最下面附带刘汝佳源代码。
f1024042400·2015-01-04 16:00

(DS 《算法竞赛入门经典》)LA 3027 Corporative Network(查询某一个节点到根节点之间的距离)

题目大意：       查询某一个节点到根节点之间的距离解题思路：      加权并查集问题。之前做的题目是“查看两个或多个节点是否在同一个集合下”，现在的题目是“查询某个节点到根节点之间的距离”。之前只需要使用到father[x]这个数组，用来表示x的父亲节点是谁。现在引入dist[x]数组，用来记录x节点到根节点的距离      1）在并查集中，根节点不懂，其他节点都可以动。Averybigc
caihongshijie6·2015-01-03 10:00

算法竞赛入门经典第五章第一节例题实现

#include #include using namespace std; #define MAX 1000 //5.1.1 WERTYU //用常量表简化代码 /* char Str[MAX]; char Table[100] = {     '`','1','2','3','4','5','6','7','8','9','0','-','=',127,     '\t','Q','W',
Tobe1·2015-01-02 19:00

uva1593 Alignment of Code 习题5-1 战胜心魔觅自我！

UVA1593算法竞赛入门经典（第二版）第五章STL习题5-1代码对齐题目：http://uva.onlinejudge.org/index.php?
f1024042400·2015-01-02 15:00

(DS 《算法竞赛入门经典》)LA 3644 X-Plosives（并查集）

解题思路：   并查集Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.
caihongshijie6·2014-12-30 20:00

(DS 《算法竞赛入门经典》)UVA 11997 K Smallest Sums

题目大意：有k个数组，每个数组选取一个数，组成k^k个数。在这k^k个数中选择最小的前k个数解题思路：1、如果只有k个数组，那么最后得到的最小的前k个数应该可以由前两个数组得到的最小k个数与第三个数组按规则运算后得到。2、如果每个数组只有3个数.那么前两个数组(a:(a0,a1,a2)  b:(b0,b1,b2，a与b数组都已经有序)运算后有的结果矩阵如下：a0+b0,a0+b1,a0+b2a1+
caihongshijie6·2014-12-30 19:00

算法竞赛入门经典之第一章

1-10输入年份，判断是否为闰年。如果是，则输出“yes”，否则输出“no"。#includeintmain(){inta;scanf("%d",&a);if(a>0){if(a%400==0||a%4==0&&a%100!=0)printf("yes");elseprintf("no");}else{printf("notayear");return0;}return0;}1-5输入4个浮点数x
haimianjie2012·2014-12-27 20:33

算法竞赛入门经典 第三章 uVA202 - Repeating Decimals

RepeatingDecimalsThedecimalexpansionofthefraction1/33istex2html_wrap_inline43,wherethetex2html_wrap_inline45isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalex
ColorlessSilver·2014-12-21 18:23

算法竞赛入门经典 第三章 uVa1586 - Molar mass

Anorganiccompoundisanymemberofalargeclassofchemicalcompoundswhosemoleculescontaincarbon.Themolarmassofanorganiccompoundisthemassofonemoleoftheorganiccompound.Themolarmassofanorganiccompoundcanbecomput
ColorlessSilver·2014-12-20 21:41

算法竞赛入门经典 第三章 uVa10340 - All in All

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
ColorlessSilver·2014-12-20 20:24

ACM-ICPC比赛随想——刘汝佳 （与所有ACMer共勉！）

 ———————————————————————————————–作者简介：刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。
u014355480·2014-12-19 13:00

uva_572_八连块_图论_DFS搜索

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=513g在刘汝佳的《算法艺术》第二版上看到了这道题，一早上起来拿这道题热身
Allianzcortex·2014-12-19 08:26

UVA - 12105 Bigger is Better (数位dp思路+前导零的判断)

首先，要说明的是本体的解体思路诚如刘汝佳所说有两种；第一种，定义d（i,j）为i根火柴拼出的模m余数为j的最大数，来更新d(i+c(k),(j*10+k)%m);（为什么不递推而使用更新刷表法，因为尝试从
playwfun·2014-12-17 21:00

算法竞赛入门经典 5.1.3 周期串

5.1.3 周期串 如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。 样例输入：HoHoHo 样例输出：2 #include #include #include intmain(intargc,char*argv[]) { chars[100]; sc
oceaniwater·2014-12-11 20:00

BZOJ 2618 CQOI2006 凸多边形 半平面交

题目大意：给定n个凸多边形，求交集的面积时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……曾经写了一发RE到死于是就搁置0.0今天写一发又是WA到死的节奏……不多说直接上代码其实刘汝佳同学写麻烦了每次插入一个半平面之后不用两端都删的只删一端最后再处理两端的部分就行
PoPoQQQ·2014-12-11 19:00

算法竞赛入门经典 5.1.1 WERTYU 5.1.2 Tex括号

5.1.1 WERTYU  把手放在键盘上时，稍不注意就会往右错一位。这样的话，Q会变成W，J会变成K等。输入一个错位敲出的字符串，输出打字员本来想打出的句子。 样例输入：OS,GOMRYPFSU/ 样例输出：IAMFINETODAY. #include #include char*s="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int
oceaniwater·2014-12-10 20:00

《算法竞赛入门经典》第二章习题答案

#define LOCAL #include #include #include #include using namespace std;   int main() {     //阶乘问题     /*     int n,s = 0;     cin >> n;     for (int i = 1; i > num)     //while(scanf("%d",&num)==1)    
Tobe1·2014-12-07 19:00

hdu1003 Max sum&hdu1231 最大连续上升子序列

这应该是刘汝佳的一道将算法复杂度的例题，给出了分治O(nlogn),预处理O(n^2)，朴素O(n^3)的算法并进行比较。
u013815546·2014-12-06 13:00

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
cnyali·2014-12-03 00:32

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
cnyali·2014-12-03 00:00

命令行环境下简单实用的工具——重定向&管道

引言关于管道和重定向，最初是在刘汝佳的《算法竞赛入门经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）
许三观·2014-11-27 22:00

字符串与整型的互换

   java的api就提供了字符串和整型的互换，但是对于搞acm的童鞋，硬编码应该是一道必过的坎儿，其实本人也在oj做个几个水题而已，没有搞过acm，看了刘汝佳的白书，感觉被虐得不行，妥妥的做我的普通人
xflcx1991·2014-11-23 17:00

uva---10020+贪心

区间覆盖问题，刘汝佳小白书P154页有详细思路;代码如下：#include #include #include #include usingnamespacestd; typedefstruct {
acm_lkl·2014-11-20 11:00

UVA - 11212(Editing a Book)

刘汝佳版本的，使用IDA*算法，启发函数为（当3*d+h（）>maxd*3）时可剪枝，h（）为所有数的后继不正确的个数；#include #include #include #include usingnamespacestd
playwfun·2014-11-18 19:00

算法竞赛入门经典 习题 3-5 3-6 进制转换

习题3-6输入基数b(2 #include #defineMAXN100 inta[MAXN]; intmain(intargc,char*argv[]) { intb,n,i=0,j; scanf("%d%d",&b,&n); while(n/b!=0||n%b!=0) { a[i++]=n%b; n=n/b; } for(j=i-1;j>=0;j--) printf("%d",a[j]);
oceaniwater·2014-11-04 15:00

算法竞赛入门经典 3-3 乘积的末三位 习题 3-4 计算器 习题3-5 旋转

习题3-3乘积的末三位输入若干个单词，输入若干个整数（可以是正数、负数或者零），输出它们的乘积的末三位。这些整数中会混入一些由大写字母组成的字符串，你的程序应当忽略它们。提示：试试看，在执行scanf（“%d”）时输入一个字符串会怎样？#include #include #include #defineMAXN100 #defineMOD1000 chara[MAXN]; intmain(int
oceaniwater·2014-11-04 14:00

算法竞赛入门经典 习题3-1 分数统计 习题 3-2 单词的长度

习题3-1分数统计输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。任务1#include #include #include #defineMAXN101+10 inta[MAXN]; intmain(intargc,char*argv[]) { intn,max=0,i;
oceaniwater·2014-11-04 14:00

我对ACM初学者想说的话

1算法学习ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2014-11-04 11:41

[置顶] 我对ACM初学者想说的话

1 算法学习    ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
DaiHaoC83E15·2014-11-04 11:00

n皇后问题

本来真心对回溯法犯二，不过在刺激之下，，就搞了一搞，，不过还带看刘汝佳的书，，真心挫爆了。。。http://acm.hdu.edu.cn/showproblem.php?
l_vaule·2014-11-03 19:00

算法竞赛入门经典 例题 3-4 回文串

输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。  样例输入：Confuciusssay:M
oceaniwater·2014-11-02 17:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他