404 Not Found

摘要： 题意：a,b,k3个数。问a和b能否通过k次操作，让a和b相等。其中每次操作是选一个c能整除a或者b，然后a/c或者b/c。输出yes或者no。 思路：有点像图的问题，但是可以从质因子数量这一块入手。先线性筛，然后对于输入a和b，如果两个数的质因子数量 >= k，那么则可以通过刚好k次操作让他们都变 阅读全文

摘要： 题意：n个节点的图，每次操作删除一个节点。求每次操作之前，所有的图中的有序对(i, j)的最短路径之和。 思路：n <= 500, 弗洛伊德最短路径算法。因为每次的操作是删除节点，所以可以考虑将操作反着来，每次往图中添加节点，每添加一个节点更新一下最短路径。 总结：因为要添加的节点已经存储在了图中， 阅读全文

摘要： https://codeforces.com/contest/1359/problem/C 题意：给h和c两个数，并且操作顺序必须是hchchchch...对这些操作求和后除以操作次数得到均值，要求这个均值尽可能的接近t。问在最接近t的情况下，最少需要进行多少次操作。 思路：如果(h + c) / 阅读全文

摘要： https://codeforces.com/problemset/problem/448/D 题意：n*m矩阵，对应位置的数值是行列下标相乘，求排序后第k个元素数值。 思路：元素值最大是n * m, 最小是1，在这个范围内2分，统计出所有比当前数值x（二分值）小的数的数量cnt，如果cnt<k，那 阅读全文

摘要： https://codeforces.com/problemset/problem/161/D 题意：给一棵树，求树上距离为k的节点对的数量。 思路：树上dp，随便找个节点开始遍历。然后枚举当前点的距离为i的节点数与当前点的孩子节点距离为k - i - 1的节点数相乘。 总结：想到了树上dp，也想到 阅读全文

摘要： 题意：给一个树和一个bfs序，并保证从节点1出发，判bfs序是否合法。 思路：双指针，在bfs序上从左往右遍历。慢指针指向当前节点u，快指针指向当前节点应该访问的节点的位置。 然后设两个集合，一个集合存储在当前节点上应该访问的节点，另一个存储在当前节点上实际访问的节点，然后遍历即可。 总结：一开始想 阅读全文

摘要： https://codeforces.com/contest/1954/problem/E 题意：n个数，可以对每个数释放闪电，闪电从释放的位置一直传到左右边界或者传到某个小于等于0的数终止，并且每个数都会减去闪电值k。问最少多少次释放闪电后可以让所有的数小于等于0。 思路：从左往右考虑，假设第一个 阅读全文

摘要： A. Painting the Ribbon 题意：n个物体，m个颜色，alice要给每个物体任意涂一个颜色。bob可以给k个物体涂色 ，问alice能否阻止bob让所有的物体颜色都相同。 思路：思维题。如果m=1，那么无解。如果m > 1，那么bob如果想要染成同一个颜色，alice可以让bob需 阅读全文

摘要： https://www.luogu.com.cn/problem/P8818 什么玩意儿。。这种策略题不就是你来我往的，你如果选那个我就选这个，到了最后俩人都做不了决策，一直在博弈吗 放个示例跑不过去的代码 真不想调，这种题就是恶心啊，你说说怎么调呢 针对一方的选择，另一方总能选出更优的策略来。然后 阅读全文

摘要： 题意：给定一个宽度w，n个数，每个数有一个权值。窗口可以变换位置，求该窗口能容纳的最大权值。 思路：前缀和+滑动窗口硬算。 总结：一开始感觉是fenwicktree，但是每次查询的区间固定，不需要fenwicktree，不如滑动窗口来的方便。 void solve(){ int n, w; cin 阅读全文