uva

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

【并查集变形】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

UVALive 7638

题目大意：两个结点之间的gcd>1，那么这两个结点就可以建边，问最终有几个联通块。题目思路：想到了并查集，但是单纯使用就T掉了O（n^2）。看了网上别的大神的博客，大体思路是这样的：把每个数进行质因数分解，然后把这个数和他的质因数建边。那么只要有相同质因数的两个数都会在同一个联通块里，因为x1#include#include#include#includeusingnamespacestd;typ
Peterxiazhen'·2020-09-14 04:51

UVa 524 - Prime Ring Problem

题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）根据上面的假设，还有一条推论：只有n为偶数时才有解。（n为奇数，一直至少有一对奇
小白菜又菜·2020-09-14 04:38

（紫书）uva129 回溯

https://vjudge.net/problem/UVA-129题目的n是表示第n个出现的串，而不是长度为n的串，所以应该用一个Count全局变量去记录它是第几个，如果一个串符合，那么直接Count
keepcoral·2020-09-14 04:49

素数环（UVa 524）

题目：Aringiscomposedofn(evennumber)circlesasshownindiagram.Putnaturalnumbers1,2,…,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalwaysbe
JiangHong666·2020-09-14 04:43

uva 129

dfs的题目。感觉还是比较难的。看了解题思路。对于一个新加入的字母来说，每次判断只要保证含有这个字母的后缀子串没有重复即可。比如说：原先的串是：ACB当新加入一个字母C后构成串ACBC，我们只需要看新加入的后缀C和他前一个字母B是否构成重复字串；然后看一下含有两个字母的后缀BC和之前的AC串是否构成重复字串。这也是dfs过程中最主要的那个循环的意思。#include#include#include
iboxty·2020-09-14 04:29

UVa129

如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”，其他串称“困难的串”。例如，BB、ABCDACABCAB、ABCDACBD都是容易的串，而D、DC、ABDAB、CBABCBA都是困难的串。输入正整数n和L，输出有前L个字符组成的、字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字
dancheng_work·2020-09-14 03:06

UVa524

UVa524输入正整数n，把整数1,2,3,···,n组成一个环，使得相邻两个整数之和均位素数。输出时从整数1开始逆时针排序。同一个环应恰好输出一次。
dancheng_work·2020-09-14 03:06

uva129困难的串（回溯法）（判断字符串是否相等）（深搜）

#include#include#includeusingnamespacestd;constintmaxn=100;intS[maxn];//S是用来存放的数组intn,L,cnt;//n表示第n个困难串L表示一共用L个字母表示intdfs(intcur){//返回0表示已经得到解无需继续搜索if(cnt++==n){//判断是否是第n个困难的串for(inti=0;i0)printf("\n"
寻找小海螺·2020-09-14 03:05
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他