七夕专场-F题

LH很聪明。每次这种题目,他想想就有结果了,我得琢磨一阵才恍然大悟。诶,智商不在一个等级啊。其实是用做差,一直用新读入的减去前面2个数之差。sum为0就满足。

#include<iostream>
using namespace std;
int g[10010];
int main()
{
    int t,m;
    cin >> t;
    while(t--)
    {
        cin >> m;
        int sum = 0;
        for(int i = 0;i <m;i++)
        {

            cin >> g[i];
            sum =+ g[i] - sum;
        }
        if(sum == 0)
        {
            cout << "YES" << endl;
        }
        else
        {

            cout << "NO" <<endl;
        }

    }
    return 0;

}

七夕专场-F题

时间: 2024-10-15 08:44:04

七夕专场-F题的相关文章

七夕专场-D题

一个map的超水题. #include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <algorithm> #define LL long long using namespace std; const int maxn = 200010; const int maxm = 200100;

七夕专场-A题

这个题目意思我给弄错了.真桑心没好好听TK的指导,只要在松弛操作里头记录前驱节点就可以了,还要注意long long,其实我有很多时候测试错了可以猜到要用long long才可以,但是不知道缘故,就单单怎么算,不是很了解. #include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <algor

ACdream原创群赛(13)のwuyiqi退役专场 F The Arrow

F 首先是要理解概率求期望这种题目是用递归来解的! 大概规律就是: 完成事件A的期望是Ea,一次完成的概率是pa,那么 Ea = pa * Ea + (1 + Ea) * (1 - pa) 如果有好多种可能,比方说完成一个事件A的同时,也有诸如事件B的概率期望pb,Eb,事件C的概率期望pc,Ec等等等等,那么就分别写出来: Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ... 其中~pa是除了这些已知的事件发

辽宁省赛——杨鲁斯卡尔专场 -F

题意: 题意就是输入N以EOF结尾,形成1-N的数字序列,然后选取一个幸运数字,每隔幸运数字的长度就将数字从序列中删掉, 选取幸运数字的规则是最开始是2,之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的.3<=n<=10000) 样例输入20 30 样例输出6 8 提示 eg.1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 For the first time, delete the last number in every tw

CSU-ACM暑假集训基础组七夕专场

•Problem A Codeforces 20C       最短路(dij,spfa) •题意:给出一张n个点m条边的无向图 (2 ≤ n ≤ 105, 0 ≤ m ≤ 105),输出从1到n的任意一条最短路径. •解法:dijkstra或者spfa,用pre数组记录到达每个点最短距离的前驱结点. •注意:路径的长度范围是 1 ≤ wi ≤ 106,从1到n的最短路径长度可能超出int范围. •没有路径从1到达n时要输出-1 1 #include <cstdio> 2 #include &

2017Summmer_上海金马五校 F题,G题,I题,K题

以下题目均自己搜 F题  A序列 一开始真的没懂题目什么意思,还以为是要连续的子串,结果发现时序列,简直智障,知道题意之后,好久没搞LIS,有点忘了,复习一波以后,直接双向LIS,处理处两个数组L和R,然后对整个数组扫一遍对于每一个下标取m=min(L[i],R[i]);用ans取2*m-1中的最大值.LIS用nlogn的算法实现,二分用的是lower_bound(),直接看代码. //Author: xiaowuga #include <bits/stdc++.h> #define maxx

HDU 4902 Nice boat 2014杭电多校训练赛第四场F题(线段树区间更新)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4902 解题报告:输入一个序列,然后有q次操作,操作有两种,第一种是把区间 (l,r) 变成x,第二种是把区间 (l,r) 中大于x的数跟 x 做gcd操作. 线段树区间更新的题目,每个节点保存一个最大和最小值,当该节点的最大值和最小值相等的时候表示这个区间所有的数字都是相同的,可以直接对这个区间进行1或2操作, 进行1操作时,当还没有到达要操作的区间但已经出现了节点的最大值跟最小值相等的情况时,说明

2014 BNU邀请赛F题(枚举)

Football on Table 题意:一些杆上有人,人有一个宽度,然后现在有一个球射过去,要求出球不会碰到任何人的概率 思路:计算出每根杆的概率,之后累乘,计算杆的概率的时候,可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来,然后(1?总和/可移动距离)就是不会碰到的概率 代码: #include <stdio.h> #include <string.h> #include <math.h> const double eps = 1e-8; int t,

哈理工校赛F题 递归分治

比赛时不会,在小岛的帮助下还是把这道题做出来了 F.粉刷栅栏 Description 给定一组长度为 n 的栅栏,从左到右高度依次是 h[i]. 你需要对这个栅栏粉刷油漆,每次你可以粉刷一行或者一列. 问最少粉刷几次,可以给所有栅栏上漆.(不能多刷) Input 第一行包含一个整数,表示栅栏的长度. 接下来的一行,包含 n 个数(n <= 5000),依次表示 h[i](0 <= h[i]<= 10). Output 输出一行表示对应的答案.. Sample Input 1 5 2 2