uva

UVa 978 - Lemmings Battle!

題目：有兩隊戰士，每個戰士有一個戰鬥力，每次從每個隊伍里選擇最強的B的戰鬥，戰鬥力高的勝利（戰鬥力變為他們的差）、低的死亡（相同時同歸於盡），倖存的戰士厚道隊伍，準備下次戰鬥（如果少於B個就全去），直到一方沒人，求最後剩下隊伍的每個戰士的戰鬥力（或者兩方都全部死亡）。分析：模擬、stl。這裡使用multiset模擬隊列（可以保證有序）。每次在green和blue的multiset中取出B個元素（不
小白菜又菜·2020-08-17 13:31

Find the Permutations UVA11077

解决这道题首先要解决这个问题，给出一个排列P，至少需要交换(任意位置)几次才能变成自然排列，把这个排列P看成一个置换，分解成循环，目标是使的每个循环的长度为1，不难看出((==!))，各个循环之间是不需要交换的，而一个循环长度为k的循环要分解成为长度为1的循环需要(k-1)次交换，所以结论为有k个循环组成的长度为n的序列共需要（n-k）次交换才能变为自然排列。有了结论，接着就是递推了,设table
gyarenas·2020-08-17 12:26

uva 11384 Help is needed for Dexter

点击打开链接uva11384思路：找规律分析：1题目说给定一个小于10^9的数，现在有n个数要求经过最少的步骤使得这个序列的所有数都为0，求这个最少的步骤2很明显的找规律题，题目明确说明每一次可以选择任意个的数减去一个正整数
从此醉·2020-08-17 12:36

Polya 定理练习题

顺便做了UVa11762:P143,期望DpUva10294,11077,LA3641:P146~149,Polya定理Uva11762#include#include#include#includeconstintmaxn
::Dash::·2020-08-17 12:58

UVa 10214 Trees in a Wood. (欧拉函数)

题目题目大意在满足\(|x|≤a\),\(|y|≤b\)(\(a≤2000\),\(b≤2000000\))的网格中,处了原点之外的整点(即\(x\),\(y\)坐标均为整数的点)各种着一棵树。数的半径可以忽略不计,但是可以相互遮挡。求从原点能看当多少棵树。设这个值为\(K\),要求输出\(\frac{K}{N}\),其中\(N\)为网格中树的总数。题解显然四个坐标轴上各只能看见一棵树,所以可以只
aa445354403·2020-08-17 11:54

UVA 11077 Find the Permutations 置换+递推

#include#include#includeusingnamespacestd;#defineLLunsignedlonglongLLf[33][33];intmain(){intn,k;memset(f,0,sizeof(f));f[1][0]=1;for(inti=2;i>n>>k){if(n==0&&k==0)break;cout2,2->4,4->1,(1,2,4)位置上对应值为(2,
knownothing·2020-08-17 11:21

uva 11077 置换

1/**2给定一个置换，看能不能存在一个置换A^2=B3思路;循环节长度为偶数n的置换只能由循环节长度为长度2*n的置换A*A而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。4训练指南5**/6#include7#include8#include9usingnamespacestd;10constintmaxn=30;1112unsignedlonglongf[maxn][
a18865477815·2020-08-17 11:16

UVA 11077 Find the Permutations(置换+dp)

n个数字，能组成的，需要k次才能交换还原的排列有多少种对于一个有x个元素的置换，还原需要x−1次交换所以有状态dp[i][j]表示前i个元素j次交换的排列个数转移就是dp[i][j]=dp[i−1][j]∗1+dp[i−1][j−1]∗(i−1)前一个表示i放在i应该在的位置上，然后前面i−1个还是需要j次交换后面的表示第i个放前面i−1个中的一个位置上，然后那个放第i个位置上，这样就多一次交换要
Miracle_ma·2020-08-17 11:46

UVA11077 Find the Permutations（排列统计）

UVA11077FindthePermutations（排列统计）题目链接题解（出自训练指南）首先考虑一个简单的问题。任意给出一个排列P，至少需要交换几次才能变成{1,2,…,n}？
MasterAn·2020-08-17 11:13

UVA11077 - Find the Permutations

链接https://uva.onlinejudge.org/index.php?
*ACoder*·2020-08-17 11:49

uva11077

点击打开题目链接题解：动态规划，首先我们要掌握动态规划的过程，在递推环节中，对某个节点进行全面的分类讨论，确定递推关系式，然后确定初始条件。#include#include#defineN30unsignedlonglongd[N][N];intn,k;voidpre_do(){memset(d,0,sizeofd);d[1][0]=1;for(inti=2;i0)d[i][j]+=d[i-1][
阿龙的圈子·2020-08-17 11:38

