2018年10月7日
线性表顺序存储结构的基本操作的实现
摘要： 线性表顺序存储结构的优点 易于随机存取任意一个元素 线性表顺序存储结构的缺点 插入和删除需要移动大量的元素，很麻烦 代码实现 include using namespace std; define Maxn 1000 typedef struct{//顺序存储结构的定义 int date[Maxn] 阅读全文
posted @ 2018-10-07 17:18 ChunhaoMo 阅读(1256) 评论(0) 推荐(0) 编辑
数组实现约瑟夫环
摘要： 代码 include using namespace std; const int maxn=1000; int main(){ string name[maxn];//创建字符串数组保持参与人的名字 int p[maxn]; int n,i; cin n; for(i=0;i name[i]; i 阅读全文
posted @ 2018-10-07 14:52 ChunhaoMo 阅读(406) 评论(0) 推荐(0) 编辑
循环链表实现约瑟夫环
摘要： 链表的精髓 代码 阅读全文
posted @ 2018-10-07 14:36 ChunhaoMo 阅读(1986) 评论(0) 推荐(0) 编辑
2018年10月6日
牛客国庆集训派对Day6 B.Board
摘要： 链接 [https://www.nowcoder.com/acm/contest/206/B] 分析 只要在n n范围内随便找一个斜对角的一个格子去计算就知道了 具体看代码体会吧 代码 include using namespace std; int a[1010][1010]; int main( 阅读全文
posted @ 2018-10-06 20:33 ChunhaoMo 阅读(197) 评论(3) 推荐(0) 编辑
B. Forgery
摘要： 链接 [http://codeforces.com/contest/1059/problem/B] 题意 要伪造医生签名，先给你医生的签名n m的网格'.'表示空白', '表示墨水，你的笔可以这么画以一个3 3的网格除了中心周围你都能画墨水 问你能不能伪造签名 分析 一看数据范围n,m都是1000， 阅读全文
posted @ 2018-10-06 15:35 ChunhaoMo 阅读(274) 评论(0) 推荐(0) 编辑
C. Sequence Transformation
摘要： 链接 [http://codeforces.com/contest/1059/problem/C] 题意 给你一个n,有个序列有n个元素分别时1 ~ n,每次去掉一个元素输出剩下元素的GCD，使得最后的排列字典序最大 分析 显然第一个是1，有一点就是相邻的奇偶数必互质gcd==1，所有第二部就是一个 阅读全文
posted @ 2018-10-06 15:24 ChunhaoMo 阅读(459) 评论(4) 推荐(1) 编辑
2018年10月5日
To the Max
摘要： 链接 [http://poj.org/problem?id=1050] 题意 给你一个矩阵，让你求子矩阵中的元素之和最大 分析 其实跟最大和子序列一样只不过维数增加了，你只需要降维就好了 代码 include include using namespace std; define ll long l 阅读全文
posted @ 2018-10-05 14:23 ChunhaoMo 阅读(105) 评论(0) 推荐(0) 编辑
CF 910 C. Minimum Sum
摘要： 链接 [http://codeforces.com/group/1EzrFFyOc0/contest/910/problem/C] 题意 给你n个字符串，每个字符串的字符是a~j，每个字符都可以是0~9的替换，不能有前导零 问你怎么替换使得所有个字符串的总和最小 分析 统计每个字符出现的次数，比如a 阅读全文
posted @ 2018-10-05 13:26 ChunhaoMo 阅读(189) 评论(0) 推荐(0) 编辑
C. Party Lemonade
摘要： 链接 [http://codeforces.com/group/1EzrFFyOc0/contest/913/problem/C] 分析 看代码，巧妙的贪心 代码 include using namespace std; define ll long long int main(){ ios::sy 阅读全文
posted @ 2018-10-05 12:30 ChunhaoMo 阅读(215) 评论(1) 推荐(0) 编辑
2018年10月4日
C. Rectangles
摘要： 链接 [http://codeforces.com/group/1EzrFFyOc0/contest/1028/problem/C] 题意 给你n个矩形的左下角和右上角坐标，问你至少包含在n 1个矩形的点的坐标，有多个随便输出一个 分析 分别从前到后和从后到前枚举矩形重叠的部分 分别有b[i]和c[ 阅读全文
posted @ 2018-10-04 14:11 ChunhaoMo 阅读(172) 评论(0) 推荐(0) 编辑