入门经典

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325
海岛Blog·2020-08-24 16:40

UVA（《算法竞赛入门经典（第2版）》）题解目录

UVA（《算法竞赛入门经典（第2版）》）题解目录github源码地址：https://github.com/richenyunqi/aoapc-book-UVA-solution，撒娇打滚求star哦~
日沉云起·2020-08-24 16:31

《算法竞赛入门经典》 习题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

习题3-9 子序列 UVa10340

算法竞赛入门经典（第2版）第3章数组和字符串习题3-9子序列UVa10340感悟。1、上网站下载英文原题，仔细阅读，有些疑惑未解，但自觉不影响编程，稍作思考，开始写代码。
mrcrack·2020-08-24 15:16

算法竞赛入门经典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

【算法竞赛 入门经典】习题3-10 盒子（Uva1587）

一、题目Uva1587二、解题思路给了六组值，但是由于数据的大小顺序是乱的，先考虑用结构体存储六组数据，且保证w>h;其次将六组值先按w从达到小排序，w相等的情况按h从大到小排序；判断是否为存在两两相等的三对数据，即这六组数应该是ababcdcdefef；保证条件3满足的情况下，由于已经对数据进行了排序处理，很容易看出，要构成长方体需要满足a等于c，b等于e，d等于f具体见代码三、代码#inclu
GUANYX~·2020-08-24 14:13

[刷题]算法竞赛入门经典/第五章/交换学生（习题5-4）

ForeignExchange(UVA原题的链接单击这里哦???)SampleInput:?-------------------------------------------------101221344310020020010057225712211012345678910111213141516171819200---------------------------------------
浴森·2020-08-24 13:33

[刷题]算法竞赛入门经典/第五章/Ducci序列（习题5-2）

DucciSequence(UVA原题的链接单击这里哦???)SampleInput:?-------------------------------------------------4481127542020700000006123123-------------------------------------------------SampleOutput:?----------------
浴森·2020-08-24 13:33

算法竞赛入门经典：UVA1587 Box（Java版）

题意：给定6个矩形的长和宽wi和hi（1>importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNext()){int[]l=newint[6];//长int[]r=newint[6];//宽intt=0;for(i
Thorns_lq·2020-08-24 13:15

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。代码：C++#include#include#include#includeusingnamespacestd;constintmovex[]={0,0,-1,1};constintmovey[]={-1,1,0,0};intm,n,k;//行数、
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。用大整数类求出斐波那契数列然后将前42位插入字典树，便于之后查找前缀。这题做出了灵异事件，在自己机器上预处理好几分钟都跑不完结果交上去竟然AC了。。。。。代码：c++#include#include#include#in
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题4-4 骰子涂色 Cube painting uva253

题目：https://vjudge.net/problem/UVA-253原解法有误，能够AC但逻辑不对，感谢@林柏陈的指正。原思路：如果两骰子有三组相同的相对面，那么两骰子相同。现思路：模拟骰子的两种旋转方式，用字符串表示状态，通过BFS进行状态空间搜索，set判重。代码：c++#include#include#include#include#include#include#includeusi
Rewriter_huanying·2020-08-24 13:14

《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)

刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。#include#include#includeusingnamespacestd;strings,t;intmain(){//freopen("NewTextDocument.txt","r",stdin);//freopen("Output.
Occupiedcsdn·2020-08-24 13:04

《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)

说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE，当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后break
Occupiedcsdn·2020-08-24 13:04

《算法竞赛入门经典》UVA1587

《算法竞赛入门经典》UVA1587博主解题思路大神题解博主解题思路  排除所有错误的可能性  根据这种思路，我写了第一版的code，被WA了。  具体原因是对可能出现的错误考虑不完全。  
DenisMe·2020-08-24 13:00

紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。转载请注明出处：code4101，谢谢。
代号4101·2020-08-24 13:59

算法竞赛入门经典第五章例题5-4 Ananagrams UVA - 156

https://vjudge.net/problem/UVA-156#include#include#include#include#includeusingnamespacestd;#pragmawarning(disable:4996)stringnormal(strings){for(auto&x:s)x=tolower(x);sort(s.begin(),s.end());returns;
Bendaai·2020-08-24 12:12

