题目 题目描述： 有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字： 只有解开密码，才能够出去。 可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。 比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。 兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。 提示：异或指在二进制下一位位比较，相同则 0 不同则 1 例如2=(010)2，5=(101)2所以2 xor 5=(111)2=7 输入描述...

题目 题目描述： 给定一棵n个点的树，每个点有权值Ai。定义path(i,j)表示 i 到 j 的最短路径上，所有点的点权异或和。  对于i=1∼n−1, j=i+1∼n，求所有path(i,j)的异或和。 输入描述： 第一行一个整数n。 接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。 第n+1行有n个整数，表示每个点的权值Ai。 输出描述： 输出一个整数，表示所有path(i,j)的异或和，其中i=1∼n−1, j=i+1∼n。 解析 1）知识点 这道题名字是叫我们弄异或和，但重点还是树上计算。 ...

题目 题目描述： 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个 技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能， 即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j列和第j+1列的技能。每个技能学习 后都会获得一定的战力加成。 现在小卤蛋有m个技能点，一个技能点可以学习一个技能，他想知道加完点后他可以获得的最大战力加成为多少。 输入描述： 有多组样例输入，输入到文件结束。 每组样例第一行输入2个整数n(1<=n<=50)和m(1<=m&lt...

题目 题目描述： 假设你有一条长度为5的木版，初始时没有涂过任何颜色。 你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到目标。 输入描述： 输入仅一行，包含一个长度为n的字符串，即涂色目标。 字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字母代表相同颜色。 输出描述： 仅一行，包含一...

题目 题目描述： 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型的卡片见样例）。 每种类型的卡片上分别标有1、2、3、4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。 游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一...

题目 题目描述： 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形。 但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数。 分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 输入描述： 一行一个整数N，表示长方形的个数 接下来一行N个整数表示每个长方形的宽度 接下来一行N个整数表示每个长方形的高度 输出描述： 一行一个整数，表示最大的矩形面积 解...

第1章 初识JavaScript 第2章 JavaScript语言基础 第3章 流程控制语句 第4章 JavaScript函数 第5章 对象 第6章 BOM和DOM 待补 第7章 事件及事件处理 待补 第8章 表单和表单对象 待补 第9章 Ajax初步 待补 第10章 JavaScript特效 待补

第1章 初识Python 第2章 Python的基础语法 第3章 函数 第4章 面向对象 第5章 序列、集合和字典 第6章 字符串 第7章 IO编程与异常 第8章 多线程与多进程 待补 第9章 综合实例 样例见书 第10章 Python常用库

题目 题目描述： X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。 我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。 例如，一个没有下属的官员的影响力是1。国王的影响力总是n。 任何一位有下属的官员总是选择他的下属中影响力最高的作为他的心腹（有若干下属影响力相同的话则会选择编号最小的）。 一位官员得到一条消息后，他就要把消息传达给国王。我们定义一位官员的花费为他将消息传达给国王的花费。 国王自己的花费为0。如果一位官员是他上司的心腹，则他的花费等于他上司的...

题目 题目描述： 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * 2i，其中i表示第i次取数（从1开始编号）； 4.游戏结束总得分为m次取数得分之和。 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入描述： 第1行为两个用空格隔开的整数n和m。 第2~n+1行为n*m矩阵，其中每...

好久没写每日一题了，今天开始重拾算法QAQ 题目 题目描述： 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没 有M，则从串的开始算起）开始的解压结果（称为缓冲串）。  bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程     另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。 输入描述： 输...

题目 题目描述： Nancy喜欢吃果冻！ Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy不想吃坏肚子，于是她想尽可能少的吃果冻。 下面给出果冻的情况，请你帮忙计算一下她能吃多少块果冻叭！ 输入描述： 第一行：一个整数n。 接下来n层，每组n行，每行n列，表示果冻(i,j,k)的情况（如题目描述所述）。 数据满足：1≤n≤100，保证果冻(1,1,1)不是Nancy不愿意吃的。 输出描述： 如果可...

题目 题目描述： 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x  : y。 即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。 传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。 传动比为负表示若编号为u的齿轮顺时针转动，则编号为v 的齿轮会逆时针转动。 若不同链条的传动比不相容，则有些齿轮无法转动。我们希望知道，系统中的这Ｎ个组合齿轮能否同时转动。 输入描述： 有多组数据，第一行给定整数Ｔ，表示总的数据组数，之后依次给出Ｔ组数据。...

题目 题目描述：  赛时提示：保证出发点和终点都是空地 帕秋莉掌握了一种木属性魔法 这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林 帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走 现在给你森林的地图，保证可以到达出口，请问有多少种不同的方案 答案对2333取模 输入描述： 第一行两个整数m , n表示森林是m行n列 接下来m行，每行n个数，描述了地图 0  -  空地 1  -  树（无法通过） 输出描述： 一个整数表示答案 解析 这道题一看题型就能...