UVA个人记录第45页

madplay编译移植个人记录

X86机器pc端编译madplay（直接用gcc，运行于开发板的要用arm-linux-gcc）mkdirmadplay将文件解压到madplay中先安装zlib-1.1.4mkdirtargetlibid3tag要用到zlib生成的库cdsrc/zlib-1.1.4./configure–prefix=target将Makefile中的CC=arm-linux-gcc//这一步跳过make&&m

q553716434·2020-08-23 18:53

魔鬼的自我精神分析记录（1）

我会为文章加上一个付费，主要因为这系列问题都会是个人记录，其实不想公开给大伙儿看，但如果真有朋友特别想了解我是个啥人，那就刷卡进门好了，哈哈哈。

魔鬼的赞歌·2020-08-23 12:26

【简单题】【综合能力】UVA-1030-Image Is Everything

题目连接：http://uva.onlinejudge.org/index.php?

末树之墨·2020-08-23 12:43

19.11.15人工糖与油记录(个人记录，木内容不用看)

木吃人工糖，跟同事去吃火锅，她去买奶茶问俺要不要一杯，俺忍住了，有免费冰淇淋，也忍住了；油也还好；看闲书约1小时；

630763·2020-08-23 11:37

Art&Code·2020-08-23 09:09

RAC初学记录

