ICode9

精准搜索请尝试: 精确搜索
  • AtCoder Beginner Contest 246题解2022-04-08 13:00:20

    A - Four Points 题目描述:给你一个矩形的三个顶点坐标,问第四个顶点的坐标。 思路:根据题意模拟即可。 时间复杂度:\(O(1)\) 参考代码: void solve() { int x, y, resx = 0, resy = 0; for (int i = 1; i <= 3; ++i) { cin >> x >> y; resx ^= x; resy ^= y; } cout << resx <

  • AtCoder Beginner Contest 2462022-04-03 02:00:54

    AtCoder Beginner Contest 246 Solution A - Four Points 题意 \(xy\) 平面上有一个边平行于 \(x\) 轴和 \(y\) 轴的矩形。其中三个顶点\((x_1,y_1)(x_2,y_2)(x_3,y_3)\)已知,求出另外一个顶点\((x_4,y_4)\)。 数据范围: \(-100 \leq x_i,y_i \leq 100\)。 题解 \(xy\) 平面上有一

  • AtCoder Beginner Contest 246 赛时记录2022-04-02 22:35:25

    目录A - Four PointsB - Get CloserC - CouponD - 2-variable FunctionE - Bishop 2F - typewriter A - Four Points 把 \(x_i, y_i\) 分别异或起来输出即可。 B - Get Closer 没看懂题目啥意思,观察了一下样例,发现答案是 设 \(p = \sqrt {x^2 + y^2}\),输出的两个数分别为 \(\frac{

  • Atcoder DDCC2020Qual_D题解2022-04-01 19:33:12

    题面 题意: 给你一个数,他的前 \(d_1\) 位都是 \(c_1\) ,接下来 \(d_2\) 位是 \(c_2\) ,以此类推。每一次操作,你可以选两个相邻的数码,将它们相加以后放回去。问多少次操作以后这个数会变成 \(1\) 。 \(\Sigma d_i\leq10^{15}\) 。 举个例子。 \(2378\) 可以变成 \(2108\) 或 \(578\)

  • AtCoder Regular Contest 0962022-03-30 11:35:38

    C.Everything on It 题目描述 点此看题 解法 先思考一个简化的问题,如果要求是 \(1,2...n\) 都在其中至少出现 \(1\) 次我们会怎么做?直接上容斥,我们枚举出现次数 \(=0\) 数的个数,然后其他的乱选即可。 上述方法是可扩展的,我们可以枚举出现次数 \(\leq 1\) 数的个数,那么可以写出式子

  • AtCoder Beginner Contest 2452022-03-27 02:00:28

    比赛链接 A - Good morning 输入输出。 B - Mex 用个数组\(a_i\)标记\(i\)是否出现过,然后遍历一遍就能知道答案。 C - Choose Elements 可以动态规划。 \(dp_{i, j}\)表示前\(i\)个元素,结尾元素为\(j\)的状态是否可达, 其中\(j = 0\)表示结尾是\(A_i\),\(j = 1\)表示结尾为\(B_i\)。

  • [Atcoder] AtCoder Beginner Contest 236 G - Good Vertices2022-03-26 01:31:24

    题意: 给一个有向图,每条边按照顺序一条一条往里面加。问对于每个点$i$,最早在第几条边加入的时候,存在一条$1$到$i$,长度为$L$的路径。不存在输出$-1$。 $n \le 100, m \le n^2$ $L \le 10^9$   解答: $L\le 10^9$比较容易想到矩阵运算。 一个比较naive的想法是:对于每条边加入后,求邻接

  • AtCoder Beginner Contest 244题解2022-03-21 12:04:57

    A - Last Letter 题目描述:给你一个长度为n的字符串s,输出该字符串的最后一个字符。 思路:根据题意模拟即可。 时间复杂度:\(O(n)\) 参考代码: void solve() { int n; string s; cin >> n >> s; cout << s.back() << '\n'; return; } B - Go Straight and Turn Right 题目描述:

  • AtCoder Beginner Contest 216 G - 01Sequence「差分约束 」2022-03-19 14:01:16

    G - 01Sequence 题目描述: 一个长度为n的序列,只由0和1组成,给出m个约束条件l, r, c,表示l 到r中至少有c个1,问满足条件的序列是什么,如果有多种,则输出1的数量最小的那种 思路: 焯,第一次写ABC的G题,没想到是个差分约束板子题,和种树的那道题基本上一模一样,只不过需要使用SLF优化SPF

  • AtCoder Beginner Contest 242(C~E)2022-03-07 15:34:03

    AB 水题 C - 1111gal password 题意:给出 N(\(2\le N\le 1e6\))求满足以下条件的 \(X\) 的数量,需除以模 (\(998244353\)) $X $ 是 \(N\) 位数 对于 \(X_1,X_2,...,X_N\) 的每位数 \(1\le X_i \le 9\) \(|X_i - X_{i+1}| \le 1\) 思路: emm,直接看过去知道是比较明显的数论推导问

  • AtCoder Beginner Contest 242 A-D2022-03-06 12:04:21

    A - T-shirt 有一群人,编号1-N,其中某一个人编号为X,在A和A之前的可以获得t恤,在A+1到B的人其中有C个可以获得t恤,给你A B C X,让你求出X获得t恤的概率。 读太快看漏了,以为是A到B其中的人有C个 double a, b, c, x; scanf("%lf%lf%lf%lf", &a,&b,&c,&x); double ans = 0; if(x

  • AtCoder Beginner Contest 2422022-03-06 02:00:23

    AtCoder Beginner Contest 242 A T-shirt 题意 排名在 \(A\) 及以上的参赛选手,一定能获得一件 T 恤,排名在 \([A+1,B]\) 的选手,其中的 \(C ( 1 \leq C \leq B-A)\) 个参赛选手等概率获得一件 T 恤,求排名为 \(x\) 的参赛选手,能获得 T 恤的概率。 数据满足:\(1 \leq A,B,C,x \leq 1000

  • Atcoder 2332022-03-05 17:35:52

    Atcoder 233 \(D.\)Count Intervaul 题意: 给定一个长度为\(N\)的序列\(A=\{A_1,A_2,...,A_n\}\)和一个整数\(K\),问有多少个数对\((l,r)\),\(st.\) \(\sum_{i=l}^rA_i=K\) \(1\le N\le2\times10^5\) \(-10^9\le A_i \le 10^9\) \(1\le K\le10^{18}\) Sol 很容易想到前缀和,但求完前

  • Atcoder 2352022-03-05 17:35:14

    Atcoder 235 \(E.\) MST + 1 题意(唯一一次10分钟之内一次AC的E题,太菜了) 给定一个有\(N\)个点,\(M\)条边的无向连通图\(G\),可能有重边和自环,现在有\(Q\)个询问,每次询问给定一个条边\((u_i,v_i,w_i)\),问把条边加入\(G\)中,这条边是否会出现在\(G^{'}\)的最小生成树中,保证\(w_i\)在原

  • Atcoder 2362022-03-05 17:34:38

    AtCoder Beginner Contest 236 \(Ex.Distinct Multiples\) 题意 给定\(N\)个数\(D=(D_1,D_2,...,D_N)\)和一个正整数\(M\),问有多少种方法构造一个长度为\(N\)的序列\(A=(A_1,A_2,...,A_N)\),使得\(A\)满足以下条件: \(1\le A_i\le M\) \(A_i\neq A_j\) \((i\neq j)\) \(D_i|A_i\)

  • Atcoder 2412022-03-05 17:34:18

    Atcoder 241 \(Ex. Card Deck Score\) 题意 给定\(N\)种物品,每种物品价值为\(A_i\),个数为\(B_i\)。现在要选取\(W\)个物品,设第\(i\)种物品选了\(K_i\)个,那么一种选法的总价值就是\(\prod_{i=1}^nA_i^{k_i}\),现在要你求所有方案的总价值和。答案对\(998244353\)取模 \(1\le N\le 16

  • AtCoder Beginner Contest 233 F - Swap and Sort(并查集、思维)2022-03-04 14:01:35

    F - Swap and Sort 题目大意: 给出一个 permutation,并给出 \(m\) 组关系 \((a_i, b_i)\) ,每次操作可以交换 \(P_{a_i}, P_{b_i}\),问能否在 5e5 次操作之内将 permutation 变为升序序列,若能则输出交换次数和交换步骤。 思路: 若不需要输出交换步骤,这道题就很简单了。 我们可以发现,将

  • AtCoder Grand Contest 013&0142022-03-02 22:34:37

    013D Piling Up 题目描述 点此看题 解法 还是把一开始的球确定了好 \(dp\),否则写出来的 \(dp\) 奇奇怪怪还不好优化。 枚举初始时有 \(x\) 个白球 \(n-x\) 个黑球,注意每一轮之后球数都是 \(n\),可以设 \(dp[i][j]\) 表示前 \(i\) 轮过后有 \(j\) 个白球对应序列方案数,我们考虑这一

  • Atcoder做题总结2022-03-02 21:31:42

    ARC058C 发现 \(x+y+z\) 最多只有 \(17\) ,考虑状压,状态中第 \(i\) 位表示是否可以得到和为 \(i\) 的后缀。 注意一下每个位置是放 \(1\) ~ \(10\) 而非 \(0\) ~ \(9\) 。 ARC133D 区间异或和不好搞,差分一下设 \(w_i = XOR_{k=1}^i k\) 。 容易发现规律: \(w_{4x}=4x\) , \(w_{4x+1}

  • [abc] AtCoder Beginner Contest 132 E.Hopscotch Addict bfs2022-02-28 18:35:13

    前言 传送门 : 题意 给你一个有向无权图 , 对于一次移动必须走三个点 , 从 S S S到 T T T需要走最少

  • [Atcoder] ARC1362022-02-28 11:36:56

    A - A ↔ BB 题意 给出一串由A,B,C组成的字符串,遇到以下两种情况时 当出现A时,将A替换为BB 当出现BB时,将BB替换为A 思路 直接用stack来模拟 代码 #include<bits/stdc++.h> using namespace std; const int N = 2e6; char str[N], ans[N]; stack<char> stk; int main(){ int N; c

  • AtCoder Beginner Contest 223 E - Placing Rectangles(思维)2022-02-26 13:31:50

    E - Placing Rectangles 题目大意: 给你一个 \(X \times Y\) 的矩形,问你能不能塞入三个不重叠的面积分别大于等于 \(A, B, C\) 的矩形 思路: 首先能够想到贪心的思路,优先处理面积最大的矩形,再在剩余的区域内处理面积次大的矩形。但是这样就陷入了繁琐的分类讨论之中。 此时我们可以

  • Atcoder ABC240 赛后反思及部分题解2022-02-21 17:33:30

    AtCoder Beginner Contest 240 比赛链接 在这强烈dls的视频讲解 dls的视频讲解及解题过程 A - Edge Checker Problem Statement In the figure shown in the image below, are the points numbered a and b directly connected by a line segment? Input Input is given from

  • AtCoder Beginner Contest 2402022-02-20 23:31:42

    A #include <bits/stdc++.h> using namespace std; int main() { int a, b; scanf("%d%d", &a, &b); if (a > b) swap(a, b); if (b - a == 1 || b - a == 9) puts("Yes"); else puts("No"); retu

  • My Blog2022-02-20 17:03:08

    Hello!我是小黄瓜 (xhgua),浙江的初二蒟蒻 OIer。 2021 年的 CSP 水到了一个 PJ 1= 和 TG 2=,菜。 这里是 xhgua 的 blog,以后将会不定期发些关于 OI 或者其他的随笔文章。 Luogu : xhgua Atcoder : xhgua Codeforces : xhgua

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

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

ICode9版权所有