好久没写一整套cf的解题报告了。自从区域赛完之后就没打，但是不能放下！
A.Elephant
题意：初始位置为0，每次可以走1，2，3，4，5步，问到达位置n最少需要多少步。
思路：肯定优先走5步，剩下的小于5的走一步。 n / 5 + (n % 5 != 0)
B.Chocolate
题意：给你一堆0，...
1-24 855 views
阅读全文 0
题意：给定n个数，求max((a[i] + a[j])^(a[k]))
思路：这个题。。现场赛竟然可以爆过去。。GG。。
这个题其实是Tire。我们可以先把所有的数字全部插入到Tire中去，
然后删除每次都从Trie中删除a[i],a[j]，去查找a[i]+a[j]，每次取最大值即可。
在建树的时候，二进制...
11-09 818 views
阅读全文 0
题意：有n个饼干，分day天吃完，每天吃的饼干数量要小于m，问有多少种吃法可以把这n个饼干吃完。
思路：因为day为10^14，而n只有2000，所以我们如果把饼干全部吃完肯定大部分的天数都是吃0块饼干的。
那么我们只要把吃大于等于1块的天数找出来，把剩下0块的插进去即...
11-08 849 views
阅读全文 0
题意：给定一棵树，有一些点有一些机器人，现在让你删除一些边，使得任意两个机器人都不互达，求最小的权值
思路：首先我们可以确定的是，任意n个机器人，我们删除的边的数量是固定的，一定是n-1条。
那么对于一个固定的数量的话，如果每次取得的边尽量小更优。那怎...
10-29 797 views
阅读全文 0
题意：给定一串数，问有多少种子串（非连续），他们相邻两个元素的差值小于等于d。
思路：d[i] 来表示以第i个数为结尾的方法数。那么我们在访问第i个元素的时候，就是去寻找之前 a[i]-d ~ a[i] + d之间的数即可。
这个地方需要用树状数组+离散化来优化。因为10w个数...
10-27 752 views
阅读全文 0
题意：给定一个人的高度以及他的前面或者后面有多少个人比他高，给出一种字典序最小的可能的序列。
思路：按照高度从小到大挨着给安排位置，对于每个人 他的前面有 x个人比他高 或者是 n – i – x 比他高，取两个位置的最小值。
在求位置的时候就是用树状...
9-30 703 views
阅读全文 0
题意：给定一段序列，让你删除长度固定的一段连续，使得剩下的序列的LIS 最长，求长度。
思路：看到这个题还以为是原题呢。曾经在算法竞赛入门经典2里面有个题是删除一个长度随意的序列，使得连续上升子序列最长。
后来想了想不一样。这个题思路也是比较好的。
首先...
9-27 994 views
阅读全文 0
A。Elections
题意：m*n的矩阵，每行代表每个某个城市对某个人的选举的票数，票最多的那个人并且下标最小的那个人获胜，求总票数最多且下标最小的人的编号。
思路：直接模拟。
#include <iostream>
#include <cstdio>
#...
8-19 650 views
阅读全文 0
题意:给定一段序列，然后询问一个区间的所有[i,j]的gcd和。
思路：首先这个题很明显的一个问题就是静态查询，没有动态修改，所以可以莫队算法巴拉巴拉。
莫队算法难就难道区间的转移的复杂度问题上。所以我们首先思考的就是如何在扩展区间的时候降低复杂度。预处理。...
8-16 987 views
阅读全文 0