刘汝佳算法竞赛入门+UVa

[刷题]算法竞赛入门经典(第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

STL--vector容器find（）函数的用法及UVa10474挖的坑

问题来源大理石在哪儿UVa10474现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。
Vapor_·2020-08-26 12:24

UVa 1225 Digit Counting（数字统计）

DescriptionTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1#includeusingnamespacestd;intcont[10];//统计0-9各数字出现的次数voidsetCount
ShannonNansen·2020-08-26 11:36

蓝桥杯备战知识点

示例返回值（参考Uva10474
Sensente·2020-08-26 11:35

算法竞赛入门经典 第二版 习题4-2 正方形 Squares uva201

题目https://vjudge.net/problem/UVA-201第四章里做出来的第一道习题(┬＿┬)除了一遍莫名其妙的编译错误外直接AC了相较错了22遍暂时放弃的习题4-1象棋uva1589真是顺利多了思路
Rewriter_huanying·2020-08-26 11:52

算法竞赛入门经典 习题4-9

UVa1591DataMining挺没意思的一道题目。书上对题目的描述有些难以理解，看英文原题会好一些。
RayoNicks·2020-08-26 11:51

算法竞赛入门经典 习题4-10

UVa815Flooded!这题就很不错，虽然最后输出浮点数，但是不同精度控制。还有这题的背景倒是挺不错的。
RayoNicks·2020-08-26 11:51

算法竞赛入门经典 例题4-2

UVa489HangmanJudge书上说猜一个已经猜过的字母也算错，但是英文原题是Eachuniquewrongguessonlycountsagainstthecontestantonce.这一点有一些不一样
RayoNicks·2020-08-26 11:51

算法竞赛入门经典 习题4-2

UVa201Squares对于每一个点，枚举所有可能的边长，然后看看能不能画一个正方形出来。
RayoNicks·2020-08-26 11:51

UVALive - 2678 Subsequence 推理

题目大意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使它们的和大于等于S解题思路：用一个数组sum记录前n个数的和，这样就可以得到任何一段数字的连续和了，在for一遍，用一个数记录左端点的位置，如果左端点到右端点的数之和大于等于S了，就让左端点位移，如果小于S，就让右端点位移#include#includeusingnamespacestd;#definemaxn100010in
暗金色·2020-08-26 11:44

Uva211 The Domino Effect 【dfs回溯】【习题7-3】

题目：TheDominoEffect题意：有一副牌，给出pips和bone的对应值。现在输入一个7*8的pips矩阵，输出所有对应的bone矩阵。bone矩阵是每俩个相同数字是挨着的。思路：自己搞了半天后还是参考了别人了，其实还是标准dfs回溯，只不过位置是一个一个移动的枚举的。（1）枚举：从位置（0,0）开始，每个位置有俩个方向：下或右，每次进行y+1即坐标向右移动一位，当到达边界时将x+1，y
GuoZLH·2020-08-26 11:59

UVa 1395 - Slim Span --生成树入门题

题目链接https://uva.onlinejudge.org/index.php?
孤鸿子_·2020-08-26 11:15

习题3-3　数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。Note：一开始的想法是，先把1~10000全都写入数组，然后遍历一遍，统计0~9出现的次数，这显然很蠢。。。正确的打开方式应该是依次输入1~n，每输入一个数就统计一次，多位数要思考一下如何把各个位区分开来。//ex3-3.c#include#in
BODOA·2020-08-26 11:59

学习心得一之算法竞赛入门

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

UVa1491 - Compress the String(dfs)

问题：给出短字符串个数n,每个短字符串的长度上限L(1),L(2),...,L(n),一个长字符串s,问长字符串s是否可以压缩成n个字符串。思路：使用dfs,首先枚举当前字符串片段的长度，在确定了字符串片段长度后，枚举字符串片段的值，因为在填充数字时，要求只能是当前字符串后面的字符串片段索引。在确定了字符串填充后，看压缩后的字符串长度是否与原来字符串相等。具体代码参考：https://github
kgduu·2020-08-26 11:05

紫书 习题3-3 数数字（Digit Counting，UVa1225）

#include#include#include#include#includeusingnamespacestd;constintMAX=10005;intmain(){intt;intnumber[10];scanf("%d",&t);while(t--){intn;scanf("%d",&n);memset(number,0,sizeof(number));for(inti=1;i
消磨、时光·2020-08-26 11:54

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

CTF杂项之BubbleBabble加密算法

上图这串编码xinik-samak-luvag-hutaf-fysil-notok-mepek-vanyh-zipef-hilok-detok-damif-cusol-fezyx百度也没找到哪里有，后面看到有大佬写的
digupang7059·2020-08-25 17:03

（UVA 1354） Mobile Computing（子集枚举+深搜剪枝）

原题连接：UVA1354题目大意题目分析可以把挂坠和横放的木棍都看成结点，则整个天平就是一个二叉树，且每个结点要么是叶子结点要么是有2个孩子的内部结点，例如上图中的3种天平就对应于下图3个二叉树：而且不同的天平之间可以重叠
Wayward：)·2020-08-25 17:40

