dsrics

分类

CF(5) PTA作业(5) “”艰难“”AC(18) 不会的(34) 天梯赛(1) 牛客竞赛(6) 网络赛(1) 自己的感悟(2) 题解(1)

/ 注册

全部文章（共73篇）

牛客小白月赛25

原题链接[TOC]##题外话有点时间没打代码了，本来就菜，现在快菜的只会hello world了牛客比赛我就不写题意了 A 思路我是找规律做的 - - ###代码 #include <cstdio> #include <algo...

2020-05-18

0 582

滑动窗口

[Toc]#题外话本来是不想写这个的，但是看见阿楚姐，一副灵魂出窍的模样还是写了这个题意中文不说了思路就说最大值了，小的和他差不多首先我们发现，每一块的最大值，单独拿出来其实就是一个单调上升的序列，所以我们用队列存每一次的最大值即可 #include<iostream> #in...

2020-03-30

0 515

牛客练习赛60

(先划划水）[Toc]A 题签到题 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #define iin...

2020-03-28

0 559

【每日一题】数学考试

头一次遇到这样的前缀和，（看来是太菜了），自己一开始觉得是类似小根堆，然后发现是自己读题没读明白，然后看了看，别人的写法，学了学 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #incl...

2020-03-26

0 637

牛客寒假第一场题解

链接标题A题题意：写的很清楚思路：找出厎为2和1的三角形然后因为里面多算了直角三角形的面积，再减去直角三角形的面积就行 #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() ...

2020-02-13

0 550

Codeforces Round #618 (Div. 2)

原题A题：题意就是一串数，相加和乘积不能是0思路：输入的时候判断0的个数，并和加1，然后输入完之后sum==0就在加一 // I want to AC #include <vector> #include<stdio.h> #include<string.h&g...

2020-02-10

0 566

2.5比赛（CF二合一）

A题题意：分配n个人，使其leader和手下总和为n思路：暴力，遍历 #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list...

2020-02-07

3 683

2.1比赛（CF二合一）

A题题意：两个人，假设A叫做纪少，B 叫做赵XX；然后纪少会藏一个灯笼之后，赵XX 再拿一个纪少的灯笼，与自己的灯笼配对，问题是，这个配对的灯笼总亮度，纪少想尽可能的小，赵XX 与之相反思路：暴力，因为数据范围很小，n^2不会超时，所以先找到配对最大的那个灯笼，标记下标，找到除此之外最大的配对亮度...

2020-02-06

0 555

2018江苏程序设计大赛

A题一道思维题，难点就在于是否能看明白题面。。。（阅读理解负十级的我流泪）题意是:一个人，发论文，具体样子如下：被引用次数： 0 1 2 ... n h1发表的论文篇数： a0 a1 a2 ... an h2问你这个人最大的被引用次数是多少（且...

2020-02-01

0 599

题解小白月赛20

A题斐波那契思路因为数据太大，暴力时间复杂度态度，要用矩阵快速幂来降复杂度代码: #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll num=0,w=0;...

2019-12-31

1 558