c++2013入门经典

《算法竞赛入门经典》习题4-2 正方形 （Squares,ACM,ICPC World Finals 1990,UVa201）——仅提供大体方法

原题及翻译Achildren’sboardgameconsistsofasquarearrayofdotsthatcontainslinesconnectingsomeofthepairsofadjacentdots.儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。Onepartofthegamerequiresthattheplayerscountthenumberofsqua
Alex 007·2020-08-26 15:52

《算法竞赛入门经典（第2版）》例题4-2刽子手 (Hangman Judge ,UVa489)

这道题比较有意思的是提前输出，比如算例：1aabcdfg输出应该是win算法很简单，找到相同的字符就把它变0，变空好像出了问题，这里写的0，然后统计就好了，不过提前输出的条件要注意strlen和flag变量是否相等，相等立马退出#include#include#includechara1[100];chara2[100];voidoper(char*a1,char*a2){intlose=0;in
Th3mess·2020-08-26 15:08

算法竞赛入门经典系列

由于时间问题，之前所做的题没有题解。代码放在Github，有需要自取。转载于:https://www.cnblogs.com/onlyAzha/p/5068430.html
weixin_33859665·2020-08-26 15:17

【算法竞赛入门经典—训练指南】学习笔记（含例题代码与思路）第二章：数学基础...

第二章难度要稍微高一点，有很多以前没怎么见过的东西，所以会尽量详细地记录。计数原理：加法原理，乘法原理，容斥原理容斥原理：即选区去重的思想。通常实现方法是枚举子集，复杂度\(2^n\)排列数：\(P_n^k=\frac{n!}{(n-k)!}\)，其中\(P(n,k)\)代表\(n\)个不同的数选出\(k\)个排成一排的方案数。组合数：\(C_n^m=\frac{n!}{m!(n-m)!}\)，其
weixin_33693070·2020-08-26 15:32

《算法竞赛入门经典》- 感觉有点意义的基础题（更新中）

1.输入两个整数a和b，及另一正整数c，计算a/b，结果精确到小数点后c位输入输入包含多组数据，每组数据包含三个正整数a，b，c，其中a,b≤106，c≤5，中间用空格隔开。结束标记为a=b=c=0。输出对于每组输入，对应于一行输出，首先输出“CaseN:”，表示第N组输出（从1开始，不用输出引号），接下来输出a/b的小数形式，采用“四舍五入法”，精确到小数点后c位。样例输入164000样例输出C
weixin_30625691·2020-08-26 14:33

【读书清单Day8】十种读书方法

001如何培养思考框架——通读法反复读几本相对结构化、体系化的关于某一领域框架和业务入门经典书，反复读透，然后构建自己阅读、思考、写作框架。
海零零·2020-08-26 14:30

算法竞赛入门经典（第二版）自学笔记

整理一些或大或小的东西（自用）1.四舍五入到个位（p21）floor（）为向下取整函数，需要头文件math.hx=floor（x+0.5）可对x进行四舍五入2.CMD命令（p456）在命令行中可以用“cd”的方法改变当前路径。（1）cd..会进入父目录（2）cdaaa会进入当前目录的aaa子目录3.运行时间（p27）需要头文件time.hclock（）为某种计时函数，clock/CLOCKS_PR
在学习的辣鸡·2020-08-26 14:31

交换两个数a和b

/*********《算法入门经典》交换两个数a和b第一种方法：通过位运算（异或），具体实现过程可以自己手动写一下，助于理解和验证；第二种：借助第三方变量，这其实是一种最快速的交换方法第三种：++--式
你TB了·2020-08-26 13:34

算法竞赛入门经典习题3-3数数字（Digit Counting,ACM/IMPC Danang 2007,UVa1225）

把前n（n#includeintmain(){intn;scanf("%d",&n);inta[10];memset(a,0,sizeof(a));for(inti=1;i0){intx=j%10;//记录余数a[x]++;j=j/10;}}for(inti=0;i<9;i++){printf("%d",a[i]);}printf("%d",a[9]);return0;}如有错误请联系我改正，谢谢
qq_36780394·2020-08-26 13:13

算法竞赛入门经典学习笔记

作为一名刚接触cs专业的萌新小白，开始学习蕊蕊大佬推荐的《算法竞赛入门经典》一书，一边学习一遍记录一些自己觉得很有用的小知识，作为自己平凡之路的一部分,日常慢慢更。
非常可爱的巨兔·2020-08-26 13:40

算法竞赛入门经典（第2版）例题4-4信息解码（UVa213）

算法竞赛入门经典（第2版）例题4-4信息解码（UVa213）Scanner的next和hasNext方法用不太好，输入环节有点小问题，直接将变量赋值成编码头和编码文本是可以运行的。
qq_36084640·2020-08-26 13:36

菜鸟学算法系列-读《算法竞赛入门经典》的感想（一）

今天看了《算法竞赛入门经典》的前几节，感觉这本书真的不错。里面有一些思想以及给与我们这些信任的建议真的不错。下面举个栗子吧。例：输入两个数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

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

关于 算法竞赛入门经典 的一些学习经历与体会

开始是偶然下载到了算法竞赛入门经典第一版的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

算法竞赛入门经典 第二版 习题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

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

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

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

tcp/ip入门经典（第5版） 第一章 什么是tcp/ip

1.本章主要内容为：网络和网络协议tcp/ip的历史tcp/ip的重要特性2.网络协议概述3.tcp/ip协议tcp/ip协议定义了网络通信的过程，更重要的是，定义了数据单元的格式和内容，以便接收计算机能够正确解释接收到的数据。确定tcp/ip传输格式和过程的行为由厂商的tcp/ip软件来决定。（这个软件属于操作系统层）4.tcp/ip的两个重要特性（1）断点验证：两台实际通信的计算机都称为端点，
zjd873721519·2020-08-25 16:11

算法竞赛入门经典 正整数序列

算法竞赛入门经典正整数序列/*Name:正整数序列Copyright:刘汝佳Author:AnalystDate:01/03/1412:10Description:dev-cpp5.5.3*/#includeintf
云笔记·2020-08-25 15:10

