ChunhaoMo - 博客园

2018年11月1日

摘要：链接 [http://codeforces.com/contest/989/problem/C] 题意给定A B C D四个字符个数，让你构造一个矩阵使得他们的个数恰好那么多，联通块算一块分析构造50 50的矩阵，分成4个区域让不同的插进其他的领域，对角插入，不然有联通块。代码 includ 阅读全文

posted @ 2018-11-01 20:11 ChunhaoMo 阅读(135) 评论(0) 推荐(1)

我的目标

该文被密码保护。阅读全文

posted @ 2018-11-01 17:36 ChunhaoMo 阅读(1) 评论(0) 推荐(0)

2018年10月31日

Frogs' Neighborhood

摘要：链接 [http://poj.org/problem?id=1659] 题意略分析 (Havel Hakimi定理) 贪心就好了代码 include include include using namespace std; const int N=15; struct str{ int deg 阅读全文

posted @ 2018-10-31 19:28 ChunhaoMo 阅读(177) 评论(0) 推荐(1)

2018年10月30日

B. Diagonal Walking v.2

摘要：链接 [https://i.cnblogs.com/EditPosts.aspx?opt=1] 题意二维平面从原点出发k步，要到达的点(x,y)，每个位置可以往8个方位移动，问到达目的地最多可以走多少斜路如果不可以到达输出 1；分析找规律，看代码自己琢磨代码 include using n 阅读全文

posted @ 2018-10-30 21:29 ChunhaoMo 阅读(166) 评论(0) 推荐(1)

D. Vasya and Arrays

摘要：链接 [http://codeforces.com/contest/1036/problem/D] 题意给你两个数组长度分别为n,m; 有这么一种操作，用某个数组的某个子区间元素之和代替这个子区间，这样使得数组长度减少，两个数组都可以进行问你最后两个数组一摸一样的时候，最大数组长度是多少？如果无阅读全文

posted @ 2018-10-30 21:24 ChunhaoMo 阅读(184) 评论(0) 推荐(0)

C. Classy Numbers

摘要：链接 [http://codeforces.com/contest/1036/problem/C] 题意给你l,r,让你找在这个闭区间内位数不为0不超过3的个数，1里然后对于每个查找区间，用upper_bound(ve.begin(),ve.end(),r) lower_bound(ve.beg 阅读全文

posted @ 2018-10-30 20:25 ChunhaoMo 阅读(198) 评论(0) 推荐(0)

2018年10月29日

C. Smallest Word

摘要：链接 [http://codeforces.com/contest/1043/problem/C] 题意给你一个只包含a,b的字符串，有一种操作把第1个字符到第i个字符的子串进行反转，问要使最后字符串字典序最小那些位置需要反转，分析代码 include using namespace std; 阅读全文

posted @ 2018-10-29 21:51 ChunhaoMo 阅读(271) 评论(0) 推荐(0)

B. Lost Array

摘要：链接 [http://codeforces.com/contest/1043/problem/B] 题意自己点开链接看分析 1到n枚举某个值,判断是否满足并统计判断方法：假设x序列成立，那么后面就看只需推a[h]==(a[(h 1)%k+1] a[(h 1)%k]+a[h 1])是否可以进行到阅读全文

posted @ 2018-10-29 21:37 ChunhaoMo 阅读(131) 评论(0) 推荐(0)

A. Elections

摘要：链接 [http://codeforces.com/contest/1043/problem/A] 题意有n个投票人已经投个对手ai票，让你求最小的k使得k ai加起来大于，对手得票总和分析一个个往后枚举即可代码 include using namespace std; define ll 阅读全文

posted @ 2018-10-29 21:29 ChunhaoMo 阅读(157) 评论(0) 推荐(0)

Self Numbers

摘要：链接 [https://vjudge.net/contest/212939 problem/Ev] 题意让你找出1e6以内不是有其他数字生成的数分析直接有数组保存由1到1e6生成的其他数后面一个个判断即可代码 include include include using namespace 阅读全文

posted @ 2018-10-29 21:24 ChunhaoMo 阅读(79) 评论(0) 推荐(0)

iammomo

公告