12 2018 档案
摘要:I 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
阅读全文
摘要:我们在ACM的题目中已经了解了什么是ACM了,ACM还是很残酷的了(ಥ _ ಥ),那么现在你就要解决一个ACM最简单的题了,简单到省赛和区域赛都不会出这种简单的题。ls很强,即使每年都在ACM这个大坑里,但是他依旧关心自己的排名。但是排名规则真的很令人烦恼,因为它是按平均分排的并且他们学习的科目数量
阅读全文
摘要:The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For e
阅读全文
摘要:把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长
阅读全文
摘要:Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form seed(x+1) = [seed(x) + STEP
阅读全文
摘要:你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点
阅读全文
摘要:题目描述 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币,第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币,使其总价值足以支付s元车费(即大于等于s)。 但是如果从妞妞支付的这些硬币中移除一个或者多个硬币,剩
阅读全文
摘要:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题. 解题思路:递推f(1)=3,f(2)=6,f(3)=6,如果有n个方格,当对第n个方格填色时,有两种情
阅读全文
摘要:HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写
阅读全文
摘要:今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "
阅读全文
摘要:错排,意思就是原来有一个n个元素的排列,现在要打乱它们的顺序,使每个元素都不在原来的位置,一共有多少种可能。 错排具体解析看上一个博客 现在给出其公式 D(n)=n-1*(D(n-2)+D(n-1)); 设D(n)=n!*N(n),则有:D(n-2) = (n-2)!*N(n-2),D(n-1) =
阅读全文
摘要:错排,意思就是原来有一个n个元素的排列,现在要打乱它们的顺序,使每个元素都不在原来的位置,一共有多少种可能。 因为刚开始接触的时候没听懂,然后看一个例子后才理解的差不多的,所以我就按放书这个例子来谈下。 首先,假设有n本书,我们取一本书,书的编号为m,同时这本书位置也是m,现在,我不能把书放到位置m
阅读全文