2017第二届广东省强网杯线上赛——MISC-Bubble

首先看到Bubble想到的是冒泡算法点击链接，下载文件，解压得到先修改了一下文件后缀，打开txt文件xinik-samak-luvag-hutaf-fysil-notok-mepek-vanyh-zipef-hilok-detok-damif-cusol-fezyx
爱吃鱼L·2020-08-25 17:58

multimap的一key对应多value的排序（Borrowers UVA - 230）

multimap能接受一key对应多value的情况multimap会自动按key值排序，而value则按输入顺序排序，要想把一个key对应的多个value排序必须自己构造排序函数typedefpairPAIR;boolcmp_by_value(constPAIR&lhs,constPAIR&rhs){if(lhs.first==rhs.first)returnlhs.secondusingnam
0.0好难啊·2020-08-25 15:24

2017第二届广东省强网杯线上赛misc-Bubble

下载文件下来，解压得到一个flag.enc，用winHex看了一下，得到一串字符xinik-samak-luvag-hutaf-fysil-notok-mepek-vanyh-zipef-hilok-detok-damif-cusol-fezyx
ChanCherry、·2020-08-25 15:20

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

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

Single CPU Systems(CPU 性能排行比较）

SingleCPUSystemsCPUNamePassmarkCPUMark(higherisbetter)Rank(lowerisbetter)CPUValue(higherisbetter)Price
z荒野求生·2020-08-25 15:52

群聊-关于防晒

紫外线会让我们的皮肤产生一种叫自由基的东西，这个自由基会导致皮肤快速老化，紫外线分为长短波，也就是UVA、UVB，它们一个会晒伤一个会晒黑；抗氧化就是抗自由基，自由基一直在游离，无孔不入，表现为肤色暗黄缺乏弹性
黄上進是个微商啊·2020-08-25 14:40

uva 10032拔河 poj 2576

这个题在poj和uva上都有，只是uva上有多组输入，poj上只有一种，在poj上过了，但是在uva上re，不知道怎么回事。
yan_____·2020-08-25 09:42

uva 10047优先队列+BFS

题目大意：有一个独轮车，轮子上有5个不同的扇形颜色区域，每个区域大小都是相等的（72°扇形）。骑着这个车子在一个广场上行走。广场是有大小相同的正方形瓷砖铺成的。独轮车从一块瓷砖走向相邻的一块，轮子正好转72°。只能走向相邻的上、下、左、右的瓷砖。从一个瓷砖走向下一个瓷砖耗费1秒钟。车子转方向90°耗费1秒钟，连转180°就要费2秒钟。白色的瓷砖可以走，黑色的不可以走（黑色的用"#“代替，白色的用”
LIA_7·2020-08-25 09:02

备战蓝桥笔记

一，基础知识网站地址推荐：洛谷：https://www.luogu.org/ACM：https://icpc.baylor.edu/UVaOJ：https://uva.onlinejudge.org/（
秇淰~浮笙·2020-08-25 08:48

2019-03-24

高中物理解释紫外线的穿透性和伤害当众多名词如UVA，UVB，spf,晒伤，晒黑，波长等词语频频谈起时，你会发现，所有品牌只是给出个结论，并不能给出个所以然来。
不辣小彩娇·2020-08-25 06:41

汽车电子Flash刷写测试

详细的解析如下：比如：320322F19EAAAAAA-----------32是目标ECU地址，03是数据长度，22F19A是DID指令（22是read,F19E是ODXECUVariantVers
Dinaleo·2020-08-25 06:42

UVALive 3126 Taxi Cab Scheme（最大匹配问题）

Runningataxistationisnotallthatsimple.Apartfromtheobviousdemandforacentralisedcoordi-nationofthecabsinordertopickupthecustomerscallingtogetacabassoonaspossible,thereisalsoaneedtoscheduleallthetaxiride
CNG Steve·Curcy·2020-08-25 05:40

动态规划DP的优化

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

[常用技巧] 数据离散化入门介绍

先看UVA10173[http://acm.uva.es/p/v101/10173.html]题目意思很简单，给定平面上n个点的坐标，求能够覆盖这些点的最小的矩形面积。由于不知道这个矩形到底有倾斜多少
童凌·2020-08-25 04:00

三分法——求解凸性函数的极值问题

转自http://hi.baidu.com/vfxupdpaipbcpuq/item/81b21d1910ea729c99ce33dbUVALive5009#include#include#include
DDY92·2020-08-25 04:19

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

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

双连通分量 模板

点双连通例题：UVALive5135。边双连通例题：poj3352。边双连通分量巧妙利用isB数组，空间换时间，也大大降低了模板的复杂度，解决了标记边难的问题。
__Lingyue__·2020-08-25 02:35

SQL数据库添加数据

数据库添加一条数据例如：createtableshou(idintprimarykeyidentity(1,1)notnull,namevarchar(20)notnull)goinsertintoshouvalues
甜崽！（暴富`²⁰20)·2020-08-25 02:22

Invisible zinc防晒霜真的是物理防晒吗？会搓泥吗？会假白吗？

紫外线根据波长可以划分为长波UVA、中波UVB和短波UVC三种，波长越长，穿透能力越强。UVA造
家润多公主丶·2020-08-25 02:04

UVALive 6911 Double Swords （Set，贪心，求区间交集）

补：华中VJ这个题目很多标程都不能AC了，包括我下面原本AC了的代码，再交就WA掉了，感觉是样例有问题呢……首先左边的是必须要选的，然后右边的需要注意，有些区间是可以舍掉的。1、区间里有两个不同的A。2、区间里有一个A，而且这个A不是这个区间对应的A。这个题我一开始错在了第2个判定条件上，我定义的id记录的是最后一个出现位置，不能进行判断，所以干脆在结构体里记录了他对应的A值。舍掉后留下的区间，可
weixin_30907523·2020-08-25 02:16

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

到2020年，将有60%的工作会被人工智能取代？

《未来简史》一书的作者尤瓦尔·赫拉利（YuvalHarari）曾预测，若干年后，人类社会最大的问题是人工智能带来一大批“无用的人类”。同时，也会催生出“超人类”（Superhuman）。
CDA·数据分析师·2020-08-25 01:44

矩阵的运算 --- 倍增法-矩阵连乘求和(UVA11149 - Power of Matrix)

相信大家对于矩阵快速幂都有一定的了解。大家也就知道快速幂对于幂运算的迅速，但是当出现了这样的问题：我们就会发现即便矩阵快速幂再快，我们计算和我们都是O(n)的算法。那么在这个问题上，我们研究问题的重心就从矩阵的幂，转化为了矩阵幂的和。光看这个好像也想不出什么，那么我们换一个角度来思考这个问题。我们现在是要让计算变得更快，对吧？那么怎么样才能变得更快呢？时间复杂度的定义，就是从运算的次数来衡量时间的
MarioHo·2020-08-25 00:24

算法竞赛入门经典（第二版）习题解答参考（一）

习题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

UVA 10382 - Watering Grass

WateringGrassInput:standardinputOutput:standardoutputTimeLimit:3secondsnsprinklersareinstalledinahorizontalstripofgrasslmeterslongandwmeterswide.Eachsprinklerisinstalledatthehorizontalcenterlineofthes
zhaosdfa·2020-08-25 00:49
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他