摘要:思路:输入完毕后,按顺序逐个累加数组中的数字,并用变量保存更新当前已累加的数组中最大的变量,当累加值大于规定时间时,判断当下变量是否大于保存的最大变量,若当下变量大,则跳过当下变量,若最大值大,则跳过最大值 代码:等小仙女解出来后再发
阅读全文
摘要:题面: 题目意为,任意连接两个圆的圆心形成一条直线,计算与该直线相交或相切的圆的数量,求这些直线最多能相交或相切多少个圆 解题思路: 遍历所有的圆,计算出两圆圆心生成的直线,再遍历其他的圆,检测这些圆的半径与圆心到直线的距离,即可确认直线与圆的关系。 坑点: 用函数思路解决时,需考虑斜率不存在问题(
阅读全文
摘要:观察前3组可以推出递归规律,生成下一个类型时,每行copy自身与自身相反。 题目描述 Gromah and LZR have entered the third level. There is a blank grid of size m\times mm×m, and above the grid
阅读全文
摘要:Problem Description Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/881/J来源:牛客网 题目描述 Bobo has two fractions xaxa and ybyb. He wants to compare them. Find the result. 输入描述: The inp
阅读全文
摘要:B. Two Buttons Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some posi
阅读全文
摘要:1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d; 1...
阅读全文
摘要:水题,想想就过了 题目如下: 链接:https://ac.nowcoder.com/acm/contest/625/I来源:牛客网 攒机一时爽,一直攒机一直爽。 沉迷攒机的胡老师很快就发现,他每天只能靠吃泡面过活了。为了改善伙食,同时继续攒机大业,胡老师决定下海炒股。 胡老师有特别的炒股技巧。首先他
阅读全文
摘要:一丢丢思维就ok 题目大意: 魔法师要煮药,有n个等级的药,所需要的药物为a1,a2...an,意为第n级需要多少药物,下一行为库存的不同等级药物,药物可降级使用不可升级。 思路:从高级药物开始解,把没用完的药物存起来放到下一及使用。 代码如下:
阅读全文
摘要:毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题。 结果答案是 2*n=n+3*n,特判1,2. 以下为毒瘤题目: 题目大意: 输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1、2
阅读全文
摘要:这题前三段都是一堆吹爆赞助商的屁话,正式题目在图片下边,一个简单模拟题。 题目大意: 有n个男生,m个女生在进行舞会,其中一部分男生祥和比自己矮的女生跳舞,一部分男生想和比自己高的女生跳舞,一部分女生想和比自己高的男生跳舞,一部分女生想和比自己矮的男生跳舞; 所以,我们可以这样配对:想跟比自己矮的女
阅读全文
摘要:一个思维水题 题目大意为,一个邮递员要投递N封信,一次从邮局来回只能投递K封。求最短的投递总距离。需注意,最后一次投递后无需返回邮局。 本题思路要点: 1、最后一次投递无需返回邮局,故最后一次投递所行走距离不必乘2(即不必记录返程),所以最后一次投递的是最远的三个信; 2、画图模拟可知,我们可将正负
阅读全文
摘要:题目如下,来源POJ Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000
阅读全文