ACM_水题第11页

洛谷P3157 : 动态逆序对 (cdq分治)

分析：这题是树状数组套主席树水题，按顺序加入数字，求出最后的逆序对数，删除数字时只需要删除该数字对答案的贡献，该数字的贡献有两种：位置在它前面值大于它和位置在它后面值小于它。

猝死在学ACM的路上·2020-09-14 04:30

PAT 甲级 1008 Elevator (20 分) 水题

1008Elevator(20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat

生于忧患，死于安乐2017·2020-09-14 04:26

spoj1182

算是比较容易的水题了

luyuncheng·2020-09-14 04:21

乌龟棋Noip2010

[Noip2010]乌龟棋一道DP水题题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。

NOI_ljy·2020-09-14 04:08

[poj3321]Apple Tree_dfs序_树状数组

想法：刚刚学习dfs序，刷到水题偶哈哈。什么是dfs序？就是在遍历树的时候记录的每个点的出栈入栈序。这样就可以保证每一个节会出现两次且它的子树被其夹在中间。

dianan0938·2020-09-14 03:11

[HNOI2008]越狱(快速幂+反向思维)

题意：传送门题解：反着考虑一下即可，水题附上代码：#includeusingnamespacestd;typedeflonglongll;constintmod=100003;llm,n;llqpow

肘子zhouzi·2020-09-14 03:58

Luogu P1226 取余运算||快速幂(数论,分治)

输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1：2109输出样例#1：2^10mod9=7这是一道很有趣的水题，如果知道公式。

banban8290·2020-09-14 03:25

洛谷 P3865 【模板】ST表

洛谷P3865【模板】ST表题目：因为是水题，直接丢链接了：链接题解：把这题丢上来的原因是因为以前学ST的时候是真的水=.=，几乎就是背代码。

aochongbi5356·2020-09-14 03:54

bzoj1002[FJOI2007]轮状病毒

题目传送门ly大神告诉我这是一道水题，然而看题看了半天愣是看不出咋做……于是无奈叹息，和神犇的差距已经这么大了么……谦虚地去问大神是啥算法，大神说：“这道题我是看题解的，其实我也不会……”果断泪奔……去看

BLInBLud·2020-09-14 02:33

CCF通信网络（水题）

第一反应是用Flody把初始距离为inf，然后右边可达为1到最后判断每个顶点与其他顶点是不是都可达，如果可达number++；但是超时了60分==后来发现直接裸个dfs把图遍历一下就直接过了真尴尬==可恶！60：#include#includeusingnamespacestd;constintinf=999999999;intarc1[1002][1002];intarc2[1002][1002

2Ululu·2020-09-14 02:13

历年 CSP 考察知识点

题目编号题目知识点分类201312-1数组水题模拟201312-2模拟模拟201312-3枚举枚举201312-4动态规划动态规划201312-5BFSBFS/DFS201403-1数组水题模拟201403

荷叶田田_·2020-09-14 02:15

HDOJ-1301(最小生成树模板+Prim算法)

JungleRoadsHDOJ-1301这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n-1行。

baile1989·2020-09-14 01:13

第十七次CSP认证总结与反思

总结：第一、二题：水题，模拟，处理下特殊情况。后续考题出了做完再更。

WEZIII·2020-09-14 01:33

next_permutation 火星人

学了一下next_permutation,这道题就成了一个大水题。。。

刁打·2020-09-14 01:31

线段树+树状数组整理

首先是线段树，线段树除了最后一层子节点整体是一颗标准的完全树，所以有着许多很有趣的特点，在区域搜索、区域数值增改中有着很大的优势，先上一道水题poj3264线段树题意是对给出的Q次访问求出访问区间中数值的最大差值

seagullcugb·2020-09-14 01:01

分治总结+oj例题思路

二．例题总结1.“03：区间合并”拿到题以为是水题，直接上结构体排序输出。当然WA了。百思不得其解后百度给了我答案。如果某一个区间的右端点十分靠右，那最终合并后的区间的右端点不应该是最右的那个吗？

v1Ncen70·2020-09-14 00:10

2017.5.15 COCI2011/2012 Contest#5

AKRIŽALJKA【分析】这一题只要仔细看题目的话应该是简单的，也相信大家不是来看我怎么花式讲水题的，就直接贴代码了。

nanhan27·2020-09-14 00:21

2016.08.19 初中部 NOIP普及组模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。

Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组模拟赛

T1：一道水题，dp秒杀。

Mike_Eason·2020-09-14 00:41

poj题目分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法

DQiuLin·2020-09-14 00:58

【noip2008】【普及组】立体图

这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。

anantheparty·2020-09-14 00:00

NOIP2010普及三国游戏贪心

就是个很简单的贪心，加上是道水题，也不需要啥优化是吧#include#includeusingnamespacestd;inta[501][501];inlineintread(){intk=0,f=1

asdf1229·2020-09-14 00:45

HDU3785寻找大富翁~~真真切切的水题

寻找大富翁TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5679AcceptedSubmission(s):2194ProblemDescription浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0

weixin_30396699·2020-09-13 20:54

打酱油去~ 走起！

两道水题就不写什么题解了~新郑大真大......可惜了。眼看着大二上学期就没了。四级迫在眉急。比赛的英文题鞥是读的吃力！买了一大堆的四级卷子，也没见写几套。说好的考研，四级，概率论都不好好学！

Kunaly·2020-09-13 19:09

Gym - 101652 部分题解

这场的题感觉很简单，就是有点坑，第二题是多组输入但题里并没有说，骰子那题也是大水题，就是题意难懂，机器人那题也是题目简单，但题意难懂。分块除法，新知识点。BR那题，转化，然后求最大子段和，没想到。

flyzer·2020-09-13 18:45

Codeforces 612B HDD is Outdated Technology 【水题】

B.HDDisOutdatedTechnologytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHDDharddrivesgroupdatabysectors.Allfilesaresplittofragmentsandeachofthemarewrittenin

笑着走完自己的路·2020-09-13 18:36

hdu 2560 Buildings （水）

点击打开链接水题！找n*m数组中，值为1的个数！

weixin_30628801·2020-09-13 18:08

HDU2560 Buildings【水题】

BuildingsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2725AcceptedSubmission(s):2304ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthep

行走少年郎·2020-09-13 18:56

GYM 2019 USP-ICMC A、B、C、D、E、F、H、J

题目链接https://codeforces.com/gym/102302A单调栈水题#includeusingnamespacestd;constintN=1e5+10;inth[N],n,r[N];

ccsu_deer·2020-09-13 18:10

【水题】求条件最大值

求条件最大值TimeLimit:1000MSMemorylimit:65536K题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i2#include3#include456usingnamespacestd;78ints[1000100],t[1000100];9intmaxx,minn;1011intm

weixin_30709635·2020-09-13 16:34

（每日水题）216. 组合总和 III（Python实现）

找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]classSolution:#从9个数中选择k-1个数，k0:self.dfs(i,s-i,last-1)self

