刘汝佳算法竞赛入门+UVa

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

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮，决定将《算法竞赛入门经典》里面的课后题，进行详解，先来第一发。习题1-1平均数（average）对于第一题，相信即便是第一次接触编程的人。只要稍稍了解一下C的语法，也可轻易解决这一题。
Enstein_Jun·2020-08-23 06:39

#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

Java实现算法竞赛入门经典例题-蚂蚁

问题描述一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。输入格式输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n（0≤n≤10000）；以下n行每行描述一只蚂蚁的初始位置，其中，整数x为蚂蚁距离木棍左端的距离（单位：厘米），字母表示初始朝
a1439775520·2020-08-23 05:04

【图论】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

状压dp Mondriaan's Dream poj2411

刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn
逍遥丶綦·2020-08-23 02:39

为什么要防晒

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

vim简明教程-备战NOIP

vi发展出来的一个文本编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用，和Emacs并列成为类Unix系统用户最喜欢的编辑器本文将以打一道题为背景讲述如何使用vim，请以看算法竞赛入门经典的心态看本文
Mu_Zhou233·2020-08-23 00:14

ACM UVA 11292 - Dragon of Loowater

ProblemC:TheDragonofLoowaterOnceuponatime,intheKingdomofLoowater,aminornuisanceturnedintoamajorproblem.TheshoresofRellauCreekincentralLoowaterhadalwaysbeenaprimebreedinggroundforgeese.Duetothelackofpr
fangcunx·2020-08-23 00:42

[容易] UVa OJ 10048 噪音恐惧症 Floyd

题目描述课本365基本思路：本题就是一个变形的Floyd算法，本身Floyd是求两点之间最短路的，这里只不过是让你求两点之间路径上最大权值最小的，只需要将Floyd稍加修改即可。具体代码：#include#includeusingnamespacestd;intS,C,Q;constintmaxn=100+5;intG[maxn][maxn];intmain(){//freopen("input.
zypang1·2020-08-23 00:44

Audiophobia UVA - 10048(floyd变形)

传送门题意：求两点之间的路径上的最大边权最小，输出这个边权。题解：使用floyd算法，对于不同的点k，i->k和k->j的长度之和可以不同，最后还要取一个最小值才是i->j的最短路径，把推理中的“之和”与“取最小值”换成“取最大值”和“去最小值”就可以了。附上代码：#includeusingnamespacestd;constintmaxn=1e3+50;constintinf=0x3f3f3f3
肘子zhouzi·2020-08-23 00:56

uva10048 ( floyd，最大值最小化)

心痛，紫书上的这个和ccf一样的，但我没做。。。先去哭一回。。。紫书上是这样给出证明的：任意的从i到j的路，如果至少由两条边组成，那么在联通的两条边中直接取最大值；如果从i到j的路是不联通的，那么一定在d[i][j]=min(d[i][j],max(d[i][k],d[k][j]));中的三个数中至少有两个是INF那么最终由最大值是否为INF就可以得出是否是nopath#include#inclu
zhaiqiming2010·2020-08-23 00:46

uva11478（spfa求负环）

这道题其实和uva11090类似，都是求负环，博主这里继续用spfa来写，需要注意的是，这里需要考虑0环，在一个环里，a边加一个数，b边减相同的数，到最后你会发现总和没变，在这里我想说每个顶点所连的边加减的数值随意
银之夏雪·2020-08-23 00:42

UVA 10048最短路flody

题目大意：从a点到b点，找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的，这个噪音值便是要求的。分析与总结：用floyd是找出所有路径中长度最小的，只需要稍微变形一下，便可求得答案代码：#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN105#defineinf
蒝味·2020-08-23 00:05

uva10048 floyd或者kruscal

