![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小技巧
Than-
这个作者很懒,什么都没留下…
展开
-
AtCoder - abc183_c Travel(全排列)
题目链接:https://vjudge.net/problem/AtCoder-abc183_c题目大意:有N个城市,给出了这N个城市相互之间到达的时间,需要求从城市1开始,经过所有城市一次,最后回到城市1,所需的时间总和为K的路线数量。思路:因为有N个城市,而且每个城市只能经过一次,所以所有路线其实就是2-N的全排列(因为城市1是起点),最后再让排列以后的最后一个城市回到城市1就可以了。代码:#include <cstdio>#include <cstring>#inc原创 2020-11-17 17:05:44 · 270 阅读 · 0 评论 -
UVA - 11827 Maximum GCD(输入技巧+GCD暴力)
Given the N integers, you have to find the maximum GCD (greatest common divisor) of every possiblepair of these integers.InputThe first line of input is an integer N (1 < N < 100) that determ...原创 2020-04-15 15:31:38 · 222 阅读 · 0 评论 -
天梯赛 L1-046 整除光棍(除法原理)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...原创 2020-03-12 14:24:18 · 599 阅读 · 0 评论 -
牛客2019跨年AK场 E 【大】约数 (两个数的全部公约数)
链接:https://ac.nowcoder.com/acm/contest/3800/E题目描述Actci上课睡了一觉,下课屁颠屁颠的去找数学老师补课,问了老师一个题目:给出两个数a,b,问a和b的全部公约数是什么?数学老师一看这道题太简单了,不屑回答,于是就交给了你。输入描述:一行两个数a,b.输出描述:a和b的全部公约数,每个数字之间空格隔开。示例1输入25 37输出...原创 2020-01-08 08:42:39 · 236 阅读 · 0 评论 -
哈理工"歌尔创客杯"新生赛 F 当会长和一群手贱的耗子在电梯相遇(找因子)
链接:https://ac.nowcoder.com/acm/contest/3474/F来源:牛客网题目描述有一群耗纸,它们喜欢在ACM协会的集训楼的电梯里反复玩弄电梯(假定有这栋楼。。。),这些耗纸定义了一种规则,当他们从一楼涌进电梯之后,每只耗纸都会在电梯上啪啪啪,到处乱拍,第i只耗纸,把楼层是i的倍数全都按了一遍,也就是说第13只耗纸会把第13,26,39等楼全部按一遍,假设这个电梯...原创 2019-12-23 08:35:46 · 373 阅读 · 0 评论 -
"新生赛"长沙理工大学程序设计竞赛(重现赛)C 7-教417
题目链接:https://ac.nowcoder.com/acm/contest/3530/C题目描述咚咚咚!在安静的7教417夜晚,车神带来了一堆神秘的数字。而417的小伙伴都只钟爱于包含4和7的数字。例如数字:747,4,7747,4,7是他们钟爱的数字,而476,5,27476,5,27不是。车神灵机一动,突然问:对于给定的数字n,能否找出各个数位上数字和为n的最小钟爱数字。如果...原创 2019-12-16 11:10:21 · 213 阅读 · 0 评论 -
太原理工大学第二届程序设计新生赛预赛 D Imperishable Night(前缀和思想)
题目链接:https://ac.nowcoder.com/acm/problem/200041、Imperishable Night链接:https://ac.nowcoder.com/acm/problem/200041来源:牛客网链接:https://ac.nowcoder.com/acm/problem/200041来源:牛客网在地图的帮助下,Vanis在那个夜晚 (the sp...原创 2019-12-09 13:36:05 · 154 阅读 · 0 评论