个人记录，方便查阅场景1.用户登录，登录按钮需账号密码同时满足某个条件才能点击NSArray*signals=@[self.phoneTextField.rac_textSignal,self.passwordTextField.rac_textSignal

JaniceCoder·2020-08-23 08:46

UVA 10615 Rooks

题目：http://uva.onlinejudge.org/index.php?

论菜鸟的自我修养·2020-08-23 08:21

UVa 10054 项链（欧拉路）

【问题描述】我妹妹有一条彩色的漂亮项链。如下图所示，项链中每两个相邻珠子的接触点颜色相同。突然有一天，项链断掉了，所有珠子都散开了，滚得到处都是。妹妹找到了所有她能找到的珠子，但是她无法确定是否把珠子都找齐了。她想知道，只用那些已经找到的珠子是否可以穿出一条据有相同特点的项链。如果可以的话，应怎样安排这些珠子的顺序？写一个程序来解决这个问题。【输入格式】有T组测试数据，每组数据的第一行是一个整数N

wx_t91·2020-08-23 08:08

UVa10881 蚂蚁题目笔记

UVa10881蚂蚁题目笔记题目一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么向左爬，要么向右爬，速度为1厘米/秒。当两只蚂蚁相遇时，它们同时掉头（时间忽略不计）。

小路185·2020-08-23 08:15

[opengl]弹簧质点模型的opengl实现

url=8rBDraTsWTtTL8cFU0vjhXMyv4RF0npjeizz2CQQI4DvvTrxsN3bNOK91_1jRw7TuVadHuds5VnWzQ8CxP0QSOcY6sEUMKUib44crkbil0K

sdau_09j1_xcy·2020-08-23 07:26

例题10-13 危险的组合（Critical Mass, UVa580）

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有一些装有铀（用U表示）和铅（用L表示）的盒子

日沉云起·2020-08-23 07:15

Critical Mass UVA - 58 危险的组合递推

题目链接【分析】设答案为f(n)。既然有3个U放在一起，可以根据这3个U的位置分类——对，根据前面的经验，要根据“最左边的3个U”的位置分类。假定是i、i+1和i+2这3个盒子，则前i-1个盒子不能有3个U放在一起的情况。设n个盒子“没有3个U放在一起”的方案数为g(n)=2n-f(n)，则前i-1个盒子的方案有g(i-1)种。后面的n-i-2个盒子可以随便选择，有2n-i-2种。根据乘法原理和加

Nicolas Lee·2020-08-23 07:18

UVA 216 - Getting in Line

题目大意：给你n台电脑，每条线可以连着两台电脑，求将所有电脑连起来最短需要多长的线（一条折线），每段线要另外再加16。解题思路：全排列，取其中最短的情况即可。由1到n的全排列演变为下标就可以了。全排列代码：#include#includeusingnamespacestd;intn,vis[1005],num[1005];voiddfs(intd){if(d>=n){for(inti=0;i#in

99度灰·2020-08-23 06:26

uvalive5987(呃，打表)

题意：我们定义一个数列，数列里的数要满足每个数字至少有三个因子是质数（不能重复），询问数列的第n个数字。思路：打表。。。我以为不打表会超时，实则不是。代码：#include#include#include#include#include#include#includeusingnamespacestd;intnum[10000];voidinit(){num[1]=30;num[2]=42;num

NeverMoreH·2020-08-23 06:13

UVa 10783 - Odd Sum

题目：求给定区间内的奇数之和。分析：简单题。1+3+...+2k-1=k^2。#include#include#includeintmain(){intT,a,b;while(scanf("%d",&T)!=EOF)for(intt=1;t>1;if(b%2==0)b-=1;b=(b+1)>>1;printf("Case%d:%d\n",t,b*b-a*a);}return0;}

小白菜又菜·2020-08-23 06:40

#UVALive3523#Knights of the Round Table（点双连通分量 + 二分图染色判奇环）

题意：•有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的骑士不能坐在圆桌旁的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数。现在知道哪些骑士相互憎恨，你的任务是统计有多少骑士不能参加任何一个会议。•数据规模：•1#include#include#include#include#includeusingnamespacestd;con

itselaineZ·2020-08-23 06:10

紫书第八章-----高效算法设计（贪心法）

算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA

ccnuacmhdu·2020-08-23 05:41

【图论】BFS+欧拉回路

，UVa11624）算法入门经典训练指南P307.Fire！Descri

WeZiH·2020-08-23 05:42

win10下安装VMware Workstation pro 14 并安装Ubuntu 16.04系统

下载VMwareWorksttionPro14可以从VMware官网下载，不过需要注册账户，或者百度下载，下载之后安装需要激活码，这里作者先献上激活码FF31K-AHZD1-H8ETZ-8WWEZ-WUUVACV7T2

techLee·2020-08-23 04:15

约瑟夫环问题[已解决]

===============================================================================2015.8.13更新：起因是这道题目：[UVA1394

GooZy·2020-08-23 04:38

UVa-10652 包装木板

UVa-10652包装木板Input:standardinputOutput:standardoutputTimeLimit:2secondsThesmallsawmillinMission,BritishColumbia

SongOrz·2020-08-23 04:58

【UVA580】危险的组合

题意对于输入的n，nusingnamespacestd;#defineN40intn,dp[N][N];longlongans;inlinevoidDP(){memset(dp,0,sizeof(dp));dp[0][0]=1;for(inti=1;i<=n;i++){for(intj=0;j<=2;j++)dp[i][0]+=dp[i-1][j];for(intj=1;j<=2;j++)dp[i

Ashley_2013·2020-08-23 04:00

铁轨（UVa 514）经典数据结构算法，铁轨问题

铁轨（UVa514）经典算法，铁轨问题关于数据结构中栈的应用，题目：PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。

漫步星云·2020-08-23 03:42

uvalive2678Subsequence

题意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得他们的和大于等于S分析：设输入的序列为A[i],i=1..n,构造前缀数组B[j],j=1..n,B[j]=B[j-1]+A[j],规定B[0]=0,当B[j]-B[i-1]>=s的时候i增加，直至B[j]-B[i]2#include3usingnamespacestd;4#defineDEBUG5constintMAXN=10

weixin_33675507·2020-08-23 03:51

图论：桥

UVA796：利用Tarjan求无向图的割边（桥）Tarjan求割边和求割点的差异不大intn,deep,root,cnt;intg[maxn],dfn[maxn],low[maxn];structEdge

weixin_30700099·2020-08-23 03:08

UVA-11882 bfs + dfs + 剪枝

假设当前已经到达(x,y)，用bfs判断一下还可以到达的点有maxd个，如果maxd加上当前已经经过的长度小于当前答案的长度就退出，如果相同，就将bfs搜索到的点从大到小排序，如果连最大序列都无法大于当前答案，就直接退出，否则继续搜索。但是这题时间要求极高，不可以同时搜索同时更新答案，必须直到完成一种搜索（到达边界）才能更新答案，否则必定超时。AC代码：#include#include#inclu

weixin_30564785·2020-08-23 03:28

UVA它11292 - Dragon of Loowater

ProblemC:TheDragonofLoowaterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duetothelackofpr

weixin_30387799·2020-08-23 03:47

例题10-16 过河 UVa12230

1.题目描述：点击打开链接2.解题思路：本题利用数学期望的线性性质求解：过河的时间为L/v和3L/v均匀分布，因此过河的期望是2L/v,把所有的过河期望加起来，再加上D-sum(L)即可。注意计算时要把2写成2.0或添加是double强制转换。3.代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#in

XDU_Skyline·2020-08-23 03:48

UVA - 11292 - Dragon of Loowater

http://uva.onlinejudge.org/index.php?

slashXX_xu·2020-08-23 03:16

UVAlive 7037 - The Problem Needs 3D Arrays（网络流‘最大密度子图）

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94761#problem/C题意：序列T，r(S)表示子序列S(不连续)中的逆序数对，L(S)表示S的长度，求出r(S)/L(S)的最大值思路：r(S)可以看成边，L(S)可以看成点，使得E/V最大，则题目转化为求解最大密度子图。存在逆序数对（u，v），二分答案g，建边：1.s与边i

HonniLin·2020-08-23 03:08

uva 1485 Permutation Counting（递推）

关键词：递推、交换法！！！、更新递推式题意：求满足条件的1-n排列a[1,2…n]个数条件：恰有k个数，满足a[i]>i解法：递推dp[i][j]:前i个数中恰有j个数满足a[k]>k的排列个数。法一：用dp[i][j]更新后面的dp值。1第i+1个数与a[k]>k的位置上的数交换/第i+1个数位于第i+1个位置，dp值均变为dp[i+1][j]，已知dp[i][j]个排列中恰有j个数满足a[k]

lshacm·2020-08-23 03:07

uva 1485 - Permutation Counting(递推)

题目链接：uva1485-PermutationCounting题目大意：给定n和k，要求求一个由1~n组成的序列，要求满足ai>i的i刚好有k个的序列种数。

JeraKrs·2020-08-23 03:07

uva 319 - Pendulum（几何）

题目链接：uva319-Pendulum注意高度不能高过水平线，一种周期是绕某点一直转圈，一种周期是返回起点。

JeraKrs·2020-08-23 03:07

为什么要防晒

……防晒产品分为物理防晒、化学防晒物理防晒：顾名思义，就是利用物理学原理化学防晒：就是用化学成分来防晒其中，防晒指数的高低能够反映防晒产品紫外线防护能力的大小防晒指数根据波长的不同，紫外线分成三种1.UVA

戴思敏·2020-08-23 02:12

（UVA 10462）

UVA10462题意：求连通图的最小和次小长度，三种情况：1.不存在最小2.不存在次小3.最小和次小不同。

CN_swords·2020-08-23 02:40

UVA 1347 Tour [双调欧几里得TSP问题] [dp]

TourTimeLimit:3000MS64bitIOFormat:%lld&%lluDescriptionDownloadasPDFJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdetermin

JacquesdeH·2020-08-23 02:14

水 UVA 11995

Thereisabag-likedatastructure,supportingtwooperations:1xThrowanelementxintothebag.2Takeoutanelementfromthebag.Givenasequenceofoperationswithreturnvalues,you’regoingtoguessthedatastructure.Itisastack(L

laochonger·2020-08-23 01:46

Uva11292 The Dragon of Loowater

Onceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duetothelackofpredators,thegeesepopulationwa

hentaidesu·2020-08-23 01:26

UVA589 Pushing Boxes

UVA589PushingBoxes题目地址题意：推箱子游戏这里提供一种图论解法。

feifanbaijun·2020-08-23 01:20

题解 UVA11549 【Calculator Conundrum】

Solution计算器谜题题目大意:每次平方并取前\(n\)位数字,问出现的所有数的最大值分析:这题是从蓝书上看到的,学到了一个叫做\(Floyd\)判圈算法的神仙玩意儿.简而言之,这个算法就是维护两个指针\(k1\),\(k2\),然后每次依题意让\(k1\)走\(1\)步,\(k2\)走\(2\)步,如果有环的话,那么\(k1\),\(k2\)一定会相遇(可以想象成追击问题,怎么又是小学奥数)

dengxian8713·2020-08-23 01:28

UVa 1637 Double Patience

DoublePatienceisasingleplayergameplayedwithastandard36-carddeck.Thecardsareshuffledandlaiddownonatablein9pilesof4cardseach,facesup.Afterthecardsarelaiddown,theplayermakesturns.Inaturnhecantaketopcards

c21c21·2020-08-23 01:22

uva-11987 Almost Union-Find （并查集）

题意：初始给定n个集合：{1},{2},…,{n}，要求支持三种操作："1pq"：若p,q不在同一集合，将它们所在的集合合并成一个"2pq"：若p,q不在同一集合，将元素p移动到q所在的集合"3p"：询问p所在集合的元素个数及元素和总共m个操作，1#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;c

Vace___yun·2020-08-23 01:14

UVA - 548 C - Tree

题意：输入一个二叉树的中序和后序，输出一个叶子节点，该叶子节点到根的数值总和最小。分析：先通过后序和中序建立二叉树，在通过DFS进行搜索，找到符合题目要求的叶子节点。中序和后序建立二叉树：使用递归来建立，由后序确定当前递归中的分支的根节点，再在中序中找到根的位置，则中序中根左的为左子树的中序排列，根右的为右子树的中序。设此时左子树的长度为len，则当前的后序的前len个数据是左子树的后序排列。同理

Vace___yun·2020-08-23 01:14

[UVa1626]括号序列

Letusdefinearegularbracketssequenceinthefollowingway:1.Emptysequenceisaregularsequence.2.IfSisaregularsequence,then(S)and[S]arebothregularsequences.3.IfAandBareregularsequences,thenABisaregularsequenc

UISG103·2020-08-23 01:41

ACM UVA 11292 - Dragon of Loowater