____水题第53页

洛谷 P2147 【LCT维护连通性】水题

传送门题意:就是不断的加边和删边,然后会询问两点是否联通思路:这就是模板题啊,注意的点是判断联通性时要通过找两个点的root是否相等,我之前写的找一个点的root是否等于另一个点,可是另一个点不一定时根呀….所以是错的…ACCodeconstintmaxn=1e4+5;inta[maxn];structnode{intfa,son[2],sz,val,lazy;voidinit(){sz=1;la

Anxdada·2018-08-20 10:40

LeetCode--接雨水(Trapping Rain Water 积水问题)

接雨水题目描述:给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6

Dyson~·2018-08-17 22:25

【洛谷】CYJian的水题大赛【第二弹】解题报告

点此进入比赛T1:JerryCLovesDriving第一题应该就是一道水分题(然而我只水了130分),我的主要做法就是暴力模拟，再做一些小小的优化(蠢得我自己都不想说了)。MyCode:#includeusingnamespacestd;inta,b,ans;voidread(int&x){charch;boolok;for(ok=0,ch=getchar();!isdigit(ch);ch=g

DQY_dqy·2018-08-17 21:09

POJ 3094 Quicksum 水题

首先约定，每个字母对应的值是其在字母表的顺序，A对应1，B对应2，……，Z对应26。其次，空格对应0。给一串长度小于256的字符串，包括大写字母和空格，其字符串求和的计算方式为，每个字符的下标*其对应的值，相加求和。下面为两个例子：ACM:1*1+2*3+3*13=46MIDCENTRAL:1*13+2*9+3*4+4*0+5*3+6*5+7*14+8*20+9*18+10*1+11*12=650

sky-edge·2018-08-17 16:10

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 水题

狄利克雷定理：对于任意互质的正整数a,d，有无限多个质数的形式如a+nd，其中n为正整数，即在等差数列a+d,a+2d,a+3d,…中有无限多个质数。现在给出a、d和n，求其对应的等差数列中的第n个质数，已知其数值不会超过106106。先筛出素数来，然后对于一个等差数列，就依次判断，直到找到第n个素数即可。代码如下：#include#include#include#include#includeu

sky-edge·2018-08-17 16:43

POJ 1503 Integer Inquiry 水题

给出最多100个大数，每个数最多100位，求和。模拟一下加法，注意进位就可以。代码如下：#include#include#include#include#includeusingnamespacestd;charstr[105];charresult[105];intmain(){//freopen("input.txt","r",stdin);for(inti=0;i=0;--i){temp=s

sky-edge·2018-08-17 15:03

Uva 10943（水题+排列组合）

题意给定两个数n,k,求把k个小于n的非负整数相加之和为n,这样的情况一共有多少种。分析这个题相当于给n个1，让你把这n个1分成k份。如果每个数至少是一的话，我们可以看成是在n个1中间差k-1个板子,两端不能插，一共就有k-1个地方可以插，就是c(m-1,k-1)。如果每个数可以是0,那我们可以先向k+m个数中间插m-1个板子分成m份，然后每一份都减去1，就是答案。代码#includeusingn

cug_ddc·2018-08-16 19:45

POJ题目分类推荐（很好很有层次感）

（有超链接的是写了题解的）POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094

_Tradeoff·2018-08-15 15:45

5812. 【NOIP提高A组模拟2018.8.14】区间

AmberFrame非常强，自然不会把时间花在这种水题上。因此他就把任务交给了你，如果不会做的话，他可能就会觉得你就是那个放问题的蒟蒻了而把你批判一番了。

peter_zhu01·2018-08-14 20:00

HDU 1241（DFS判断连通块个数）

水题。

Dilly__dally·2018-08-10 00:10

[kuangbin带你飞]专题一简单搜索

A：dfs水题https://blog.csdn.net/Dilly__dally/article/details/81490710B：三维bfs水题https://blog.csdn.net/Dilly

Dilly__dally·2018-08-09 22:01

LeetCode —— 深搜水题记录

文章来自我的博客正文之前好长一段时间没有更新博客了，是因为放假了都是一整个白天地去学车，然后晚上看看书，做一做题就过去了，好在已经完成驾照考试，但是最近又没有研究什么技术，所以就只好拿这几天做的LeetCode的记录来假装是一篇博客吧正文去年就注册了LeetCode，但一直没去做，现在放假刚好找点题，就先下手LeetCode上的深搜了，因为相当于重新学一遍算法，所以都先做的Easy的题在GitHu

胖若两人_·2018-08-09 16:31

POJ 2524.Ubiquitous Religions

基础并查集水题，可以拿来练手和复习题目链接#include#include#defineMAXN50005usingnamespacestd;intpar[MAXN];intvis[MAXN];intget_root

CuriousLiu·2018-08-09 12:30

POJ2251（三维BFS）

水题。

Dilly__dally·2018-08-08 23:05

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

第三章栈与队列练习题解析汇总1.用队列对扑克牌排序：快速排序-（POJ）用队列对扑克牌排序2.栈的基本操作：POJ-栈的基本操作3.stackorqueue：POJ-stackorqueue4.双端队列：水题

Cai-Crayon·2018-08-08 20:39

CodeForces - 550C 思路水题

Youaregivenanon-negativeintegern,itsdecimalrepresentationconsistsofatmost100digitsanddoesn’tcontainleadingzeroes.Yourtaskistodetermineifitispossibleinthiscasetoremovesomeofthedigits(possiblynotremovea

胖胖 wl·2018-08-08 10:23

POJ 1321(DFS)

水题。

Dilly__dally·2018-08-07 23:23

PAT L2-017 人以群分（25 分）

STLsort排序+判断的水题题目链接//排序PATL2-017#include#includeusingnamespacestd;inta[100005];intmain(void){intn;scanf

CuriousLiu·2018-08-04 00:50

PAT L2-015 互评成绩（25 分）

一个STLsort的水题题目链接//PATL2-015互评成绩STLsort排序#include#include#includeusingnamespacestd;inta[10005];doubleb

CuriousLiu·2018-08-04 00:50

C-大水题

链接：https://www.nowcoder.com/acm/contest/159/C来源：牛客网大水题时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat

小小怪成长日记·2018-08-03 22:44

POJ 1062 昂贵的聘礼解题报告（Dijkstra）

id=1062这题比平常的模板水题难度提高了一些，但是也不是不能做，这题特别需要慎重和全面，也是一道经典题目，坑过无数人了……真的锻炼人的耐操能力啊这些算法题。先讲一下大体思路吧。

Aldo101·2018-08-03 04:09

生涯

oi生涯还是决定写一些东西记录一下吧初中参加信息学兴趣班当时基本什么都没讲lg说我初中刷水题速度是别人好几倍这显然是不可能的初三混了一个提高组二等奖当时提高组一等奖可以直接直升不过由于某些隐藏buff初中信息组全都直升了现在来看初中拿一等奖好像有点过于简单了吧初中毕业的暑假可能是我最认真努力搞的时候了当时兴趣还很浓厚在机房也是坐在

henyouyisiba123·2018-08-03 03:59

2018年8月2日训练日记

虽然题干又臭又长，但是可能是水题。。。（虽然我极讨厌这种题）然后今天补了那个规律题，熟悉了二维前缀和、区间和的求法（类似二维树状数组）。还有就是表要打的大一点。这样规律才明显，包括今天

LSD20164388·2018-08-02 22:54

【NOIP2016】蚯蚓单调队列

一道水题调了一个小时。学个啥oi还是回家种田吧qwq####题解开三个队列，将原序列由大到小排列好之后放进第一个队列，然后每次取出三个队列中队头进行比较再切掉分别放到第二个第三个队列尾部。

Mininda·2018-07-31 22:41

Codeforces 898-C（水题纯模版）

题目链接C.PhoneNumberstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasseveralphonebooks,inwhichherecordedthetelephonenumbersofhisfriends.Eachofhisfriend

不楸·2018-07-27 19:06

【洛谷】CYJian的水题大赛解题报告

点此进入比赛T1T1T1：八百标兵奔北坡这应该是一道较水的送分题吧。理论上来说，正解应该是DP。但是，.前缀和优化暴力就能过。放上我比赛时打的暴力代码吧（hl666hl666hl666大佬说这种做法的均摊复杂度为O(logn)O(logn)O(logn)，总复杂度应为O(nlogn)O(nlogn)O(nlogn)，可以接受）：#include#definemax(x,y)((x)>(y)?(x)

chenxiaoran666·2018-07-27 18:27

POJ 2262 Goldbach's Conjecture 水题

哥德巴赫猜想任何一个大于4的偶数都可以写成两个奇质数之和。验证一百万以内的哥德巴赫猜想线性筛素数，然后枚举即可。可以存两个素数表，第一个int型数组存所有的素数，第二个bool型数组表示这个位置是不是素数。然后对于n，遍历第一个素数表，再通过第二个素数表看看n-prime[i]是不是素数即可。代码如下：#include#include#include#include#includeusingnam

sky-edge·2018-07-27 16:36

POJ 1083 Moving Tables 水题

400个房间分布在一条走廊的两侧，每侧各200个。1的对面是2，3的对面是4，…，399的对面是400。然后就是挪动桌子占用走廊，n次挪动，最少时间。把桌子从l挪动到r（l#include#include#include#include#includeusingnamespacestd;intcnt[205];intmain(){//freopen("input.txt","r",stdin);i

sky-edge·2018-07-27 15:15

洛谷1854花店橱窗布置

dp水题，我们发现第i个花最少要在第i个花瓶里，所以我们枚举每个花放在哪个花瓶里这个花放在这里与不放在这里取maxf[i][k]=max(f[i][k],f[i-1][j-1]+c[i][k])代码//

AcerMo·2018-07-27 10:06

Alice, Bob and Chocolate（水题）

C.Alice,BobandChocolatetimelimitpertest：2secondsmemorylimitpertest：64megabytesAliceandBoblikegames.Andnowtheyarereadytostartanewgame.Theyhaveplacednchocolatebarsinaline.Alicestartstoeatchocolatebarson

Asher_S·2018-07-25 16:39

NOIP 水题陶陶摘苹果 c++代码作者：（乡村杀马特）

陶陶摘苹果（10分）描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入包括两行数据。第一行包含10个100到200之间（包

乡村杀马特·2018-07-25 15:54

杭电多校第一场

这场我和队友过了4个题rank差不多到了两百不算太好第七题是有实力切的后边不想写了这场我水了三道水题卡了一道题那道题队友解决了第一题1/r+1/t+1/s=1这个不定方程只有三组解，我当时没有证出，只是猜了一下结论

Gipsy_Danger·2018-07-23 20:20

线段树水题区间最大值，最小值，求和CDOJ1921

饺子发现身边危机四伏！有nn个人站在一维平面上，每个人的坐标为Ai，能量值为Bi。饺子有cc种方法可以推测出有多少人想吃饺子，请你求出每种方法可以得出的想吃饺子的人数。Input第一行两个值n（n≤105),c(c≤10)n接下来n行每行两个值Ai,Bi(1≤Ai≤109,1≤Bi≤104,Ai≤Aj)ifQ__Q题目链接接下来c行，每行包含三个数K,function其中K可能为gt或者lt，代表

鸭脖yb·2018-07-23 19:18

不要让战斗停下来·2018-07-23 10:08

HDU 1213 How Many Tables 解题报告（并查集）

pid=1213这题就是简单的并查集，最后统计根节点的数量就可以了，水题。

Aldo101·2018-07-21 19:35

HDU - 1394 Minimum Inversion Number 求逆序数对树状数组（水题的理解）

Theinversionnumberofagivennumbersequencea1,a2,...,anisthenumberofpairs(ai,aj)thatsatisfyiaj.Foragivensequenceofnumbersa1,a2,...,an,ifwemovethefirstm>=0numberstotheendoftheseqence,wewillobtainanotherse

深海沧澜夜未央·2018-07-17 17:49

2018年7月15日训练日记

感觉每做一道都比我之前在cf上刷的水题有意义的多，因此我决定每做出来一

LSD20164388·2018-07-15 20:23

hdoj 2072 水题但是有点坑 Trie树

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):63793AcceptedSubmission(s):15905ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你

ljjjjjjq·2018-07-12 00:10

【USACO题库】动态规划汇总(普及-/普及)

...感觉数据结构并没有什么用(实际上很有用但我不会用就是了)然后颓到提高组来了..结果全是模拟还有一堆没学的其他玩意(回文自动机)数据结构也没考几次..还是线段树用来辅助搜索......看看普及全是水题当然偶尔还有一点我不会的

Frocean_拾月氷海·2018-07-11 18:08

Docker学习记录之踩坑笔记

出了几个web水题，甲方要求写dockerfile，萌新我表示没写过，只能现场学一波了。下面是我写dockerfile的心塞史。把遇到的几个小问题列一下。0X01.别为了图快直接FROM别人的镜像！

郁离歌·2018-07-11 17:12

UVA818解题报告

/**UVA818*理解了题意和水题差不多**条件：一些可能相同的无向边**要求：*构建一个满足如下三个要求的图*一、不能有环*二、连成一条直线*三、所有节点要连在一起**操作：我们仅可以选中一个节点来连接不同的线段

董成荣·2018-07-08 21:07

洛谷团队内部赛_7月月赛_题解

比赛题目来自各个OJ，经过数据加强目录目录T0:送分水题T1:斐波那契和……欧几里得（？？？）

no_proper_name_left·2018-07-08 16:50

线段树水题集锦（持续更新）

ORZ最近写了些水题，挑了其中的几道，发一下。感觉对我这样的蒟蒻来说，线段树的某些模型还是需要学习的。。。（XX根本想不到）cogs:182.

air_wanfang·2018-07-08 01:32

2018-7-3 ACM 刷题日记

明天考Java，还没复习完，先水个水题，意思一下~明天考完试，就可以认真刷题啦~题意：给他一个长度为n的序列a，要求你找一个整数x，使得对于i从1到n，累加abs(a[i]-(x+i))的和最小。

EricGipsy·2018-07-03 18:31

基础题）附各大OJ题目分类

HDU水题（基础题）附各大OJ题目分类2015年02月06日15:00:38阅读数：5018入门必备~~HDU1000HDU1001HDU1004HDU1005HDU1008HDU1012HDU1013HDU1014HDU1017HDU1019HDU1021HDU1028HDU1029HDU1032HDU1037HDU1040HDU1048HDU1056HDU1058HDU1061HDU1070H

BLUE_blue001·2018-07-01 15:30

2016年6月28日训练日记

说好听的是上分，说不好听的就是刷水题练手速。。。最近也没怎么写题解了。。。去翻了翻饶齐的博客，发现我之前还真的没有看过他的线段树专题。。。周末可以看一下。。。

LSD20164388·2018-06-28 19:45

洛谷P1002过河卒

dp水题，我都会做我们考虑地图上i,j的位置可以怎么过来，因为卒只能向下或向右，所以当前位置只能由它的上方或左方转移过来，所以f[i][j]=f[i-1][j]+f[i][j-1],然后考虑边界情况，沿着上沿和左沿只能向一个方向走

AcerMo·2018-06-27 14:08

luogu P2955 [USACO09OCT]奇数偶数Even? Odd?

一开始以为这道题是个水题，用普通做法结果只得了50分，数据范围太大了。

weixin_30672019·2018-06-26 16:00

这条路（火星文艺主题作业）

曾经的我自己一个人独行码字发朋友圈孤独的行走自言自语没交流偶有小文《祖母》小侄女喜欢向我推荐了我便成了简人简简单单码字简简单单做人渐渐地文后有了小红心文下有了评论还有个老铁（她先这样叫我的，特喜欢）发文后秒赞偶读一老乡诗文（后来知道的）如行云流水题后标有

忙里偷闲追梦依然·2018-06-26 07:52

推荐频道

____水题