UVA个人记录

备战蓝桥笔记

一，基础知识网站地址推荐：洛谷：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

记录生活也是一种创作

每个人记录喜好的不同，记录的方式也不同，记录方式的不同也就形成了不同的社区。“快手”是用视频的方式，而“”是用文字。记录是刚需，记录方式是手段。就像区块链，账务公开是刚需，去中心化是手段
刘凯js·2020-08-25 05:21

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

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

centos7 nexus私服搭建（个人记录）

下载nexus打软件包下载地址：nexus下载地址解压到你想要放置的目录基本配置修改：这里要修改两个文件：nexus/bin/jsw/conf/wrapper.confnexus/bin/nexusnexus文件修改：NEXUS_HOME="/opt/programe/nexus/nexus-2.14.5-02"RUN_AS_USER=rootJAVA_HOME=/usr/lib/jvm/open
gudujohn·2020-08-25 03:06

双连通分量 模板

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

Centos 7下的Zookeeper搭建-伪分布式集群部署

描述一般情况下，我们个人开发环境只需要部署伪分布式集群，就是在一台机器部署多个zk应用，部署之前服务器需要有jdk环境java-version可以显示相关java信息才可以进行zookeeper搭建，以下为个人记录
第一小白·2020-08-25 02:18

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

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

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

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

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

（追踪电子表格的单元格）Spreadsheet Tracking （UVA - 512）（模拟）

传送门这道模拟题思路很好，使用/和%，刘汝佳说直接看代码理解，确实可以的，思路很好。//模拟#include#include#includeusingnamespacestd;constintmaxd=100;constintbig=10000;intr,c,n,d[maxd][maxd],d2[maxd][maxd],ans[maxd][maxd],cols[maxd];voidcopy(cha
肘子zhouzi·2020-08-25 00:24

UVA 10382 - Watering Grass

WateringGrassInput:standardinputOutput:standardoutputTimeLimit:3secondsnsprinklersareinstalledinahorizontalstripofgrasslmeterslongandwmeterswide.Eachsprinklerisinstalledatthehorizontalcenterlineofthes
zhaosdfa·2020-08-25 00:49

UVa 11754 - Code Feat （中国剩余定理　枚举）

CCodeFeatHooray!AgentBauerhasshottheterrorists,blownupthebadguybase,savedthehostages,exposedthemolesinthegovernment,preventedanenvironmentalcatastrophe,andfoundhomesforthreeorphanedkittens,allinthespa
zhaosdfa·2020-08-25 00:49

UVaLive 4126 - Password Suspects （AC自动机 DP）

UVALive-4126PasswordSuspectsTimeLimit:9000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack
zhaosdfa·2020-08-25 00:49

UVA 11100 - The Trip, 2007

ProblemA:TheTrip,2007Anumberofstudentsaremembersofaclubthattravelsannuallytoexoticlocations.TheirdestinationsinthepasthaveincludedIndianapolis,Phoenix,Nashville,Philadelphia,SanJose,Atlanta,Eindhoven,
zhaosdfa·2020-08-25 00:18

UVa1339-Ancient Cipher

UVa1339-AncientCipher思路：刚开始以为可以多个字符映射一个，用map来表示映射关系WA了两发，后来发现虽然每个字母之间映射没有关联（B映射后三个字母，A映射后后两个字母），但是映射关系还是要一一对应不能出现一对多的情况
徐小武·2020-08-25 00:57

2018暑期集训文章列表

2018年7月13日1、POJ2249ZOJ1938UVA530BinomialShowdown【组合计算】：https://blog.csdn.net/tigerisland45/article/details
_caorui_blog·2020-08-25 00:16

UVa133 - The Dole Queue

