http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1521 思路:先计算出一开始最多能放多少艘战舰,然后每次输入一个点后,找到所在区间,计算出插入这个点后减少的可放战舰数量. #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector> #include&…

题目:51nod: 题目Codeforces: 题目注意到两个战舰不能挨在一起就可以了. // 每一段 struct node{ int left; // 段的左端点 int right; // 段的右端点 int length; // 段长度 int ship; // 段最大容纳战舰数 }arr[]; 每一段可容纳战舰数: ship*a + (ship - 1) <= length;   -->   ship = (length+1) / (a+1);(舍去小数部分) 构造出这么一个数据结构…

传送门 题意 分析 这是我在51nod上的第2题,下载了4个数据,得不偿失?我太菜啦 一开始wa了6个点,下数据后发现舰与舰不能相邻,再交wa,发现l和r都没设好,再wa,发现check里面[1,b[1]]的判断写错了QAQ 此题二分[1,m],每次将[1,mid]的数排序,计算可放舰的数量,与k比较 trick 代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std;…

1521 一维战舰  题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 爱丽丝和鲍博喜欢玩一维战舰的游戏.他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格). 在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博.每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格).这些战舰不能相互重叠,也不能相接触. 然后鲍博会做一系列的点名.当他点到某个格子的时候,爱丽丝会告诉…

爱丽丝和鲍博喜欢玩一维战舰的游戏.他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格). 在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博.每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格).这些战舰不能相互重叠,也不能相接触. 然后鲍博会做一系列的点名.当他点到某个格子的时候,爱丽丝会告诉他那个格子是否被某只战舰占据.如果是,就说hit,否则就说miss. 但是这儿有一个问题!爱丽丝喜欢撒谎.他每次都会告诉鲍博miss. 请你帮助鲍博证明爱丽…

妈呀51nod已经刷不动了又开始跟bzoj一样总是得看题解了...那么发一下总结吧... 1051:最大子矩阵 #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> using namespace std; #define rep(i,s,t) for(int i=s;i<=t;i++) #define dwn(i,s,t) for(int i=s;i>=t…

51nod 省选联测 R2 上场的题我到现在一道都没A,等哪天改完了再写题解吧,现在直接写第二场的. 第二场比第一场简单很多(然而这并不妨碍我不会做). A.抽卡大赛:http://www.51nod.com/Challenge/Problem.html#!#problemId=1850 这题非常的神仙. 考试的时候没看见数据范围...以为是1e5,觉得非常不可做.结果其实是200? $N^4$ 的做法挺好想的,首先枚举一个人,再枚举他的牌,然后计算其他人胜过他的概率,最后做一个 $N^2$ 的…

[51Nod 1773] A国的贸易 题目描述 A国是一个神奇的国家. 这个国家有 2n 个城市,每个城市都有一个独一无二的编号 ,编号范围为0~2n-1. A国的神奇体现在,他们有着神奇的贸易规则. 当两个城市u,v的编号满足calc(u,v)=1的时候,这两个城市才可以进行贸易(即有一条边相连). 而calc(u,v)定义为u,v按位异或的结果的二进制表示中数字1的个数. ex:calc(1,2)=2 --> 01 xor 10 = 11 calc(100,101)=1 --> 0110,…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的B题.设p(i, j)表示节点个数为i,高度为j的AVL树的个数. 那么,对于1 <= k <= i-1 p[i][j] += p[k][j-1]*p[i-1-k][j-1]%MOD; p[i][j] += p[k][j-2]*p[i-1-k][j-1]%MOD; p[i][j] += p[k][j-1]*p[i-1-k][j-2]…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278 因为圆心都在x轴上,把每个圆转化成线段后,按线段的起点排序,那么对于每个圆都要从后面找出起点大于当前圆转化成的线段终点的一个点,这个点之后的圆都会与当前圆相离. 因为按起点排序所以可以二分求解. 发现自己二分写的乱七八糟的. #include <iostream> #include <cstdio> #include <cmath> #i…