![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
做一只大熊猫
让优秀成为一种习惯!
展开
-
A. Luntik and Concerts(水题)
题目链接#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e5 + 10;int n, m;int a[N];int main(){ int T; scanf("%d", &T); while (T --) { long long a, b, c, d;原创 2021-10-24 20:52:29 · 314 阅读 · 1 评论 -
AtCoder Beginner Contest 093 D - Worst Case(规律)
题意给我们 a 和 b 的值,现在让我们求 (x,y)符合 x*y < a * b 的对数,要求 x 和 y 都不能等于 a、b。思路规律题,符合题意的 (x,y)的数量与 sqrt(a*b)的值有关,自己多找写几组样例找找规律吧????代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int&原创 2021-08-01 11:26:24 · 86 阅读 · 0 评论 -
D - D HDU - 3282
D - D HDU - 3282思路题意:给我一个奇数长度为n的序列,从左到右依次输出 1~当前技术位置的 这个子区间内的中位数。思路1 .法一: 维护一个最小根堆、最大根堆(注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减,而gerater 在priority_queue 则是从top按数字从小到大排序的 )法2: 暴力...原创 2020-04-21 11:43:49 · 144 阅读 · 0 评论 -
H - H CodeForces - 629A(排列组合)
H - H CodeForces - 629ADoor’s family is going celebrate Famil Doors’s birthday party. Theylove Famil Door so they are planning to make his birthday cake weird!The cake is a n × n square consisting...原创 2020-04-21 10:27:01 · 261 阅读 · 0 评论 -
E - E HDU - 3280(暴力枚举)
E - E HDU - 3280(暴力枚举)An equal sum partition of a sequence of numbers is a grouping of thenumbers (in the same order as the original sequence) in such a waythat each group has the same sum. For ex...原创 2020-04-21 09:50:52 · 167 阅读 · 0 评论 -
C - C HDU - 4464(水题)
C - C HDU - 4464(水题)One day when you are going to clear all your browsing history, youcome up with an idea: You want to figure out what your most valuedsite is. Every site is given a value which e...原创 2020-04-21 09:48:21 · 173 阅读 · 0 评论 -
A - A 计蒜客 - T1271(分类讨论)
A - A 计蒜客 - T1271题目链接思路题意:给我们一个长度为 n 的a数组,又给了我们他相应的元素a1,a2,a3,,,ana1,a2,a3,,,ana1,a2,a3,,,an,又给了我们一个数k,问a中是否存子序列数组b,b数组满足,长度大于等于2,并且,在b数组中的任意两个元素相加和为k的倍数,若存在输出最长的那个b的长度,否则输出-1*思路:我们考虑什么样的两个数a、b相加...原创 2020-04-21 09:32:00 · 140 阅读 · 0 评论 -
F - Link/Cut Tree CodeForces - 614A(水题)
Programmer Rostislav got seriously interested in the Link/Cut Treedata structure, which is based on Splay trees. Specifically, he is nowstudying the expose procedure.Unfortunately, Rostislav is un...原创 2020-04-12 19:28:25 · 147 阅读 · 0 评论 -
第二届“传智杯”全国大学生IT技能大赛(初赛)
P6363 软件工程实习????思路分析:这一题就是一个模拟题,按照他说的过程一步一步的来代码#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<map>using namespace std;#define ll ...原创 2020-04-12 12:32:15 · 523 阅读 · 0 评论 -
F - 我们什么时候能见面? POJ - 2028
F - 我们什么时候能见面? POJ - 2028ICPC委员会希望尽快召开会议,解决下一届比赛中的每一个小问题。然而,委员会的成员都忙于疯狂地开发(可能是无用的)程序,以至于很难安排他们的会议日程。因此,为了确定会议日期,主席要求每个成员通过电子邮件发回一份方便的日期清单。你的任务是帮助主席,他现在正致力于比赛的其他问题,通过编写一个程序,从提交的列表中选择最佳日期。你的程序应该为大多数成员...原创 2020-04-05 12:57:45 · 101 阅读 · 0 评论 -
H - 蓬松的头发 HDU - 5504
A - 无聊的游戏 HDU - 1525疫情当下,有两个很无聊的人,小A和小B,准备玩一个游戏,玩法是这样的,从两个自然数开始比赛。第一个玩家小A从两个数字中的较大者减去两个数字中较小者的任何正倍数,前提是得到的数字必须是非负的。然后,第二个玩家小B对得到的两个数字做同样的处理,两个玩家交替进行,直到一个玩家能够从大的数字中减去较小数字的倍数,达到0,从而获胜。例如,玩家可以从(25,7)开始...原创 2020-04-05 12:48:25 · 87 阅读 · 0 评论 -
F - F HDU - 1173(二维化一维)
F - F HDU - 1173一个邮递员每次只能从邮局拿走一封信送信。在一个二维的直角坐标系中,邮递员只能朝四个方向移动,正北、正东、正南、正西。有n个需要收信的地址,现在需要你帮助找到一个地方建设邮局,使得邮递员送往n个地址的路程之和最短。Input 多组输入,每组数据的第一行一个整数n(0<n<1000000),表示地址有n个。在接下来的n行中,每行有两个实数x,y,表...原创 2020-04-03 22:24:52 · 120 阅读 · 0 评论 -
一束鲜花(定二检查一)
一束鲜花 Description 小时候一直在幻想,寒假一直放到劳动节该有多好。没想到,多年的梦想快要成真了,激动的我说不出话来,,,,,(我猜你们也一定很高兴,????)。劳动节要到了,路过一家花店,我们准备给劳动人民买一束花来表达我们的内心的尊敬。我们发现这家店有红黄蓝三种颜色的鲜花若干,;老板告诉我们,红花有aaa朵,黄花有bbb朵,蓝花有ccc朵,我们现在准备买mmm朵花(保证花足够)老...原创 2020-03-27 23:08:27 · 159 阅读 · 0 评论 -
快来签到呀(水题)
快来签到呀 Description 受疫情影响,霍格沃茨的学生们也在家上网课。konomikonomikonomi是格兰芬多学院应用魔法与术士构造专业的学生今天他要上nnn门课程,第i门课有一个签到截止时间aia_iai,konomikonomikonomi必须在截止前释放魔法进行签到,但konomikonomikonomi的法杖坏掉了,不能直接释放魔法,他只能通过构造魔法阵进行签到,...原创 2020-03-27 22:27:06 · 138 阅读 · 0 评论 -
牛客寒假基础集训营 | Day1 E-rin和快速迭代(暴力 + 优化)
E-rin和快速迭代题目描述rin最近喜欢上了数论。然而数论实在太复杂了,她只能研究一些简单的问题。这天,她在研究正整数因子个数的时候,想到了一个“快速迭代”算法。设 f(x)f(x)f(x)f(x)f(x)f(x)f(x)f(x)f(x) 为 xxxxxxxxx 的因子个数,将 fffffffff 迭代下去,rin猜想任意正整数最终都会变成 222222222 。例如:f(12)=6,...原创 2020-02-07 22:33:11 · 161 阅读 · 0 评论 -
牛客寒假基础集训营 | Day1 D-hanayo和米饭
D-hanayo和米饭题目描述hanayo很喜欢吃米饭。有一天,她拿出了 nnnnnnnnn 个碗,第一个碗装了 111111111 粒米饭,第二个碗装了 222222222 粒米饭,以此类推,第 nnnnnnnnn 个碗装了 nnnnnnnnn 粒米饭。然而,爱搞恶作剧的rin把所有的碗的顺序打乱,并拿走了一个碗。hanayo想知道,rin拿走的碗里有多少粒米饭?输入描述:第一行输入...原创 2020-02-07 22:25:35 · 184 阅读 · 0 评论 -
牛客寒假基础集训营 | Day1 J题—u's的影响力(水题)
Day1 J题—u’s的影响力有一天,kotori发现了一个和lovelive相似的游戏:bangdream。令她惊讶的是,这个游戏和lovelive居然是同一个公司出的!kotori经过一段时间的练习后已经变得非常触,每个音符 x% 的概率perfect,获得 分, (100−x)% 概率great,获得分。 已知一首歌有 个音符。kotori想知道,不考虑连击加成的话,一首歌得分的...原创 2020-02-07 22:02:17 · 173 阅读 · 0 评论