five20

2018年4月24日

摘要：刷刷书上的例题在给定的N个整数A1，A2……An中选出两个进行XOR运算，得到的结果最大是多少？N<=105，0<=Ai<231 SOlution：我们思考到对于两个数相异或，是先将两数转为二进制数，然后比较同一位上不同为1否则为0，然后观察题目发现每个数的二进制不会超过31位，那么容易想到直接阅读全文

posted @ 2018-04-24 14:27 five20 阅读(1010) 评论(0) 推荐(2) 编辑

P2279 [HNOI2003]消防局的设立

摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥阅读全文

posted @ 2018-04-24 12:28 five20 阅读(320) 评论(0) 推荐(0) 编辑

2018年4月23日

P1197 [JSOI2008]星球大战

摘要：题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始阅读全文

posted @ 2018-04-23 22:11 five20 阅读(307) 评论(0) 推荐(1) 编辑

2018年4月22日

P4462 [CQOI2018]异或序列

摘要：题目描述已知一个长度为n的整数数列 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ,给定查询参数l、r,问在 al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar 区间内，有多少子序列满足异或和等于k。也就是说阅读全文

posted @ 2018-04-22 22:32 five20 阅读(254) 评论(0) 推荐(0) 编辑

P2024 食物链

摘要：题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法阅读全文

posted @ 2018-04-22 20:36 five20 阅读(506) 评论(0) 推荐(0) 编辑

P1275 魔板

摘要：题目描述有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种：（1）任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮；（2）任选两列，交换其位置。阅读全文

posted @ 2018-04-22 19:49 five20 阅读(305) 评论(0) 推荐(1) 编辑

P2127 序列排序

摘要：题目描述小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？输入输出格式输入格式：第一行，一个整数N。第二行，N个整数，表示小C的序列。输出格式：一行，一个整数，表示小C需阅读全文

posted @ 2018-04-22 12:10 five20 阅读(431) 评论(0) 推荐(1) 编辑

2018年4月21日

P2730 魔板 Magic Squares

摘要：题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次阅读全文

posted @ 2018-04-21 22:06 five20 阅读(293) 评论(0) 推荐(0) 编辑

P2124 奶牛美容

摘要：题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1： 6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX....XXX.... 输出样例阅读全文

posted @ 2018-04-21 20:07 five20 阅读(274) 评论(0) 推荐(0) 编辑

P1074 靶形数独

摘要：题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九阅读全文

posted @ 2018-04-21 19:31 five20 阅读(841) 评论(0) 推荐(2) 编辑

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。

公告

five20

从不依靠，从不寻找，非常沉默，非常骄傲。 你必须非常努力，才能看起来毫不费力。

公告

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。