キリト

2017年1月8日

摘要：题目链接：http://codeforces.com/contest/754/problem/B 题意：给定4X4的字符矩阵，字符只有'x','o','.'。现在问你能不能最多把一个'.'变成'x'(也可以不提变)，使得存在三个'x'连在一起(平行，垂直，对角相连都行)。思路：暴力枚举每个位置，然阅读全文

posted @ 2017-01-08 17:52 キリト阅读(125) 评论(0) 推荐(0) 编辑

Codeforces Round #390 (Div. 2) - A

摘要：题目链接：http://codeforces.com/contest/754/problem/A 题意：给定一个长度为n的序列，让你把这个序列分成几部分，保证分完后每一部分的和不为0.输出具体的划分。没有满足条件的划分输出NO 思路：可以发现最多分成2部分就可以满足条件。所以枚举中间的划分点。如果阅读全文

posted @ 2017-01-08 17:47 キリト阅读(92) 评论(0) 推荐(0) 编辑

2016年12月31日

Good Bye 2016 - D

摘要：题目链接：http://codeforces.com/contest/750/problem/D 题意：新年烟花爆炸后会往两端45°差分裂。分裂完后变成2部分，之后这2部分继续按这种规则分裂。现在给你每一步分裂的个数。有可能几个部分都是分裂到一个位置，这种情况只算一个。问最后分裂完有多少个。思路：阅读全文

posted @ 2016-12-31 12:03 キリト阅读(170) 评论(0) 推荐(0) 编辑

Good Bye 2016 - C

摘要：题目链接：http://codeforces.com/contest/750/problem/C 题意：在CF中，每个人都有个Rank值。当Rank>=1900时，为DIV1。Rank<1900时，为DIV2。现在给你参加每一场的DIV值和参加完这一层后的Rank值变化。问最大可能的初始Rank值阅读全文

posted @ 2016-12-31 11:54 キリト阅读(207) 评论(0) 推荐(0) 编辑

Good Bye 2016 - B

摘要：题目链接：http://codeforces.com/contest/750/problem/B 题意：地球的子午线长度为40000，两极点的距离为20000.现在你从北极出发，按照题目输入方式来走。有规定在北极时只能往南方向走，同理在南极。最后走完后要回到北极。问输入的路线是否合法。思路：按照题阅读全文

posted @ 2016-12-31 11:46 キリト阅读(234) 评论(0) 推荐(0) 编辑

Good Bye 2016 - A

摘要：题目链接：http://codeforces.com/contest/750/problem/A 题意：有n场比赛要打，第i场比赛需要花i*5分钟来完成，比赛从20:00开始。然后新年派对24:00开始，需要花k分钟才能到达派对现场。问现在最多可以参加多少场比赛。思路：从20点到24点有240分钟阅读全文

posted @ 2016-12-31 11:37 キリト阅读(210) 评论(0) 推荐(0) 编辑

2016年12月22日

Codeforces Round #388 (Div. 2) - C

摘要：题目链接：http://codeforces.com/contest/749/problem/C 题意：给定一个长度为n的D/R序列，代表每个人的派别，然后进行发表意见，顺序是从1到n。每个人到他的回合可以踢掉一个人。被踢掉的人不能参与发表直接跳过他的回合。如此知道剩下一个人。输出那个人所在的派别。阅读全文

posted @ 2016-12-22 18:14 キリト阅读(234) 评论(0) 推荐(0) 编辑

Codeforces Round #388 (Div. 2) - B

摘要：题目链接:http://codeforces.com/contest/749/problem/B 题意：给定平行四边形的3个点，输出所有可能的第四个点。思路：枚举任意两个点形成的直线，然后利用这两个点计算偏移量用第三点求出第四个点。阅读全文

posted @ 2016-12-22 14:15 キリト阅读(131) 评论(0) 推荐(0) 编辑

Codeforces Round #388 (Div. 2) - A

摘要：题目链接：http://codeforces.com/contest/749/problem/A 题意：给定一个数n，求把n分解成尽量多的素数相加。输入素数个数和具体方案。思路：因为要尽量多的素数，所以当n为奇数时用(n/2)-1个素数2还有一个素数3. 当n为偶数时用(n/2)个素数2 阅读全文

posted @ 2016-12-22 14:12 キリト阅读(193) 评论(0) 推荐(0) 编辑

2016年11月24日

FZU 1914 单调队列

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=1914 题意：给出一个数列，如果它的前i(1<=i<=n)项和都是正的，那么这个数列是正的，问这个数列的这n种变换里， A(0): a1,a2,…,an-1,an A(1): a2,a3,…,an,a1 … A 阅读全文

posted @ 2016-11-24 17:21 キリト阅读(262) 评论(0) 推荐(0) 编辑

弱校ACMer一枚，よろしく

公告