BASE-水题第24页

Codeforces Round #664解题报告A~D

A、BoboniuLikestoColorBalls水题，但是写起来挺麻烦的……#include#definelllonglongusingnamespacestd;constintN=500;lla[

浅梦曾倾·2020-08-15 11:31

Codeforces Round #663 解题报告A~C

浅梦曾倾·2020-08-15 11:30

单调队列1002 HDU 4122 Alice's mooncake shop 对于学习单调队列的同学不建议做,浪费时间的模拟水题

ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000yearstomoonworshipinChina’sShangDynasty.TheZho

humeay·2020-08-15 11:58

A. Three Pairwise Maximums题解？【wowkaka】

A.ThreePairwiseMaximums胡扯部分:填完志愿后联系了一波学院的大佬们，大佬队长说让我暑假打打CF开开心心学学算法随便水水上个蓝（当时我根本不知道蓝是什么概念）于是就注册了个CF账号从水题开始看

Lord Hater·2020-08-15 11:18

Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A样例：input374611111518204101010113111000000000output236-1123题意：给定一个非递减序列，任意取序列中的三个数是否能组成一个坏三角（即不能形成三角形），若能，输出这三个数的编号，若不能，输出-1。解题思路：由于给出的是非递减序列，即是已经排好序的，我

叶的一生·2020-08-15 10:53

Remove Smallest（水题）

题目链接题意：给定一个序列，每次操作可以任选两个差的绝对值小于等于1的元素并删掉其中的较小数，问你能否通过有限次操作把序列删到只剩一个数。思路：排序，计算相邻数的差，只要有大于1的就不可能达到目标。AC代码：#includeusingnamespacestd;#definelllonglong#definepbpush_back#definerep(i,a,b)for(inti=a;i=b;i--

farer_yyh·2020-08-15 10:18

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。

Dsaitou·2020-08-15 10:54

luogu【P1378】油滴拓展计算几何？

期末考试完回来刷刷水题找下手感。百度之星的T居然还没到。。。。。。。。

BPM136·2020-08-15 10:46

hdu1274

展开字符串用神递归避免了stack..下面代码是转载的~刚整理Trie模板，准备找个水题试试，百度说1247大水，怒点杭电pb准备A，结果眼花点了1274，一看能用栈水过，此时老火的爬虫形象出现在脑海，

MetalSeed·2020-08-15 01:14

CCCC天梯赛 2017/03/25

这些题啊，都是大水题，不得不提有几道题完全是靠crq霸气的c++风格做的，直接放stl里甩啊。我做的唯

Bob__Huang·2020-08-15 01:44

1059 C语言竞赛（水题）

1059C语言竞赛（20分）C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品——小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（≤104）

少女情怀总是诗mmm·2020-08-14 18:38

Delete Node in a Linked List（水题）