includeusingnamespacestd;voidsolve(intn,intk,intm);intmain(){#ifndefONLINE_JUDGEifstreamfin("F:\\OJ\\uva_in.txt
kgduu·2020-08-25 00:06

UVa512 - Spreadsheet Tracking

题意：给出一个表格的行数和列数，及一系列的插入行，删除行，插入列，删除列，单元格交换操作，然后给出系列的查询，问初始的单元格新的位置思路：如果删除的行或者删除的列在查询的行或者列之前，则对应的行或者列减1；如果插入的行或者插入的列小于或者等于查询的行或者列，对应的行或者列加1代码如下：#include#include#includeusingnamespacestd;constintMAX_ROW
kgduu·2020-08-25 00:06

题目1029：魔咒词典

includeconstintN=200;usingnamespacestd;charbuf[N];intmain(){strings;mapm;intn;#ifndefONLINE_JUDGEfreopen("e:\\uva_in.txt
kgduu·2020-08-25 00:06

Git fatal: Authentication failed for

Authenticationfailedfor$gitpush-uoriginmasterfatal:Authenticationfailedfor'https://code.aliyun.com/***/***.git/'二、网上的解决方法（个人记录一下
ξ答案℡·2020-08-24 23:23

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes
weixin_34375233·2020-08-24 23:30

AC自动机练习题（uva 1149 uva 11468）

这两天又刷了两道AC自动机的题：突然发现uva上对数组越界的判断居然是TLE（T_T惨痛的经历，希望以后不会有人和我一样惨）。还有就是ac自动机裸考的题真的不多，都是与其他的算法结合到一起的。
LHYL·2020-08-24 23:28

UVa 133 - The Dole Queue

传送门UVa133-TheDoleQueue链表的题目,不过好像也可以用队列做.题意是让N个人排成一个圈,第一个人从1号逆时针开始数,第二个人从n号顺时针数,各自被数到的人就出去,也就是输出,如果数到同一个人这个人出去
IceIceBear·2020-08-24 23:56

uva 10282 初学哈希入门题

转载请注明出处，谢谢！http://blog.csdn.net/monkeyduck题目比较简单，哈希函数也不需要怎么设计，不追求完全没有冲突的话就随便算就可以了，然后加入哈希表和查找表的时候对应好。比较关键的一个地方是word和dic数组的下标不要从0开始哦！#include#includeusingnamespacestd;constintMAX=100003;charword[MAX][11
monkeyduck·2020-08-24 23:46

UVA133- The Dole Queue

/*思路：题目有点类似变形的约瑟夫环，不过感觉用链表做有些麻烦，所以用数组模拟刚开始每什么思路，后来在网上看到了一个很好的思路，就理解了一下，自己敲代码。是这样的，我们可以理解为在桌上有一堆扑克牌数量为n，按顺序放好，然后从左数k张，拿掉，同时从右数m张，拿掉。当从左数到尽头时，要再从最左边有牌的开始往右数，从右数的同左边数的方法一样。当桌上的牌拿光是结束。*/#includeintqueue[2
LYoGa·2020-08-24 23:13

UVALive5198 UVA512 Spreadsheet Tracking【模拟】

Datainspreadsheetsarestoredincells,whichareorganizedinrows(r)andcolumns(c).Someoperationsonspreadsheetscanbeappliedtosinglecells(r,c),whileotherscanbeappliedtoentirerowsorcolumns.Typicalcelloperations
海岛Blog·2020-08-24 23:18

AOAPC I: Beginning Algorithm Contests 题解

BeginningAlgorithmContests题解AOAPCI:BeginningAlgorithmContests(RujiaLiu)-VirtualJudgeVolume0.GettingStartedUVA10055HashmattheBraveWarrior
海岛Blog·2020-08-24 23:47

UVa 213Message Decoding新手解法

总体来说我的解法和紫书的方法差不多。1.使用一个二维数组保存编码头，第一个下标表示每个编码头字符对应01串的长度，第二个下标表示01串的值，这样一来我们就可以得出此二维数组的大小，即code[8][1charcode[8][1<<7];intgetNum(intn){inti=0;while(n--){charch=getchar();if(ch!='\n'){i*=2;i+=(ch-'0');}
Hello_World_96·2020-08-24 23:04

UVa213

/*本题学习的主要是对标准输入输出的处理在在处理字符的时候可以一个一个的处理，即读取字符的时候一个一个处理，输出字符的时候也可以处理一个输出一个在处理和标准输入输出时，需要注意的是'\n','\r'和EOF三个字符的处理，尤其是使用getchar()的时候。另外的一个技巧是在while循环的时候，循环代码有一句必然执行，然后根据执行的结果判断是否继续执行剩下的循环代码这时候可以在while判断中执
水中小舟·2020-08-24 23:35

【UVA】 133 --- The Dole Queue

【UVA】133---TheDoleQueueInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle
私忆一秒钟·2020-08-24 22:48

UVA 213（字符输入+编码）

题目链接题意：给出一段字符串，给字符编码，0，00,01,10,000,001,010,011,100,101,110,0000，……编码的长度不能超过8.现在输入一段字符串，然后给出一段编码串，求出字符串的内容。编码串的格式如下：001（前三位是字符串的长度），然后是若干个字符串，每个字符串以1111全1结束，不算结果；一段字符串以000结尾，表示输入结束。注意：输入的编码可以不再同一行。输出对
WA掘机·2020-08-24 22:16

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

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

Message Decoding （UVA-213）

Somemessageencodingschemesrequirethatanencodedmessagebesentintwoparts.Thefirstpart,calledtheheader,containsthecharactersofthemessage.Thesecondpartcontainsapatternthatrepresentsthemessage.Youmustwritea
JW12138·2020-08-24 22:22

Spreadsheet Tracking UVA - 512

点击打开链接#include#include#include#defineBIG10000#definebug(x)printf("%d***\n",x)typedeflonglongll;usingnamespacestd;constintmaxn=100;intr,c;//标记现在的矩阵大小intd[maxn][maxn],d2[maxn][maxn],ans[maxn][maxn],col[
qq_36424540·2020-08-24 22:18

uva213-优化算法【紫书例题】

注意，我的代码和紫书代码不一样。首先来说一下我的代码与紫书所给的代码的区别。我的代码不是对编码头做处理，而是对编码信息（也就是二进制需解码的信息）进行处理，使其与编码头一一对应。怎么说呢，我觉得我的代码有思考的过程，我觉得有必要写一下。思路：例子：编码头：abcdefghijklmn我希望达成的目的是编码头直接用字符串来储存，即code="abcdefghijklmn"然后解码时,0对应code[
SXD-X·2020-08-24 22:48

例题4-4 信息解码 UVa213

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

GREAT + SWERC = PORTO UVALive - 6884 Regionals 2014 >> Europe - Southwestern

vj题目链接原题题目链接blablabla:十分扎心的一道dfs。。。。扎心的就是因为当时没debug。。。没发现数组开小了要是能及时A掉就不是倒一了啊==扎铁了老心tho:先dfs给已出现的字母分配数字，然后判断一下前n个字符串变成的数的和是否等于最后一个变成的数的和。注意要判断前导0；#include#include#include#include#definems(x)memset(x,0,
米兰的小耳朵·2020-08-24 22:24

uva 133 - The Dole Queue

题目不难，属于模拟类型的题目，需要比较仔细地处理各种边界情况。估计题目的本意是想让我们实现一个双向循环链表，我看了下N的值最大20，所以想先用数组实现试试，基本思路也是在数组里双向循环，删除的元素标记下；双向循环链表实现就比较好理解了，但是实现起来有些麻烦，指针神马的很容易搞错，需要非常仔细。开始提交超时了，原因分析了下是因为：虽然N的值不大，但是k和m可以很大，所以找下k/m个的时候需要mod一
iteye_2574·2020-08-24 22:22

UVa512 Spreadsheet Tracking

题目传送门：https://vjudge.net/problem/UVA-512题目本身不难，在这儿将两种思路都贴出来，相互学习。
virtu41·2020-08-24 22:44

UVA11374 Airport Express(SPFA求最短路)

城市里面有n个站点，一些站点之间通过双向边相连。现在在一些站点之间可能有快速路，可以减少通行的时间，但是你只能经过一次快速路。问到终点的最少时间，并输出方案。思路还是很好想，输出就有点蛋疼了。设d1[i]表示起点到i的最短距离，d2[i]表示终点到i的最短距离。枚举每一条可能使用的快速路(a,b)，用d1[a]+w(a,b)+d2[b]或d1[b]+w(a,b)+d2[a]去更新答案，最小的那个就
SaltyFishWei·2020-08-24 21:53

UVaOJ133---The Dole Queue

133-TheDoleQueueTimelimit:3.000secondsInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinal
c随遇er安·2020-08-24 21:46

ACM-ICPC 2017 Asia Urumqi-D-Lucas

这个题UVALive数据不对，可以去计蒜课提交https://nanti.jisuanke.com/t/28963这个题我也不会，题解是一个公式，然后Lucas求结果就行了以前用的Lucas得处理阶乘，
alusang·2020-08-24 21:01

紫书——Spreadsheet Tracking UVA - 512

题解：题目大意为你输入几个操作，改变该表格。然后输入原来的几个点，输出改变之后的位置或者gone（已被删除）直接操作表格比较难写，所以思想就是先把操作和原来的点想记录下来；然后判断每个点经过每个操作后的位置。书上都写了这两种方法。我的做法是第二个#includeusingnamespacestd;structNode{//保存一开始的点数intr;intc;}node[100];stringope
Sky ~ Komori·2020-08-24 21:52

紫书——Message Decoding UVA - 213

题解：这道题目的精华点就是一开始字符跟二进制配对的方法。书本上采用了二维数组来解决，第1个可以有1个，第2个可以有3个，如此类推，然后之后的就是考你细心程度了，注意getchar和回车的判断。书上的代码大致如下：#includeusingnamespacestd;boolreadcode();intreadint(intn);charreadchar();chara[8][1<<8];intmai
Sky ~ Komori·2020-08-24 21:52
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他