UVA 11722 几何概型

第六周A题-几何概型TimeLimit:1000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluDescriptionYouaregoingfromDhakatoChittagongbytrainandyoucametoknowoneofyouroldfriendsisgoingfromcityChittagongtoSylhet.Youalsoknowthatbo
Dara2015·2020-08-17 11:37

UVA11988 Broken Keyboard 链表

题目描述：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中'['表示Home键，']'表示End键，输出这段悲剧的文本。解题思路用顺序结构储存会超时所以用模拟链表来储存cur表示光标的位置last表示当前最后一个字符的编号next[i]表示s[i]后面的字符的编号为了方便起见在数组的最前面虚拟一个s[0]。代码如下#include#include#
Bill_Utada·2020-08-17 11:12

UVA978 Lemmings Battle!【STL】

Ohno…morelemmings!!AndinLemmingsPlanetahugebattleisbeingfoughtbetweenthetwogreatrivalraces:thegreenlemmingsandthebluelemmings.Everybodywasnowassignedtobattleandtheywillfightuntiloneoftheracescompletel
海岛Blog·2020-08-17 10:01

UVA11077 Find the Permutations —— 置换、第一类斯特林数

题目链接：https://vjudge.net/problem/UVA-11077题意：问n的全排列中多有少个至少需要交换k次才能变成{1,2,3……n}。
alince20008·2020-08-17 10:28

uva 753 NUIX插头（网络流 +Dinic模板）

思路：建图：1.插头向插排建图2.插头向转换器建图3.转换器向转换器建图4.转换器向插排建图5.建立原点，源点向插头建图6.建立汇点，插排向汇点建图。跑一个网络流。代码：#includeusingnamespacestd;constintN=1e3+5;constintinf=0x3f3f3f3f;inttotc;structnode1{strings;intnum;}s1[105];struct
yjt9299·2020-08-17 07:25

表达式树（公共表达式消除 uva 12219）

一共写了3遍，2遍超时，第三遍看了别人的代码才写出来的。。。第一遍，直接保存整颗子树，也就是整个子表达式。为了得到子表达式的值，我频繁调用substr函数。为了找到分隔左右子表达式的逗号，我直接遍历子表达式。最后用map去映射。结果超时。。后来看了下紫书，说不能保存整颗子树。。说比较两棵树的时间复杂度是O（n），循环枚举两颗子树，总时间复杂度高达O（n^3）。我本以为map比较高效的，但后来我仔细
冷月残星·2020-08-17 07:37

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题：UvaOJ：https://uva.onlinejudge.org/index.php?
ZA139·2020-08-17 07:04

UVA437 巴比伦塔

题目链接：https://www.luogu.com.cn/problem/UVA437题目：有n（n≤30）种立方体，每种都有无穷多个。
什么沙雕·2020-08-17 07:58

例题11-1 公共表达式消除 UVa12219

1.题目描述：点击打开链接2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。3.代码：#define_CRT_SECURE_NO_WARNINGS#include#include#inc
XDU_Skyline·2020-08-17 06:38

UVA1493 - Draw a Mess(并查集)

UVA1493-DrawaMess(并查集)题目链接题目大意:一个N*M的矩阵，每次你在上面将某个范围上色，不论上面有什么颜色都会被最新的颜色覆盖，颜色是1-9，初始的颜色是0.最后输出这个矩形中，每个颜色有多少个
miss_minor·2020-08-17 06:23

uva 1493 - Draw a Mess(并查集)

题目链接：uva1493-DrawaMess题目大意：给定一个矩形范围，有四种上色方式，后面上色回将前面的颜色覆盖，最后问9种颜色各占多少的区域。
JeraKrs·2020-08-17 06:07

UVA 1493 - Draw a Mess(并查集)