ai52learn·2020-09-13 16:30

每日水题 637. 二叉树的层平均值(python实现)

给定一个非空二叉树,返回一个由每层节点平均值组成的数组。示例1：输入：3/\920/\157输出：[3,14.5,11]解释：第0层的平均值是3,第1层是14.5,第2层是11。因此返回[3,14.5,11]。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#se

ai52learn·2020-09-13 16:30

POJ题目分类很好很有层次感

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法

auguralpha·2020-09-13 16:01

Codeforces Round #230 (Div. 2

A.Nineteen水题，统计每个字母出现次数，然后ans--验证不知道哪还有BUG还是有人FST#include#include#include#include#include#include#include

August_AC·2020-09-13 15:53

7-8 两个字符串的最长公共子串长度 (15分)

输入样例ABCBDABBDCABA输出样例2第一次尝试着写博客，打算找道水题试试水，这道题开始做的时候没什么思路，打算对第S的每个字符对T进行遍历，写了半天感觉思路不是很清晰，所以想了想其他的方法，最后用二维数组解决了这个问题

偃蹇·2020-09-13 13:12

-水题

HelloWorld!Timelimit:1.000secondsWhenyouﬁrstmadethecomputertoprintthesentence“HelloWorld!”,youfeltsohappy,notknowinghowcomplexandinterestingtheworldofprogrammingandalgorithmwillturnouttobe.Thenyoudidn