盒子题目（Box）ACM

算法竞赛入门经典习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
Knock man·2020-08-24 12:10

UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-5经典字母迷图（类似华容道）https://uva.onlinejudge.org//index.php?
Anntonnia·2020-08-24 12:39

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换，若有，则删去查找到的结果；若没有，将这条输入数据保存到映射中。最后判断映射是否为空就得出交换项目能否进行。注：当映射的某个关键字对应的vector为空时，别忘把这个关键字删除。代码：#incl
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;boolis_zero(vector&num,intn){for(inti=0;i>T
Rewriter_huanying·2020-08-24 12:45

关于gcd算法（欧几里德算法）的几点总结

a），则gcd算法的时间复杂度为：GCD算法的代码：intgcd(inta,intb){if(a入门经典
Object_S·2020-08-24 10:08

C++入门经典-例3.23-使用嵌套循环输出乘法口诀表

C++入门经典-例3.23-使用嵌套循环输出乘法口诀表1：代码如下：//3.23.cpp:定义控制台应用程序的入口点。
一串字符串·2020-08-24 08:27

C++入门经典-例3.22-循环嵌套打印三角形

C++入门经典-例3.22-循环嵌套打印三角形1：代码如下：//3.22.cpp:定义控制台应用程序的入口点。
一串字符串·2020-08-24 06:33

算法竞赛入门经典 四分树

#include#includeconstintlen=32;constintmaxn=1024+10;chars[maxn];intbuf[len][len],cnt;//把字符串s[p]导出到以（r,c)为左上角，边长为w的缓存区里//r,c默认为0，0；W默认为32voiddraw(constchar*s,int&p,intr,intc,intw){charch=s[p++];//s为字符串
古河渚Nagisa·2020-08-24 06:11

推些C语言与算法书籍

c语言系统学习与进阶：1.CprimerplusCprimerplus作为一本被人推崇备至的c入门经典，Cprimerplus绝非浪得虚名。应该算得上C教材里最好的入门书了。
weixin_30389003·2020-08-24 03:18

书单丨5本经典著作描绘C++学习路线图

妙用无穷相关书籍之多，人人都想找到一份辟邪剑谱这里由浅入深的罗列5本传世经典著作跟随本书单打好基础、开阔视野、学好C++1▊《EssentialC++中文版》【美】StanleyB.Lippman著侯捷译C++快速入门经典大师
博文视点·2020-08-23 22:06

输入一行整数，整数之间用空格隔开，读取并计算它们的和。

代码摘自刘汝佳算法竞赛入门经典intmain(){stringline;while(getline(cin,line)){intsum=0,x;stringstreamss(line);while(ss
doudou215960·2020-08-23 19:16

Java+7入门经典 - 6 扩展类与继承 Part 1/2

第6章扩展类与继承面向对象编程的一个重要特性:允许基于已定义的类创建新的类;6.1使用已有的类派生derivation,派生类derivedclass,直接子类directsubclass;基类baseclass,超类superclass;123456classDog{//MembersoftheDogclass...}classSpanielextendsDog{//MembersoftheSp
罗伊yc·2020-08-23 15:19

算法笔记：动态规划背包问题（未完待续）

专题：DP背包问题内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、0-1背包1.有n个重量和价值分别为wi,vi的物品。
锐不可当cr·2020-08-23 14:25

统计一篇文本中空格、单词、句子、非字母字符个数

时需要去掉小数点参考资料是刘汝佳的《算法竞赛入门经典》下面是源代码，不足之处请多指教#include#include#include#include//用该头文件的isalpha函数判断非字母字符#incl
IMISSHOT·2020-08-23 14:31

Android检测当前屏幕的方向

做为一个不那么像初学者的初学者，我注意到Android已经提供了检测屏幕方向的API，而我在《Android4编程入门经典——开发智能手机与平板电脑应用》书中经常看到的做法却是比较屏幕的宽度和高度以此来判断是横向还是纵向模式
yueyuanchang·2020-08-23 08:50

0x68.图论 - 二分图的匹配

关押罪犯(并查集/二分图判定+二分)二、二分图的最大匹配1.匈牙利算法2.luoguP3386【模板】二分图最大匹配三、二分图的多重匹配四、二分图的带权匹配声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-23 08:11

算法竞赛入门经典课后习题答案第一章

算法竞赛入门经典第二版习题答案第一章习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。
没对象编毛线程·2020-08-23 07:20

图论--tarjan缩点

模板：洛谷P3387关于tarjan大神的算法我也只能抄抄代码了（滑稽）其实《算法竞赛入门经典：训练指南》里有讲解，很详细。
stone41123·2020-08-23 07:10

RMQ学习

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[
Soar-·2020-08-23 07:28

1.1.5 蚂蚁。一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

蚂蚁题目来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。
Jancoyan·2020-08-23 07:06

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮，决定将《算法竞赛入门经典》里面的课后题，进行详解，先来第一发。习题1-1平均数（average）对于第一题，相信即便是第一次接触编程的人。只要稍稍了解一下C的语法，也可轻易解决这一题。
Enstein_Jun·2020-08-23 06:39

紫书第八章-----高效算法设计（贪心法）

下面是刘汝佳《算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA
ccnuacmhdu·2020-08-23 05:41

Java实现算法竞赛入门经典例题-蚂蚁

问题描述一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。输入格式输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n（0≤n≤10000）；以下n行每行描述一只蚂蚁的初始位置，其中，整数x为蚂蚁距离木棍左端的距离（单位：厘米），字母表示初始朝
a1439775520·2020-08-23 05:04

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

vim简明教程-备战NOIP

发展出来的一个文本编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用，和Emacs并列成为类Unix系统用户最喜欢的编辑器本文将以打一道题为背景讲述如何使用vim，请以看算法竞赛入门经典的心态看本文
Mu_Zhou233·2020-08-23 00:14

uva10048

思路：入门经典365。
RINSMQ·2020-08-22 21:52

原 iBooker ML 群的资料打包分享

目录自动驾驶无人驾驶汽车技术及其发展探究.caj第一本无人驾驶技术书.pdfROS机器人程序设计原书第2版.pdf中文文档计算广告.epub《谁说菜鸟不会数据分析》入门篇-简版电子书.pdfxgboost.docxUnix入门经典
飞龙·2020-08-22 14:08

K Smallest Sums(Uva 11997) 多路归并+优先队列

来自《算法竞赛入门经典训练指南》1.题目原文https://uva.onlinejudge.org/index.php?
相思作坊半世离殇·2020-08-22 13:36

C++入门经典第一章编程练习

1.#include"pch.h"#includeusingnamespacestd;intmain(){intnumberOfPods,peasPerPod,totalPeas;cout>numberOfPods;cout>peasPerPod;totalPeas=numberOfPods*peasPerPod;coutusingnamespacestd;intmain(){cout>numbe
千岁忧·2020-08-22 13:26

算法竞赛入门经典_第2版-课后习题-第三章

C++语言版实现代码在写习题前想先记录自己在学习过程中碰到的string相关知识点。字符串相关函数及操作：1、连接str1和str2：使用“+”：str3=str1+str2strcat(str1,str2)：将字符串str1连接字符串str2到的末尾2、字符串的总长度：str.size()strlen(str)：返回字符串str的长度3、复制字符串str2到字符串str1:str1=str2st
m0_37118493·2020-08-22 13:51

算法竞赛入门经典_第2版-课后习题-第一章

C++语言版实现代码习题1-1平均数（average）输入3个整数，输出它们的平均值，保留3位小数。#include"pch.h"#include#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout.setf(ios::fixed);cout#include#includeusingnamespacestd;i
m0_37118493·2020-08-22 13:51

算法竞赛入门经典_第2版-课后习题-第二章

C++语言版实现代码习题2-1水仙花数（daffodil）输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3ABC＝A^{3}＋B^{3}＋C^{3}ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33153＝1^{3}＋5^{3}＋3^{3}153＝13＋53＋33，所以153是水仙花数。#include"pch.h"#include#includ
m0_37118493·2020-08-22 13:51
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他