E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法竞赛入门（刘汝佳）
算法竞赛入门
经典（第2版）例题4-4信息解码（UVa213）
算法竞赛入门
经典（第2版）例题4-4信息解码（UVa213）Scanner的next和hasNext方法用不太好，输入环节有点小问题，直接将变量赋值成编码头和编码文本是可以运行的。
qq_36084640
·
2020-08-26 13:36
算法
【假期自学】|
算法竞赛入门
竞赛经典训练指南
算法设计基础1.1思维的体操Uva11292TheDragonofLoowterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duet
JONGKHUNRUN
·
2020-08-26 13:12
寒假自学
菜鸟学算法系列-读《
算法竞赛入门
经典》的感想（一）
今天看了《
算法竞赛入门
经典》的前几节，感觉这本书真的不错。里面有一些思想以及给与我们这些信任的建议真的不错。下面举个栗子吧。例：输入两个数A,B，并将A与B的值交值后输出。
我在未名湖畔
·
2020-08-26 13:38
算法竞赛入门
经典 例题4-2孪生素数
#include#include#includeboolisPrime(intx){assert(x>=0);if(x==1)returnfalse;//以下方法中i*i可能溢出，所以用新方法//for(inti=2;i*i
IceHe何志远
·
2020-08-26 12:04
竞赛
入门
acm
算法竞赛入门
经典：习题3-8 手机键盘（keyboard）
输入一个由小写字母组成的英文单词，输出用手机的默认英文输入法的敲键序列。例如要打出pig这个单词，需要按1次p，3次i，（稍作停顿后）1次g，记为p1i3g1。#include#include#defineMAXN50intmain(){charword[MAXN],*p,*keyBd[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};i
杂家
·
2020-08-26 12:56
C&C++
关于
算法竞赛入门
经典 的一些学习经历与体会
开始是偶然下载到了
算法竞赛入门
经典第一版的pdf，看着看着感觉这书太好了，不买一本对不起作者。于是12年底买了一本纸质的书，很快把前两章看完，前两章所有的习题例题思考题都独立搞了一遍，然后就开始偷懒。
_Arc
·
2020-08-26 12:23
做人要厚道
算法竞赛入门
经典-第三章源代码
//程序3-1逆序输出#include#defineMAXN100+10//保险inta[MAXN];//比较大的数组应尽量声明在main函数外intmain(void){inti,x,n=0;while(scanf("%d",&x)==1)a[n++]=x;for(i=n-1;i>=1;i--)printf("%d",a[i]);printf("%d\n",a[0]);//输出n个整数只需要n-
abu47643
·
2020-08-26 12:29
算法竞赛入门
经典第二版例题 4-2 刽子手游戏
算法竞赛入门
经典第二版例题4-2刽子手游戏#includeusingnamespacestd;intLeft,chance;//还需要猜left个位置，错chance次之后就会输strings,s2;/
in_Alley
·
2020-08-26 12:46
算法竞赛入门经典第二版课后习题
[刷题]
算法竞赛入门
经典(第2版) 4-2/UVa201 - Squares
书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，20ms）#include#includeusingnamespacestd;intN,M,x,y,CO[12],Times=0;//2y?N-x:N-y);//max_length,最大边长for(inti=1;i<=ml;++i){intj;for(j=0;j
蟹恼板
·
2020-08-26 12:31
刷题
算法竞赛入门经典(第2版)
算法竞赛入门
经典 第二版 习题4-2 正方形 Squares uva201
题目https://vjudge.net/problem/UVA-201第四章里做出来的第一道习题(┬＿┬)除了一遍莫名其妙的编译错误外直接AC了相较错了22遍暂时放弃的习题4-1象棋uva1589真是顺利多了思路：定义了结构体标明第i行，第j列的点紧跟着的横线、竖线是否有，然后枚举每个点分别判断是否存在边长从1至可能的最大值的正方形然后统计。反思：读题，读题，好好读题Vijindicatesav
Rewriter_huanying
·
2020-08-26 11:52
解题笔记
算法竞赛入门
经典 习题4-9
UVa1591DataMining挺没意思的一道题目。书上对题目的描述有些难以理解，看英文原题会好一些。当P的偏移增加SP时，对应Q的偏移增加(SP+SP>B，所以只要A和B使得上式大于SQ，那么就不会出现元素覆盖的情况。这道题的困难在于不知道如何确定A和B的上限，以及如果算出来的空间大于UINT_MAX时会产生回绕，所以在计算过程中必须要提升为unsignedlonglong才行。还有Q中最后一
RayoNicks
·
2020-08-26 11:51
《算法竞赛入门经典》
算法竞赛入门
经典 习题4-10
UVa815Flooded!这题就很不错，虽然最后输出浮点数，但是不同精度控制。还有这题的背景倒是挺不错的。为了让买房者心里对房子被洪水淹了的情况有个谱，某家公司给住户提供了一个单元格大小为10米乘10米的沙盘区域，所有的新房都会建在单元格中。洪水可能来自雨水、雪水和自来水。洪水都会先把海拔最低的房子淹了（因为水往低处流）。因此为了简便，我们假设这种情况成立，并且水不会渗入到地下。从天气预报可以得
RayoNicks
·
2020-08-26 11:51
《算法竞赛入门经典》
算法竞赛入门
经典 例题4-2
UVa489HangmanJudge书上说猜一个已经猜过的字母也算错，但是英文原题是Eachuniquewrongguessonlycountsagainstthecontestantonce.这一点有一些不一样，书上的例子程序我也没看。#include#include#includeusingnamespacestd;#defineMAX_RETRY7boolupdate(conststring
RayoNicks
·
2020-08-26 11:51
《算法竞赛入门经典》
算法竞赛入门
经典 习题4-2
UVa201Squares对于每一个点，枚举所有可能的边长，然后看看能不能画一个正方形出来。#include#includeusingnamespacestd;booldrawSquare(size_ti,size_tj,size_tlen,constvector>&vvbHorLine,constvector>&vvbVerLine){for(size_tstep=1;step>&vvbHorL
RayoNicks
·
2020-08-26 11:51
《算法竞赛入门经典》
学习心得一之
算法竞赛入门
1.%lf标准控制输出符保留小数点后六位。2.int/int=int;3.在算法竞赛中不要使用头文件conio.h，包getch(),getche()函数。4.尽量用const关键字声明常数。5.不拘一格得使用伪代码来思考和描述算法。在观察无法找出错误时，可以用“输出中间变量”的方法查错。6.floor(x)函数返回x的整数部分。scanf函数返回成功输入的变量个数。7.程序计时器：#includ
xyj96
·
2020-08-26 11:38
数据结构与算法
算法竞赛入门
经典第二版 4 - 2
因为没有题目，所以我只是按照书上描述的写的，输入输出可能有点差错#include#includeusingnamespacestd;intLu[10][10],n,sum=0;//检验正方形边长1~n-1各种可能情况下是否能构成正方形voiddfs(intx,inty){intlen=1,flag;if(Lu[x+1][y]!=1||Lu[x][y+1]!=1)return;for(len;len
lunaArcher
·
2020-08-26 11:40
树状数组 --算法竞赛专题解析（23）高级数据结构
前驱教材：《
算法竞赛入门
到进阶》清华大学出版社网购：京东当当 作者签名书：点我公众号同步：算法专辑 暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.思维导引2.神奇的lowbit(
罗勇军
·
2020-08-26 11:31
线段树
大神：http://blog.csdn.net/metalseed/article/details/8039326
刘汝佳
线段树模版：http://blog.csdn.net/zhulei19931019
星空彡
·
2020-08-26 11:57
算法学习
算法竞赛入门
第二版解题报告
第四章函数和递归1、例子1339-AncientCipher（排序）489-HangmanJudge（set使用）133-TheDoleQueue（list使用）213-MessageDecoding512-SpreadsheetTracking12412-ATypicalHomework(a.k.aShiXiongBangBangMang)
kgduu
·
2020-08-26 11:32
算法竞赛入门第二版
命令行环境下简单实用的工具——重定向&管道
引言关于管道和重定向，最初是在
刘汝佳
的《
算法竞赛入门
经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）
diaozhijian9717
·
2020-08-26 06:18
算法竞赛入门
经典 正整数序列
算法竞赛入门
经典正整数序列/*Name:正整数序列Copyright:
刘汝佳
Author:AnalystDate:01/03/1412:10Description:dev-cpp5.5.3*/#includeintf
云笔记
·
2020-08-25 15:10
算法竞赛入门经典
动态规划DP的优化
大概围绕着"是什么"，"有什么用"，"怎么用"三个方面讲.主要是《
算法竞赛入门
经典》里的题目讲解，但是有些过于简单的删去了，添加了一些不怎么简单的省选题目作为例子这里的DP优化都是涉及到O(nk)到O(
weixin_30469895
·
2020-08-25 05:01
保留结果后六位的阶乘问题
样例输入：10样例输出：37913这个问题来自于
算法竞赛入门
经典的第二章，有趣的在于一个结论，25！
每个人都该翩翩起舞
·
2020-08-25 03:02
数据结构与算法
数学
C语言
紫书《
算法竞赛入门
经典》课后习题——第2章 循环结构程序设计
第2章循环结构程序设计习题2-1水仙花数习题2-2韩信点兵习题2-3倒三角形习题2-4子序列的和习题2-5分数化小数习题2-6排列习题2-1水仙花数#include#includeusingnamespacestd;intmain(){for(inti=100;i#includeusingnamespacestd;intmain(){inta,b,c,temp=1;while(scanf("%d%
Guan_qiqi
·
2020-08-25 02:18
算法竞赛
循环结构
紫书《
算法竞赛入门
经典》课后习题——第1章 程序设计入门
第1章程序设计入门习题1-1平均数习题1-2温度习题1-3连续和习题1-4正弦和余弦习题1-5打折习题1-6三角形习题1-7年份习题1-1平均数#includeusingnamespacestd;intmain(){floata,b,c;scanf("%f%f%f",&a,&b,&c);printf("%.3f\n",(a+b+c)/3);return0;}习题1-2温度#includeusing
Guan_qiqi
·
2020-08-25 02:46
算法竞赛入门
经典（第二版）习题解答参考（一）
习题1-1平均数（average）#include#includeusingnamespacestd;intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);}习题1-2温度（temperature）#include#includeusingnamespacestd;intmain(){intf;while(s
zhujianing^_^
·
2020-08-25 00:55
数据结构与算法
（追踪电子表格的单元格）Spreadsheet Tracking （UVA - 512）（模拟）
传送门这道模拟题思路很好，使用/和%，
刘汝佳
说直接看代码理解，确实可以的，思路很好。
肘子zhouzi
·
2020-08-25 00:24
模拟题
（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）
http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《
算法竞赛入门
经典
weiyastory
·
2020-08-25 00:17
java题目
【
算法竞赛入门
经典第二版】习题2-3
韩信点兵实质就是找3，5，7的最大公约数#includeintmain(){inta,b,c,n;while(~scanf("%d%d%d",&a,&b,&c)){intcount=0;for(n=10;n<=100;n++){if(n%3==a&&n%5==b&&n%7==c){count++;printf("Case%d:%d",count,n);}}if(count==0){printf("
君焰DW
·
2020-08-24 23:57
算法学习
紫书
ACM题解系列之一：
刘汝佳
：《
算法竞赛入门
经典》（第2版）
题是书中的题，解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes【回文+入门练习】UVA340UVALive5448Master-M
weixin_34375233
·
2020-08-24 23:30
HDU 2825 Wireless Password(AC自动机+状态压缩DP)
pid=2825题意:现在要你推断一个长度==n的由小写字母构成的字符串S有多少种组成方式.其中这个S至少包含字典集合中的k个单词.字典集合中有m个单词并已给出.分析:该题要用
刘汝佳
:训练指南上带match
focus_best
·
2020-08-24 23:45
ACM--题解汇总
★★★
数据结构--AC自动机
注意!
practice
again
紫书《
算法竞赛入门
经典》
紫书《
算法竞赛入门
经典》题目一览第3章数组和字符串（例题）UVA272TEXQuotesUVA10082WERTYUUVA401PalindromesUVA340Master-MindHintsUVA1583DigitGeneratorUVA1584CircularSequence
Andres_Lionel
·
2020-08-24 22:15
贪心
例题4-4 信息解码 UVa213
算法竞赛入门
经典（第2版）第4章函数和递归例题4-4信息解码UVa213感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、回忆起用左移来计算二进制数。
mrcrack
·
2020-08-24 22:43
函数和递归
NOIP
入门经典
刘汝佳
算法竞赛
信息解码
SPFA算法模板(
刘汝佳
版)--Wormholes POJ - 3259
一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman算法跑了一遍发现比SPFA要快,可能原因是无向图的边要多一些吧1#include2#include3#include4#include5#include6#include7#include8#
dizhongnie4039
·
2020-08-24 21:14
算法竞赛入门
经典 紫书 第四章
一点小问题关于判断素数的几点//该函数有严重缺点：//不能用于n==1和n较大的情况//在n接近int的最大值时：//若i=46340时，i*i=2147395600b时分别返回负数，0，和正数即可。qsort在算法竞赛中不经常使用经常使用sort函数这里是为了告诉“将一个函数作为参数传递给另外一个函数”是很有用的例题4-2刽子手游戏UVa489我们先来考虑，程序设计的方式一般有两种：自顶向下和自
isSiYua
·
2020-08-24 21:27
算法竞赛入门经典
书籍的知识
算法竞赛入门
经典 紫书 第三章
例题3-2WERTYU善用常量数组可以简化代码例题3-3回文词同样利用了常量数组来存储镜像字符例题3-4猜数字游戏的提示for(inti=1;ic2?c2:c1;}//至于为什么是减去最小的个数，是因为题意要求//现在的B是还带有位置正确的B//因此输出时要减去A例题3-5生成元我的基本思路：从1到n，将每一个i用sprintf()输入到一个字符串，然后每一位对应一个字符。因此求出每一个i+i的各
isSiYua
·
2020-08-24 21:26
书籍的知识
算法竞赛入门经典
算法竞赛入门
经典（第二版）紫书-题目集合【例题+习题】
写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武
·
2020-08-24 21:58
ACM
AC自动机
有关AC自动机的详细介绍可见
刘汝佳
的《
算法竞赛入门
经典训练指南》P214.给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词
focus_best
·
2020-08-24 21:05
算法总结
数据结构--AC自动机
《
算法竞赛入门
经典（第2版）》习题5-4 交换学生(Foreign Exchange, UVa 10763)
用了sort和map两种方法尝试去弄没弄出来，是算法的问题，没有看清题意，凭着感觉去找了规律，要注意仔细审题，主要讲学到的东西：#include#include#include#include#includeusingnamespacestd;inta[3];strings;setss;intmain(){intn=0;while(cin>>n&&n!=0){intn1,n2=0;for(inti
Th3mess
·
2020-08-24 17:15
[刷题]
算法竞赛入门
经典(第2版) 5-2/UVa1594 - Ducci Sequence
书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，20ms）//UVa1594-DucciSequence#include#include#include#includeusingnamespacestd;intT,N;boolis_zero(vector&d){for(constauto&i:d)if(i)returnfalse;retur
weixin_30920597
·
2020-08-24 17:03
[刷题]
算法竞赛入门
经典(第2版) 4-9/UVa1591 - Data Mining
书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，0ms）#includeunsignedN,A,B,Sp,Sq,ansA,ansB;unsignedlonglongPofs,K,nowK;intmain(){//freopen("in.txt","r",stdin);while(scanf("%u%u%u",&N,&Sp,&Sq)!=-1)
weixin_30662011
·
2020-08-24 17:42
[刷题]
算法竞赛入门
经典(第2版) 5-4/UVa10763 - Foreign Exchange
题意：有若干交换生、若干学校，有人希望从A校到B校，有的想从B到C、C到A等等等等。如果有人想从A到B也刚好有人想从B到A，那么可以交换（不允许一对多、多对一）。看作后如果有人找不到人交换，那么整个交换计划失败。代码：（Accepted，50ms）//UVa10763-ForeignExchange#include#includeintN,a,b,all[1003][1003];intmain()
weixin_30364147
·
2020-08-24 16:45
[刷题]
算法竞赛入门
经典 3-10/UVa1587 3-11/UVa1588
书上具体所有题目：http://pan.baidu.com/s/1hssH0KO题目：
算法竞赛入门
经典3-10/UVa1587：Box代码：//UVa1587-Box#includeunsignedrect
weixin_30354675
·
2020-08-24 16:44
ICPC程序设计题解书籍系列之一：
刘汝佳
：《
算法竞赛入门
经典》（第2版）
题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325
海岛Blog
·
2020-08-24 16:40
ICPC题解
UVA（《
算法竞赛入门
经典（第2版）》）题解目录
UVA（《
算法竞赛入门
经典（第2版）》）题解目录github源码地址：https://github.com/richenyunqi/aoapc-book-UVA-solution，撒娇打滚求star哦~
日沉云起
·
2020-08-24 16:31
算法竞赛入门经典
-
Uva
OJ题解目录
【
刘汝佳
书】习题5-4 UVA10763（multiset+判重）
【2019.4.7】库里FMVP需要注意的地方：1、书上翻译的有些问题，每行输入的两个数字分别代表了学校，而不是学生本身，因此允许有下面这样的数据出现（学校1和学校4有两对学生交换，输出YES）141441412、每行的两个数字顺序是固定的，第一个数字是原来的学校，第二个数字是想去的学校思路整理：1、对于大量输入数据的题目，有两种思路：①一边输入一边对数据做处理，输入完了之后自然得到结果②输入全部
夏至夏至520
·
2020-08-24 15:27
#
UVA
《
算法竞赛入门
经典》 习题3-9 子序列 (All In All, UVa 10340)
《
算法竞赛入门
经典》习题3-9子序列(AllInAll,UVa10340)输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
GGYzzX
·
2020-08-24 15:04
算法竞赛
UVA-1368 DNA序列 题解答案代码
算法竞赛入门
经典第二版
#include#defineMAXM55#defineMAXN1010chararr[MAXM][MAXN];charnum[MAXM];chars[5]="ACGT";intmain(){intt,m,n,i,j,k;intct,con,sum;charc;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i!=m;++i){scanf
漂流瓶jz
·
2020-08-24 15:42
算法竞赛入门经典
算法
数据结构
c语言
习题3-9 子序列 UVa10340
算法竞赛入门
经典（第2版）第3章数组和字符串习题3-9子序列UVa10340感悟。1、上网站下载英文原题，仔细阅读，有些疑惑未解，但自觉不影响编程，稍作思考，开始写代码。
mrcrack
·
2020-08-24 15:16
数组和字符串
入门经典
刘汝佳
NOIP
算法竞赛
子序列
算法竞赛入门
经典java版程序CH3 uva1587
packagech3.uva1587;importjava.util.*;//UVa1587//思路：考虑一对面的数据都是一样的。可以存时将小在前，大在后。放入集合，并排序，先按a,再按b//这时就会12，34，56是一对。并且发现第12组，和34组的a是相同的，而它们的b分别正好是56组的a和bclassBoximplementsComparable{inta;intb;@Overridepub
java_veilman
·
2020-08-24 14:59
算法竞赛入门经典java版程序
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他