UVA（&紫书）

特别困的学生（Extraordinarily Tired Students, ACM/ICPC Xi‘an 2006, UVa12108）rust解法

课堂上有n个学生（n≤10）。每个学生都有一个“睡眠-清醒”周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复（1≤Ai，Bi≤5），初始时第i个学生处在他的周期的第Ci分钟。每个学生在临睡前会察看全班睡觉人数是否严格大于清醒人数，只有这个条件满足时才睡觉，否则就坚持听课Ai分钟后再次检查这个条件。问经过多长时间后全班都清醒。如果用(A,B,C)描述一些学生，则图4-11中描述了3个学生(2,4
int8·2023-10-20 13:31

骰子涂色（Cube painting, UVa 253）rust解法

输入两个骰子，判断二者是否等价。每个骰子用6个字母表示，如图4-7所示。例如rbgggr和rggbgr分别表示如图4-8所示的两个骰子。二者是等价的，因为图4-8（a）所示的骰子沿着竖直轴旋转90°之后就可以得到图4-8（b）所示的骰子。样例：rggbgrrbgggrsame解法：usestd::io;/*132451在顶上6236412在顶上5356213在顶上4426514在顶上3546315
int8·2023-10-20 13:01

习题4-3 黑白棋（Othello，ACM/ICPC World Finals 1992，UVa220)

原题链接：https://vjudge.net/problem/UVA-220分类：递归、函数备注：复杂模拟前言：终于看到用了递归的题了…代码如下：#include#includeconstintdr[
JILIN.·2023-10-20 13:59

UVa220 ACM/ICPC 1992黑白棋

Othelloisagameplayedbytwopeopleonan8x8board,usingdisksthatarewhiteononesideandblackontheother.Oneplayerplacesdiskswiththewhitesideupandtheotherplayerplacesdiskswiththeblacksideup.Theplayersalternatepl
aaakirito·2023-10-20 13:59

UVA Othello 围棋

1.跟象棋注重运用特定数组实现四面八方的移动；2.用递归寻找是否被夹住；部分代码还需要精简；#include#include#include#includeusingnamespacestd;typedefstruct{inta,b;}ZB;structMM{ZBA;intx[50][2],ss;};structMMw[100];intdir[8][2]={{1,1},{1,0},{1,-1},{
斗地主7891·2023-10-20 13:28

黑白棋（Othello, ACM/ICPC World Finals 1992, UVa220）rust解法

你的任务是模拟黑白棋游戏的进程。黑白棋的规则为：黑白双方轮流放棋子，每次必须让新放的棋子“夹住”至少一枚对方棋子，然后把所有被新放棋子“夹住”的对方棋子替换成己方棋子。一段连续（横、竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不能是空位）。如图4-6（a）所示，白棋有6个合法操作，分别为(2,3),(3,3),(3,5),(6,2),(7,3),(7,4)。选择在(7,3)放白棋后变
int8·2023-10-20 13:57

nginx 日志pv uv统计

access_iqueendress.com.log/var/log/nginx/access_m.iqueendress.com.log--------------------------cd/var/log/nginx/1.根据访问IP统计UVawk
wuxu_nanjing·2023-10-20 09:49

法语B2听力017 - Une accident complètement irréelle

(网易云音乐电台《别闹，练法语听力呢》原文稿)Quandj'aicompriscequiallaitsepasser,ilétaittroptard,jenepouvaisplusrienfaire.J'aifreiné
iPencil小智子·2023-10-20 02:58

大数据算法系列5:面试题与ACM题选讲1

文章目录一.POJ2299(归并排序)二.POJ1363(判断合法栈序列)三.POJ3349（哈希算法）四.Uva10391(字符串检索)五.POJ2255(二叉树遍历)六.google面试题(栈的min
只是甲·2023-10-20 00:19

正方形（Squares, ACM/ICPC World Finals 1990, UVa201）rust解法

有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。行从上到下编号为1～n，列从左到右编号为1～n。边用Hij和Vij表示，分别代表边(i,j)-(i,j+1)和(i,j)-(i+1,j)。如图4-5所示最左边的线段用V11表示。图中包含两个边长为1的正方形和一个边长为2的正方形。样例416H11H13H21H22H23H32H42
int8·2023-10-19 16:45

UVA - 658

analysis这个是可以抽象为最短路问题的用状态压缩来表示bug的有无（0没有，1有）那么就可以把每个bug的状态表示的数看做点，然后就可以从（11111…111）开始，枚举每一个补丁，判断并且进行状态转移跑一个dij后直接看0号点（00000…000）的距离就可以判断答案了话说不要乱用map来hash，因为map的每一次操作都是logn的，我就是因为乱用map来Hash导致TLE。。。只有在操
AndrewMe8211·2023-10-18 09:52

UVA658 It‘s not a Bug, it‘s a Feature! 题解

题目描述：补丁在修正BUG时，有时也会引入新的BUG，假定有n(n<=20)n(n<=20)个潜在BUG，和m(m<=100)m(m<=100)个补丁，每个补丁用两个长度为nn的字符串表示，其中字符串的每个位置表示一个bug,第一个串表示打补丁之前的状态（“-”表示该BUG必须不存在，“+”表示该补丁必须存在，0表示无所谓），第二串表示打补丁之后的状态（”-“表示不存在，“+”表示存在，0表示不变
园游会不打烊·2023-10-18 09:52

UVA - 658 It's not a Bug, it's a Feature!

这道题算是一道到隐式搜索题，将每一个状态转化为二进制，但是如果用将每个状态建成一个图，空间需要太大，不可行，所以运用，priority_queue优化的dijkstra算法，只需对现有的边进行转换即可注意一点，优先队列优先最大，但是题目是优先最小，因为这样才能最优这个题建图很有特色#include#include#include#include#include#include#include#in
weixin_30701575·2023-10-18 09:51

uva 658 - It's not a Bug, it's a Feature!（优先队列Dijkstra)

题目链接：uva658-It'snotaBug,it'saFeature!题目大意：有一个软件，有n个bug，然后现在有m个补丁，然后m行，分别给出补丁需要的时间，以及原始状态和修复后的状态。
JeraKrs·2023-10-18 09:21

UVA 658 It's not a Bug, it's a Feature!

题意：补丁在修正bug时，有时也会引入新的bug。假定有n个bug和m个补丁，每个补丁用两个长度为n的字符串表示，其中字符串的每个位置表示一个bug。第一串表示打补丁之前的状态，（“-”表示该bug必须不存在，“+”表示该bug必须存在，“0”表示无所谓）第二串表示打补丁之后的状态，（“-”表示该bug不存在，“+”表示该bug存在，“0”表示不改变）每个补丁都有一个执行时间，你的任务是用最少的时
wlhz2017·2023-10-18 09:21

uva 658 It's not a Bug, it's a Feature!

原题：Tinyware’sproblemisasimpleone.Giventheoriginalversionoftheirsoftware,whichcontainsallthebugsinB,itispossibletoapplyasequenceofpatchestothesoftwarewhichresultsinabug-freeversionofthesoftware?Andifso
红鲤鱼遇绿鲤鱼·2023-10-18 09:20

（UVA 658）

题目题意首先给出n和m，表示有n个bug和m个补丁。一开始存在n个bug，用1表示一个bug存在0表示不存在，所以一开始就是n个1，我们的目的是要消除所有的bug，所以目标状态就是n个0。对于每个补丁，会给出使用这个补丁的时间，另外会给出两个长度为n的字符串，第一个字符串表示这个补丁适用于什么情况下的bug，第二个字符串表示使用完这个补丁后原来的bug会变成怎么样。思路在任意时刻，每个bug可能存
子夜ザ·2023-10-18 09:20

UVa658 It's not a Bug, it's a Feature!

Itisacuriousfactthatconsumersbuyinganewsoftwareproductgenerallydonotexpectthesoftwaretobebug-free.Canyouimaginebuyingacarwhosesteeringwheelonlyturnstotheright?OraCD-playerthatplaysonlyCDswithcountrymu
sdfzyhx·2023-10-18 09:20

It‘s not a Bug, it‘s a Feature

链接：https://vjudge.net/problem/UVA-658#author=shiyifanhttps://zoj.pintia.cn/problem-sets/91827364500/problems
EdwinAze·2023-10-18 09:48

UVA658[It's not a Bug, it's a Feature!] BellmanFord || Dijkstra 求最短路

题目大意：首先给出n和m，表示有n个bug和m个补丁。一开始存在n个bug，用1表示一个bug存在0表示不存在，所以一开始就是n个1，我们的目的是要消除所有的bug，所以目标状态就是n个0。对于每个补丁，会给出使用这个补丁的时间，另外会给出两个长度为n的字符串，第一个字符串表示这个补丁适用于什么情况下的bug，第二个字符串表示使用完这个补丁后原来的bug会变成怎么样。先说第一个字符串，s[i]=’
Venishel·2023-10-18 09:18

UVA 658 It‘s not a Bug, it‘s a Feature!

Itisacuriousfactthatconsumersbuyinganewsoftwareproductgenerallydonotexpectthesoftwaretobebug-free.Canyouimaginebuyingacarwhosesteeringwheelonlyturnstotheright?OraCD-playerthatplaysonlyCDswithcountrymu
七情六欲··2023-10-18 09:47

UVA658 这不是bug，而是特性 It‘s not a Bug, it‘s a Feature!

题意：补丁在修正BUG时，有时也会引入新的BUG，假定有n(n>n-1)&1用于判断二进制数A从右到左第n位是否为1A=A|(1#include#includeusingnamespacestd;constintmaxn=(1a.d;}};booldijkstra(){for(inti=0;iq;q.push((heapnode){0,0});while(!q.empty()){heapnodex
哈希表扁豆·2023-10-18 09:16

UVa 658 It's not a Bug, it's a Feature!

It'snotaBug,it'saFeature!Itisacuriousfactthatconsumersbuyinganewsoftwareproductgenerallydonotexpectthesoftwaretobebug-free.Canyouimaginebuyingacarwhosesteeringwheelonlyturnstotheright?OraCD-playerthat
c21c21·2023-10-18 09:45

UVa 658It's not a Bug, it's a Feature! -- 最短路dijkstra

题目链接：点击打开链接题意：补丁在修正bug时，有时会产生新的bug。现在有n（n#include#include#include#include#include#include#definelllonglongusingnamespacestd;typedeflonglongLL;constLLINF=100000000000000;constintN=105;intn,m,vis[1p.l;}
chenyuwen666·2023-10-18 09:15

UVA 658 It‘s not a Bug,it‘s a Feature(单源最短路，Dijkstra)

UVA658It’snotaBug,it’saFeature(单源最短路，Dijkstra)有n(nusingnamespacestd;constintmax_n=(1p.d;}};intd[max_n
WedsonLin·2023-10-18 09:42

UVa 658 It's not a Bug, it's a Feature! (Dijkstra+位运算技巧+好题）

/*题意:这个题意都是很长很烦的。首先给出n和m，表示有n个bug和m个补丁。一开始存在n个bug，用1表示一个bug存在0表示不存在，所以一开始就是n个1，我们的目的是要消除所有的bug，所以目标状态就是n个0。对于每个补丁，会给出使用这个补丁的时间，另外会给出两个长度为n的字符串，第一个字符串表示这个补丁适用于什么情况下的bug，第二个字符串表示使用完这个补丁后原来的bug会变成怎么样。先说第
Slow_Wakler·2023-10-18 09:41

UVA 658 - It's not a Bug, it's a Feature!（dijkstra+优先队列）

题意：某个软件有n个漏洞m的补丁，而每个补丁修复漏洞有前提条件，即有些漏洞必须存在或不存在，每个补丁的修复时间各不相同，现在有n个漏洞，让你求出把这n个漏洞全部修复所花的最少时间。解析：这个题目可以转化为最短路的模型来求解。由n个1或0来表示bug，我们很容易联想要二进制和十进制的转化，对于当前的bug状态，我们可以转化为1个十进制来表示，那么一开始的状态显然就是2^n-1，目标状态就是0，也就是
HelloWorld10086·2023-10-18 09:11

UVa658 It’s not a Bug, it’s a Feature!(Dijkstra)

题意给出一个包含n个bug的应用程序，以及m个补丁，每个补丁使用两个字符串表示，第一个串表示补丁针对bug的情况，即哪些bug存在，以及哪些bug不存在，第二个串表示补丁对bug的修复情况，即修复了哪些bug,以及引入哪些bug。补丁还包含修复的时间。问修复这些bug所需要的最短时间思路使用Dijkstra算法，使用n表示bug数，bug数限制在20内，初始n个bug全存在，即源点为1usingn
kgduu·2023-10-18 09:39

水下视频数据集

Self-supervisedMonocularUnderwaterDepthRecovery,ImageRestoration,andaReal-seaVideoDatasetDRUVA（DatasetofReal-worldUnderwaterVideosofArtifacts
学术菜鸟小晨·2023-10-18 07:42

多云天阴天要不要防晒

多云或阴天的天气有时紫外线特别强，因为云朵反射的主要是可见光，而对UVA紫外线来说，起不到任何的隔离作用。UVA紫外线能穿透云层，也就是说90%的紫外线都能穿透云层。
小欢欢_ac48·2023-10-17 15:31

UVA133 救济金发放 The Dole Queue

由于数据很小，可以使用最麻烦的方法，一步一步的模拟，然后人也不用真的去掉，只是让访问被访问过的不起作用就行了#include#definefifirst#definesesecond#definepbpush_back#definemkmake_pair#definesz(x)((int)(x).size())#defineall(x)(x).begin(),(x).end()usingnames
天下第一行书·2023-10-17 12:46

救济金发放The Dole QueueUVA 133

#includeintmain(){inta[25];intN,k,m;while(scanf("%d%d%d",&N,&k,&m)==3&&N){for(inti=N-1;i>=0;i--){//倒序输入a[N-i-1]=i+1;}intleave=N;intk1=N-1;//逆序intm1=0;//顺序while(leave){//当留下0人时退出循环for(inti=0;i
柏油·2023-10-17 12:14

换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588）rust解法

给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。样例211211211222121121012121212212121218usestd::io;fnmain(){letmutbuf=String::new();io::stdin().read_line(&mutbuf).unwrap(
int8·2023-10-17 12:13

信息解码（Message Decoding, ACM/ICPC World Finals 1991, UVa 213）rust解法

考虑下面的01串序列：0,00,01,10,000,001,010,011,100,101,110,0000,0001,…,1101,1110,00000,…首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。你的任务是编写一个解码程序。首先输入一个编码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编
int8·2023-10-17 12:13

救济金发放（The Dole Queue, UVa 133）

n(n#definemaxn25intn,k,m,a[maxn];//逆时针走t步，步长是d（-1表示顺时针走），返回新位置intgo(intp,intd,intt){while(t--){do{p=(p+d+n-1)%n+1;}while(a[p]==0);//走到下一个非0数字}returnp;}intmain(){while(scanf("%d%d%d",&n,&k,&m)==3&&n){f
aichengcan1181·2023-10-17 12:11

救济金发放（The Dole Queue, UVa 133）rust解法

n(n=(1..=n).collect();//println!("{:?}",v);letmutleft=n;letmutp1=n-1;letmutp2=0;whileleft>0{letmutk=k;letmutm=m;whilek>0{p1=(p1+1)%n;ifv[p1]!=0{k-=1;}}whilem>0{p2=(p2+n-1)%n;ifv[p2]!=0{m-=1;}}print!("
int8·2023-10-17 12:35

如何选购太阳镜

2选有明确标识防UVBUVA的太阳镜。3尽量选面积大一些的眼镜。4透明度是几乎不能看到眼部轮廓为主。5还需要测试眼镜的扭曲程度，以便确认戴了之后不会头晕。
探索健康·2023-10-17 11:30

UVa 400 -- Unix ls

UVa400--UnixlsSampleInput10tiny2short4mevery_long_file_nameshortersize-1size2size3much_longer_name12345678.123mid_size_name12WeaserAlfalfaStimeyBuckwheatPorkyJoeDarlaCottonButchFroggyMrs_CrabappleP.D
weixin_30505225·2023-10-17 03:35

UVa - 400 - Unix ls

题目大意：输入一组数，然后从小到大按列输出，每行最多60个字符。要求每列的间隔以此组最长字符串的长度+2。学了个挺高档的玩意：printf（“%*s",max,str);#include#include#include#include#defineN110usingnamespacestd;structS{charstr[70];};Ss[N];boolcmp(Sa,Sb){if(strcmp(a
最爱林丽明小姐·2023-10-17 03:05

UVa 400 - Unix ls解题报告

一道简单的字符串排序问题，只是输出格式要注意。找到规律就不难了。//400-Unixls#include#include#includeusingnamespacestd;intcmp_words(constvoid*_a,constvoid*_b){char*a=(char*)_a;char*b=(char*)_b;returnstrcmp(a,b);}charwords[110][100];v
Yonah潇·2023-10-17 03:34

Unix ls UVA - 400

  ThecomputercompanyyouworkforisintroducingabrandnewcomputerlineandisdevelopinganewUnix-likeoperatingsystemtobeintroducedalongwiththenewcomputer.Yourassignmentistowritetheformatterforthelsfunction.  Y
就很好(*^_^*)·2023-10-17 03:04

UVA 400-Unix ls【字符串】

原题网址：https://uva.onlinejudge.org/index.php?
hope1262946533·2023-10-17 03:03

Uva 400 - Unix ls

题意：给出几个字符串，按给定格式输出。简单题，#includeusingnamespacestd;#definemaxn105structstr{chars[100];intslen;}data[maxn];intn;intcmp(stra,strb){intflag=strcmp(a.s,b.s);returnflag<0;}intmain(){//freopen("D://in.txt","r
shinimashzi·2023-10-17 03:03

UVA-400 Unix ls

题目ThecomputercompanyyouworkforisintroducingabrandnewcomputerlineandisdevelopinganewUnix-likeoperatingsystemtobeintroducedalongwiththenewcomputer.Yourassignmentistowritetheformatterforthelsfunction.You
Honyelchak·2023-10-17 03:03

UVA - 400 Unix ls

解题思路：注意输出解题代码：#include#include#includeusingnamespacestd;constintmaxcols=60;constintN=100+5;stringfilename[N];intn;intmain(){while(cin>>n){intM=0;for(inti=0;i>filename[i];M=max(M,(int)filename[i].lengt
亮虎梦·2023-10-17 03:33

136 - Ugly Numbers （UVA）

另外还有一个非常简洁有趣的写法：UVA136-CSDN博客学习一下。）
天天AZ·2023-10-17 03:33

Uva - 400 - Unix ls

先计算出最长文件的长度M，然后计算列数和行数，最后输出即可。AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxcol=60;constintmaxn=105;stringfi
anpi3191·2023-10-17 03:32

UVA 400 - Unix ls (Unixls命令)

csdn:https://blog.csdn.net/su_cicada/article/details/86773007例题5-8Unixls命令（Unixls，UVa400）输入正整数n以及n个文件名
axiwvu5138·2023-10-17 03:02

UVa 400 - Unix ls

每行最多60个字符在尽量少的行中将字符串按字典序向下输出#include#include#include#includeusingnamespacestd;constintmaxn=100;structceil{chars[maxn];intlen;};structceilp[maxn+50],temp;boolcmp(structceilx,structceily){if(strcmp(x.s,
a7152326·2023-10-17 03:32

400 - Unix ls （UVA）

题目链接如下：OnlineJudge写完后看刘汝佳代码，其实C可以直接算出，对应R也就可以算出来了，不用我那么麻烦判断。我的代码如下：#include#include#include#include#include//#definedebugconstintmaxx=60;intn,maxLen,R,C;chars[maxx+1];std::vectorvec;intmain(){#ifdefde
天天AZ·2023-10-17 03:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他