1 2 3 4

随笔分类 -  cf的题

CF 1480C Searching Local Minimum
摘要：一个非常巧妙的二分题目，太强了 题目要求找一个V的最低端，100000的数组，最多询问100次，那么每次询问两个位置，如果这两个数字是递减，那么低端位置一定在右边，如果是递增，峰值一定在左边，二分就好了， 很可惜没有想出来，二分学的还是不够好 #include<iostream> #include< 阅读全文
posted @ 2021-02-10 03:08 Lesning 阅读(76) 评论(0) 推荐(0)
CF1463C Busy Robot
摘要：https://codeforc.es/contest/1463/problem/C 这是昨晚的cf题，我很难过没能ac，是因为当时的精神状态不好 这个模拟其实不难写，定义两个东西，当前位置pos和目标位置ans就好了，多睡觉吧，睡醒了才聪明啊 ans小于pos就退步，ans大于pos就进步，写了再 阅读全文
posted @ 2020-12-18 13:21 Lesning 阅读(149) 评论(0) 推荐(0)
2020-12-15cf总结
摘要：https://codeforces.com/problemset/problem/1421/D Hexagons 这题说实话想了挺久的，叫上zgh大概摸出来了写法，在虚拟赛里面ac了，有点像区域赛的铜牌题了感觉。 其实写法很简单，就是把六个方向更新一下，然后无脑走 (+1,0),(-1,0),(0 阅读全文
posted @ 2020-12-15 22:10 Lesning 阅读(99) 评论(0) 推荐(0)
Perform Easily
摘要：最近状态是真的不对，十分难受。 https://codeforces.com/contest/1435/problem/C 要疯狂刷cf练速度和思维 了 这题就是把他所有情况列出来，然后尺取就行了。。。。。。。。。。。。。。 我居然想了那么久。。。。。。。。。。。。。。。 #include<iost 阅读全文
posted @ 2020-12-14 16:24 Lesning 阅读(101) 评论(0) 推荐(0)
Sage's Birthday (hard version)
摘要：https://codeforces.com/contest/1419/problem/D2 做法： 可以先给数组排个顺序(从大到小)，然后选择后(n/2+1)个元素插到前面的大数字之前， 一个样例: 6 2 2 2 2 2 1 输出 1 2 2 2 1 2 2 写了很久这个脑残题，很难过。。。。 阅读全文
posted @ 2020-12-14 11:56 Lesning 阅读(145) 评论(0) 推荐(0)
CodeForces 1447E Xor Tree
摘要：给一堆数字，每个数字找和自己异或最小的连接，现在求删除最少几个点能留下一棵树 就是分治搞树，第i位置都是0的之间有边，i位为1的数字之间有变，类似树形dp的分治一下就得出结论了， 第i为是1的要和第i为是0的连接，只能是i位为1的集合都消除了才可能，具体看代码吧，挺简单的。。。。 #include< 阅读全文
posted @ 2020-11-18 21:05 Lesning 阅读(278) 评论(0) 推荐(0)
CodeForces 1389 E Calendar Ambiguity
摘要：https://codeforc.es/problemset/problem/1389/E 其实就是让你列公式自己算一次， (x*d - d + y) %w = (y*d - d + x)%w 最后化简成 : (d-1)*(y - x)%w = 0; 可知y-x（y > x）必须是w/gcd (d- 阅读全文
posted @ 2020-11-03 12:23 Lesning 阅读(146) 评论(0) 推荐(0)
CodeForces - 1430E String Reversal
摘要：https://codeforces.com/problemset/problem/1430/E CF的E题每次都有新发现 这题其实是逆序对，树状数组求逆序对，没事了 以后见到反转次数，先想逆序对 #include<iostream> #include<cstring> #include<queue 阅读全文
posted @ 2020-10-31 11:53 Lesning 阅读(114) 评论(0) 推荐(0)
CodeForces - 1437E Make It Increasing 线段树动态开点
摘要：https://codeforces.com/problemset/problem/1437/E 这是有限制的最长上升子序列 数字之间必须满足list[i] - list[j] >= i - j 处理的时候就是让list[i] - i,这样就得到了最长不下降子序列，非正数就赋成INF忽略不计，就可以 阅读全文
posted @ 2020-10-30 13:41 Lesning 阅读(101) 评论(0) 推荐(0)
CodeForces - 842D Vitya and Strange Lesson
摘要：https://codeforces.com/problemset/problem/842/D 给你个数组让你求mex（不存在的最小数字），每次异或个x，然后重新求mex。 把数组中不存在的数字放入字典树就行了。 每次摸着0往下走，除非x的那一位是1.最后的答案异或一下 x，因为刚刚从1摸下来其实相 阅读全文
posted @ 2020-10-04 19:56 Lesning 阅读(145) 评论(0) 推荐(0)
codefoces 1407E Egor in the Republic of Dagestan
摘要：https://codeforces.com/contest/1407/problem/E 玄学题，有一个重要的事情，反向建边，边指向的点颜色一致，那就从n开始bfs，第一次遇到必定要和边反色，因为不反色的话路就短了。。。（第一次遇到的路一定是最短的） 具体看代码，写法简单，参考LDK神仙 #inc 阅读全文
posted @ 2020-09-15 22:30 Lesning 阅读(145) 评论(0) 推荐(0)
codefoces 1407D Discrete Centrifugal Jumps
摘要：https://codeforces.com/contest/1407/problem/D 这神仙题啊，举个例子 4 5 6 5 6 3 这样的序列如何建边？ //先只考虑中间部分比i j大的 4 4 5 4 5 4 5 6 5 6 4 5 5 5 5 4 5 4 5 6 5 6 3 4 5 6 3 阅读全文
posted @ 2020-09-15 19:49 Lesning 阅读(180) 评论(0) 推荐(0)
codefoces 1400B RPG Protagonist
摘要：https://codeforces.com/contest/1400/problem/D i<j<k<l 假设x = list【j】 y = list【k】 可以枚举j和k，0 j-1有a个y，k+1 -- n有b个x，ans+=a*b枚举就好了 具体看代码 #include<iostream> 阅读全文
posted @ 2020-09-03 21:25 Lesning 阅读(218) 评论(0) 推荐(0)
codefoces 1400B RPG Protagonist
摘要：https://codeforces.com/contest/1400/problem/B 有一点很重要，s能用完就一定会用完，枚举我用几个s就好 #include<iostream> #include<cstring> #include<queue> #include<algorithm> usi 阅读全文
posted @ 2020-09-03 15:17 Lesning 阅读(216) 评论(0) 推荐(0)