codeforces
文章平均质量分 86
codeforces刷题、补题,题解记录
jiangchao98
这个作者很懒,什么都没留下…
展开
-
2021 年百度之星·程序设计大赛 - 初赛三
网址:Contest Problem List (hdu.edu.cn)1001 签到题 判断取得的平均数是否在最大值和最小值之间,但是题目并未保证输入最大值一定比最小值大,并且未发现该问题,导致不断的WA,需要加以判断。 1002 DFS深搜模板提 就是简单的表格路径深度搜索,只需要将走过的路径设置为不可通过,调用两次深度搜索的方法即可,并且行进的路径只能是向右以及向下。问题中居然未保证起始点和终止点一定是可以行走的。 1003 1004 DF原创 2021-08-07 17:53:26 · 562 阅读 · 0 评论 -
2021 年百度之星·程序设计大赛 - 初赛一
题目链接网址:Contest Problem List (hdu.edu.cn)1001 是一道图上操作问题,求概率,比赛时未读题,日后有时间再补题,图上操作代码水平下降极为厉害 1003 全场第四easy题目,读完题发现未DP题,果断放弃,DP一直处于弱项,需要不断加强训练学习 1004 签到题,推导一下后即为求一个数的除1以外的最小因子, 但是未考虑到给出a, b两个数字可能出现相同的情况,T掉1次,WA掉2次后才解决问题 1006 一道贪心的算法题,维护最左侧的原创 2021-08-02 13:04:46 · 621 阅读 · 0 评论 -
2021 年百度之星·程序设计大赛 - 初赛二
网址:Contest Problem List (hdu.edu.cn)1001 签到题 对于文中的坑点,取模后不能为负数,导致迟迟未AC掉,签到题WA掉3次, 浪费了多次罚时 1002 签到题 一次遍历贪心解决即可, 1A 1003 使用并查集解决欧拉路的问题 该问题可以转换为欧拉路的问题,同时使用并查集将整个图分为多个连通图,判断每个连通图是否为欧拉路,若均为欧拉图,则将每个图的度数以及各个图的联通加和即可,其中单个点的连通图未做单独处理导致迟迟不能AC,原创 2021-08-02 12:27:14 · 358 阅读 · 0 评论 -
Educational Codeforces Round 105 (Rated for Div. 2)
Educational Codeforces Round 105 (Rated for Div. 2)比赛链接:https://codeforces.com/contest/1494A 水题(AC)、三种字母分别代表'('、')',记录出现最多次数的字母 = 另外两种和,记录前缀和 or 模拟栈操作、【代码写的较low、冗余度较高】 B 水题(AC)、模拟操作、分别讨论不同的情况,分情况讨论是否可行 C (WA待补)、分别向左向右推动箱子判断有多少箱子落在特殊位置上、三层循原创 2021-03-03 16:07:05 · 211 阅读 · 1 评论 -
Codeforces Global Round 13
Codeforces Global Round 13题目链接:http://codeforces.com/contest/1491该场比赛共9道题(AC三道题、补题一道、读题尚未补一道、四道未读题)A 水题 B 水题(对于接触到边缘的情况本题为考虑、否则会稍显麻烦) C 思维题、从左到右依次遍历、对于每一个蹦床的情况、相邻右侧若干位置使用一维数组记录,时间复杂度,空间复杂度 D 已补题、思维+位运算+前缀和、使用位运算计算两个数字的位前缀和操作、通过比较前缀和原创 2021-03-01 14:54:33 · 357 阅读 · 0 评论 -
Codeforces Round #704 (Div. 2)
Codeforces Round #704 (Div. 2)本场Div2共五道题,题目链接:https://codeforces.com/contest/1492A. Three swimmerstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThree swimmers decided to organize原创 2021-02-23 20:59:37 · 342 阅读 · 2 评论