ICode9

精准搜索请尝试: 精确搜索
  • AtCoder Beginner Contest 2632022-08-13 00:34:24

    咕咕咕咕。 E - Sugoroku 3 反着跑DP,或者说逆向归纳。 记从\(i\)开始走到\(n\)的期望步数为\(dp_i\)。易得\(dp_n = 0\),然后\(dp_i\)可以由\(dp_{j}, i + 1 \le j \le i + a_i\)推出,从后往前推即可算出\(dp_1\),也就是答案。 具体就是假设摇骰子摇到\(x\),那么就可以花\(1\)步走到\(

  • AtCoder Grand Contest 057 简要题解2022-08-12 21:04:34

    从这里开始 比赛目录   两年没摸 oi,补的第一场 agc 不看题解补完了?   感觉这场 agc 可以和 agc 046 掰手腕(指题目无聊程度)   现在都听不到妹老师妹式吐槽 agc ,sad...... Problem A Antichain of Integer Strings   容易发现先选大的一定不劣。 Code #include <bit

  • Atcoder Beginner Contest 259 (D, E, F)2022-08-12 01:03:57

    D - Circumference 在直角坐标系下有 \(N\) 个圆, 给定每个圆的圆心坐标 \((x_i, y_i)\) 和 半径 \(r\), 判断是否能从起点 \((s_x, s_y)\) 到 终点 \((t_x, t_y)\) 你只能沿着圆弧走 \(1\le N \le 3000\) \(-10^9 \le x_i,y_i \le 10 ^9\) \(1 \le r_i \le 10^9\) 保证起点和

  • AtCoder Educational DP Contest 总结2022-08-08 21:01:48

    前言 U Grouping 题目链接 题意:给你 \(n\) 个物品需要分组,你可以将它们分成一些组合,每组内部每一对 \((i,j)\) 都会产生一个贡献 \(a_{i,j}\)(可能为负数),问你最大可能产生的总贡献。 数据范围:\(n\leq 16\) 裸状压 DP,没啥技术含量,差评。 一看这个数据范围就知道肯定是状压 DP。 然后

  • AtCoder Regular Contest 1452022-08-08 04:00:53

    题目传送门:AtCoder Regular Contest 145。 目录A - AB Palindrome A - AB Palindrome 题意简述

  • Atcoder Beginner Contest 257 problem D 题解2022-08-07 22:31:18

    题目链接:点我 题目大意 有N张蹦床,每张蹦床i在\((x_i,y_i)\)的位置有一个属性值\(p_i\);一个人本身有一个属性值\(S\)。定义两蹦床之间的距离为: \[dis_{i,j}=|x_i-x_j|+|y_i-y_j| \]一个人在\(i\)蹦床能够跳到\(j\)蹦床,当且仅当满足: \[p_i*S\geq dis_{i,j} \]求一个最小的\(S\)

  • LINE Verda Programming Contest(AtCoder Beginner Contest 263)A-E2022-08-07 11:05:08

    LINE Verda Programming Contest(AtCoder Beginner Contest 263) https://atcoder.jp/contests/abc263 F G 待补 A - Full House 输入5个数,判断是否满足两个数相等,另外三个数相等 #include <bits/stdc++.h> using namespace std; int main () { set<int> s; map<int, int&g

  • Atcoder ABC 263E 期望,数学2022-08-07 00:04:53

    题意 有\(n\)个地方,编号为\(1\sim n\),每个地方有一个骰子,骰子上标有整数\(0,1,\cdots , A_i\),一个人在\(i\)掷骰子到\(j\),那么他会走到编号为\(i+j\)的地方。若一个人不在编号为\(n\)的地方,那么他会一直投骰子。求投骰子的期望次数。\(n \le 2 \times 10^5,A_i \le n - i\). Solut

  • AtCoder Beginner Contest 262 题解2022-08-03 12:32:32

    AtCoder Beginner Contest 262 A - World Cup 题解:循环判断即可 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin>>n; for(int i=n;;i++) { if(i%4==2) { cout<<i<<'\n';

  • AtCoder Regular Contest 1452022-07-31 14:32:14

    \(\text{AtCoder Regular Contest 145}\) 目录\(\text{AtCoder Regular Contest 145}\)\(\text A\)\(\text B\)\(\text C\)\(\text D\) \(\text A\) 过于简单,略 \(\text B\) 虽然简单但是细节特别多,略 \(\text C\) 题意: 给你一个数 \(n\),我们定义一个长度为 \(2n\) 的排列 \(

  • AtCoder Regular Contest 145 C - Split and Maximize2022-07-31 01:33:25

    https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是,\(2i-1,2i\) 配对。 可以通过交换任意 2 个数来反证。 那么就是要构造一个序列,倘若把 \(2i-1,2i\) 看成 \(+1,-1\) 的话,那么一个 \(+1\) 只能跟它最近的 \(-1\) 配对到(也就是说,对于已经确定的序列,配对方案是固定

  • AtCoder Beginner Contest 261 A-F 题解2022-07-25 13:01:50

    官方题解太难读懂了QAQ,先写 A-F 的题解,后面的 G 和 Ex 蹲一个大佬的题解 awa。 A - Intersection 差分一下就行。 (也不知道是谁没测样例就交结果 WA 了一发) Code Submission B - Tournament Result 枚举判断即可。 Code Submission C - NewFolder(1) 我打过的最简单的 C。直接 std

  • AtCoder Beginner Contest 261 F // 树状数组2022-07-24 13:03:15

    题目链接:F - Sorting Color Balls (atcoder.jp)   题意: 有n个球,球有颜色和数字。对相邻的两球进行交换时,若颜色不同,需要花费1的代价。求将球排成数字不降的顺序,所需的最小代价。   思路: 将完成排序所需的最小代价记作 cost,将颜色不同的逆序对( i < j && xi > xj && ci ≠ cj )数量

  • AtCoder Beginner Contest 261 (C~F)2022-07-23 22:02:56

    省流:A -2 然后 30min 过 ABCDEF 开始罚坐,看着自己 rank 一点一点掉下去一百多=_= 虽然 A -2 但是仍然懒得写 AB ABC261C NewFolder(1) 依照题意开个 std::map<string,int> 模拟就行了。AC Code ABC261D Flipping and Bonus 考虑 DP,设 \(f(i,j)\) 表示前 \(i\) 次掷骰子,并且最终

  • 28. AtCoder-Find 4-cycle2022-07-21 11:01:59

    题目链接:Find 4-cycle 给定一个二分图,一边有 \(3\times 10^5\) 个点,另一边只有 \(3\times 10^3\) 个点,让你找一个长度为 \(4\) 的环。 首先,在二分图上的四元环肯定是左边两个点右边两个点,两两之间有边。 容易发现 \(3\times 10^3\) 这个数很小,可以从这个角度想一些比较暴力的做法

  • AtCoder AGC033B LRUD Game2022-07-21 08:37:42

    洛谷传送门 AtCoder 传送门 思路 考虑正向进行操作并且维护当前棋子能到达的行区间 \([up,down]\) 和列区间 \([left,right]\)。则先手每次将区间往外扩展一格,而后手每次尽可能将区间往内缩小。当某一时刻先手执行完操作后区间的最左端或最右端不在棋盘上了,那么输出 NO。执行完所

  • AtCoder Beginner Contest 260 F - Find 4-cycle2022-07-18 13:02:54

    题目传送门:F - Find 4-cycle (atcoder.jp)   题意: 给定一个无向图,其包含了S、T两个独立点集(即S、T内部间的任意两点之间不存在边),再给出图中的M条边(S中的点与T中的点之间的边)。 求图中包含的一个四元环,若存在则输出环中包含的顶点,否则输出-1。   思路: 首先,四元环只能是由两个S中

  • 27. AtCoder-Multiple Sequences2022-07-15 22:33:25

    题目链接:Multiple Sequences 给定 \(n,m\),问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项,均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想,发现没什么办法优化,说明还需要挖掘一些隐含的性质。容易注意到,序

  • Atcoder Beginner Contest 258 EX 题解2022-07-13 21:07:31

    前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法,我提供一个简单做法。 那个高级做法的题解我附图在博客里面,不过禁止外传。 这个题矩阵加速的系数涉及到能不能选,按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一个数列 \(A\) ,

  • AtCoder AGC043C Giant Graph2022-07-11 23:08:13

    洛谷传送门 AtCoder 传送门 学长讲的一道神仙题。 思路 由于 \(10^{18}\) 非常大,所以可以考虑这样一个贪心:每次取目前能取的 \(x+y+z\) 最大的点。因此先将所有边定向,从小的编号连向大的。 设 \(f_{x,y,z}\) 为是否选 \((x,y,z)\),那么 \(f_{x,y,z} = \prod\limits_{(x,y,z) \to (x

  • AtCoder-abc259_d Circumferences2022-07-11 16:41:23

    Circumferences 并查集 找到点所在的两个圆,然后将所有的圆互相判断一下是否相交,如果相交则并查集连起来,注意同心圆的情况 最后判断所在的两个圆是否连通 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #incl

  • AtCoder Beginner Contest 259 G,Ex2022-07-10 20:34:45

    G Ex 分类讨论。 我们设\(cnt(i)\)表示数字\(i\)出现的次数。 若\(cnt(i)\leq n\),那么我们可以直接暴力枚举出发和到达点,用组合数算出路径数。 否则这样的\(i\)一定不超过\(n\)个,故我们可以枚举\(cnt(i)>n\)的\(i\)。设当前\(i=now\)。 设\(f(i,j)\)表示起点在\((1,1,i,j)\)的子矩

  • AtCoder Beginner Contest 2592022-07-10 00:00:26

    AtCoder Beginner Contest 259 https://atcoder.jp/contests/abc259 先把D放这里,其他的明天补上来 D - Circumferences 题源:abc259_d 人生中第一次做出D题于是就来发题解了 题目描述 给定n个圆(圆心坐标和半径r),以及起点和终点的坐标(这两点必在某个圆上)。 已知 点可以沿着圆的边

  • AtCoder Beginner Contest 200 F2022-07-09 20:02:36

    这题的思路很清晰,和这题类似。 我们先考虑不将它重复\(k\)次,即字符串\(S\)所有的方案的和的平均数。 首先,若没有?\(最少的次数=\lceil\frac{相邻两个数不同的个数}{2}\rceil\),那我们将每两个不同的字符的贡献看成\(\frac 1 2\),由于若相邻的不同的个数为奇数时要向上取整,我们发现,此

  • AtCoder Beginner Contest 2582022-07-04 02:00:51

    咕咕咕咕。 E - Packing Potatoes 题意 有无穷多个土豆,第\(i\)个土豆的质量为\(w_i\),给定\(w\)的前\(n\)项,然后\(w_{i + n} = w_i\)。 有一个打包流程,一个袋子有个参数\(x\),不断将土豆放进这个袋子知道袋子中土豆质量和大于等于\(x\),然后封袋并使用一个新袋子继续打包。 要求回答

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有