weixin_30686845·2020-09-13 09:20

输出浮点数

这是一道水题啊！！！看题目描述后，**不思考**就能知道怎么做。

a_streaker·2020-09-13 07:26

lcp计数（Trie）

lcp思路：看着挺唬人的，其实是道水题。考虑每个子串作为lcp的贡献，就是包含这个子串的字符串的两两组合。

w4149·2020-09-13 06:34

uoj#9【UTR #1】vfk的数据

水题注意字符串中的数字长度可以爆longlong所以直接比字符串就好#include#include#include#include#include#include#include#includeusingnamespacestd

mzajt123·2020-09-13 05:56

洛谷P1135 搜索

题目链接：传送门一个水题，不过我dfs还是不太行，wa了两次这题可以用DFS和BFS写，另外也可以建图跑最短路。

hesorchen·2020-09-13 05:54

CodeForces 558 A.Lala Land and Apple Trees（水~）

Input第一行为苹果树数量n，之后n行每行两个整数x和a表示苹果树的位置及其数量Output输出小明能够摘到的最大苹果数SampleInput3-2214-13SampleOutput9Solution水题

v5zsq·2020-09-13 04:15

2019年5月做题记录

单调队列）洛谷P1638（尺取法）洛谷P1714（尺取法）洛谷P2947（单调队列）洛谷P1886（单调队列）洛谷P1901（单调队列）洛谷P3805（Manacher算法）洛谷P1217（数学+线性筛水题

FairyTail0423·2020-09-13 04:59

【QBXT】学习笔记——Day3/4图论+dp

开篇水题：给一幅图，若删去一个点后变成一棵树，则这个点合法。问哪些点合法。

Dream_Lolita·2020-09-13 04:05

hdoj 1229 还是A+B（简单水题，但是因为思维不够活跃，一开始做的很麻烦）

思路：直接取余数，得到后面几位，然后比较就可以了，方法简单不会错；代码如下：#include#include#include#include#include#include#includeusingnamespacestd;intmain(){inta,b;intk;intlen1,len2;intflag;intsum1,sum2;inti;intp;while(scanf("%d%d%d",&

摆渡过江·2020-09-13 02:04

SDUT 2829-家快来A水题(邻接矩阵)

家快来A水题TimeLimit:4000msMemorylimit:65536K有疑问？

_lyl·2020-09-13 02:18

Hdu 1877 又一版 A+B【水题+1】

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14524AcceptedSubmission(s):5556ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(intx[10005];longlonga,b,m,sum;v

hope1262946533·2020-09-13 01:13

hdu 1877 又一版 A+B 水题

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13785AcceptedSubmission(s):5251ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(ints[10000100];intm;voidswitch1

itcoder-9527·2020-09-13 00:22

HDU2186

2019-05-3019:31:10水题#includeusingnamespacestd;intmain(){intc;scanf("%d",&c);while(c--){intn;intsum=0;

weixin_30906701·2020-09-13 00:27

hdu 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你(水题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2186#includeintmain(){intT;scanf("%d",&T);while(T--){intn,num1,num2,num3,num4;scanf("%d",&n);num1=n/2;n=n-num1;num2=n*2/3;//不能先除3在乘2；n=n-num2;num3=n;num4

myhzgl1993·2020-09-13 00:10

欧几里得和扩展欧几里得算法

则：gcd（a，b）=gcd（b，r）利用递归实现该算法：longlonggcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}辗转相除法的应用：（水题

而濡木染·2020-09-13 00:49

推荐频道

ACM_水题