UVA1493-DrawaMess题目链接题意：在一个n*m平面上，有4种操作，对应把相应区域颜色涂成v(1#include#include#include#includeusingnamespacestd
lab104_yifan·2020-08-17 06:36

UVALive 3983(单调队列优化dp)

链接：点击打开链接题意：有n个垃圾，第i个垃圾坐标为(xi,yi)，重量为wi，有一个机器人，要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶，垃圾桶在源点，每次总重量不能超过C,两点间距离为曼哈顿距离，求出最短的距离和代码：#include#include#include#include#include#includeusingnamespacestd;intq[100005],dp[1000
Stayaccept·2020-08-17 06:38

UVA 1616 Caravan Robbers 【二分+贪心+枚举分母】

题目链接题意给n个互不相包含的区间，求出一个长度的最大值，使得可以在每个区间中选出这样一个长度的子区间，这些子区间互不相交。结果用分数表示分析先考虑如果给定了区间长度能不能选出这样的区间。因为题中说了区间互不包含，所以可以直接把所有区间先按左端点排序再按右端点排序，每个区间都尽量取靠近左端点的子区间。（如果没有说区间不相互包含的话，就要维护优先队列）然后用二分可以求出这个最大长度。这个题卡精度，精
babao9492·2020-08-17 05:17

UVA 1599 Ideal Path 【两次BFS+贪心】 （好题）

题目链接题意迷宫中有n个房间，m条路，每条路上都涂上了颜色（用整数表示），求按走的路径的颜色排列的字典序最小的最短路分析贪心方法求最短路当然简单，每条路的长度都是1，BFS、SPFA、Dijkstra随便上都行。关键是求字典序最小的路径。根据字典序的特征贪心，从1到n，优先取所有可取最短路中颜色值最小的那条路。但关键在于如何判断某条路是不是最短路上的路径，想到最短路问题通常打印路径的方法：求最短路
babao9492·2020-08-17 05:16

高级c++头文件bits/stdc++.h

include#include#include#include#include#include#include#include#include#include等等……但是部分OJ站可能不支持这种写法已知UVa
a394121312·2020-08-17 05:53

UVa10243 - Fire! Fire!! Fire!!!(dp)

ProblemHFire!Fire!!Fire!!!Input:standardinputOutput:standardoutputTimeLimit:15secondsMemoryLimit:32MBTheACM(AsianCulturalMuseum)authorityisplanningtoinstallfireexitsinitsgalleriesinordertohandletheeme
kgduu·2020-08-17 04:55

一维前缀和——UVA11461 Square Numbers

A-SquareNumbersAsquarenumberisanintegernumberwhosesquarerootisalsoaninteger.Forexample1,4,81aresomesquarenumbers.Giventwonumbersaandbyouwillhavetofindouthowmanysquarenumbersaretherebetweenaandb(inclus
A half moon·2020-08-17 04:33

【数论】勒让德定理(笔记)

=∑[n/pk](k>=1).维基百科有详细的证明一个要用到该定理的问题:uvalive5828求一个最大的数d,满足:1.能分解成不同的因子,这些因子不能超过n;2.是一个完全平方数.输入n输出d%1000000007
weixin_30367169·2020-08-17 03:15

UVa 11809 Floating-Point Numbers

转载自：http://www.cnblogs.com/lxabc/archive/2016/03/17/5289124.html的分析，较为明晰题目分析：如果每组数都要计算比较找到对应的m和e运算量太大,所以先打表，涉及浮点数表示的一些数学知识。假设当前一层M和E的值为m和e，它们的位数分别为i和j。首先计算m的值，用二进制表示的话，m的值为0.11…，也就是m=2^(-1)+2^(-2)+…+2
亚尔诺炽焰·2020-08-17 03:50

UVa 1588 Kickdown

不知道为什么总是超时，基本都是两重循环。#include#includechartop[101];charbottom[101];intmain(){while(scanf("%s%s",top,bottom)){//printf("%s\n",top);//printf("%s\n",bottom);inttlen=strlen(top);intblen=strlen(bottom);//pri
亚尔诺炽焰·2020-08-17 03:50

UVA11987(带权并查集的删除操作)

AlmostUnion-Find题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=57812#problem/CIhopeyouknowthebeautifulUnion-Findstructure.Inthisproblem,you'retoimplementsomethingsimilar,butnotidentical.Th
DoubleQ_·2020-08-17 03:03

uvaoj 11624 - Fire!

题意：一个人从迷宫里往外逃，迷宫里面有火，每秒往周围延伸一格。障碍物人和火都不会到达。问人逃出去最短时间是多少思路：BFS代码如下：#include#include#include#include#includeusingnamespacestd;structpos{intx,y;pos(intx=0,inty=0):x(x),y(y){}};intr,c;boollegel(post){if(t
ACM_Nestling·2020-08-17 02:05

Prime Ring Problem UVA - 524 回溯

Aringiscomposedofn(evennumber)circlesasshownindiagram.Putnaturalnumbers1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalwaysbe1
lesfhappy·2020-08-17 01:28

unity3d发布WebGL格式读取Excel文件

html代码：UnityWebGLPlayer|GuoLuvargameInstance=UnityLoader.instantiate("gameContainer","Build/guolu.js
hc1350544·2020-08-17 00:12

被点名批评#2

Ahttps://cn.vjudge.net/problem/UVA-12633每个棋子可以走上下左右、左上、右下六个方向给一个矩阵和棋子的位置问有多少位置可以不被棋子走到还不会劲爆fft过段时间补Bhttp
菜得不行的sb·2020-08-17 00:51

Uvaoj 11624 - Fire!

1/*************************************************************************2>FileName:test.cpp3>Author:HJZ4>Mail:[email protected]>CreatedTime:2014年08月03日星期日07时26分58秒6********************************
aipiannian6725·2020-08-17 00:13

UVa 11624 Fire!（起火迷宫）

题目链接：UVa11624题意：迷宫中有着火点，每次向四周扩散（墙不会被点燃），问能否逃出？若逃出需几步？
ramay7·2020-08-16 23:06

The Blocks Problem UVA101

#include#include#include#includeusingnamespacestd;constintmaxn=30;intn;vectorpile[maxn];voidfind_block(inta,int&p,int&h){for(p=0;p>n;strings1,s2;for(inti=0;i>s1>>a>>s2>>b){intpa,pb,ha,hb;find_block(a,
zwu_2017010432·2020-08-16 22:42

UVA -刽子手游戏 —489

In“HangmanJudge,”youaretowriteaprogramthatjudgesaseriesofHangmangames.Foreachgame,theanswertothepuzzleisgivenaswellastheguesses.Rulesarethesameastheclassicgameofhangman,andaregivenasfollows:1.Theconte
zwu_2017010432·2020-08-16 22:41

UVA 11987 Almost Union-Find（带有删除操作的并查集）

ProblemAAlmostUnion-FindIhopeyouknowthebeautifulUnion-Findstructure.Inthisproblem,you'retoimplementsomethingsimilar,butnotidentical.Thedatastructureyouneedtowriteisalsoacollectionofdisjointsets,suppor
Flipped_TQ·2020-08-16 21:01

根据单选框radio的值，来显示checked状态

例如有以下代码，你拿到了radio的value值0,1,2怎样根据他们的value值显示它的选中状态保密  男  女方法如下：varyouVal="0";//1,2
我爱吃地瓜·2020-08-16 20:02

VMware 14 Pro 永久许可证激活密钥

VMware14Pro永久许可证激活密钥FF31K-AHZD1-H8ETZ-8WWEZ-WUUVACV7T2-6WY5Q-48EWP-ZXY7X-QGUWD新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持
海鸥的泪眸·2020-08-16 20:17

Uva 1510 - Neon Sign 解题报告（计数）

原题的网页我看不到题目了，然后直接下载了PDF，访问依旧很慢。题目传上了CSDN：http://download.csdn.net/detail/kbdwo/7124291题目要求求出1000点构成的图中同色边构成的三角形有多少个。枚举是不可能的，1000*1000*1000，复杂度太高。我没想到什么好办法，使用bitset保存某个颜色边，枚举两个点，统计他们共同连接的同色边数。1.5秒左右，个人
SF-_-·2020-08-16 19:52

RGB位图转YUV420

本代码只是为了生成YUV数据用于测试.以下代码有多处可以再优化uint8_t*yuvArray(uint8_t*rgb,intw,inth)//+(unsignedchar*)yuvArray:(uint8
wzj_whut·2020-08-16 18:51

UVa140(带宽)

这道题在写之前一定要把题目读懂，笔者在设计代码时就对题意产生了错误的理解，好在后来这个错误被纠正了。这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。先说生成全排列递归的操作，生成全排列就是在现有数组的基础上对数组进行新元素的插入，每次插入都会对已有数组进行遍历，如果发现新插
江南湖西北·2020-08-16 17:00

UVa140(带宽)

这道题在写之前一定要把题目读懂，笔者在设计代码时就对题意产生了错误的理解，好在后来这个错误被纠正了。这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。先说生成全排列递归的操作，生成全排列就是在现有数组的基础上对数组进行新元素的插入，每次插入都会对已有数组进行遍历，如果发现新插
江南湖西北·2020-08-16 17:00

MySQL查询之 联合主键

createtablestu(idint,namevarchar(20),scoreint,primarykey(id,name));这样我们创建了一个有两个主键的表我们来插入数据insertintostuvalues
锋霜利雪·2020-08-16 17:46

如何快速定位查询某个特定内容在数据库哪个表哪个字段中

如何快速定位查询某个特定内容在数据库哪个表哪个字段中**通过以下存储过程可以快速搜到指定内容在指定数据库里哪个表哪个字段中注意在“执行”前需先在数据库左上角选择好你要搜索的数据库declare@zifuvarchar
Yanina ^·2020-08-16 16:42
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他