lyc

摘要： https://codeforces.com/contest/1712 估计也就我赛中才D都写不出来了 A题 题意： 给你一个数组和一个正整数$k$，每次可以选择数组的任意两个数交换，问你最少交换多少次能使数组的前$k$个数的和最小。 思路： 直接进行排序，然后统计一下前$k$个数原数组和排序后数组 阅读全文

摘要： https://codeforces.com/contest/1713 估计也就我赛中才D都写不出来了 A题 题意： 给定二维平面上$n$个点的坐标，保证每个点坐标$x = 0或者y = 0$，问你从$(0, 0)$点出发，最少走多少距离可以经过所有点并且回到起点。 思路： 因为每个点坐标$x = 阅读全文

摘要： https://codeforces.com/contest/1688 打的稀碎，就不说结果了 A题 题意： 给定一个正整数$x$，找到最小的正整数$y$，使得$x AND y > 0$，$x XOR y > 0$。 思路： 要使得$x AND y > 0$， 显然$x和y$要至少有一个二进制位相同 阅读全文

摘要： https://codeforces.com/contest/1686 好久没写题了，写着玩玩，发现思维有所下滑 A题 题意： 给你$n$个数，每次操作可以选择$n - 1$个数，将这$n - 1$个数变成它们的平均值，问你能否在有限次操作内使得所有数相等。 思路： 看所有数的总和的平均数在序列里有 阅读全文

摘要： 以下题目按照我个人看法从易到难 注意我个人习惯性 define int long long！ K 显然题意就是求从 \(l\) 加到 \(r\) ll calc(ll x){ return x * (x + 1) / 2; } void solve(){ int l, r; cin >> l >> 阅读全文

摘要： 题意 给定一个由n个正整数构成的序列（序列中可能有相同元素），现在有两种操作： 1.选取序列中的任意一项，将其放置于序列首位； 2.选取序列中的任意一项，将其放置于序列末尾； 每个数最多操作一次.现需要将该序列变成不下降序列，请问至少需要操作几次。 分析 由于这些数只和大小关系有关，离散化一下，将值 阅读全文

摘要： 展示地址 总的来说这次的项目还是遇到了不少坑，有的地方调了好久。 首先这个项目就是要会使用爬虫，能去各大巨头那拿到数据,先复习一下 urllib的使用 from urllib import request header = { "User-Agent":"Mozilla/5.0 (Windows N 阅读全文

摘要： 题目传送门 A题 思路： 由于n很小，所以我赛中用预处理状态转移写的，因为判断当前状态时，你肯定会选择能转移到的最有利状态。 但是实际上可以发现偶数先手必胜，奇数后手必胜，因为奇数取完一定会变成偶数，偶数拿1就会变成奇数。 bool f[N]; void init() { f[2] = true; 阅读全文

摘要： 原题链接 这是一题思维要求较高的图论问题。 题意： 给你二维平面上n个点，每次操作必须满足如下条件 问你最多能删除多少点，并且输出删除的点对顺序。 思路： 首先这个题给我们点的坐标是以分数形式给出的，这就提示我们可以用分数来表示斜率。 假设当前输入的是 a, b, c, d, 即 x = a / b 阅读全文

摘要： https://codeforces.com/contest/1521 C起码该出的，结果比赛时凌乱了，我是fw。 参考洛绫璃 A题 题意： 给你两个数A，B，定义一个数满足$x mod (A * B) = 0$是好的数，否则只满足$x mod A = 0$是近似好的数， 让你构造三个各不相同的数x 阅读全文