WOJ 解题报告汇总

最新推荐文章于 2019-01-03 20:54:26 发布

Mmmouka

最新推荐文章于 2019-01-03 20:54:26 发布

阅读量1k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/yzit0905/article/details/53571894

版权

1005 ：简单动态规划及贪心算法
1006 ：图的临接表及BFS
1009 ：求图中两点最短路径的路径序列

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mmmouka

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

武汉大学 WOJ STARTER 题解考研复试机试

08-22

武汉大学在线oj网站acm.whu.edu.cn starter部分的题解, 计算机学院考研复试机试练习答案

WOJ1204代码解题思路2

01-12

用栈来解决。设置两个数组，其中一个是要求输入的数组a。另一个数组b用于保存含有相同的元素的序列。先把数组的第一个值压入栈底，在看第二个数是不是和第一个数是相同的。如果相同则进栈，否则的话栈底元素出栈...

参与评论您还未登录，请先登录后发表或查看评论

Woj 简易题解 Volume #2

chlxyd的专栏

03-26

3259

*1101 数据范围太扯淡了。。如果不考虑范围的话可以这样想，从一个点到另外一个点他们的哈密顿距离为他们的最短距离，那么这个距离的步数就是我需要的最少步数，假设从一个点到另外一个点要走m步，那么首先从n个点里选m个出来保证能走到终点，然后这m步的时候水平走和竖直走是独立的，假设需要水平走x，竖直走y，那么这一步的方案数就是从m个点里选x个出来的方案数。然后讨论n-m步无用的步伐，因为已经到了终点，

WOJ1011-Finding Teammates

LXQ1071717521的博客

08-29

1047

Big day is coming! The Wuhan University Collegiate Programming Contest (WHUCPC 2006) will be held in this April. All the ACM lovers, excellent programmers and computer geniuses in Wuhan Universit

WOJ--1314

独钓寒江雪

01-09

1216

题目：WOJ-1314 难度：1 这一道题，以前做过，这次用递归进行了一下改写。在处理输入输出时，scanf_s又遇到了一点问题，一次回车只写进一次数据，与WOJ-1402有所不同。所以就分开写，加了一个循环。 #include int bfs(int n, int k) { if (n == 1) return k; else if (n % 2

woj1074 数学技巧杂题

nickwong & nickwang

02-22

963

题意：在每组输入数据给出的最多1万个整数里面找出三个数A, B, C满足 C = A + B。如果能够找出，输出满足次条件的最大的C 否则输出-1。解答：思路很巧妙，特写题解暴力n^3必然超时先从小到大排序，然后枚举C（这里用a[i]表示），两个指针j,k分别在开始和结束位置。如果a[j]+a[k]A + B 同理，如果a[j]+a[k]>a[i]，

WOJ1204代码

01-12

WOJ1204代码的详细解析，这里使用的方法是排序之后找中位数

WOJ部分代码

03-22

这个压缩包很可能是某个程序员或团队在参与WOJ平台上的算法竞赛时编写的解题代码，用于解决一些相对简单的题目，即所谓的“水题”。这些题目通常是对基础算法的运用，旨在帮助初学者熟悉编程环境和基本的算法思想。 ...

武大woj文档

03-20

从给定的“武大woj文档”中，我们可以提炼出一系列计算机科学，特别是编程竞赛相关的知识点，涉及算法、数据结构、数学等多个方面。以下是对这些知识点的详细解析： 1. **01背包问题**: 在问题1005中提到了经典的01...

WOJ-Problem 1011 - Finding Teammates

独钓寒江雪

02-17

2449

本题参考了解题索引，采用二分：若知F(1).....F(n) 求F(n+1) 可以将n+1序列中最大的那个数抽调出来，先固定它的位置，然后采用二分法依次求解。 (暂且用n+1来表示最大的那个数) n+1一定在某一组的最后面，设它在的组是第x组(不包含 F(n+1) = F(3*x-1)*F(n+1-3*x)*C(n，3*x-1）注意当(n+1)%3==2时，还需要加上F(n)

WOJ1065-2D Path Problem

LXQ1071717521的博客

09-01

1470

Consider a 2D path drawn in the following manner: Starting at the origin point, we can move only up or right. The path will be described as a string made of zero or more {'U','R'} letters. For each 'U...

WOJ1201-Circle

LXQ1071717521的博客

09-06

1060

平面上有n个点。给你一个半径为r的圆，问最多能覆盖多少个点（圆周上的点能够被覆盖）输入格式本题有多组测试数据，请处理到EOF 每组数据第一行有两个整数n，r，表示平面上点的个数和圆的半径。 0 接下去n行每行有两个整数xi,yi，分别为n个点的坐标，-10000 输出格式对每组输入，输出这个圆最多能覆盖多少个点样例输入 4 1 0 0 0 1 1 0 1 1 样例输出

WOJ1029Ascend

CSDN__ZX的博客

01-03

408

29. Ascend 时间限制: 1000 ms 内存限制: 524288 KiB 输入 / 输出: stdio 难度: 3 / 5 提交代码 Cryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the c...

WOJ1050-Network

LXQ1071717521的博客

09-01

1244

Flymouse is a student of Computer School of Wuhan University. He loves surfing the Internet very much. But his bedroom is outside the campus. After long time thinking, he decides to apply the Inter

woj 1542 Countries

weixin_30832143的博客

03-31

113

题目地址：woj1542 题目思路：就是以前做过的cf的D 细菌那一题关键是先用并查集，然后给结点编号。用map映射到0-200以内代码： #include<iostream> #include<cstdio> #include<vector> #include<map> using namespace std; #def...

WOJ1134-Card Game

LXQ1071717521的博客

09-04

1252

Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards from the deck and,

【WOJ 1067】友好的地址对

forever_dreams的博客

11-06

347

算法标签：数论

WOJ 武大校赛 Problem 1537 - A - Stones I

ChasingWaves

04-01

749

Description Xiaoming took the flight MH370 on March 8, 2014 to China to take the ACM contest in WHU. Unfortunately, when the airplane crossing the ocean, a beam of mystical light suddenly lit up th

WOJ-202 找不同

Leaviathan的博客

09-11

380

WOJ-202 找不同经典面试题异或

WOJ试题解析与压缩文件处理指南

资源摘要信息:"woj-test.rar_52_956_925" 根据所提供的文件信息，以下是详细的知识点分析： 1. 标题分析： - "woj-test.rar" 指的是一个名为“woj-test”的压缩文件，文件后缀为“.rar”，表明这是一个使用RAR...