刘汝佳算法竞赛入门+UVa

算法竞赛入门（1）学习笔记——程序设计入门

C语言入门一：算术表达式二：变量及输入三：顺序结构四：分支结构五：习题5.1平均数5.2温度5.3连续和5.4正弦和余弦（sin和cos）5.5打折5.6三角形5.7年份六：参考资料七：笔者注释概要：本节所讲内容包括：浮点数、整数；输入与输出；数学库的应用（pi的计算，sqrt函数，三角函数）；数字反转（包括0反转在首位的问题）；数字的交换（三变量法、两变量法和黑盒思路）；分支结构；三个数字比较大
WHU_zero·2020-09-07 12:37

15款防晒霜硬核评测，价格相差几十倍的防晒霜，差距到底有多大？| 凰家实验室

紫外线根据波长可以分为短波紫外线UVC、中波紫外线UVB、以及长波紫外线UVA三种。UVC的穿透能力很弱，会被臭氧层全部吸收，不能到达地球表面，
TeX·2020-08-27 00:00

美课堂老师教你夏天如何防晒 防晒技巧

在夏季其实日照对人们的杀伤力最大了，波长范围为320～400nm的长波紫外线-UVA，大部分UVA可以穿透我们的真皮，到达真皮中部破坏皮肤中的胶原蛋白和弹性纤维，使皮肤变得松弛和出现皱纹。
昵昵2·2020-08-26 23:30

刘汝佳《算法竞赛入门经典（第二版）》习题（三）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（一）习题3-1得分（ACM/ICPCSeoul2005，UVa1585）给出一个由O和X组成的串（长度为1~80），统计得分。
___Blue_H·2020-08-26 16:49

线段树 --算法竞赛专题解析（24）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.线段树概念2.区间查询3.区间操作与lazy-tag4.基础例题5.区间最值和区间历史最值
罗勇军·2020-08-26 16:03

UVa1225 Digit Counting 数数字 （java版本）

数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）把前n（n<=10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10
youyuge34·2020-08-26 16:52

Uva 534 - Frogger （最小瓶颈路）

题目链接https://vjudge.net/problem/UVA-534【题意】平面直角坐标系上给定n个点，求前两个点的最小瓶颈路的大小，最小瓶颈路是指无向图中有两个结点u,v，求出从u到v的一条路径
SingleK·2020-08-26 15:31

0x42.数据结构进阶 - 树状数组

.区间加，求单点值A、AcWing242.一个简单的整数问题2.区间加，区间求和B、AcWing243.一个简单的整数问题2C、AcWing244.谜一样的牛声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-26 15:14

算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可，每个输出之间没有空行。测试规则1.错7次则lose。
小张同学_·2020-08-26 15:04

