随笔分类 -  0--题解

上一页 1 2
Codeforces | CF1029C 【Maximal Intersection】
摘要：~~论Div3出这样巨水的送分题竟然还没多少人AC（虽说当时我也没A...其实我A了D...逃）~~ 这个题其实一点都不麻烦,排序都可以免掉(如果用$priority \_ queue$的话) 先考虑不删除区间的情况,那么答案应该由所有区间中左端点坐标最大的区间和右端点坐标最小的区间决定(手动模拟一 阅读全文
posted @ 2018-08-28 11:22 __BLUESKY007 阅读(332) 评论(0) 推荐(0)
Codeforces | CF1029D 【Concatenated Multiples】
摘要：$qwq$昨天晚上$Div.3$过了这道题...早上交了$1A$...看在$CF$上$hack$的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮$(zhuang)$助$(yi)$大$(bo)$家$(x)$ 题目大意:给出$n$个数$a_1,a_2,\dots,a_n$和$k$,求对于任 阅读全文
posted @ 2018-08-25 11:59 __BLUESKY007 阅读(1187) 评论(0) 推荐(0)
Atcoder | AT2665 【Moderate Differences】
摘要：又是一道思路特别清奇的题qwq...~~(瞪了一上午才发现O(1)的结论...差点还想用O(n)解决)~~ 问题可以转化为是否能够由$f_{1}=a$通过$\pm x \in[c,d]$得到$f_{n}=b$,于是考虑用数学方法解决 证明比较简单...就是...能想到这一点就很毒瘤了qwq...~~ 阅读全文
posted @ 2018-08-15 16:05 __BLUESKY007 阅读(311) 评论(1) 推荐(0)
Codeforces | CF1010C 【Border】
摘要：这道题大致题意是给定$n$个十进制整数和一个进制数$k$，可以用无数多个给定的十进制整数，问这些十进制整数的和在模k意义下有多少种不同的结果（$k$进制下整数的最后一位就是这个数模$k$的余数）。 这明显是个数学题~~（但是不会做又有什么办法[逃]）~~，既然是求模k意义下的可能结果，我们可以让所有 阅读全文
posted @ 2018-08-09 16:09 __BLUESKY007 阅读(295) 评论(1) 推荐(1)
Codeforces | CF1000B 【Light It Up】
摘要：蒟蒻第二篇题解。。。 比赛的时候写这道题MLE了qwq。。根据CF的赛制我也没敢再交第二次。。 简单讲一下思路好了~~(假装是dalao)~~。。根据题意要加一个或者不加新的点。。如果加一个新的点意味着从这个点往后的时间里状态都会反转(亮 灭&&灭 亮)。。则加入点后的亮灯时间=(点后总时间 点后原 阅读全文
posted @ 2018-07-19 18:14 __BLUESKY007 阅读(361) 评论(0) 推荐(0)
洛谷P3740 【[HAOI2014]贴海报】
摘要：（呃。。。本蒟蒻的第一篇题解qwq）。。不废话了讲正题。。思路来源于铺地毯（ " 传送门" ）。。先算出每一个格子上覆盖的海报并把可见的海报做标记然后算出有多少海报是可见的。。但是作为省选题怎么可能会那么简单。。所以加了两个小优化。。缩小范围和标配快读。。。下面放AC代码。。。 cpp includ 阅读全文
posted @ 2018-07-19 18:08 __BLUESKY007 阅读(381) 评论(0) 推荐(0)

上一页 1 2