codeforces
仰望星空的程序缘
这个作者很懒,什么都没留下…
展开
-
【Codeforces Round #551 (Div. 2) C. Serval and Parenthesis Sequence(Java版)
题目链接:http://codeforces.com/contest/1153/problem/C题目大意:要求前缀里面不能有正确的表达式,但整个字符串是正确的表达式,构造括号表达式,优先放(,构造完之后验证是否符合。这是我第一次打cf比赛,因为cf太晚了。这题当时没做出来,后来补的题,有点贪心的感觉。具体思想在代码中ac代码:import java.io.OutputStreamWrit...原创 2019-04-16 20:21:41 · 150 阅读 · 0 评论 -
Educational Codeforces Round 64 (Rated for Div. 2) (Java版)
题目链接:http://codeforces.com/contest/1156思路在代码注释中A. Inscribed Figuresimport java.util.Scanner;//1代表圆形,2代表等腰三角形,3代表矩形,后一个图形放在前一个图形里面,相邻两个图形不同//问最后图形相交的点的个数,可能是无穷多个,不是无穷多个就输出相交的个数//可以发现当三角形和矩形相邻时有一条...原创 2019-05-07 19:37:01 · 108 阅读 · 0 评论 -
Codeforces Round #559 (Div. 2)B,C(Java 版)
题目链接:http://codeforces.com/contest/1159B:给你一个数列,问你最大的k是多少,k<=min(a[i],a[j])/|i-j| 。我们可以记录每个点到其他点的最远距离,点在左半边的距离是n-i,点在右半边的距离是i-1.然后扫一遍。AC代码:import java.io.BufferedReader;import java.io.IOExcept...原创 2019-05-15 18:16:03 · 109 阅读 · 0 评论 -
codeforces 1167C(Java版)
题目链接:http://codeforces.com/contest/1167/problem/C题目大意:告诉你有n个点,m个联通块,让你输出n个点每个点所联通的最多点数目。这题我最开始用dfs搜索写,然后发现tle了,优化了一部分,多过了一组数据。。然后跑去看别人ac的代码,发现用并查集写的。恍然大悟。dfs wa的代码:import java.io.BufferedReader;i...原创 2019-05-31 20:46:38 · 719 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) (Java版)
C. Increasing by Modulo题目链接:http://codeforces.com/contest/1169/problem/C最开始没有思路,参考的大佬的思路有点明白为什么二分次数了,但是如何检测那部分还是有点不太理解。AC代码:import java.io.BufferedReader;import java.io.IOException;import java.i...原创 2019-05-29 15:47:16 · 137 阅读 · 0 评论