UVA（&紫书）

Uva 10081 Tight words （概率DP）

Timelimit:3.000secondsGivenisanalphabet{0,1,...,k},0#include#includeusingnamespacestd;constintmaxn=105;doubledp[maxn][15],t,ans;intn,k;voidinitial(){memset(dp,0,sizeof(dp));t=1.0/(k+1),ans=0.0;for(int
aodiyi6351·2020-09-15 22:53

UVA 11461-Square Numbers

题目链接题目解析题意输入两个整数a和b，输出从a到b（包含a和b）的平方数的个数。直到输入00时程序结束。思路如果一个数n是平方数，（double）sqrt（n）-（int）sqrt（n）#includeboolf(intx){doublem=sqrt(x);intn=(int)m;if(m-n<1e-6)returntrue;returnfalse;}intmain(){inta,b,num;w
XuKathy·2020-09-15 22:52

飞机调度（Now or later，LA 3211）

AC通道（Uva1146）：https://uva.onlinejudge.org/index.php?
XY20130630·2020-09-15 22:21

UVA1391【LA3713】 经典2-SAT

题意：给出一些宇航员他们的年龄，x是他们的平均年龄，其中A任务只能给年龄大于等于x的人，B任务只能给小于x的人，C任务没有限制。再给出m对人，他们不能同任务。现在要你输出一组符合要求的任务安排。这道题是刘汝佳蓝书上讲了的题，在这里套用他的模板，实在是好用啊…#include#include#includeusingnamespacestd;constintmaxn=100005;doublesum
MaxMercer·2020-09-15 21:06

UVA-11093-环形跑道

题意：环形跑道上的加油站有n个，第i个加油站加油pi单位，开到下个加油站需要qi单位，求一个最小的起点编号使得从该点出发可以绕一圈回到该起点。**思路：**枚举从1开始起，模拟油量以及消耗的过程，假设到k点后油量不足以到达下一个点，那么1-k的点都不能做起点。以k+1作为新起点，记住当前还需要（欠）多少油，用pay表示，这些欠的油需要后面这段路来补充，如果后面这段路走完后最终剩余的油量仍然不够填前
CY05627·2020-09-15 21:20

uva1391Astronauts【2-SAT】

又是刘汝佳书上的题，貌似书上只有这两个了，确实2-SAT的题也没有太多，看邝斌的分类也才九个，今天加明天上午再A两个就结束~做这个题的时候发现自己对于结点的表示还是不够理解，遂把四种情况都列出来xi为假或xj为假2*i+1==>2*j2*j+1==>2*ixi为真或xj为真2*i==>2*j+12*j==>2*i+1xi为假或xj为真2*i+1==>2*j+12*j==>2*ixi为真或xj为假2
MissZhou要努力·2020-09-15 21:03

UVA - 1146 Now or later

Asyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisrequiredbyairtrafficcontrollerstospaceapartaircraftasmuchaspossibleont
XTU_wcb·2020-09-15 21:31

uva 1146 - Now or later（二分+2sat）

题目链接：uva1146-Noworlater二分答案，然后间隔小于当前值的即为一组矛盾关系，对所有关系做2sat。
JeraKrs·2020-09-15 21:57

uva 10081 - Tight Words（dp）

1、http://uva.onlinejudge.org/index.php?
sdjzping·2020-09-15 21:46

UVA 1146 Now or later(2-SAT)

#include#include#include#include#includeusingnamespacestd;constintmaxn=2000+5;structTwoSAT{intn;vectorG[maxn*2];intmark[maxn*2];ints[maxn*2],c;booldfs(intx){if(mark[x^1])returnfalse;if(mark[x])returnt
skajre·2020-09-15 21:00

【UVA1146】NOW OR LATER 2-SAT问题

题目大意：有n架飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li,不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全。换句话说，如果把所有飞机的实际着陆时间安照从早到晚的顺序排列，相邻两个着陆时间间隔的最小值（称为安全间隔）应尽量的大。输入格式：输入包含若干组数据。每组数据第一行为飞机的数
_傲寒·2020-09-15 21:28

uva1146 - Now or later

http://uva.onlinejudge.org/index.php?
bo-jwolf·2020-09-15 21:43

kuangbin带你飞 最短路 题解

在UVALIVE6885中不能得到AC。不知道原因。感觉是对的。
deko2014·2020-09-15 21:14

uva 401 Palindromes

http://uva.onlinejudge.org/index.php?
个人奋斗·2020-09-15 21:42

第7章 高级数据结构的编程实验

acm.hust.edu.cn/vjudge/contest/128581#overview后缀数组poj1743poj3415poj2758线段树poj2828poj3468poj2528poj3667处理特殊图poj1041uva302poj2337zoj1919uva216uva10944poj1776zoj2359uva2954poj1419uva193poj114
as305323460·2020-09-15 21:35

UVa 1146 Now or Later (2-SAT)

题目链接：https://vjudge.net/problem/UVA-1146题意：有n架飞机需要登陆。每架飞机可以选择“早着陆”和“晚着陆”两种方式，且必须选择一种。
Interstellar_·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF
繁凡さん·2020-09-15 21:08

UVA1146 Now or later

二分枚举答案，2-SAT检验是否可行。#includeusingnamespacestd;constintN=2e3+5;intn,l,r,mid,ans,tot,a[N*2];structnumber{intx,y;}num[N];intnow,top,col,dfn[N*2],low[N*2],sta[N*2],color[N*2];intcnt,head[N*2];structedge{in
Love_xyh·2020-09-15 21:42

UVA1391 Astronauts

每个宇航员只能根据年龄情况，分配A，B中的一个任务，和C任务。考虑两个有矛盾的宇航员：1.如果他们在不同年龄区段，那么他们只要不同时在C即可。（即，若其中一人在C，另一个必须在A或B）2.如果他们在同一年龄区段，那么，当其中一人在A或B时，另一人必须去C。多了两个限制条件。#includeusingnamespacestd;constintN=1e5+5;intn,m,x,y,sum,a[N];i
Love_xyh·2020-09-15 21:42

题目1134：密码翻译

includeusingnamespacestd;constintN=90;charbuf[N];intmain(){intn;#ifndefONLINE_JUDGEfreopen("d:\\OJ\\uva_in.txt
kgduu·2020-09-15 20:24

UVa 437 The Tower of Babylon & NYOJ 232 How to eat more Banana

时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleve
CXY_Likescoding·2020-09-15 19:06

研究人员发现新漏洞：多数手机都可被完全控制

新浪科技讯北京时间8月8日下午消息，电脑安全公司Accuvant发现，多数智能手机上都安装了一套可能被黑客利用的远程控制系统，可能导致用户的通讯信息或数据被窃。
mgtudlah·2020-09-15 17:09

list对象只取某个字段组成list，取list的交集

publicEvaluateGet_Evaluate(stringuserId,stringtrade_id,stringshop_product_id,Listlist_Sku){Evaluatepj=null;ListskuValueIds
Bingo_BIG·2020-09-15 17:59

UVA 674 Coin Change（动态规划 母函数）

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

HDU 2064 汉诺塔III

在做UVA10795新汉诺塔问题前，我决定先去把汉诺塔给熟悉一下。我还没做过呢TT第一次接触汉诺塔貌似是谭浩强的C语言里面的递归。
weixin_30299709·2020-09-15 15:28

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

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

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
哒哒哒哒哒嘭·2020-09-14 18:44
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他