wfj_2048

2017年7月4日

bzoj3996 [TJOI2015]线性代数

摘要： Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出阅读全文

posted @ 2017-07-04 17:40 wfj_2048 阅读(184) 评论(0) 推荐(0) 编辑

bzoj1193 [HNOI2006]马步距离

摘要： Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 ( 阅读全文

posted @ 2017-07-04 11:22 wfj_2048 阅读(350) 评论(0) 推荐(0) 编辑

2017年7月3日

bzoj4563 [Haoi2016]放棋子

摘要： Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。给你一个N*N的矩阵，每行有一个障碍，数据保证阅读全文

posted @ 2017-07-03 22:33 wfj_2048 阅读(367) 评论(0) 推荐(0) 编辑

bzoj4491 我也不知道题目名字是什么

摘要： 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) 编辑

bzoj4592 [Shoi2015]脑洞治疗仪

摘要： Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1 0 1 0 0 0 1 1 1 0 脑洞治疗仪修补某阅读全文

posted @ 2017-07-03 17:16 wfj_2048 阅读(312) 评论(0) 推荐(0) 编辑

bzoj4591 [Shoi2015]超能粒子炮·改

摘要： Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子阅读全文

posted @ 2017-07-03 16:14 wfj_2048 阅读(183) 评论(0) 推荐(0) 编辑

bzoj4590 [Shoi2015]自动刷题机

摘要： Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的结果： A.写了x行代码。 B.心情不好，删掉了之前阅读全文

posted @ 2017-07-03 14:30 wfj_2048 阅读(180) 评论(0) 推荐(0) 编辑

bzoj4553 [Tjoi2016&Heoi2016]序列

摘要： Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她阅读全文

posted @ 2017-07-03 11:02 wfj_2048 阅读(214) 评论(0) 推荐(0) 编辑

bzoj4554 [Tjoi2016&Heoi2016]游戏

摘要： Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到阅读全文

posted @ 2017-07-03 09:29 wfj_2048 阅读(295) 评论(0) 推荐(0) 编辑

2017年7月2日

bzoj4552 [Tjoi2016&Heoi2016]排序

摘要： Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:( 阅读全文

posted @ 2017-07-02 22:26 wfj_2048 阅读(211) 评论(0) 推荐(0) 编辑

AFO

公告