大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

2017百度之星初赛（B） 1006 小小粉丝度度熊（区间合并+尺取法）

题目大意：给你 n 个区间（n<1e5），每个区间为 [ L , R ]（0 <= L <= R <= 1e9）。另给你一个整数 m（0 <= m <= 1e9）。区间可能会有重合，你可以填补区间之间的空隙，最多可以填补 m 个格子。现在问你最长不间断区间有多...

2017-08-14

0 390

2017百度之星初赛（B） 1006 小小粉丝度度熊（区间合并+尺取法）

题目大意：给你 n 个区间（n<1e5），每个区间为 [ L , R ]（0 <= L <= R <= 1e9）。另给你一个整数 m（0 <= m <= 1e9）。区间可能会有重合，你可以填补区间之间的空隙，最多可以填补 m 个格子。现在问你最长不间断区间有多...

2017-08-14

0 773

2017百度之星初赛（B） 1001 Chess（思维+Lucas）

题目大意：给你一个 m*n （0< m <1000，0< n <1000）的棋盘，问你在上面放最多的棋子的摆放方法的种数。要求：对于每一个棋子，它的上面每一行的棋子都必须在它的左边。且每一行只能有一个棋子。分析：其实仔细考虑，这个问题对棋盘来说是对角线对称的，所以...

2017-08-14

0 397

2017百度之星初赛（B） 1001 Chess（思维+Lucas）

题目大意：给你一个 m*n （0< m <1000，0< n <1000）的棋盘，问你在上面放最多的棋子的摆放方法的种数。要求：对于每一个棋子，它的上面每一行的棋子都必须在它的左边。且每一行只能有一个棋子。分析：其实仔细考虑，这个问题对棋盘来说是对角线对称的，所以...

2017-08-14

0 402

2017百度之星初赛（A） 1006 度度熊的01世界（bfs找连通块）

题目大意：大概就是找给定地图中的连通块个数相关的，代码打的还是慢。代码实现：首先对于给定的一个地图，找到一个 1 的点，然后一个 bfs 下去，把走过的 1 点都标记下。走完之后，再查一遍，如果有没被标记的，就说明 1 点的连通块不止一个了。之后再继续找 0 的连通块，同时记录下在 ...

2017-08-12

0 328

2017百度之星初赛（A） 1006 度度熊的01世界（bfs找连通块）

题目大意：大概就是找给定地图中的连通块个数相关的，代码打的还是慢。代码实现：首先对于给定的一个地图，找到一个 1 的点，然后一个 bfs 下去，把走过的 1 点都标记下。走完之后，再查一遍，如果有没被标记的，就说明 1 点的连通块不止一个了。之后再继续找 0 的连通块，同时记录下在 ...

2017-08-12

0 359

2017百度之星初赛（A） 1001 小C的倍数问题（基础数论）

题目大意：给你一个数p（2 < p <1e9），问你有多少数 x 满足：对于任意一个数，“它能被 x 整除”的充要条件是“把它化成 p 进制的数之后，把各个位的数相加也能被 x整除”。分析：思路大概就是对于给定的整数 p ， p-1 的因子个数就是满足条件的 x 的个数。因为...

2017-08-12

0 357

2017百度之星初赛（A） 1001 小C的倍数问题（基础数论）

题目大意：给你一个数p（2 < p <1e9），问你有多少数 x 满足：对于任意一个数，“它能被 x 整除”的充要条件是“把它化成 p 进制的数之后，把各个位的数相加也能被 x整除”。分析：思路大概就是对于给定的整数 p ， p-1 的因子个数就是满足条件的 x 的个数。因为...

2017-08-12

0 488

2017百度之星初赛（A） 1005 今夕何夕（阅读题）

题目大意：应该是给你一个日子，某年某月某日，问你在这之后的最近的哪一年的这一天和给你的日子的星期数一样。代码： #include<bits/stdc++.h> using namespace std; int test=0; int year0,month0,day0; ch...

2017-08-12

0 561

2017百度之星初赛（A） 1005 今夕何夕（阅读题）

题目大意：应该是给你一个日子，某年某月某日，问你在这之后的最近的哪一年的这一天和给你的日子的星期数一样。代码： #include<bits/stdc++.h> using namespace std; int test=0; int year0,month0,day0; ch...

2017-08-12

0 445