ACM
ACM算法
水色慕初
非淡泊无以明志,非宁静无以致远
展开
-
二分算法
一、二分查找其前置条件:是 一个已经排序好的序列这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空。动图借鉴自:https://www.cnblogs.com/imeiba/p/5690541.html代码...原创 2019-03-17 21:28:05 · 613 阅读 · 0 评论 -
msc和mas----博弈模拟
链接:https://ac.nowcoder.com/acm/contest/217/A来源:牛客网题目描述:msc有一天遇见了mas,于是他们开始玩游戏。msc和mas初始各有一个正整数A和B,并且他们共同设置了一个阈值L。然后游戏就开始了,对于每一局操作的人,假设他手上拿着的是数字x,对手手上拿着的是数字y(记这一局开始时y的数值为y0),那么:1、如果x>L,那么他就胜...原创 2018-11-21 17:23:08 · 304 阅读 · 0 评论 -
NYOJ 860 又见01背包-背包问题
问题来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=860描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 &am原创 2018-08-08 08:54:09 · 143 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem -深搜初体验
题目描述*A ring is compose of n circles as shown in diagram. Put naturalnumber 1, 2, …, n into each circle separately, and the sum of numbers in twoadjacent circles should be a prime. Note: the number ...原创 2018-05-29 20:33:42 · 188 阅读 · 0 评论 -
Sum It Up - 深搜
问题描述给定指定的总和t,以及n个整数的列表,使用列表中加起来为t的数字查找所有不同的总和。例如,如果t = 4,n = 6,列表为[4,3,2,2,1,1],那么有四个不同的总和等于4:4,3 + 1,2 + 2,和2 + 1 + 1。(一个数字可以在一个总和中使用,就像它在列表中出现的次数一样,并且一个数字算作一个总和。)你的工作一般是解决这个问题。问题链接:http://acm.hd...原创 2018-11-24 21:08:18 · 281 阅读 · 0 评论 -
敌兵布阵(线段树)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62044 Accepted Submission(s): 26225Input:第一行一个整数T,表示有T组数据。每组数据第一行一个正整数N(N<=50000...原创 2019-04-28 15:48:33 · 442 阅读 · 0 评论 -
选数-DFS
题目描述已知 n 个整数 x1,x2,…,xn,以及1个整数k(k&lt;n).从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3 + 7 + 12 = 223 + 7 + 19 = 297 + 12 + 19 = 383 + 12 + 19 = 34现在,要求你计算出和为素数共有多少种。例如上...原创 2018-11-09 20:00:48 · 374 阅读 · 0 评论 -
hdu.1241 Oil Deposits -深搜初体验
Problem Description: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates ...原创 2018-05-30 09:31:40 · 2755 阅读 · 4 评论 -
hdu.2212 DFS -DFS
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2212Problem Description A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer. For example ,con...原创 2018-08-06 21:50:01 · 579 阅读 · 2 评论 -
hdu.1800 Flying to the Mars - map初体验
Problem Description: In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ...原创 2018-07-23 08:42:17 · 194 阅读 · 0 评论 -
NYOJ 2 括号配对问题-stack
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2描述 现在,有一行括号序列,请你检查这行括号是否配对。输入 第一行输入一个数N(N&amp;amp;amp;gt;0&amp;amp;amp;amp;&amp;amp;amp;amp;N&amp;amp;amp;lt;=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于原创 2018-08-11 17:21:39 · 196 阅读 · 0 评论 -
Binary String Matching - string的相关操作
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while ...原创 2018-11-11 21:27:18 · 158 阅读 · 0 评论 -
众数问题-set
描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。题目链接:http://acm.nyist.edu.cn/JudgeOnline/probl...原创 2018-11-11 16:30:22 · 2969 阅读 · 0 评论 -
NYOJ.6喷水装置(一)-贪心初练习
问题来源:https://blog.csdn.net/earbao/article/details/49227733描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表...原创 2018-07-25 11:55:02 · 1353 阅读 · 6 评论 -
hdu.2023求平均成绩
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2023问题描述 假设一个班有n(n&amp;lt;=50)个学生,每人考m(m&amp;lt;=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。输入 输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行...原创 2018-08-07 17:42:54 · 208 阅读 · 0 评论 -
hdu.1013 Digital Roots
Problem Description:The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulti...原创 2018-07-22 17:45:08 · 2133 阅读 · 0 评论 -
练习题(八)(水题)
题目链接:http://47.112.31.182/problem.php?id=1072题目大意:求1*n(n是0~9之间的数字)解题思路:用string数组存0~9的英文表示,然后使用循环即可。代码:#include<iostream>#include<string>using namespace std;int main(){ s...原创 2019-02-01 20:47:47 · 121 阅读 · 0 评论 -
NYOJ.24素数距离问题(c初学的困惑)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=24描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 输入 第一行给出测试数据组数N (10000&amp;gt;=N&amp;gt;0)接下来的N行每行有一个整数 M((10000...原创 2018-08-07 19:48:19 · 369 阅读 · 0 评论 -
HDU 1282 回文数猜想
问题来源:http://acm.hdu.edu.cn/showproblem.php?pid=1282题目描述:一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451...原创 2019-03-10 17:25:07 · 193 阅读 · 0 评论 -
HDU 6124 Euler theorem
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=6124题目描述:HazelFan is given two positive integersa,b, and he wants to calculateamodb. But now he forgets the value ofband only remember the val...原创 2019-03-10 17:14:40 · 124 阅读 · 0 评论 -
NYOJ 62 笨小熊(c初学时疑惑题)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=62描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果max...原创 2018-08-12 11:05:22 · 701 阅读 · 0 评论 -
hdu.6298 Maximum Multiple
Problem Description: Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.问题描述: 给定一个整数 n,Chiaki想找到三个正整数x,y和z 这样: n ...原创 2018-07-31 20:06:28 · 210 阅读 · 0 评论 -
NYOJ 39 水仙花数(C的一道题)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=39描述 请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。输入 有多组测试数据,每组测试数据以包含一个整数n(100&amp;lt;=n&amp;lt;1000) 输入0表示程序输入结束。输出 如果n是水仙花数就输出Yes 否则输出No上传者...原创 2018-08-07 20:07:21 · 238 阅读 · 0 评论 -
hdu.1002 A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1&amp;amp;lt;=T&amp;amp;lt...原创 2018-07-24 16:09:09 · 379 阅读 · 0 评论 -
NYOJ 111分数加减法(C初学时的困惑题)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=111描述 编写一个C程序,实现两个分数的加减法输入 输入包含多行数据 每行数据是一个字符串,格式是”a/boc/d”。 其中a, b, c, d是一个0-9的整数。o是运算符”+”或者”-“。 数据以EOF结束 输入数据保证合法上传者 hzyqaza...原创 2018-08-08 10:19:52 · 354 阅读 · 0 评论 -
士兵队列训练问题
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1276题目描述:某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报...原创 2019-03-10 17:04:26 · 185 阅读 · 0 评论 -
蓝桥杯校内选拔赛
第五届蓝桥校内选拔赛第一题:输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前,最后一个单词后也可能有0到多个空格。比如:" abc xyz" 包含两个单词,"ab c xyz " 包含3个单词。如下的程序解决了这个问题,请填写划线部分缺失的代码。注意:只填写划线部分的代码,不要填写任何多余的内容。比如已经存在的小括号,注释或...原创 2018-11-17 17:01:10 · 2404 阅读 · 0 评论