UVA个人记录

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

uva10160(dfs+状态压缩)

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

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

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

看了一天的戏 6月21日星期三鱼池

用减法修心用加法强志每日复盘掌握每日市场风云变化（今日市场总体涨跌情况图）（今日市场重点多头空头情况表）今日游资龙虎榜重点游资资金流向（市场公开信息收集，仅供参考）多空消息PK重点公开消息（市场公开信息收集，仅供参考）个人操作记录仅作为作者个人记录
二毛的幸福生活·2020-08-26 14:51

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

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

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

UVA1052 Bit Compressor（DFS）

题面Theaimofdatacompressionistoreduceredundancyinstoredorcommunicateddata.Thisincreaseseffectivedatadensityandspeedsupdatatransferrates.Onepossiblemethodtocompressanybinarymessageisthefollowing:Replacean
Yi_Qing_Z·2020-08-26 12:35

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

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

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

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

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

群聊-关于防晒

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

802.11与802.3数据帧转换（即有线和无线数据帧转换）

原文直接摘自《802.11无线网络权威指南》第二版，仅仅作为个人记录下。无线到有线（802.11至802.3）当基站的无线界面接收到准备传送至有线网络的帧，基站就必须在两种介质间桥送帧。
少茗·2020-08-25 14:28

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
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他