2021年7月28日
摘要: C题,就是给过题的时间和题目总数和排名,问是否可以唯一的确定一个合法序列。 首先如果时间都是0的话那么过题数都是0,否则就反着找,时间为0,就是0题,否则一开始就是一题,然后时间如果比前面的小就一样,大就加1,最后的题数和总题数一样就可以唯一确定。 #include<bits/stdc++.h> u 阅读全文
posted @ 2021-07-28 17:16 小灰灰的父亲 阅读(32) 评论(0) 推荐(0) 编辑
  2021年5月24日
摘要: B题数组开的时候开多了,所以一直wa,细心; D题 大意是一个长度为n的字符串可以有m种字母组成,这个字符串每k个连续的字符都是回文串,还是不难想的,如果k==1或者k>n只有m种情况,如果k==n任意一个字符串都是可以的,就是n^m%p;其他情况如果n是奇数那么可以都相同,也可以间隔一个相同,就是 阅读全文
posted @ 2021-05-24 19:53 小灰灰的父亲 阅读(31) 评论(0) 推荐(0) 编辑
  2021年5月16日
摘要: 差一点就是差很多! 今天打cf感觉不是很认真,而且做完两题之后就跟榜走,看D,能感觉出D是个dp,但是就是没思路,看了好久,又回头做C,第一遍写完只有两分钟了,而且我还有一个小地方写错了(两个变量位置不对),但是已经没办法改了,所以就感觉做的很不好 C题从第一个开始走,如果是想左的就看前面有没有没消 阅读全文
posted @ 2021-05-16 19:41 小灰灰的父亲 阅读(35) 评论(0) 推荐(0) 编辑
  2021年5月10日
摘要: l3-1 因为每一次只能换一次钱,所以建一个正图,一个反图,正图按原来的钱判断第一个点到其他点要花的最少的现金,也就是求一次最短路,反图按照旅游金求所有点到终点的最短路,查询的时候记录下每个点到终点要多少现金和起点到这个点需要多少现金,每次都取最少的点就可以,不过写的时候挺麻烦的,有很多坑; #in 阅读全文
posted @ 2021-05-10 19:09 小灰灰的父亲 阅读(27) 评论(0) 推荐(0) 编辑
  2021年3月25日
摘要: J题,也可能是别人读完题在给我说的原因吧,思维就跟着他的思路走,然后赛后才发现去除中间一段之后找最大的平均值,只需要留一段,或者是从第一个向后找,或者是最后一个向前找,取最大的平均值就可以,代码: #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2021-03-25 19:57 小灰灰的父亲 阅读(21) 评论(0) 推荐(0) 编辑
  2021年3月18日
摘要: 先是F题,一开始我做的这个题,一开始的思路是对的,但是判断是否存在环的时候我就想到kruskal算法的思想,如果这个集中有成环的就把这个根节点标记,然后在判断就可以了,但是不对,因为并查集合并的时候会改变最初的数字,然后就看着队里一个大佬,做的,就是存图,然后在判断每一个集是否成环,错误代码: #i 阅读全文
posted @ 2021-03-18 16:36 小灰灰的父亲 阅读(27) 评论(1) 推荐(0) 编辑
  2021年2月26日
摘要: D 题 ,CodeForces - 1265D,一开始做的时候就是有0 先放0,没有就放1,以此类推,然后在判断后面的情况,但是不对,想到了特殊情况1 2 0 0这样的,后来又发现只要枚举0 先1先2先3先四种情况,都不行的时候才是不行就可以了,代码: #include<bits/stdc++.h> 阅读全文
posted @ 2021-02-26 12:09 小灰灰的父亲 阅读(40) 评论(0) 推荐(0) 编辑
摘要: D题,是求最远能飞到哪里,肯定是从某一个气流的起点开始飞飞的最远,我们就可以枚举每一个气流,看最远能飞到哪里,然后取最大值,怎么判断最远飞到哪里就可以通过先求出前缀和,在看某一段+h可以走过多少间隙就可以了,当时写前缀和的时候把自己写迷糊了,这是别人的代码: #include<bits/stdc++ 阅读全文
posted @ 2021-02-26 12:00 小灰灰的父亲 阅读(47) 评论(0) 推荐(0) 编辑
  2021年1月31日
摘要: C题就是判断两个正方形是否有重叠部分,其中一个是斜45度的,一个是正的,且顶点都是整数,所以如果有相交部分,那一定有整数点相交,所以思路就是把斜的正方形的整数点都找出来(只找边上的也可以)在判断每一个点是否在正的正方形内,如果都不在就是没有重叠的,否则就有,当时好可惜的是输入的时候少写了个=,还要多 阅读全文
posted @ 2021-01-31 17:17 小灰灰的父亲 阅读(47) 评论(0) 推荐(0) 编辑
  2020年12月28日
摘要: 我们的队伍平时打比较正式组队赛不是很多,导致很多地方配合的不是很好,感觉如果有正确的方法的话,应该还可以提升,首先就是做题的时候,我们当时就是三个人一起看一道题,然后做出来在做下一题,赛后再看的话感觉不是很好,第二个题我们做了半个小时,而期间没人去看另一个比较简单的题,导致两个的时间都挺长,如果同时 阅读全文
posted @ 2020-12-28 19:39 小灰灰的父亲 阅读(109) 评论(2) 推荐(1) 编辑