摘要:
题意:给定一个n*m个棋盘,放上一些棋子,问你最多能放几个炮(中国象棋中的炮)。 析:其实很简单,因为棋盘才是5*5最大,那么直接暴力就行,可以看成一行,很水,时间很短,才62ms。 代码如下: 阅读全文
摘要:
题意:给定一个图,问你每次删除一条边后有几个连通块。 析:水题,就是并查集的运用,倒着推。 代码如下: 阅读全文
摘要:
题意:给定12个数,求平均数。 析:这个题就是精度控制问题,如果控制精度,最好的办法就是用整型了。 代码如下: 阅读全文
摘要:
题意:第一行给两个数,n 和 A,n 表示有n 个骰子,A表示 n 个骰子掷出的数的和。第二行给出n个数,表示第n个骰子所能掷出的最大的数,这些骰子都有问题, 可能或多或少的掷不出几个数,输出n个骰子掷不出的数的个数。 析:我们只要考虑两个极端就好,考由其他骰子投出的最大值和最小值,还有自身在最大值 阅读全文
摘要:
题意:给定两个速度,一个一初速度,一个末速度,然后给定 t 秒时间,还每秒速度最多变化多少,让你求最长距离。 析:其实这个题很水的,看一遍就知道怎么做了,很明显就是先从末速度开始算起,然后倒着推。 代码如下: 阅读全文