紫书 习题3-12 浮点数（Floating-Point Numbers，UVa11809）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=50;charstr[MAX];longlongE[MAX][MAX];doubleM[MAX][MAX];doublea,m,e,t;intb;intmain(){for(inti=0;i<10
消磨、时光·2020-08-26 15:28

紫书 习题3-8 循环小数（Repeating Decimals，UVa202）

#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=3010;intmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){printf("%d/%d=%d.",m,n,m/n);intsubscript[MAX],ans[MA
消磨、时光·2020-08-26 15:28

紫书 习题3-9 子序列（All in All，UVa10340）

#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=1e6+10;intmain(){chars[MAX],t[MAX];while(scanf("%s%s",s,t)!=EOF){intcount=0;for(inti=0;i
消磨、时光·2020-08-26 15:28

紫书 习题3-10 盒子（Box，UVa1587）

#include#include#include#include#include#include#include#includeusingnamespacestd;structRect{intlength,width;}rect[6];boolcmp(Recta,Rectb){if(a.length==b.length)returna.width>b.width;returna.length>b.
消磨、时光·2020-08-26 15:28

紫书 习题3-11 换抵挡装置（Kickdown，UVa1588）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=110;intf(char*a,char*b){intm[2*MAX],n[MAX];intcount=0,k,flag=0;memset(m,0,sizeof(m));memset(n,0,si
消磨、时光·2020-08-26 15:28

紫书 习题3-5 谜题（Puzzle，UVa227）

#include#include#include#include#include#include#includeusingnamespacestd;intmain(){charmap[5][5],s;intm,n,kase=0;while(1){intflag=0;for(inti=0;i0){map[m][n]=map[m-1][n];map[m-1][n]='';m--;}elseif(s==
消磨、时光·2020-08-26 15:28

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

铲雪车(snow) UVA10203 Snow Clearing 题解 优化版

-思路和解析，参见第一版题解：铲雪车题解洛谷链接铲雪车题解第一版这里是只是做了输入优化，优化如下：1、直接使用scanf函数输入，避免了字符转数字。2、免去了空格数量检测，直接在数字输入时检测下一个字符代替。主功能函数不变。-优化后代码如下：/*优化读入因为可以U型掉头，所以沿着出发的路径相反的路，一定可以回到出发点。不需要空车前进。AC代码*/#include#include#include#i
wentianheshi·2020-08-26 15:21

关于最短路径问题（图论）

比较详细的解释请见：【转】彻底弄懂最短路径问题（图论）前言：我先写一些总结性的话——1.推荐使用优先队列优化后的Dijkstra算法，速度快又稳定，而SPFA算法虽快但不稳定；但也有特殊情况，譬如说：【uva658
weixin_34250709·2020-08-26 15:24

算法竞赛入门经典系列

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

uva10160(dfs+状态压缩)

题意：给出n个点，以及m条边，这些边代表着这些点相连，修一个电力站，若在某一点修一个站，那么与这个点相连的点都可以通电，问所有的点都通电的话至少要修多少个电力站........思路：最多给出的是35个点，那么若是搜索的话，就是2^35......考虑状态压缩剪枝，若某个点修电力站，那么周围的所有点都有电了....#include#include#includeusingnamespacestd;t
weixin_33730836·2020-08-26 15:36

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

第二章难度要稍微高一点，有很多以前没怎么见过的东西，所以会尽量详细地记录。计数原理：加法原理，乘法原理，容斥原理容斥原理：即选区去重的思想。通常实现方法是枚举子集，复杂度\(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

UVALive 6884 GREAT + SWERC = PORTO dfs模拟

题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896WewanttohaveagreatSWERCatPortothisyearandweapproachedthischallengeinseveralways.Weevenfr
weixin_30622107·2020-08-26 14:02

UVa 1225 Digit Counting 题解

英文DescriptionTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1#include#include#include#include#includeusingnamespacestd;longl
weixin_30393907·2020-08-26 14:40

UVa 1419 - Ugly Windows (DFS + 暴力)

题意找出有几个在顶端的窗口。需要满足以下条件窗口里面只有'.'窗口边缘是完整的。思路在浏览器标签上呆了一个星期的题目=。=今天标签实在是放不下了，就去A这题，空一点位置╮(╯▽╰)╭找出完整的窗口。判断这个窗口里面是不是全部是.如何找出完整的窗口？碰到一个字母就DFS，如果从下往上走到起点，说明这个窗口是完整的。因此在起点的时候不能往下走。如何判断2？枚举出当前窗口的边界，for一下。代码#inc
IceIceBear·2020-08-26 14:52

POJ 2387 Til the Cows Come Home(Dijkstra简单题)

分析:直接通刘汝佳的Dijkstra模板,不过注意题中可能有重边.(不过不影响)AC代码:#include#include#include#include#includeusingn
focus_best·2020-08-26 14:13

uva 11195(状态压缩+dfs)

题意：n皇后问题，'.'可以摆放，'*'不可以摆放，问有多少种摆法。题解：普通做法会超时，要用到状态压缩，每行能摆的位置标记为0，不可以的地方标记为1，然后深搜，参数有当前行数，和列、左对角线、右对角线不可以摆放的位置标记数，然后把当前行所有可以摆放的位置都递归下去，计方法数。#includeconstintN=20;intm[N],n,res,all;charstr[N];voiddfs(int
路小白_zZ·2020-08-26 14:12

uva10160(dfs+状态压缩）

ProblemD:ServicingstationsAcompanyofferspersonalcomputersforsaleinNtowns(3#include#includeusingnamespacestd;#definelllonglongintn,m;lla[40],b[40];booldfs(llstate,intcur,intnext,intnum){if(state==((ll)
少点多些·2020-08-26 14:53

uva 185 Roman Numerals （深搜+字符串处理）

RomanNumeralsTheoriginalsystemofwritingnumbersusedbytheearlyRomanswassimplebutcumbersome.Variousletterswereusedtorepresentimportantnumbers,andthesewerethenstrungtogethertorepresentothernumberswiththev
JeraKrs·2020-08-26 14:41

uva 1225 - Digit Counting（数数）

SampleInput2313SampleOutput01110000001622111111（注：输出的最后一个数后面没有空格）https://uva.onlinejudge.org/index.php
小米的蝉·2020-08-26 14:16

习题3-3 数数字（Digit Counting, ACM/ICPC Dang 2007, UVa1586）

习题3-3把前n(n#includeusingnamespacestd;intmain(){chars[105];cin>>s;intl;l=strlen(s);inta[100];memset(a,0,sizeof(a));for(inti=0;i
温かい微笑·2020-08-26 14:05

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

整理一些或大或小的东西（自用）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

习题3-3 UVA1225 Digit Counting（20行AC代码）

紫书刷题进行中，题解系列点这里习题3-3UVA1225DigitCounting（20行AC代码）思路分析给定正整数N，将[1,N]的数字顺序拼接为新字符串s，统计s中0-9出现的次数。
是阿俊呐·2020-08-26 13:54

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

uva1507(状态压缩+dfs)

题意：给出我们n种物品，每种物品都有五个值，分别是a、b、c、d、e，我们要在这n个物品中选出k个，使得这k个物品中的max{a}+max{b}+max{c}+max{d}+max{e}最大，输出最大值。思路：n的范围有10000，而每个人只有五个值，我们不能从n入手，可以从这五个值入手。五个值，我们可以用二进制进行压缩，对于一个物品，我们用00000~11111来表示所有情况，如果某一位是1代表
NeverMoreH·2020-08-26 13:06

UVa 534 - Frogger

題目：有一隻青蛙在很多個石頭之間跳，找到一條從1號石頭到2號石頭的路徑，使得路徑上的最長邊最小。分析：圖論，最短路，最小生成樹。存儲的數據定義為路徑中的最長段長度即可。說明：╮(╯▽╰)╭。#include#include#includedoublex[202],y[202];doubledist[202][202];intmain(){intn,t=1;while(~scanf("%d",&n)
小白菜又菜·2020-08-26 13:00

【假期自学】| 算法竞赛入门竞赛经典训练指南

算法设计基础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

UVa1225Digit Counting(计算1-n的整数0-9各出现了多少次,神级代码...)

UVA-1225DigitCountingTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutive
AC_Dreameng·2020-08-26 12:30

UVA 1508 - Equipment 状态压缩 枚举子集 dfs

UVA1508-Equipment状态压缩枚举子集dfsACM题目地址：UVA1508-Equipment--PDF题意：给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
hcbbt·2020-08-26 12:06

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

小紫书 习题 3-3（UVA 1225） 数数字(Digit Counting)

一开始想了想，没有什么好的办法，以为要用什么科技。然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include#include#include#includeusingnamespacestd;intdig[10001][10];voidinit(){for(inti=1;i0;j/=10)dig[i][j%10
sky-edge·2020-08-26 12:24

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

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

UVA1052 Bit Compressor（DFS）

题面Theaimofdatacompressionistoreduceredundancyinstoredorcommunicateddata.Thisincreaseseffectivedatadensityandspeedsupdatatransferrates.Onepossiblemethodtocompressanybinarymessageisthefollowing:Replacean
Yi_Qing_Z·2020-08-26 12:35
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他