- 博客(24)
- 收藏
- 关注
RSS订阅原创 SWUST OJ 1139: Coin-row problem
题目描述There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goal is to pick up the maximum amount of money subject to the constraint that no two coins adjacent in the initial row can be picked up.输
2022-01-04 16:05:45
4014
原创 SWUST OJ 1132: Coin-collecting by robot
题目描述Several coins are placed in cells of an n×m board. A robot, located in the upper left cell of the board, needs to collect as many of the coins as possible and bring them to the bottom right cell. On each step, the robot can move either one cell to th
2022-01-04 15:53:41
899
原创 SWUST OJ 574: Renting Boats
题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。输入第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的n-1 行是r(i,j),1< =i< j < =n。输出从游艇
2022-01-04 15:20:01
583
原创 SWUST OJ 572: Boyer–Moore–Horspool algorithm
#include<iostream>#include<string.h>using namespace std;int table[26];int horspool(char str[],char text[]){ int str_len=strlen(str); int text_len=strlen(text); for(int i=0;i<str_len-1;i++) { table[str[i].
2022-01-04 14:34:17
7146
1
原创 SWUST OJ 195: Buyer
195: Buyer题目描述哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如，瓜子的受欢迎程度为20，瓜子的价钱是50元，那么如果哆啦A梦选择买瓜子，将花费50元，但受欢迎程度增加了20。为了避免食品单调性，每种食品只能买一份，不能重复购买。 现在哆啦A梦需要知道如何采购才能达到最大的受欢迎程度，你能帮助他吗？输入输入数据为多组，每组输入的第一行有两个正
2022-01-04 10:50:36
648
原创 swust oj 342: 变位词
题目描述如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。输入第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词，如tea eat ,它们之间用空格割开输出对于每个测试数据，如果它们是变位词，输出Yes,否则输出No. #include <iostream>#include.
2021-11-20 10:29:58
1033
1
原创 swust oj 642: 俄式乘法
题目描述俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法。假设m和n是两个正整数，我们要计算它们的积。它的主要原理如下： if n is 偶数 n m=n/2 2m else n * m=(n-1)/2 + m 该算法只包括折半，加倍，相加等几个简单操作，因此实现速度非常快。具体计算如下图所示：输入两个正整数 n,m。#include<iostream>using namespace std;int main(){ int n
2021-11-19 17:10:27
123
原创 swust oj536: The Josephus Problem
题目描述The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. Josephus, as a general, managed to hold the fortress of Jotapata for 47days, but after the fall of t
2021-11-19 16:33:28
487
原创 swust oj 480: Locker doors
题目描述There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time starting with locker #1. On the ith pass, i = 1, 2, ..., n, you toggle the door of every ith l
2021-11-19 15:47:00
740
原创 swust oj 384花生采摘
题目鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路
2021-11-18 16:10:57
307
原创 swust oj 254 翻煎饼
题目描述麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就让煎饼整齐的叠在了一起。 这天，为了庆祝麦兜被保送上研究生，他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一，麦兜太想吃煎饼了，他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼，为了表示他的诚意，他想让同学们先吃，麦兜最后吃，因此，麦兜想把煎饼按照从小到大的顺序叠放在一起，大的在最下面。这样麦兜就可以在最...
2021-11-18 15:09:15
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人