摘要: Description 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。 给你一个N*N的矩阵,每行有一个障碍,数据保证 阅读全文
posted @ 2017-07-03 22:33 wfj_2048 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 Input 第一行n,表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 阅读全文
posted @ 2017-07-03 20:16 wfj_2048 阅读(289) 评论(0) 推荐(0) 编辑
摘要: Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明:脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见,我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作,0代表这是一块脑洞。 1 0 1 0 0 0 1 1 1 0 脑洞治疗仪修补某 阅读全文
posted @ 2017-07-03 17:16 wfj_2048 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子 阅读全文
posted @ 2017-07-03 16:14 wfj_2048 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码。 B.心情不好,删掉了之前 阅读全文
posted @ 2017-07-03 14:30 wfj_2048 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她 阅读全文
posted @ 2017-07-03 11:02 wfj_2048 阅读(215) 评论(0) 推荐(0) 编辑
摘要: Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到 阅读全文
posted @ 2017-07-03 09:29 wfj_2048 阅读(301) 评论(0) 推荐(0) 编辑