uva

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

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

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

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

双连通分量 模板

点双连通例题：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

到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

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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他