problem:Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist–head=[4,5,1,9],whichlookslikefollowing:Example1:Input:head=[4,5,1,9],node=5Output:[4,1,9

Hcaroline·2020-08-14 17:38

谁先倒，划拳-水题

时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人

Boom_Man·2020-08-14 16:38

消防车 Firetruck【DFS】

传送门水题。。。

~Monody·2020-08-14 14:21

Domino Effect ZOJ 1298 POJ 1135 Dijkstra

然后感觉不出来自己哪里错了，后来改了改，把无穷大的定义改小了点，再放到ZOJ上，成功AC了，我都不知道为什么，也许还改了其他地方，我已经糊涂了，然后又把它放POJ1135上又WA了，我都憔悴了，最后我想起以前刷水题时要把

weixin_30672295·2020-08-14 14:06

hpuoj 【1139】比较字符【水题】

1139:比较字符[水题]时间限制:1Sec内存限制:128MB提交:272解决:92题目描述KACA认为所有的小写字母都小于大写字母，并且a~z依次增大，同样的A~Z也是依次增大。

tian_he_he·2020-08-14 14:14

PTA中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

orz我是渣渣，只能发点这些小水题了，就这些题还写了我好一会的呢QAQ，不开森，渣渣做的小水题就直接贴代码了吧。

libby_zhong·2020-08-14 14:05

归并排序——codevs1076

这道题目虽然是一道水题，但用来练习归并排序也是一道非常好的题目，因此，下面的讲解并非

ihengrui·2020-08-14 13:18

习题7-6　重叠的正方形（Overlapping Squares, Xia'an 2006, UVa12113）

时隔13天，终于又a了一道水题。一共9个位置，枚举9的6次种情况。状态用二进制压缩一下。

Chen丶HC·2020-08-14 13:01

打印沙漏（图案输出水题）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整数N（#inclu

CharlieBrownn·2020-08-14 13:34

蓝桥杯 P1103(水题)

算法训练P1103时间限制：1.0s内存限制：256.0MB编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。（3）必须使用结构体指针的方法把函数的计算结果返回。说明：用户输入：运算符号(+,-,*,/)abcd.输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时

Get *null·2020-08-14 10:14

【CF917E】Upside Down（哈希二分）（后缀数组）（AC自动机）

传送门诈尸，主要是最近一直在刷水题感觉没有什么值得写的。口胡好题，不建议写。题解：一句话说，将出现的情况分为在u-LCA链上和横跨LCA分别统计。

zxyoi_dreamer·2020-08-14 08:39

poj 2243 双向bfs和A*

题目大意：就是给你一个起点和一个终点，按骑士的走法，从起点到终点的最少移动多少次解题思路：水题~~~直接bfs就可以了，没写过双向bfs，这次训练一下，双向bfs就是用两个队列，一个队列保存从起点开始的状态

xiaoxiaoluo·2020-08-14 08:39

【from zero to zero】noip2017

从水题开始练起，事实上写不好的题就不是水题。两句超燃的话。fromwkw大神。挂在博客以此共勉。记录老年oier两个月的生活。orevenmore.自己选择的路，跪着也要走完。

xh_0319·2020-08-14 08:34

[NOIP2017]列队（Splay）

题目链接NOIP2017真的是不按常理出牌：1、数学题不在Day2T12、一道水题一道细节极多的模拟题一道不知道怎么形容的题（小凯的疑惑）（因为我太菜了）3、3道大火题当时看到列队这题是毫无头绪的，因为数据大得让你存都存不下

weixin_34402408·2020-08-14 08:29

大家快来A水题

海上有N(1#include#include#include#defineMaxn2010usingnamespacestd;intparent[Maxn];intFind(intx){intr,temp;for(r=x;parent[r]>=0;r=parent[r]);while(r!=x){temp=x;x=parent[x];parent[temp]=r;}returnr;}voidmer

weixin_30550081·2020-08-14 08:15

Luogu P4708 画画 (Burnside引理、组合计数)

题目链接https://www.luogu.org/problem/P4708题解看上去LuoguP4706-4709是Sdchr神仙出的一场比赛，一道水题和三道很有趣的题终于全过了纪念QAQ(然而后三道都看了题解

weixin_30439131·2020-08-14 08:42

索引（填坑进度：0.1‰）

一、赛题水题不解释加强/推广至一般情况（某些知识的）模板/经典题1.NOIP提高组年份DayABCDayABC2016D1玩具谜题天天爱跑步换教室D2组合数问题蚯蚓愤怒的小鸟2015D1神奇的幻方信息传递斗地主

weixin_30439031·2020-08-14 08:11

cccc-gplt 团体程序设计天梯赛JAVA题解

1.前言大多是想用java解的，有些题java会超时就换成了c++Github天梯赛2.目录编号标题题解分类L1-001Hello,WorldJava水题L1-002打印沙漏Java打印图形L1-003

zzzmj_·2020-08-14 07:43

天梯赛决赛 l2-016 愿天下有情人都是失散多年的兄妹简单深搜水题

L2-016.愿天下有情人都是失散多年的兄妹时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2#include#include#inc

ZzZz_ing·2020-08-14 06:29

多校联赛第四场

我看了下1008题应该是水题，只要统计一下字符串中he的个数，然后看下连续的情况下有多少种情况。我看yyf没事儿，就让他推规律，我直接打码求he出现的个数。他写了几组，发现就是个斐波那契数列。

子在梦中曰·2020-08-14 05:42

【BZOJ3956】Count，单调栈+ST表维护区间最大值

Time:2016.08.11Author:xiaoyimi转载注明出处谢谢传送门思路：TA爷眼中的水题首先有个特别的结论总共的点对数不会超过2n因为对于元素i来说，如果只考虑与比它高的元素进行配对那么最多左边一个

iamxym·2020-08-14 05:49

Iterated Linear Function 水题

D.IteratedLinearFunction题目连接：http://www.codeforces.com/contest/678/problem/DDescriptionConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n - 1)(x))forn > 0.Forthegiveninteger

powerx_yc·2020-08-14 05:57

Iterated Linear Function(水题)

题目链接：D.IteratedLinearFunctiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n -

weixin_30813225·2020-08-14 05:39

洛谷P1126 机器人搬重物（bfs）

传送门难度https://www.luogu.com.cn/problem/P1126普及+/提高这是一道bfs的水题分析这道题用一下bfs就可以，难就难在如何进行表示方向：0，1，2，3来表示上右下左

dwyzzy·2020-08-14 05:05

Boboniu Plays Chess

水题没啥说的，如果所在行没遍历完，则遍历该行，否则寻找另外没有遍历过完的行，重复上述操作直到所有位置都遍历完。

donname·2020-08-14 04:11

洛谷P2341 受欢迎的牛——Tarjan+缩点模板

又是一道Tarjan水题，这次经过仔细的思考，没有打错邻接表（图论已入门qwq）。还是先来说说思路吧，由题意知，就是给一张n个点，m条边的有向图，让你求出有多少个点可以由所有的点达到。

bairui0504·2020-08-14 04:18

GDCPC2015

水题一个。就上去搞。太久没打现场赛有点虚，多测了几组数据。19min/1A。然后榜上有不少人过了L。SF开艹。wa了发。我看了下，感觉似乎不用按顺序。SF改了下43min/2A。然后WJ上去搞B，57

SCUT_Pein·2020-08-14 04:07

Filling Shapes⭐ 【水题】

A.FillingShapesYouhaveagivenintegern.Findthenumberofwaystofillall3×ntileswiththeshapedescribedinthepicturebelow.Uponfilling,noemptyspacesareallowed.Shapescannotoverlap.Thispicturedescribeswhenn=4.Thel

Suprit·2020-08-14 04:35

UOJ #82 [UR #7] 水题生成器

今天是世界水日，著名的水题资源专家蝈蝈大臣向世界宣布了他的一项新发明——水题生成器。每道题目都有一个正整数的难度值。水题生成器虽然强大但是功能有限。

ShinyaLicone·2020-08-14 04:20

2019.2.27热身赛

好久没打ACM了，这次热身赛中也基本是水题，只AC了ABCDA.NewYearTransportation题目大意：给出n，k以及n-1个数a[i]，a[i]是前进的个数，从1出发，问能否通过a[i]到达

Flyyy__·2020-08-14 04:05

JZOJ2017.08.05 C组

思路：排序，水题一道。。。。。。代码：vara,b:array[-1..11]oflongint;i,j:longint;beginassig

CE自动机·2020-08-14 04:00

POJ 2559 水题

点击打开链接题意：给出一些连续的高度，求最大可以形成的长方形思路：对于每一个高度求出它左右用这个高度可以覆盖到的左右两个位置，用单调栈来计算L[i]和R[i]，相乘后输出最大值即可#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmax

Dan__ge·2020-08-14 04:29

hdu 4712 Hamming Distance

HammingDistance是axorb题解：水题啊，本来暴力就能过，但是字符串的数据量有1e5，两重for肯定超时，所以拼人品的时候又到了，随机函数！

黑猫爱白猫·2020-08-14 00:56

hdu2095 像水题的不错题异或运算

异或运算的基础有点忘记了先介绍一下。。2个数异或就是对于每一个二进制位进行位运算具有2个特殊的性质1、一个数异或本身恒等于0，如5^5恒等于0；2、一个数异或0恒等于本身，如5^0恒等于5。3满足交换律1.交换数字这个性质能利用与交换数字先考虑加减改变法。a=a+bb=a-b;a=a-b;;实际上以第一个A（与a区别）=a+b作为临时的参数A（实际a+b）完成b=A-b=a+b-b=a;a=A-a

zy691357966·2020-08-14 00:41

nswoj 集合运算

点击打开链接水题，统计数。

zoro_n·2020-08-14 00:19

UVA 343 What Base Is This?

/*----------------------------------------------------Author:JohnsonduStratege:水题，注意要用longlong，没有1进制10000845343WhatBaseIsThis

小do在努力·2020-08-14 00:48

【求最小值】HDU-6292 赛题分析

水题。2、注意根据题目给出的范围赋初始值。

zhanggirlzhangboy·2020-08-14 00:13

大数模版

kuangbin的大数模版asc1的一道水题大意是求与一个高精度数互质的且小于等于其一半的一个高精度数如果大家打算套大数模版千万要好好选择。。亲身用另一个板re4次。。

zazaLiu·2020-08-14 00:17

2013金山西山居创意游戏程序挑战赛——初赛（2）hdu 4548 4549 4550

A题水题。直接暴力素数表。然后从1开始对美素数进行个数的计算。c[n]记录从1—n中美素数的个数。

withwind1993·2020-08-13 23:52

推荐频道

BASE-水题