首页 > 其他分享 >ABC274 题解

ABC274 题解

时间:2022-10-23 22:12:20浏览次数:73  
标签:10 le 题目 题解 ABC274 给定 变形虫

A

题目:给定 \(A,B\) 输出 \({B}\over{A}\) 保留 \(3\) 位小数。

简答题,和A+B problem 一样,除一除,保留一下小数。

B

题目:给定一个 \(n\) 行 \(m\) 列由'.'和'#'的方阵,求每列有多少个 '#'(\(n,m \le 1000\) )。

暴力遍历每一行进行统计。

C

题目:给定 \(N\) 个数的数列 \(A\),开始时有 \(1\) 只变形虫,第 \(i\) 时刻时,第 \(i\) 只变形虫会变化为 \(2i\) 与 \(2i+1\) ,定义这两只变形虫的亲代为 \(A_i\),求每只变形虫距离 \(1\) 号虫间隔几代,对 \(2N+1\) 只虫输出答案 (\(N \le 2 \times 10^5\))。

按题意模拟即可,注意可能亲代编号比当前的大,用搜索实现。

D

题目:给定数列 \(A\) 以及 \(x,y\) 要求判断是否有一个点集满足以下条件(\(N \le 1000,|x|,|y| \le 10^4,A_i \le 10\) )。

  • \(P_0=(0,0),P_1=(A_1,0),P_N=(x,y)\)。
  • \(P_i\) 与 \(P_{i-1}\) 的距离为 \(A_i\)。
  • \(\angle P_{i-1} P_i P_{i+1}\) 为 \(90^\circ\)。

题目等同与将点 \(B(0,0)\) 每次选择一维加减 \(A_i\),最后能否成为 \((x,y)\)。
发现当\(i\)为奇数时第一维改变,反之第二维。
数据范围较小,对两位分别进行 \(O(NV)\) 的dp,定义 \(f_{i,j}\) 表示前 \(i\) 个点 能否和为 \(j\)。转移是平凡的。

E

F

G

标签:10,le,题目,题解,ABC274,给定,变形虫
From: https://www.cnblogs.com/Matutino-Lux/p/16819768.html

相关文章

  • 【题解】The 2021 ICPC Asia Macau Regional Contest - E Pass The Ball
    问题描述解释相当于给定一个置换群,求\(\sum\limits_{i=1}^{n}i*b_{i}\)题目分析本题这种传球的关系显然是存在循环节的,先考虑一个大小为\(m\)的环,显然我们可以用......
  • 0025:2011年NOIp普及组真题——瑞士轮题解
    题目链接:https://www.luogu.com.cn/problem/P1309如果是新手可能马上会想到sort排序,每比一次就排一次,但是这样的时间复杂度有点高,只有60分;这是因为每次比完赛会产生两个......
  • Atcoder ABC274 记录
    [ABC274A]BattingAverage略。[ABC274B]LineSensor略。[ABC274C]Ameba建树维护亲代关系即可。[ABC274D]RobotArms2按下标奇偶性分为两类,然后分别做一遍背包......
  • ABC274D题解
    这是一道较为简单的可行性DP。首先看到题目,很容易想到将横纵坐标一起进行处理,但显然时间会炸飞。所以我们将横纵坐标拆开分别处理,那么就有如下状态:\(dpa_{i,j}\)表示在......
  • Ubuntu20.04运行wiki.js服务器出错问题解决方法
    错误代码:root@xxx:/home/xxxxx/wiki#nodeserverLoadingconfigurationfrom/home/xxxxx/wiki/config.yml...OK2022-10-23T05:00:25.563Z[MASTER]info:============......
  • ABC274G题解
    这是一个比较经典的网络流的建模。首先我们可以横着和竖着给原图编两遍号,能够一次照到的编号相同。以样例一为例:....#....先横着编号:1112#3444再......
  • ABC274C题解
    直接扫一遍,统计即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintMAXN=2e5+5;//charbuf[1<<21],*p1=buf,*p2=buf;//#definegetchar(......
  • Atcoder Regular Round #151 B题 A < AP 题解
    题意:给定一个排列\(p\),求满足下列条件的\(a\)数组的数量。\(1\lea_i\lem\)。\(a\)数组的字典序小于\(\{a_{p_1},a_{p_2},\cdots,a_{p_n}\}\)。题解:由于每......
  • luogu P8585 球状精灵的传说 题解
    题目大意给定\(n\)个精灵的三维幅度\(\{r_{1,i},r_{2,i},r_{3,i}\}\),任意两个精灵若在三个幅度中有两个相同(这里可以乱序)则可以将剩下的一位相加组合起来。组合过的精......
  • 洛谷P5020题解
    原题P5020[NOIP2018提高组]货币系统思路概述题意分析给定包含一个整数\(n\)和一个正整数集合\(a\)的货币系统\((n,a)\),要求将其化简,输出最简的货币系统中的面......