随笔分类 -  BZOJ

BZOJ4260 Codechef REBXOR
摘要：题意： 给出一个含$N$个元素的数组$A$，下标从$1$开始，请找出下列式子的最大值： $$ (A[l_1]\oplus A[l_1+1]\oplus\dots\oplus A[r_1])+(A[l_2]\oplus A[l_2+1]\oplus\dots A[r_2]) $$ 其中$1\leq l 阅读全文
posted @ 2020-01-21 21:12 Frontierone 阅读(146) 评论(0) 推荐(0)
BZOJ1001 狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2019-05-30 23:54 Frontierone 阅读(283) 评论(0) 推荐(0)
BZOJ2561 最小生成树
摘要：Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ 给定 阅读全文
posted @ 2019-05-03 20:13 Frontierone 阅读(127) 评论(0) 推荐(0)
BZOJ3894 文理分科
摘要：Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 阅读全文
posted @ 2019-05-02 22:22 Frontierone 阅读(251) 评论(0) 推荐(0)
BZOJ3245 最快路线
摘要：Description 精 明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知 道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现 阅读全文
posted @ 2019-05-02 09:17 Frontierone 阅读(250) 评论(0) 推荐(0)
BZOJ2748 音量调节
摘要：音量调节 音量调节 音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个 阅读全文
posted @ 2019-04-23 18:48 Frontierone 阅读(167) 评论(0) 推荐(0)
BZOJ1721 Ski Lift 缆车支柱
摘要：Description Farmer Ron in Colorado is building a ski resort for his cows (though budget constraints dictate construction of just one ski lift). The li 阅读全文
posted @ 2019-04-21 14:34 Frontierone 阅读(277) 评论(0) 推荐(0)
BZOJ1688 Disease Manangement 疾病管理
摘要：Disease Manangement 疾病管理 Disease Manangement 疾病管理 Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is run 阅读全文
posted @ 2019-04-20 23:35 Frontierone 阅读(308) 评论(0) 推荐(0)