Vjudge

抄书 Copying Books UVa 714

CopyingBooks题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_30483495·2020-08-24 16:25

UVa 1587 Box 盒子

这道题的链接：https://vjudge.net/problem/UVALive-3214给定6个矩形的长和宽wi与hi（1=c1>=b1)所以我们判断第一个面与第二个面是否相同，第三个面与第四个面是否相同
weixin_30244889·2020-08-24 16:35

DNA Consensus String UVA - 1368

题目链接：https://vjudge.net/problem/UVA-1368字符串模拟，可以从字符矩阵中一列一列的查找，列出每列中出现次数最多的字母，拼合起来便是距离最小的DNA。
1hdmx1t·2020-08-24 15:25

POJ - 1064-Cable master-(二分，精度控制）

POJ-1064-Cablemaster-(二分，精度控制）题目链接：https://cn.vjudge.net/problem/POJ-1064题目大意：一共有n跟绳子，有M个装置，给M个装置分配等长的绳子
DLKKILL·2020-08-24 15:18

POJ-3176-Cow Bowling-（简单dp）

POJ-3176-CowBowling-（简单dp）题目链接：https://cn.vjudge.net/problem/POJ-3176题目大意：这个题的意思是给出一列三角形排列的数，从上向下选择，每下一个数仅能选择符合该数下边或者右边的数
DLKKILL·2020-08-24 15:17

POJ-2229-Sumsets -(简单dp）

POJ-2229-Sumsets-(简单dp）题目链接：https://cn.vjudge.net/problem/POJ-2229题目大意：这道题的大意是用任意个不大于等于n的数，可以有多少种组合使其相加为
DLKKILL·2020-08-24 15:17

POJ1742-Coins

题目描述：题目链接：https://vjudge.net/problem/POJ-1742这道题的意思是给你一定种类（n）的不同价值的硬币，每种价值的硬币给定一定的数目。
DLKKILL·2020-08-24 15:17

Uva227-Puzzle-谜题

题目链接https://vjudge.net/problem/UVA-227类似于推箱子游戏，问你推完之后是什么样子。中途有非法操作比方说推到墙了继续推就输出错误信息。二维数组的模拟，要注意细节。
话歪之地·2020-08-24 15:18

紫书第五章习题 5-5 Ducci 序列（Uva 10391)

题目链接：https://vjudge.net/problem/UVA-10391SampleInputaalienbornlesslienneverneverthelessnewnewbornthezebraSampleOutputaliennewborn
贾半仙儿·2020-08-24 15:35

UVA - 725 Division （暴力求解法）

题目链接：https://vjudge.net/problem/UVA-725#include#includeusingnamespacestd;intn;inta[10];//a[10]用来记录0~9
旷野虽远·2020-08-24 15:43

题解：DNA序列（UVa 1368）

题目链接：https://vjudge.net/problem/UVA-1368解题思路：最优解中的第j个字母应该是输入中第j列的最多数量的字母；AC截图：AC代码：#include#includechars
nustart0720·2020-08-24 15:48

题解：盒子（UVa 1587）

题目链接：https://vjudge.net/problem/UVA-1587解题思路：假设有长方体：a=1b=2c=3，我们将六个面的数据进行二重排序，即先一个面上两条边从小到大排序，然后按照第一个数字从小到大排序可以得到
nustart0720·2020-08-24 15:48

习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain
Barsaker·2020-08-24 13:04

习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

原题链接：https://vjudge.net/problem/UVA-1587分类：数组备注：思维题意  每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。
Barsaker·2020-08-24 13:04

HDU 2108 Shape of HDU 计算几何 判断多边形凹凸性

题目：https://cn.vjudge.net/problem/HDU-2108题意：给一个多边形点的坐标，输入按逆时针排序，判断多边形的凹凸性。思路：方法一：求凸包，比较顶点数是否相等。
Rewriter_huanying·2020-08-24 13:15

HDU 1107 武林 大模拟

题目：https://cn.vjudge.net/problem/HDU-1107题意：中文题干不再赘述，仅强调两处细节（1）仅当一个格子里有两名弟子，且二者分属不同门派时才会发生战斗。
Rewriter_huanying·2020-08-24 13:15

HDU 1595 find the longest of the shortest 最短路变形

题目：https://cn.vjudge.net/problem/HDU-1595题意：给出一个不超过1000个点的带权无向图，求删掉其中一条边后最短路的最大值。
Rewriter_huanying·2020-08-24 13:15

HDU 1237 简单计算器 表达式求值

题目：https://cn.vjudge.net/problem/HDU-1237题意：中文题干不再赘述思路：由于表达式中不含括号，可以简单处理。
Rewriter_huanying·2020-08-24 13:15

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题4-4 骰子涂色 Cube painting uva253

题目：https://vjudge.net/problem/UVA-253原解法有误，能够AC但逻辑不对，感谢@林柏陈的指正。原思路：如果两骰子有三组相同的相对面，那么两骰子相同。
Rewriter_huanying·2020-08-24 13:14

Fermat Point in Quadrangle POJ 3990 四边形的费马点 数学

题目：https://vjudge.net/problem/POJ-3990题意：输入四边形四个顶点的坐标（浮点数，0BD,在三角形AF+CF>AC，因此F点到顶点的距离和大于E点到各顶点的距离和，因此
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典第五章例题5-4 Ananagrams UVA - 156

https://vjudge.net/problem/UVA-156#include#include#include#include#includeusingnamespacestd;#pragmawarning
Bendaai·2020-08-24 12:12

UVa1587--Box--盒子（代码超简洁）

题目链接https://vjudge.net/problem/UVA-1587给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
话歪之地·2020-08-24 12:28

UVa10340--All in All--子序列--字符串模拟

题目链接https://vjudge.net/problem/UVA-10340输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
话歪之地·2020-08-24 12:28

UVa1368-DNA Consensus String-DNA序列

题目链接https://vjudge.net/problem/UVA-1368输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。
话歪之地·2020-08-24 12:28

习题5-4 交换学生（Foreign Exchange，UVa 10763)

原题链接：https://vjudge.net/problem/UVA-10763分类：备注：水题前言：再次看到数据超水的题，直接排序都能过就很离谱了。
Barsaker·2020-08-24 12:17

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。
Rewriter_huanying·2020-08-24 12:45

UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）

Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样，双下标扫，注意数组开小了会RE#include#include#include#includeusingnamespacestd
good vegetable·2020-08-24 12:04

UVA-10935 Throwing cards away I

Vjudge题目链接，STL的队列，模拟队列即可，注意输入n=1的情况（坑点，每行首尾没空格）。
good vegetable·2020-08-24 12:04

UVA-1587 Box（判断6个矩形能不能构成一个长方体）

Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。
good vegetable·2020-08-24 12:04

UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用

题目链接：https://vjudge.net/problem/UVA-10763有n（1≤n≤500000）个学生想交换到其他学校学习。
话歪之地·2020-08-24 12:13

Maximum Element In A Stack Gym - 102222A

https://cn.vjudge.net/problem/Gym-102222A#include#include#include#include#include#include#include#include
newhonor·2020-08-24 11:03

FZU - 2112 Tickets （欧拉回路+联通块判断）

题目链接：https://cn.vjudge.net/problem/FZU-2112题目大意：给定一个图的N个边，求添加最少的边使这个图形成欧拉路。不必所有的点都联通，只需要把已给出的边形成欧拉路。
weixin_30641999·2020-08-24 10:35

UvaLive 6663 Count the Regions 离散化+DFS

链接：http://vjudge.net/problem/viewProblem.action?id=49408题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
ooooooooe·2020-08-24 10:42

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

题目https://vjudge.net/contest/325065#problem/D#include#include#include#include#include#include#include
桐乐AC·2020-08-24 09:54

G - Sliding Window （单调队列）

https://vjudge.net/contest/283317#problem/GAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimet
qq_43490894·2020-08-24 09:48

Gym - 102058M ：Coke Challenge（模拟）

https://vjudge.net/problem/Gym-102058MMr.Jeongreallylovescoke.Helovessomuchthathedrinkscokeeverydaywithoutexception.Oneday
张宜强·2020-08-24 09:17

Gym - 102058L ：Repetitive Palindrome （回文串判断）

https://vjudge.net/problem/Gym-102058LYouaregivenastringsconsistingoflowercasealphabets,andanintegerk.Makeanewstringtbyconcatenatingkcopiesofs.Determinewhethertisapalindrome
张宜强·2020-08-24 09:17

Longest Common Subsequence（入门dp题）

原题链接：https://vjudge.net/contest/389452#problem/C测试样例：InputabcfbcabfcabprogrammingcontestabcdmnpOutput420InputabcfbcabfcabprogrammingcontestabcdmnpOutput420
叶的一生·2020-08-24 08:27

[ 题解 ] [ 最长上升子序列(和) / DP动态规划 ] HDU – 1087 Super Jumping! Jumping! Jumping!...

VJudge题目：https://cn.vjudge.net/contest/279505#problem/I即HDU–1087SuperJumping!Jumping!Jumping!
aolei8784·2020-08-24 07:46

[ 题解 ] [ 最长递增子序列 ? / 贪心 ! ] HDU 1257 - 最少拦截系统

VJudge题目：https://cn.vjudge.net/contest/279505#problem/H即HDU1257-最少拦截系统：http://acm.hdu.edu.cn/showproblem.php
aolei8784·2020-08-24 07:45

[ 题解 ] [ BFS ] (无AC代码仅讲解) CodeForces Gym 101755 H. Safe Path

VJudge题目：https://cn.vjudge.net/contest/279018#problem/K即CodeForcesGym101755H.SafePath：http://codeforces.com
aolei8784·2020-08-24 07:45

【绿书】 模拟，rep大坑

https://vjudge.net/contest/229603#problem/B绿书题大模拟，绿书上用了个比较麻烦的输入，其实只要getchar()!
Vincent19999999·2020-08-24 07:42

POJ - 3126（Bfs)

题目分类：简单搜索题目链接：https://vjudge.net/contest/65959#problem/F题目大意：给出两个四位数的奇数，设前者为数A,后者为B,要求是数A每次只能变化一个数字，且变化出的四位数必须是奇数
RedDevill·2020-08-24 07:39

hdu5528Count a * b（数论）

题目链接https://cn.vjudge.net/problem/HDU-5528Marrylikestocountthenumberofwaystochoosetwonon-negativeintegersaandblessthanmtomakea
永夜莫明·2020-08-24 07:44

拓扑判断有向图是否有环

https://vjudge.net/contest/382704#problem/A题目大意：给一张有向图涂色，要求同一个环里的边不可以全都是同一种颜色。
至尊宝_water·2020-08-23 21:09

建立一个虚拟点后用dijkstra

https://vjudge.net/contest/382787#problem/A参考博客linkdijkstra参考模板linkBearlandconsistsofNcities,numbered1throughN.Citiesareconnectedwithbidirectionalroads.Cities1throughKwerebuiltalongtimeago
至尊宝_water·2020-08-23 21:09

51Nod - 1376 最长递增子序列的数量（树状数组+DP）*

题目链接：https://cn.vjudge.net/problem/51Nod-1376#includeusingnamespacestd;#definedebugputs("YES");#definerep
等我学会后缀自动机·2020-08-23 18:13
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他