codeforces beginning lizard 585d

A. Gift Carpet Problem 题目 Sol & Code 签到题 #include <bits/stdc++.h> #define N 21 typedef long long ll; int min(int a, int b) { return a < b ? a : b; } i ......

正文 这是样例 1 第 1 组数据的图。 让我们观察一下，路径 1->6、1->7、2->6、2->7 是可行的，所以答案为 4。 上述路径中好像点 4 没有贡献？ 再看看样例 1 第 2 组数据的图。 发现点 1 和点 4 相互之间存在其他路径，无需经过点 \(a\) 和点 \(b\)。 综上，我 ......

有 \(n\) 条高速公路，第 \(i\) 条告诉公路上的车流为 \(a_i\) 。现在可以执行以下操作任意次： 将第 \(i\) 条高速公路上的一辆车移到第 \(j\) 条高速公路。 需要求最小的 \(\sum_{i = 1}^{n}\sum_{j=i+1}^{n} |a_i - a_j|\) 。 ......

有三种披萨：\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要：\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人，每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察：发现三种披萨的性价比都一样。（否则按最优性价比贪心） 需要让得到的披萨数量 \(m \ge ......

题解 Codeforces Round 901 (Div. 1) / CF1874A~E 比赛情况：过了 AB。赛后发现 B 是假复杂度。 https://codeforc.es/contest/1874 A. Jellyfish and Game Problem Alice & Bob 又在博弈， ......

赛时A题意理解错误，导致A调试半小时没出样例，直接提前下班-->https://codeforces.com/contest/1848 A. Jellyfish and Undertale 题意：初始时长为b的定时炸弹，没秒从n个工具中选一个加时长\(x_i\)，每次加时不能超过a，并流失一秒。问： ......

题目大意 题目大意 给定一个 \(n\) 个点和 \(m\) 条边的有向图，并给定 \(p_1, p_2, \cdots, p_n\) 表示第 \(i\) 个点的拓扑序必须小于等于 \(p_i\)，求出每个点的最小拓扑序。 题解 题解 题目要求拓扑序尽量小，转换一下就是在反图上拓扑序尽量大。考虑拓扑 ......

Codeforces Round 699 & 772题解 今天手感确实不错，看来合理的训练配合合理的休息是很重要的。前些日子的努力没白费。不过，怎么说呢，现在的形势不是我把算法题和基础知识做好的就行了，该从系统的角度去作为一个ld去思考问题了，感觉自己还是有点欠缺的，不过我也在积极努力的学习中，希望 ......

C. Jellyfish and Green Apple 题解 显然\(n \% m =0\)，答案一定为\(0\) 如果\(n > m\)，我们显然可以将\(n / m\)的苹果分给每个人，然后再处理$n % m $ 如果\(n < m\)，我们一定会将所有苹果一直对半切直到\(n > m\)，所 ......

A题简单的模拟计算，注意上取整的实现。 B题计算每个房间对应的每个最迟时间点，在这些时间点最取最小值，保证能安全通过所有房间。 D题拿到手就可以发现是贪心，但发现两部分会有冲突，也就是重复计算的部分。故提前找到两个数的lcm然后不计算lcm的倍数，为其他参与计算的数安排剩余数种的最大值和最小值，最后 ......

题目大意 题目大意 给你 \(n\) ( \(1\leqslant n\leqslant 5\cdot 10^5\) ) 条线段 \([l_1, r_1], [l_2, r_2], \cdots, [l_n, r_n]\) ( \(1\le l_i < r_i\le 2n\) )。保证每条线段的端点 ......

A. Everyone Loves to Sleep #include<bits/stdc++.h> using namespace std; void solve() { int n, h, m, t; cin >> n >> h >> m; t = h * 60 + m; vector<int> ......

题目大意 给出一个大小为 \(n\) 的树，\(q\) 次询问，每次给出一个大小为 \(m\) 的点集，判断是否有一条链覆盖这些点（这条链可以经过其他点）。 \(n,\sum m\leqslant 2\cdot 10^5\) , \(q\leqslant 10^5\)。 提示 提示 1 思考将 $m ......

洛谷传送门 CF 传送门 看到这种操作乱七八糟不能直接算的题，可以考虑最短路。 对于 \(a, b, c, d, m\) 按位考虑，发现相同的 \((a, b, m)\) 无论如何操作必然还是相同的。 于是考虑对于每个可能的 \((0/1, 0/1, 0/1)\)，所有终态有 \((c = 0/1, ......

A. Two Vessels Problem 题目 Sol & Code 签到题 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { return a < b ? a : b; } int max(int a, ......

Codeforces Round 901 (Div. 2) A - Jellyfish and Undertale 解题思路: 卡在最后秒放。 若\(x_i > (a - 1)\):那么该\(x_i\)的贡献为\(a - 1\)。 否则，该\(x_i\)的贡献为\(x_i\)。 代码: #inclu ......

A*800: 给定 x,y,n。 找出k%x==y && k<=n。 让 t=(n-y)/x, 答案就是t*x+y B*900: 如果说n有除了2,3以外的质数，答案就是-1 让c2=2出了多少次, c3情况相同 如果c2>c3，答案也是-1因为不可能移除掉那些2 其他情况：答案就是c3+(c3-c ......

B. Chips on the Board 题解：贪心 显然我们可以把题意转化为：对于任意一个\((i,j)\)，我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列，求占据所有格子的最小代价 考虑两种情况： 在每一行选一个格子 在每一列选一个格子 贪心选即可 int n, a ......

由于题目补完才来写总结，导致前面的有的题目都需要重新再看一遍，只好当作复习了。 但考虑到趁热打铁，先看H. H题：从小白视角来看乍一看是博弈论，仔细思考以后发现是图论。本题给的是基环树，意识到这一点很重要，这个条件是让本题不是很复杂的关键。n个点n条边且没有重边保证这个联通图中只有一个环。由于瓦能够 ......

目录写在前面ABCDEFG写在最后 写在前面 比赛地址：https://codeforces.com/contest/1878。 前天晚上他妈睡不着觉又不想看漫画打游戏于是到阳台上开把 div3 放松心情。 40min 过了 5 题把剩下两题都口了感觉没意思了于是睡觉。 太菜了还是，现在是 div3 ......

A. Div. 7 #include<bits/stdc++.h> using namespace std; void solve(){ int n , a , b , c ; cin >> n; c = n % 10 , n /= 10; b = n % 10 , n /= 10; a = n % ......

Codeforces Round 627 (Div. 3) A. Yet Another Tetris Problem 解题思路: 最终所有位置减去的数是相同的，也就是说能否通过\(+2\)的方式使所有数相同。 即如果存在两个数之间的差为奇数，那么就不可能同时为\(0\)。 代码: #include ......

打开直接就是一份php代码，分析代码发现需要闯关，一共有五关 直接用ai给我翻译一下 Level 1: 用户需要提供名为 'key1' 和 'key2' 的GET参数。 这两个参数的内容不应相同，但它们的MD5哈希值应该相同。 如果条件满足，将设置变量 $flag1 为True，否则会显示 "nop ......

打开 GET get方式上传，直接在网址栏上传即可 POST 先找到secret，一般藏在网页前端代码里 解码得 得F12，用hackbar上传 Cookie 直接点击cookie，把他改成ctfer即 User-Agent 直接点击user-agent然后改变浏览器直接上传，注意此处不能有中文 R ......

Preface 这天晚上这场因为不明原因（玩CCLCC中）就没有打，只能赛后补一下 这场的EF都不算难初看都有做法，但好家伙E写挂两发，F写个根号做法直接T到天上去了 A. Rigged! 签到题，对于所有的\(e_i\ge e_1\)的\(i\)，求出\(S=\max s_i\)，根据\(S+1\ ......

练习笔记： A：https://codeforces.com/contest/1467/problem/A 一开始以为是 987654321..... 交了两发WA。慢慢想想就是如果说我是第二个号码放8就是98901234.... 交了就是AC B: https://codeforces.com/c ......

Day5，9.25，codeforces round 899 div2 ·事实证明自己的思维和手速都还不够快，晚上还晚来了一点 ·B题属实是，上来就想着并查集（菜鸡是这样的）然后发现不会写捏 ·思考了很久（看数据量）感觉是枚举暴力，但是又想不到怎么去枚举 ·一题遗憾离场 ·顺理成章的-26 ......

Problem - 616C - Codeforces C. The Labyrinth 如果是直接对\(*\)去跑dfs或者bfs的话无疑是会超时的 既然如此,那我们可以去对 \(.\) 跑搜索,将各个连通的 \(.\) 块标号并计算出连通块内的点的数量,然后去遍历\(*\)的时候只需要上下左右跑 ......

wp 上传的文件后缀有要求 这个看出来是简单的客户端检测，直接用bp抓包改后缀即可 先将原来的.php改成.png上传再到bp改后缀名 放包直接蚁剑连接 根目录找到flag 正文 题目很简单，主要想分享一下过程中遇到的坑 要加http 就是连接蚁剑的时候网址需要加http不然会显示添加数据失败 添加 ......

Codeforces Round 900 (Div. 3) A. How Much Does Daytona Cost? 解题思路: 可取一个元素作为子数组，数组中存在\(k\)即可。 代码: #include<bits/stdc++.h> using namespace std; using ll ......