2016年12月_Bahuia

原创 51Nod - 1126 矩阵水题

题意：有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 Output输出f(n)的值。Input示例3 -1 5O

2016-12-30 16:36:48 450

原创 51Nod - 1133 dp + 二分 + 维护最大值

题意：X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 10000)第2 - N + 1行：每行2个数，线段的起点和终点(-10^9

2016-12-30 16:21:22 373

原创 51Nod - 1138 思维

题意：给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。Input输入1个数N(3 Output输出连续整数中的第1个数，如果有多个按照递增序排列，如果不

2016-12-29 22:44:41 528

原创 51Nod - 1489 dfs

题意：哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻的弓箭手（如果存在）分别失去b(1 ≤ b 因为两个端点的弓箭手（即标记为1和n的弓箭手）

2016-12-29 11:10:19 378

原创 51Nod - 1432 模拟 + 贪心

题意：n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体

2016-12-27 10:20:14 345

原创 51Nod - 1024 对数+暴力

题意：一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)(

2016-12-21 11:51:25 735

原创 51Nod - 1521 STL +二分

题意：爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候，爱丽丝会告诉他那个格子是否被某只战舰占

2016-12-21 09:55:44 533

原创 51Nod - 1090

题意：给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。思路：利用map存储每个数的下标，枚举其中两个数，然后O(logn)时间查询第三个数，并且用一个long long数字保存三个数下标

2016-12-18 21:38:03 550

原创 51Nod - 1091 模拟

题意：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。思路：按照先l排序，再r排序，然后从左往右扫一遍，维护最靠右的r的线段的编号，比较更新最大重叠部分。代码：#i

2016-12-18 21:32:55 327

原创 51Nod - 1289

题意：中文题思路：模拟题用一个栈来模拟，然后从左到右扫一遍，如果当前扫到的鱼方向是向右，就进栈，否则就依次与栈中的鱼比较，如果比栈顶元素大，则弹栈。代码：#include using namespace std;const int MAXN = 1e5 + 10;int w[MAXN], d[MAXN];int main() { //freopen(

2016-12-18 12:03:37 475

Bahuia的博客