/*题目大意：从a点到b点，找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的，这个噪音值便是要求的。若不连通，输出nopath方法1：floyd算法，改变map[i][j]的含义，改变松弛条件：map[i][j]=min(map[i][j],max(map[i][k],map[k][j]));方法2：kruscal算法，先对边排序，然后从小到大加边。如果start与endd相连，
yuanba_xs·2020-08-23 00:31

UVA10048-Audiophobia

题目链接：https://odzkskevi.qnssl.com/9d40f7d26b050f73bdbcd8167ba8c0bb?v=1534353082#include#includeusingnamespacestd;intn,m,t;intd[105][105];constintinf=10000001;voidfloyd(){for(intk=1;k0)printf("\n");for(
悠小白·2020-08-23 00:53

uva563(最大流)

题目的意思就是一张网中，有几个银行，有个小偷要去偷，偷完要走到边缘的点．问能不能每个银行都偷过去，并且不能重复走边和点．首先要把这题理解为网络流．把银行的点，当做源点．把边缘的点当做汇点．然后把每个点能走上下左右连起来，容量为１．注意的是这题必须拆点，因为每个点容量为一．关于多源点，多汇点，还有拆点，可以参考这道模板题http://blog.csdn.net/yeyeyeguoguo/articl
二分查找·2020-08-23 00:20

uva12545(贪心)

题意：给出字符串s包含'0''1''?';再给出字符串ｔ只包含０１；现在我们可以对Ｓ做三个操作；把０变成１，把？变成０或１，任意两个位置交换；问最少操作几次ｓ＝＝ｔ；思路：－１情况只有一种，上面那行的０的个数＋？的个数＜下面一行0的个数;首先把０上面的问号变成０；因为把０上面的问号变成１之后，肯定需要一步交换；而变成０之后，要么不需要操作了，要么多一步变成１；操作数只会少，不会多；现在所有的问号都
二分查找·2020-08-23 00:20

uva10795(汉莫塔）

题意：给出碟子的数量，然后给出一开始碟子的位置，和最终碟子的位置，问最少移动几次可以完成，要求和普通汉诺塔一样，大的不能叠在小的上面；思路：感觉没看题解完全想不出来这个思路；大体思路就是，你要把最大的盘子从１移到２，那么在这个盘子上面的盘子，还有２上所有的盘子，都要先移到３；然后在移回来；旧汉诺塔：将A柱子上的n个盘子，移到B柱子上旧汉诺塔f(n)=f(n-1)+1+f(n-1)=(2^n)-1;
二分查找·2020-08-23 00:20

uva 10099 The Tourist Guide nyoj 1019 亲戚来了【单个路线最大流【最短路算法】】

题目：uva10099TheTouristGuidenyoj1019亲戚来了题意：给出一个无向图，每条路有一个容量。从s到t的一条最大的流量。
Yoangh·2020-08-23 00:40

UVA 10048 Audiophobia（Floyd变形）

AudiophobiaConsideryourselflucky!Consideryourselfluckytobestillbreathingandhavingfunparticipatinginthiscontest.Butweapprehendthatmanyofyourdescendantsmaynothavethisluxury.For,asyouknow,wearethedweller
xia842655187·2020-08-22 23:50

UVA10048Audiophobia（Floyd）

/*SampleInput793125013602412025903650468047705740671401726627631250136024120365046805740751724000SampleOutputCase#1806060Case#240nopath80Floyd题意：n个点组成的一个图，求从点x到点y能选择的任意路径，通过时在这条路径上能听到的最小分贝值。题目中需要判断的有多
这个异常不抛出·2020-08-22 23:08

UVa10048 - Audiophobia（floyed|最小生成树）

题目链接简介：要求两点之间最大路径权值最小，输出这个最大路径分析：书上给了一种很简单的做法：floyedG[i][j]=min(G[i][j],max(G[i][k],G[k][j]));这样做为什么对呢？因为无论是floyed和dijkstra，都是基于这样一个事实：对于任何一条至少包含两条边的路径i—>j，一定存在一个k，使得i—>j的总长度等于i—>k和k—>j的路径和对于不同的点k，i—>
Coco_T_·2020-08-22 23:33
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他