《JavaScript ES6 函数式编程入门经典》笔记1

在图书馆翻书，看到这本今年出版，很薄的书，翻起来看了几页，感觉写的通俗易懂，大概记录一下。什么是函数是编程函数式编程技术主要基于数学函数和它的思想数学中的函数有什么特点？如f(X)=Y：函数必须总是接收一个参数函数必须总是返回一个值函数应该依据接收到的参数，而不是外部环境运行JS函数varpercnetValue=5;varcalculateTax=(value)=>{returnvalue/10
Richard-T·2020-08-25 11:06

《C++入门经典》摘抄

不要在一个语句中多次修改变量的值。intcount=5；total=++count3+++count5;如果先计算左边的操作数，就得63+75；如果先计算右边的操作数，就得73+65。在程序中这不是一个理想的功能。2.按位运算符处理的是整数操作数中的位，而逻辑运算符处理的是bool类型的操作数。
Zdhj·2020-08-25 05:35

动态规划DP的优化

大概围绕着"是什么"，"有什么用"，"怎么用"三个方面讲.主要是《算法竞赛入门经典》里的题目讲解，但是有些过于简单的删去了，添加了一些不怎么简单的省选题目作为例子这里的DP优化都是涉及到O(nk)到O(
weixin_30469895·2020-08-25 05:01

保留结果后六位的阶乘问题

样例输入：10样例输出：37913这个问题来自于算法竞赛入门经典的第二章，有趣的在于一个结论，25！
每个人都该翩翩起舞·2020-08-25 03:02

紫书《算法竞赛入门经典》课后习题——第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

（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

【算法竞赛入门经典第二版】习题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

紫书《算法竞赛入门经典》

紫书《算法竞赛入门经典》题目一览第3章数组和字符串（例题）UVA272TEXQuotesUVA10082WERTYUUVA401PalindromesUVA340Master-MindHintsUVA1583DigitGeneratorUVA1584CircularSequence
Andres_Lionel·2020-08-24 22:15

Spring 入门经典--第一章 POJO编程模型、轻量级容器和控制反转

POJO--简单的Java对象EJB编程模型提供一种与运行时平台相结合的分布式业务组件模型，该运行时平台提供了执行EJB所需的所有中间件服务。存在的问题可测试性问题部署过程将开发人员转向过程程序设计风格POJO编程模型的优点轻量级容器容器的概念在一个环境中，所有组件都被创建和装配，并提供所需的中间件服务。例子:Servlet容器负责创建和管理应用程序web层的组件，如Servlet\JSP\Fil
灯塔先生·2020-08-24 22:09

例题4-4 信息解码 UVa213

算法竞赛入门经典（第2版）第4章函数和递归例题4-4信息解码UVa213感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、回忆起用左移来计算二进制数。
mrcrack·2020-08-24 22:43

算法竞赛入门经典 紫书 第四章

一点小问题关于判断素数的几点//该函数有严重缺点：//不能用于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

AC自动机

有关AC自动机的详细介绍可见刘汝佳的《算法竞赛入门经典训练指南》P214.给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词
focus_best·2020-08-24 21:05

Mysql数据库mysql-5.7.18-winx64安装笔记(补充版)

问题1：install步骤中，出现“按照mysql出现无法定位程序输入点fesetround”，然后发现我安装的是preview版本的c++2013,这可能和我之前win10系统还原有关。解决方法：
推荐爱你Jonah·2020-08-24 19:47

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

算法入门经典第六章 例题6-5 移动盒子

例题6-5移动盒子（BoxesinaLine,UVa127675）问题给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令：1XY把盒子X移动到Y的左边（如果已经在左边，忽略此命令）2XY把盒子X移动到Y右边（如果X已经在Y的右边，忽略此命令）3XY交换X和Y的位置4把整个顺序颠倒指令保证合法，即X不等于Y，输入包含不超过10组数据，每组第一行为盒子的数目n和指令的数目m(1132
weixin_30544657·2020-08-24 17:01

[刷题]算法竞赛入门经典(第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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他