acm
文章平均质量分 79
rnzhiw
技术使人成长
展开
-
1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:输出所有可能组合出来的2...原创 2019-04-02 20:25:49 · 519 阅读 · 0 评论 -
CF Gym 100548K Last Denfence(辗转相除法)
Last Denfence Last DefenceDescription Given two integers A and B. Sequence S is defined as follow: • S0 = A • S1 = B • Si = |Si−1 − Si−2...原创 2018-08-15 13:35:16 · 367 阅读 · 0 评论 -
CF GYM 100548 Built with Qinghuai and Ari Factor(2014ACM亚洲区域赛西安站现场赛)
ProblemA. Built with Qinghuai and Ari Factor DescriptionDISCLAIMER: Allnames, incidents, characters and places appearing in this problem arefictitious. Any resemblance to a...原创 2018-08-15 13:03:53 · 236 阅读 · 0 评论 -
CodeForces - 752ASanta Claus and a Place in a Class 老人选座位(细节)
Santa Claus is the first who came to the Christmas Olympiad, and he is going to be the first to take his place at a desk! In the classroom there are n lanes of m desks each, and there are two working ...原创 2018-08-11 18:50:16 · 250 阅读 · 0 评论 -
POJ1562Oil Deposits(DFS经典)+DFS模板解析
Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region ...原创 2018-08-02 15:03:11 · 189 阅读 · 0 评论 -
关于对DFS深度优先搜索的理解(二)
最近在知乎上看到的一个DFS经典题,我觉得非常nice。所以想把它记录下来和大家来一起分享。简要概括,深度优先的主要思想就是“不撞南墙不回头”,“一条路走到黑”,如果遇到“墙”或者“无路可走”时再去走下一条路。至于来说DFS,我给大家举一个比较好理解的例子吧:关键在“深度优先”,如上图所示,假设我们在A1的位置,且没有上帝视角(想象自己处在一个迷宫里),想要走到D5的位置,该怎么办...原创 2018-08-02 14:26:03 · 567 阅读 · 0 评论 -
关于对DFS优先深度搜索的理解(一)
1.关于DFS,我们先来看看他的字面意思吧: 深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。(也就是说要走到底直到找到目标值为止)。2.进行演示深度优先搜索的过程: ...原创 2018-08-02 14:08:35 · 1701 阅读 · 0 评论 -
c++中的upper_bound()和lower_bound()的使用
lower_bound()函数使用:它的参数就是:1.一个数组元素的地址(或者数组名来表示这个数组的首地址,用来表示这个数组的开头比较的元素的地址,不一定要是首地址,只是用于比较的“首”地址),2.一个数组元素的地址(对应的这个数组里边任意一个元素的地址,表示这个二分里边的比较的"结尾'地址),3.就是一个你要二分查找的那个数。返回值:返回值就是返回第一次出现大于等于那个要...原创 2018-08-02 09:31:50 · 3081 阅读 · 0 评论 -
zcmu2112聪明的美食家+动态规划中的最长子序列
2112: 聪明的美食家Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 279 Solved: 52[Submit][Status][Web Board]Description如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特...原创 2018-08-02 09:23:54 · 285 阅读 · 0 评论 -
ZCMU1305:第K完美序列(思维性的题目)
第K完美序列Description有一个由n个数字组成的序列,序列的每个数字不是1就是2。如果一个序列是第K完美序列,则这个序列满足以下两点;1.k是n的因子。2.这个序列中每隔k个元素都相等。例如序列(1,2,1,2,1,2,1,2),不仅是一个第2完美序列而且又是一个第4完美...原创 2018-07-28 13:21:48 · 359 阅读 · 0 评论 -
ZCMU1375:阶乘的零(二分法)
阶乘的零Description定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input多组测试数据,每组测试数据包含一个正整数x(1<=x<=10^8)。Output对于每组测...原创 2018-07-28 10:43:16 · 263 阅读 · 0 评论 -
对acm类似矩形的规律题的解法(以ZCMU1595和POJ1969为例讲解)
ZCMU1595:TomCat要吃饭DescriptionTomCat 是一次单身Cat,但是他有着很多的基友,每次吃饭都会QQ他的某一只基友,然而,他的基友Jerry 总是很墨迹。等待是无聊的,这时TomCat在学校的地上乱走,这时他发现地上有方块铺成的,他按照下图的规律走,现在无聊的TomCat想知道,他如果...原创 2018-07-28 10:20:40 · 375 阅读 · 0 评论 -
hdu5512 A Curious Matt(2014ACM/ICPC亚洲区北京站-A)(结构体排序)
A Curious MattThere is a curious man called Matt. One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it int...原创 2018-08-15 13:53:28 · 183 阅读 · 0 评论 -
ZCMU1347又是斐波那契数列(基础规律题)
斐波那契数列Description在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=G(n-1)+G(n-2),G(0)=1,G(1)=t(t>=1)。你的任务对于给定的i,G(i)和j输出G(j)。 Input...原创 2018-08-08 09:56:15 · 1083 阅读 · 0 评论 -
Intersection(xyiyy 2014年亚洲区域赛北京赛区现场赛)(数学几何方向)
Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two circle...原创 2018-08-15 16:41:20 · 292 阅读 · 0 评论 -
1046 划拳 (15 分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数 N(≤100),随后 N 行,每行给出一轮划拳的...原创 2019-04-02 18:43:49 · 136 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 (15 分)
卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓...原创 2019-04-02 14:32:03 · 139 阅读 · 0 评论 -
ZCMU1304推雪球(数组模拟)
推雪人 Time Limit: 1 Sec Memory Limit: 128 MB ...原创 2018-09-09 09:08:42 · 250 阅读 · 0 评论 -
ZCMU1273:夫妻(stack的应用)
Problem D: 夫妻Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 399 Solved: 106[Submit][Status][Web Board]Description有n对夫妻围成一个圈站,他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在,对于一对夫妻,如果他们两人中间没有隔任何其他人(站在一起),那么,他...原创 2018-09-01 15:15:44 · 145 阅读 · 0 评论 -
zcmu1179 a^b-b^a(大数问题)+java解决此类问题的方法(java大数问题持续更新)
基础知识简介: 在用C或者C++处理大数时感觉非常麻烦,但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(parament); 将参数转换...原创 2018-08-31 15:29:07 · 750 阅读 · 0 评论 -
Codeforces C Voting(队列模拟题)
VotingThere are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading world media are tr...原创 2018-08-09 00:38:14 · 684 阅读 · 0 评论 -
Codeforces 749B-Parallelogram is Back(CF水题)
Parallelogram is BackLong time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer points on the ...原创 2018-08-08 22:10:39 · 379 阅读 · 0 评论 -
CodeForces - 758A Holiday Of Equality(CF基础水题)
Holiday Of EqualityIn Berland it is the holiday of equality. In honor of the holiday the king decided to equalize the welfare of all citizens in Berland by the ...原创 2018-08-08 21:49:00 · 360 阅读 · 0 评论 -
ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题
Average ScoreBob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical Analysis.Afte...原创 2018-08-13 09:56:49 · 347 阅读 · 0 评论 -
HDU 5122 : K.Bro Sorting(冒泡排序升级版)
K.Bro SortingDescriptionMatt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjac...原创 2018-08-15 17:00:20 · 375 阅读 · 0 评论 -
HDU2717CatchThatCow(BFS很容易理解的例题)
Catch That CowFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a n...原创 2018-08-04 20:39:10 · 1372 阅读 · 0 评论 -
ZCMU1143又是比智力
1143: 又是比智力 Time Limit: 1 Sec Memory Limit: 128 MB ...原创 2018-07-31 09:55:55 · 299 阅读 · 0 评论 -
ZCMU2188Frames
Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThroughout Igor K.'s life he has had many situations worthy of attent...原创 2018-07-30 22:20:32 · 124 阅读 · 0 评论 -
POJ2456Aggressive cows (二分法求区间的差的最小值)注意左闭右开的应用
Aggressive cowsFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at posit...原创 2018-07-28 17:56:50 · 372 阅读 · 0 评论 -
关于对c++中的STL中全排列函数next_permutation的使用
1.next_permutation组合数学中经常用到排列,这里介绍一个计算序列全排列的函数:next_permutation(start,end),和prev_permutation(start,end)。这两个函数作用是一样的,区别就在于前者求的是当前排列的下一个排列,后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”,我们可以把它理解为序列的字典序的前后,严格来讲,就是...原创 2018-07-20 14:38:58 · 217 阅读 · 0 评论 -
ZCMU1880:wjw的火车站(入栈出栈的基本操作)
wjw的火车站Descriptionwjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,所有的火车从一侧进入,从另一侧出来,但是为了方便调度火车,所以wjw机智...原创 2018-07-28 16:25:31 · 272 阅读 · 0 评论 -
ZCMU1722造围栏(找规律)
造围栏Description在那,山地那边,海地那边,n*m的格子里面有k匹草泥马。学名曰羊驼。LLL非常喜欢骑马,所以他就想偷至少一匹泥马,如果他骑马逃出了n*m的格子就代表偷马成功,他可以驾驭任何一匹泥马。每个回合内LLL可以驾驭他的泥马往上下左右任意地方移动一...原创 2018-07-25 10:02:12 · 210 阅读 · 0 评论 -
ZCMU1266(数三角形)(背背记记公式)
数三角形Description给定一个等边三角形,它的每条边被分成n等分,分别用平行于三边的直线过各个n等分点截这个三角形,如图所示:请问,图中总共有多少个三角形?Input输入包含多组测试数据,直至EOF。每组测试数据包含一个正整数n,表示三角形三...原创 2018-07-25 09:55:30 · 1014 阅读 · 0 评论 -
ZCMU1711背包(dfs入门题)
背包Description你有一个神奇的背包,他的容积是m(0<m<=80),只有你装满他,你才能拿走他,现在给你n(1<=n<=20)个物品Xi(Xi<=m),那么一共有几种方式,可以让你拿走背包?Input第一行 n,m...原创 2018-07-25 09:46:06 · 274 阅读 · 0 评论 -
ZCMU2163项链(字符串倒置+判断哪个字符串是哪个字符串的子串)
项链Description强迫症非常麻烦,尤其是买东西的时候。冠璐女神的生日快到了,某强迫症要送一条项链送给她,重点是,这条项链要对称,这条项链要对称,这条项链要对称。(很重要所以说三遍)项链都是环状的(废话...),每条项链上有颜色不同的珍珠,用小写字母...原创 2018-07-25 09:31:56 · 320 阅读 · 0 评论 -
ZCMU1411:喜闻乐见的a+b
喜闻乐见的a+bDescription喜闻乐见的a+b来了,当然二进制,八进制,十进制什么的估计你们也懒得写了,来个20进制的a+b Input 给出多组a和b,每个数字一行数字由0~9和小写字母a~j(10~19)给出的长度不超过100...原创 2018-07-23 19:44:49 · 249 阅读 · 0 评论 -
ZCMU1692鬼吹灯(水题)
鬼吹灯Description胡八一和王胖子发现了一个墓穴决定去摸金,按照祖上传下的规矩,在摸金的时候要在墓穴口放上蜡烛,摸金的时候若是蜡烛全灭了就要把宝物放还墓主人,然而贪心的王胖子决定多放点蜡烛,墓主人的鬼魂宅在墓中上千年不运动表示肺活量不够,吹灭一根蜡烛需要x秒,设宝物有y件...原创 2018-07-23 19:38:51 · 229 阅读 · 0 评论 -
ZCMU1064大一上之初出茅庐(水题)
大一上之初出茅庐Description四年的前的今天,你正想着我应该去哪里上什么样的大学,你想你会学…,结果是很幸运的来到了浙江中医药大学,啊哈,既然来了,就不废话了,这个时候的你应该可以帮我算算A+B。给你你俩数,你把第一个数的奇数位的数与第二个数的偶数位的数相加得到一个数,再把第一个数的偶数位和...原创 2018-07-23 19:35:12 · 314 阅读 · 0 评论 -
大牛给的ACM进阶建议
一位高手的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功. 训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到...转载 2018-07-23 19:13:18 · 223 阅读 · 0 评论 -
POJ3104Drying (二分法的应用)
DryingIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring pro...原创 2018-07-28 18:44:58 · 215 阅读 · 0 评论