UVA个人记录

UVA 674 Coin Change(dp + 完全背包）

CoinChangeSupposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomakechangeswiththesecoinsforagivenamountofmoney.Forexample,ifwehave11cents,thenwecanmakechangeswithone10-centcoi
lab104_yifan·2020-09-15 15:37

uva 10977 Enchanted Forest 魔幻森林

应该是比较冷门的一道题，只搜到了英文题解hhhh，难度不大，所以这次来写一个认真的题解报告。YouareAsh,thefamousPokemontrainer.TobecomethegreatestPokemonmaster,youtravelthroughregionsbattlingagainstgymleadersandenteringPokemonLeaguecompetitions.Wi
kacders·2020-09-15 14:47

UVa 12265 贩卖土地 单调栈

题意输入一个\(n\timesm\)的矩阵，每个格子可能是空地，也可能是沼泽。对于每个空地格子，求出以它为右下角的空矩形的最大周长，然后统计每个周长出现了多少次。思路对于每一行每两个沼泽之间的连续部分维护一个单调栈，维护对于当前位置（右下角位置）可取的前面的一系列的左上角位置。因为向右移动时新加进来一个较低的会将之前高的削低，即会修改之前栈中可行的点的高度，所以本题中仅维护位置是不够的，需要维护位
ahu12345678·2020-09-15 13:07

java enum枚举类的用法以及高级玩法

声明：本文转载自https://www.jianshu.com/p/d2cb1355653c，版权归原作者所有，本文只做个人记录。如有侵权，请告知，立即删除。
Soolaugust·2020-09-15 08:16

UVA340 猜数字游戏的提示 Master-Mind Hints

你的任务是实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（设为AA），有多少数字在两个序列中都出现过但位置不对（BB）。输入包含多组数据。每组输入第一行为序列长度nn，第二行是答案序列，接下来是若干行猜测序列。猜测序列全00时表示该组数据结束。n=0n=0时输入结束。对于每一组数据，输出的开头应有一行**“Gamex:”（没有双引号，x为当前组数据的编号，从1开始
zqhf123·2020-09-15 06:22

UVa 10189 Minesweeper (模拟)

10189-MinesweeperTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2020-09-15 05:06

面试知识点（计网 / 操作系统）

个人记录，来源参考了很多网上的资料：计算机网络常见面试知识点总结_松生的博客-CSDN博客文章目录计算机网络体系结构TCP三次握手四次挥手三次握手四次挥手为什么客户端最后还要等待2MSL如果已经建立了连接
阿祭儿·2020-09-15 05:31

Uva 10189 Minesweeper 扫雷游戏

解题思路:这题还是比较简单，找个一个是地雷的位置，然后将从八个方向上的地雷数+1就好了，具体贴上代码。#include#include#includeusingnamespacestd;constintmaxn=105;charmap[maxn][maxn];intm,n;//将当前位置的八个方向地雷数加1voidcnt(intx,inty){for(inti=-1;i=0&&dx=0&&dy>m
风清扬_gyx·2020-09-15 04:23

Minesweeper（暴力，注意特判）

MinesweeperTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusPracticeUVALive4335原题链接：
御史大夫·2020-09-15 04:39

扫雷 java 实现 uva 题号10189

由于我不知道如何读取输入，仅提供一个解决方案。publicclassMinesweeper{publicstaticvoidmain(Stringargs[]){intn=4,m=4;char[][]mine_matrix=newchar[n][m];mine_matrix[0][0]='*';mine_matrix[0][1]='.';mine_matrix[0][2]='.';mine_mat
bluepomelo·2020-09-15 04:43

UVa10189 Minesweeper

题目大意输入行数与列数，紧接着输入一个字符矩阵，矩阵中’.’代表没有雷，‘*‘代表雷，进行的处理是将所有的.替换为周围的雷的数目，模拟了扫雷的过程英文原文：HaveyoueverplayedMinesweeper?It’sacutelittlegamewhichcomeswithinacertainOperatingSystemwhichnamewecan’treallyremember.Well
besthyy·2020-09-15 04:10

关于高效率

关于高效率//晚上的工作效果起因是自己这个“每天在UVA的OnlineJudge上面AC10道题目”的计划。我今天到目前为止仅仅AC了5道题目。因为自己的效率没有被充分利用起来。
iteye_10590·2020-09-15 00:32

Rotating Sentences

http://uva.onlinejudge.org/index.php?
无泪之痕·2020-09-14 23:13

Marvelous Mazes

http://uva.onlinejudge.org/index.php?
无泪之痕·2020-09-14 23:13

数论 + 离散化 - The Super Powers - UVA 11752

数论+离散化-TheSuperPowers-UVA11752题意：若一个数能够转化为两个不同正整数的幂，则称这个数是若一个数能够转化为两个不同正整数的幂，则称这个数是若一个数能够转化为两个不同正整数的幂
njuptACMcxk·2020-09-14 22:55

GCD(按行读入整数 stringstream的应用) - Maximum GCD - UVA 11827

GCD(按行读入整数stringstream的应用)-MaximumGCD-UVA11827题意：求给定的n个数中，两两之间的最大公约数的最大值。求给定的n个数中，两两之间的最大公约数的最大值。
njuptACMcxk·2020-09-14 22:54

质数判断 + 前缀和 - Prime Time - UVA - 10200

质数判断+前缀和-PrimeTime-UVA-10200题意：给定一个计算公式：给定一个计算公式：给定一个计算公式：f(n)=n2+n+41f(n)=n^2+n+41f(n)=n2+n+41当0≤n#include
njuptACMcxk·2020-09-14 22:54

UVa 10129 Play on Words

好久不写代码果然手会生成屎题目在poj上也有题意就是给你一堆单词，按首位顺序排列起来，问你有没有解。第一眼看上去是个哈密顿通路，单词当做节点，首尾关系作边，听上去妥妥的不过N有100000复杂度太恐怖。其实是从刘汝佳的小白书第二版（其实该叫小紫红书了）上欧拉回路那节看到的，所以得考虑考虑转换把单词当边，首尾字符当做点题目就转变为欧拉通路不得不感慨，图论算法的重点还是在构图！！！判断欧拉通路：1.一
kzzhr·2020-09-14 22:08

UVa 437 The Tower of Babylon

好久不水开始深入算法了。题目传送门题目其实很简单，暴搜都可以，网上最多的解法都是记忆化搜索，效率应该不差。不过对于一个迷恋上DP的人，又怎么愿意去干搜索这种体力活。原归正转，先看题目数量无限，但是想一下就知道每种物品最多就3个，所以把所有物品拆成3n个，然后觉得跟LIS是一样的，所以就来了两重循环。for(inti(1);id[i]){d[i]=d[j]+a[i].c;}}ans=max(ans,
kzzhr·2020-09-14 22:08

[个人记录]春招C/C++后台/运维面试被问到的那些知识点(第一周）

公司：华为中央硬件研究院，嵌入式软件开发（杭州）。因为疫情，是通过zoom面试的。我的面试一般是按照项目+语言/DS基础+算法题来的。华为面试结果出的相当快。不管一面还是二面，总体而言都非常简单。百度内容技术架构部，C++工程师（北京）。百度是通过自己的会议平台进行面试，但是当天因为网络问题无法使用，所以变成了电话面试。我的一面时间非常长（一个半小时），按照项目，语言，OS，计网的次序来。腾讯天美
Span_1024·2020-09-14 22:56

【并查集变形】UVA1316 或 POJ 1456 Supermarkdet

链接http://blog.csdn.net/phphot/article/details/2187505大意给定nn个商品的价值和它们的过期时间，一天只能卖一件，且不卖过期的，问最多能卖多少钱？思路先贪心的排个序，然后一个一个选，用并查集判断时间是否还够即可代码#include#include#include#defineN10001usingnamespacestd;intn,f[N],ans
ssl_xxy·2020-09-14 21:24

uva 10603 倒水问题

刘汝佳那本书上的代码有些问题，判断当前三个瓶子的水量状态是否被访问过后，还要判断当前状态的使用水量是否比之前的要少。如果少那么需要更新到达该状态的水量。但是奇怪的是，缺少这一判断的代码依旧能够通过测试，目前不知道是由于缺少相应测试还是个人想法错了#include#include#include#include#include#include#includeusingnamespacestd;int
LB_莫贺延碛·2020-09-14 20:49

类UNIUX家族谱

MandrivaMandriva原名Mandrake，最早由GaëlDuval创建并在1998年7月发布。记得前两年国内刚开始普及Linux时，Mandrake非常流行。
souver·2020-09-14 20:54

uva 1484 Alice and Bob's Trip （树形dp）

本文出自http://blog.csdn.net/shuangde800题目来源：UVAHDU题意给一棵n个结点的树，结点编号为0~n-1,顶点是0每条边都有一个权值。
shuangde800·2020-09-14 20:37

uva 11582 Colossal Fibonacci Numbers! (斐波那契模除周期性)

通过打表可以发现斐波那契数列模除某个数的结果会呈现一定的周期性数列中的某个数取决于前两个数，当某个数与下一个数的模除结果与f0f1相同，即开始了一个新的周期;取决于前两个数每一个数模除n有n种可能，两个数是n×n，即循环节中的元素不会超过n×n;先打表将n为1～1000的每个周期数打出来，a^b%（每个i对应的周期数），利用快速幂模除，模除结果#includeusingnamespacestd;c
OJBFOWE·2020-09-14 19:16

【并查集】【贪心】supermarket

链接：poj1456——supermarketluoguUVA1316——supermarket题目：有一个商店有许多批货，每一批货又有N(0#include#include#includeusingnamespacestd
SSL_whd·2020-09-14 19:59

Double Patience UVA - 1637 dp+概率

注意一个是等概率选择则d[i]为后继状态的成功概率的平均值意思是如果取了牌堆12的牌后剩下的选择只有取13后才能成功则取12成功的概率为取13的方案即1除以总方案数#includeusingnamespacestd;charcard[9][4][3];map,double>d;//记忆化doubledp(vector&cnt,intc){if(c==0)return1;//如果卡牌剩余数量为0则已
哒哒哒哒哒嘭·2020-09-14 18:44

Help Tomisu UVA - 11440 gcd+欧拉 加证明

紫书的思路其中有个证明是看的https://blog.csdn.net/a197p/article/details/45649019的博客引用自https://blog.csdn.net/a197p/article/details/45649019那么先看一个证明：求kn中与n互质的个数，答案为kϕ(n)。ϕ(n)表示1-n中与n互质的个数，那么由此考虑[n+1,2n],[2n+1,3n]...这
哒哒哒哒哒嘭·2020-09-14 18:44

Joseph's Problem UVA - 1363

紫书写的很清楚被除数固定，除数逐次加1，直观上余数也应该有规律。假设k/i的整数部分等于p，则kmodi=k-i*p。因为k/(i+1)和k/i差别不大，如果k/(i+1)的整数部分也等于p，则kmod(i+1)=k-(i+1)*p=k-i*p-p=kmodi-p。换句话说，如果对于某一个区间i,i+1,i+2,…,j，k除以它们的商的整数部分都相同，则k除以它们的余数会是一个等差数列。这里要说明
哒哒哒哒哒嘭·2020-09-14 18:44

【并查集】Supermarket（poj 1456/luogu-UVA1316）

Supermarketpoj1456luogu-UVA1316题目大意：有一堆物品，每一件物品都有自己的价值和保质期，每天只能卖出一件物品，问最大价值是多少原题：题目描述有一个商店有许多批货，每一批货又有
ssl_lyf·2020-09-14 17:14

八、JS中定义全局变量及其使用

//创建一个全局变量，存放当前用户可以访问的MenuvarmenuMap={};$(function(){common.ajax1({url:$("#basePath").val()+"/session
咸鱼最牛逼·2020-09-14 10:43

Android上如何查看CPU和内存信息

v6l)BogoMIPS:599.65Features:swphalfthumbfastmultvfpedspjavaCPUimplementer:0x41CPUarchitecture:6TEJCPUvariant
twlkyao·2020-09-14 09:44

Tuning Lazy Fetching (batch size)

,R.J.Lorimerwrote:FreshJobsforDevelopersPostajobopportunity»n-SideseeksaSoftwareEngineerinBelgium,Louvain-la-neuve
sony315·2020-09-14 09:39

题解 UVA12168 【Cat vs. Dog】

题目链接SolutionUVA12168Catvs.Dog题目大意:给定\(n\)个人,有\(c\)只猫和\(d\)只狗.每个人会喜欢一只猫/狗,并且讨厌一只狗/猫.求一种方案让尽可能多的人满意(喜欢的动物出现
dengxian8713·2020-09-14 06:44

Uva524

PrimeRingProblemUVA-524Aringiscomposedofn(evennumber)circlesasshownindiagram.Putnaturalnumbers1,2,...
weixin_30367873·2020-09-14 04:33

UVA 11478 Halum（差分约束 SPFA判负环）

YouaregivenadirectedgraphG(V;E)withasetofverticesandedges.Eachedge(i;j)thatconnectssomevertexitovertexjhasanintegercostassociatedwiththatedge.DenetheoperationHalum(v;d)tooperateonavertexvusinganintege
w4149·2020-09-14 04:49

UVa-129-Krypton Factor

Problem问题YouhavebeenemployedbytheorganisersofaSuperKryptonFactorContestinwhichcontestantshaveveryhighmentalandphysicalabilities.Inonesectionofthecontestthecontestantsaretestedontheirabilitytorecallase
Usher_Ou·2020-09-14 04:17

2.2 火柴 UVa11375

1.题目描述：点击打开链接2.解题思路：本题利用递推关系解决。首先可以把“已经使用过的火柴数i”看做状态，可以得到一个图，从前往后每添加一个数字x，就从状态i转移到了i+c[x]，其中c[x]代表数字x需要的火柴数。当i=0时不允许使用数字0（当n≥6，给答案单独加上1，代表整数0）。令d(i)表示从结点0到结点i的路径条数，则答案为f(n)=d(1)+d(2)+...+d(n)。程序实现时，我们
XDU_Skyline·2020-09-14 04:16

uva 524(dfs)

题意：有n个数字从1到n，把这n个数字围成一圈，要求相邻两个数字的和是质数，输出所有满足条件的1开头的序列。题解：dfs水题。#include#includeconstintN=35;intn,vis[N],res[N],flag[N];voidinit(){for(inti=2;i=n){if(flag[res[cur-1]+1])return;printf("1");for(inti=1;i0
路小白_zZ·2020-09-14 04:34

uvalive 3716

题意：有两个长度是n的序列，找出一个[l，r]的区间，这个区间内有不超过%p的数满足A[i]!=B[i]，问区间长度最长是多少。题解：先扫一遍把每个字母从开头到现在的序列内不同字母的比例计算出来，然后按不同字母比例从大到小排个序，再扫一遍，更新最大长度。#include#includeusingnamespacestd;constintN=150005;structC{intfa,len;}c[N
路小白_zZ·2020-09-14 04:33

UVA524- Prime Ring Problem

题目链接题意：给出整数n，输出所有素数环思路：回溯求解，注意输出时，每两组之间输出一个空行#include#include#include#includeusingnamespacestd;constintMAXN=105;intn;intarr[MAXN],prime[MAXN],vis[MAXN];intis_prime(intx){if(x==2)return1;for(inti=2;i
LYoGa·2020-09-14 04:21

uva 544 - Heavy Cargo（生成树）

题目链接:uva544-HeavyCargo#include#include#include#include#include#includeusingnamespacestd;constintmaxn=
JeraKrs·2020-09-14 04:20

洛谷P1637三元上升子序列(明明是树状数组但我就是要分块)

RT，树状数组思博题，类似于UVa1428不过数据只有5e4，分块水水就过了码量还要大一些……我到底图个啥#includeusingnamespacestd;constintMAXN=50100;constintINF
Karshilov·2020-09-14 04:37

UVA - 12325 Zombie‘s Treasure Chest 僵尸的宝藏

Zombie’sTreasureChestSomebravewarriorscometoalostvillage.Theyareveryluckyandfindalotoftreasuresandabigtreasurechest,butwithangryzombies.Thewarriorsaresobravethattheydecidetodefeatthezombiesandthenbrin
浮生十味··2020-09-14 04:25

Making Change UVA, 166

这道题我们先来想一想:在现实生活中，你去买东西，有找零钱找你100的吗？？没有！！那么我们可以试着从卖家出发考虑问题，把小于最大面值的所有情况枚举出来intre[41][2]={//第一个数表示找的零钱，第二个数表示需要的最少的硬币{0,0},{5,1},{10,1},{15,2},{20,1},{25,2},{30,2},{35,3},{40,2},{45,3},{50,1},{55,2},{6
ICDI·2020-09-14 04:19

Doves and bombs UVA, 10765

//永远只用根节点做#include#include#include#include#include#include#include#defineMAXN10005#definemaxn80005usingnamespacestd;intparent[MAXN];//每个节点的父亲intdfn[MAXN];intlow[MAXN];intflag;setit;typedefstruct{intto
ICDI·2020-09-14 04:48

UVA 524 素数环

简单DFS#include"iostream"#include"stdlib.h"#include"string.h"usingnamespacestd;typedeflonglongll;intn;inta[50];intres[50];intvisit[50];boolMiller_Rabbin(llx){for(inti=2;i*i>n){if(first)first=0;elsecout<
zzfyh·2020-09-14 04:47

Sum It Up UVA, 574

#include#include#include#include#include#includeusingnamespacestd;intList[15];vectorit;vector>it_sum;//还可以这样用，长知识了intflag=0;intn;voidDFS(intcur,intt){if(t==0){it_sum.push_back(it);}else{for(inti=cur;i
ICDI·2020-09-14 04:47

uva524

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19667/*solution:直接使用回朔法即可解决note:回朔法date:2016/5/7*/#include#include#include#includeusingnamespacestd;intp[20],n,vis[20];intisPrime(intx)
林伏案·2020-09-14 04:42

uva129

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19665/*solution:直接使用dfs搜索穷举note:注意每当dfs一层时要判断是否为困难串时，只需判断当前串的字符串即可，原理和8皇后一样。因为前面都已经在上面几层的dfs时判断完了。date:2016/5/7*/#include#include#inclu
林伏案·2020-09-14 04:42
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他