摘要:
题目大意: 给定一个N*N的矩阵,并告诉你每一个格子能否经过,要求你求出(n,1)到(1,n)的最短路径的操作数。 其中操作有2种,第一种是沿着目前的方向走一格,第二种是向左或向右转90° 由于题目设置,一开始我们并不知道起点的方向,所以也可以理解为要我们求出朝向不同但位置相同的2个点的最短路径的方 阅读全文
posted @ 2017-06-16 19:32
ghostfly233
阅读(330)
评论(0)
推荐(0)
摘要:
题目大意: 一种游戏(类似于石头剪刀布):两个人分别给出一个字母,然后比较:H>S,S>P,P>H,我们已知对手的字母顺序,求在前n局中我们最多能赢多少次。 由于出字母的人非常懒,所以开局后会选定一种字母,中途只会改变k次,剩余状态下只会不停重复上一次出的字母,所以请你解决这个问题; ——————— 阅读全文
posted @ 2017-06-16 15:43
ghostfly233
阅读(425)
评论(0)
推荐(0)
摘要:
题目大意: 我们有一个数列,数列中有n个数,对于一个数ai,在它左边的比他大的数的个数为li,右边比他大的数的个数为ri,若li,ri中的较大者比较小者的两倍还大,那么他就是一个不平衡数,求不平衡数的数量。 ————————————————我是分割线———————————————— 好吧,典型逆序对 阅读全文
posted @ 2017-06-16 15:03
ghostfly233
阅读(198)
评论(0)
推荐(0)

浙公网安备 33010602011771号