at_abc 271 abc at
Atcoder abc の 初体験
[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......
[ABC320E] Somen Nagashi题解
2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列: 因为每一次是队首的人拿到面条,即队列中编号最小的拿面条,就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......
【题解】AtCoder-ABC320
AtCoder-ABC320A Leyland Number 依题意计算。 提交记录:Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举,\(O(n)\) 判断。 提交记录:Submission - AtC ......
[ABC320F] Fuel Round Trip 题解
题意 在坐标轴上给定 \(N\) 个点,坐标依次为 \(X_1, X_2, \cdots, X_N\),你需要从原点前往 \(X_N\) 并折返,其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站,其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油,汽油 ......
[ABC320F]FuelRoundT
[ABC320F] Fuel Round Trip 这道题我们首先观察数据范围,发现 \(n,h\le 300\),于是就可以围绕它想一个三次方的复杂度。 这个数据范围,一般明摆着就是 DP,所以我先往 DP 方向思考。 首先思考如果只要一趟的情况,发现十分简单,令 \(dp_{i,j}\) 表示到 ......
ABC320
T1:Leyland Number 模拟 代码实现 a, b = map(int, input().split()) print(a**b+b**a) T2:Longest Palindrome 模拟 代码实现 #include <bits/stdc++.h> #define rep(i, n) f ......
abc253F - Operations on a Matrix
F - Operations on a Matrix 初看起来感觉不是很好搞,主要是有赋值操作,我们需要知道的是最近一次在这个行上的赋值操作以及之间的贡献 那么我们离线处理,每个3操作都往前找一个最近的同行2操作,然后两个做差就能得到中间的和。 #include<algorithm> #includ ......
[ABC313F] Flip Machines 题解
题意 有 \(N\) 张卡片,第 \(i\) 张卡片正面印着一个数 \(A_i\),反面印着一个数 \(B_i\)。一开始所有数正面朝上。 有 \(M\) 种操作,第 \(i\) 种操作表示为: \(50\%\) 的概率将卡片 \(X_i\) 翻转,否则将 \(Y_i\) 翻转。 求一个集合 \(S ......
ABC319
T1:Legendary Players 模拟 代码实现 table = ''' tourist 3858 ksun48 3679 Benq 3658 Um_nik 3648 apiad 3638 Stonefeang 3630 ecnerwala 3613 mnbvmar 3555 newbied ......
[vite] Internal server error: URI malformed at decodeURI (<anonymous>) at viteTransformMiddleware (xxx_project/node_modules/vite/dist/node/chunks/dep-51c4f80a.js:59976:19)的解决方法
前端项目启动,出现 [vite] Internal server error: URI malformed at decodeURI () at viteTransformMiddleware (xxx_project/node_modules/vite/dist/node/chunks/dep-5 ......
2023.9.13 AT Practise
ARC078F 使得 \(1\sim n\) 只有一条路径的话, 是这样的:\(1\sim n\) 的路径上挂了若干联通块:联通块内两两连边。 设 \(f_{S,u}\) 表示当前处理了点集 \(S\),现在走到 \(u\), 有两种转移,一种是在这个点上挂一个连通块,其次是把这个点连向下一个点。 ......
AT 指令集调测工具 串口调试工具
【我的物联网成长记8】超速入门AT指令集-云社区-华为云 https://bbs.huaweicloud.com/blogs/129189 【我的物联网成长记8】超速入门AT指令集 我是卤蛋 发表于 2019/11/05 10:25:10 9.3k+ 4 2 【摘要】 在物联网中,AT命令集可用于控 ......
abc226E - Just one
E - Just one 怎么感觉大家都这么懂啊。 结论就是基环森林才有解 证明的话大概是这样 首先不是同一个连通块的话则互不相干,分开讨论即可。 如果一个点的度为1,那么它的出边唯一确定,那么我们可以删去这些点,删去的同时会造成一些新的点度为1,不断扩展即可,同时注意判断无解情况,有点类似于拓扑排 ......
洛谷 AT_past202005_i 行列操作 の 题解
这道题最难的点在于用什么方法存储矩阵 $a$ 和一个特殊的操作方式。 要存矩阵 $a$,最先想到的是二维数组,但是二维数组开不到 $1 \le n \le 10^5$,所以可以用一个长度为 $2 \cdot n$ 的一维数组 $m$ 来存。当 $i \le n$ 时,让一维数组 $m_{i}$ 负责 ......
洛谷 AT_maximum_cup_2018_a フィギュアスケート界の貴公子埼大選手 の 题解
这道题是一道水题,所以你的代码很可能与我相似或相同,如果你的代码出现了问题,你很可能在我的题解里找出答案。 这道题大概思路是一旦 $10$ 秒后运动员会接触到毛绒玩具,那么就加上在这个点上毛绒玩具的数量。 但是! 这道题有一道巨坑的点!由于这道题比较远古,所以说你即使是正解,你也要在输出完答案后换行 ......
[题解]AT_arc116_b [ARC116B] Products of Min-Max
思路 我们容易可以得到一个朴素的做法,首先对 \(a\) 数组排序,然后枚举最大值和最小值 \(a_i,a_j\),那么对于中间的元素都有选与不选两种情况,得到答案: \[\sum_{i = 1}^{n}(a_i \times a_i + (\sum_{j = i + 1}^{n}a_i \time ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
202309 at&cf题目选讲
题目链接 题解 目录A AtCoder abc318_c Blue SpringB AtCoder abc318_d General Weighted Max MatchingC AtCoder abc318_e SandwichesD AtCoder abc318_f OctopusE AtCod ......
abc271e Subsequence Path
E - Subsequence Path 第一眼看过去感觉又是什么魔改BFS的样子,但是感觉不好弄 但是往dp上想就很容易 \(f[i]\)表示走到i的最小代价,按着给出的序列顺序转移即可,转移是O(1)的。 代码非常简单 #include<cstdio> #include<algorithm> # ......
【ABC105D】题解
题解 题意简述 给定 \(n\) 个数,求这 \(n\) 个数中有多少个二元组 \((x,y)\) 满足其中每一个数都是 \(m\) 的倍数。 思路 前缀和,\((x,y)\) 内每一个数 \(\bmod \ m = 0\),可以用 \((sum_y - sum_{x - 1}) \bmod \ m ......
【题解】AtCoder-ABC319
AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录:Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录:Submission - AtCoder AtCoder-ABC319C False ......
ABC319 A-E 题解
A 用 map <string, int> 将名字对应的值存下来即可。 赛时代码 B 按照题意暴力模拟,注意细节。 赛时代码 C 答辩题,卡了我半个小时。 枚举 \(1\sim 9\) 的全排列,然后按照顺序计算即可,但代码实现比较答辩。 赛时代码 D 显然具有可二分性,直接二分并判定可行性即可,注 ......
abc288F - Integer Division
F - Integer Division 挺有意思的一道题, 贪心的做法就是排序之后,逐个加入,如果不能被之前的表示则加入 题解证明的话大概是这样 考虑第i个数选不选 首先加入前面选的数,如果能够表示当前的数,则必然不选 否则前面的数不能表示当前的数,假如我们不选\(p_i\) 假设最后得到一个合法 ......
[ABC319G] Counting Shortest Paths 题解
题意 给定由 \(N\) 个节点组成的无向完全图 \(G\),并删去 \(M\) 条边,求该图的最短路数量。 (\(2 \le N \le 2 \times 10^5, 0 \le M \le \min\left\{2 \times 10^5, \dfrac{N(N - 1)}{2}\right\} ......
【题解】[ABC318F] Octopus(思维)
【题解】[ABC318F] Octopus 题目链接 F - Octopus 题意概述 有个机器人,它有 \(n\) 个手臂,第 \(i\) 个手臂长度为 \(l_i\)。同时有 \(n\) 个宝藏,第 \(i\) 个宝藏的坐标是 \(x_i\)。 当机器人位于 \(k\) 时,它的第 \(i\) ......
题解:【ABC319F】 Fighter Takahashi
题目链接 有过类似的 idea 啊,怎么撞了 ABC 了/fn。 注意到药最多只有十个,肯定是先尽可能的加,然后再用乘,因此从这上面入手。状压药定点的使用情况,设 \(f_S\) 表示只用掉 \(S\) 这些药最后能够到达的最大力量值,那么有解的充要条件就是存在 \(f_S \geq \max s_ ......
[ABC319F] Fighter Takahashi
[ABC319F] Fighter Takahashi Atcoder:[ABC319F] Fighter Takahashi 洛谷:[ABC319F] Fighter Takahashi Problem 一棵以 \(1\) 为根的 \(n\) 个节点的树,一个 otto 位于 \(1\) 号节点, ......
[ABC319D] Minimum Width 题解
[ABC319D] Minimum Width 题解 题意分析 给定 \(n\) 个单词,现在想像“记事本”一样把它们依次地一行一行显示出来。每个字母宽度为一,单词之间需要有空格,宽度也为一。一个单词不可以成两部分显示在两行。如果单词最后一个字母来到行末,直接换行,不用空格。 给定窗口最大高度 \( ......
ABC 319
submissions A,B 按题目要求做。 C 枚举所有的 permutation,依次判断。 D 二分答案。贪心加每一个单词(如果这一行可以就这一行,否则下一行)。 E \(lcm(1,\cdots,8)=840\),预处理 \(0\sim 839\) 的答案,query 时对 \(q_i\) ......