BASE-水题第22页

LintCode | 632. Binary Tree Maximum Node

indthemaximumnodeinabinarytree,returnthenode.水题一道，直接po代码publicclassSolution{publicTreeNodemaxNode(TreeNoderoot

雄性皮卡丘·2020-08-17 13:04

环境的搭建--PWN入门系列（一）

这两年来一直被各种表哥血虐......最近暑假终于有时间专心水群了，这一个系列笔记是我这半个月来的pwn水题总结吧。还是那句话，本人水平有限，欢迎各位大表哥指正。

aoxiangzhi3576·2020-08-17 12:54

Relatively Prime Pairs（水题）

B.RelativelyPrimePairstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasetofallintegersfromlltorrinclusive,lusingnamespacestd;intmain(){ios::sync

MiaoPlus·2020-08-17 11:30

Educational Codeforces Round 51 (Rated for Div. 2) C Vasya and Multisets 【水题】

C.VasyaandMultisetstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasamultisetssconsistingofnnintegernumbers.Vasyacallssomenumberxxniceifitappearsinthe

Head_Hard·2020-08-17 11:04

NOI.AC 【CSP2019模拟Day 4】排列

目录题目描述题解代码题目描述题解该题极其符合人类思维逻辑，我们一般用两个字来形容这种题“水题”。

C20191904·2020-08-17 11:22

Codeforces Round #651 (Div. 2)个人题解（A,B,C,D,E)

A题：题意：找出1-n中任意一对数a，b的最大公约数的最大值；思路：直接找除以2的就行了，水题；#includeusingnamespacestd;intmain(){intt;cin>>t;while

wut_zz·2020-08-17 11:53

HDU-A+B Problem 的Java题解用Java语言做ACM的注意事项

A+B问题应该可以说是做起来最开心的ACM题目了，杭电上从1089~1096全都是A+B问题，虽然都是水题，但是在此处也贴出来算了，八道题随便贴几道，内容没什么好说的，就加加加~~~就行啦。

桐小目·2020-08-17 10:22

并查集:从入门到入土

并查集:从入门到入土2017-09-01并查集一个神奇的算法今天我们的s同学想学习一下并查集,就去找了几个水题刷一下...入门题：P2839畅通工程就是求联通块的数量,-1就是答案。

weixin_30460489·2020-08-17 09:10

停课刷题总结-给自己一点鼓励吧

而且这几天刷下来，我貌似因为刷了太多水题的关系，打字写题的速度变慢了，有一点悠闲没有紧迫感了，要赶快把这个习惯给改掉！

weixin_30348519·2020-08-17 09:06

P2240 【深基12.例1】部分背包问题（贪心）

P2240【深基12.例1】部分背包问题输入450106020100301201545输出240.00一道水题，哈哈结果还是WA一次，我还是太菜了。

哈哈开心吗·2020-08-17 07:24

Codeforces Round #627 (Div. 3)题解全集

又是一次欢乐斗地主场(不计rating随便搞A题水题直接秒吧就统计下基偶然后巴拉巴拉//#include#definelllonglong#defineinf0x3f3f3f3f#definemod1000000007

张羽欣坏女人·2020-08-17 07:37

牛客练习赛58（C D（BFS）E（因数分解）F（树剖+线段树））

题目链接C-矩阵消除游戏做法：水题，如果k>=min(n,m)就是矩阵所有的和k#definerep(i,a,b)for(inti=a;i#definemkmake_pairusingnamespacestd

ccsu_deer·2020-08-17 06:59

牛客练习赛56（A(水),B(树上路径问题),C(权值树状数组维护子序列),D(枚举加扫描线段树),E(tarjan缩点+求直径)）

题目链接A小蒟和他的乐谱水题，取下模就可以了。

ccsu_deer·2020-08-17 06:59

【CodeForces - 1197C】Array Splitting（水题）

题干：Youaregivenasortedarraya1,a2,…,ana1,a2,…,an(foreachindexi>1i>1conditionai≥ai−1ai≥ai−1holds)andanintegerkk.Youareaskedtodividethisarrayintokknon-emptyconsecutivesubarrays.Everyelementinthearrayshoul

韬光养晦_·2020-08-17 06:28

CSUST 4005 你真的会！题解（线段树维护区间合并）

题目链接题目大意题目思路看这个修改就知道与线段树有关，但是比赛的时候看到这个式子直接就放弃了，其实感觉是一个水题，首先假设两个区间的的∑i=1i=r−l+1Si\sum_{i=1}^{i=r-l+1}S_i

_hunxuewangzi·2020-08-17 05:09

Codeforces Round #258 (Div. 2)[ABCD]

分析：水题，很明显不管拿掉哪个点剩下的都是(n-1,m-1)，最后状态是

hcbbt·2020-08-17 05:16

2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest 寒假自训第二场

跟着付队一起打的第二场gym，差点就被付队爆0了，还好趁他不注意切了两个水题（付队tql）C.EvolutionGame题意：有n个不同版本的野兽，定义属性：第i个野兽有i个眼睛和h[i]个角，你可以任意从中选择一个野兽进行进化

一只叫橘子的猫·2020-08-17 05:59

[GXOI/GZOI2019]与或和（位运算，单调栈）

省选原题哪有找不到的……说实话，其实这题是个大水题，被我十秒钟内口胡出来了。首先位运算除了拆位还能干啥？以下以与为例，或是差不多的。

angzuo8655·2020-08-17 05:43

Codeforces Round #202 (Div. 1): D. Turtles（Lindström–Gessel–Viennot lemma定理+DP）

是路，不能走出边界，问从(1,1)到(n,m)选出两条不相交最短路径的方案数是多少（其中起点和终点相同不算相交）思路：知道Lindström–Gessel–Viennotlemma定理就是水题了对于一个无边权有向无环图

Jaihk662·2020-08-17 05:39

【DP】Codeforces1027E Inverse Coloring

分析：很简单的DP水题。。。。我们可以把这个矩形的的每一行设一个值aiai，每一列设定一个值bibi。其中ai,bi=0或1ai,bi=0或1然后对于格子(i,j)(i,j)其颜色就是

616156·2020-08-17 04:39

Educational Round 66 题解

A水题。不过一开始没注意细节挂了几发，罚时罚的真痛……明显是能除以$k$就除以$k$，否则就$-1$。但注意不能直接最裸的模拟。时间复杂度$O(T\logn)$。

angzuo8655·2020-08-17 04:20

Educational Codeforces Round 90 (Rated for Div. 2)题解

A.DonutShops题目传送门水题，就用a*b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较a*b和c比大小就行了#includeusingnamespacestd

DrumWashingMachine·2020-08-17 04:05

Codeforces Round #651 (Div. 2)

A.MaximumGCD题目链接水题，n/2向下取整一定能得到最大的gcd，在此就不证明了（太菜了，不怎么会证，太菜了太菜了。

DrumWashingMachine·2020-08-17 04:05

HDU 5914 Triangle （水题）

思路：类似斐波那契数列。AC代码：#include#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;intcas=0;intn;while(t--){cas++;scanf("%d",&n);printf("Case#%d:",cas);intans=0;if(n>=13){ans=n-6;}elseif

wing_wing_wing·2020-08-17 04:41

Bad Triangle（水题）

传送门题意：思路：因为是排好序的，只用比较一下a[1]+a[2]和a[n]的大小关系即可代码：inta[MAXN];intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);intt;intn;cin>>t;while(t--){cin>>n;rep(i,1,n)cin>>a[i];if(a[1]+a[2]<=a[n]){c

_Alexander·2020-08-17 04:04

DZY Loves Physics（枚举+水题）

转载请注明出处：http://blog.csdn.net/u012860063/article/details/37509207题目链接：http://codeforces.com/contest/445/problem/C----------------------------------------------------------------------------------------

weixin_34409822·2020-08-17 03:03

codeforces-379A. New Year Candles

codeforces-379A.NewYearCandles好久没有刷CF了，今天兴致起了，就上了个水题。发现新大陆，CF上的ACCEPTED变成了happnewyear!好有爱哦！

weixin_34150503·2020-08-17 03:09

【Codeforces 707A】Brain's Photos 水题

黑白灰都是#Black&White#includeintn,m;intmain(){scanf("%d%d",&n,&m);intok=0;for(inti=0;i

weixin_34050427·2020-08-17 03:32

[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes（Hash）

传送门团队里的hash水题，数据小的不用hash都能过。。也就是前缀hash，后缀hash，再比较一下就行。

weixin_30240349·2020-08-17 03:05

Different Triangles 回校第一天来个水题

7144.DifferentTrianglesConstraintsTimeLimit:1secs,MemoryLimit:256MBDescriptionGivenNsticksofdifferentlength,pleasefindouthowmanydifferentwaysyoucanformatrianglebythreeofthesesticks.InputThefirstlineco

小黄鸡A_A·2020-08-17 02:32

Propagating tree CodeForces - 384E

点击打开链接思维水题每个区间维护两个值一个是来自偶数层节点的累加值另一个是来自奇数层节点的累加值因为是单点查询pushup和pushdown都扔掉就一路加到底即可#includeusingnamespacestd

sunyutian1998·2020-08-17 02:20

HDU2084 动态规划水题

数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37108AcceptedSubmission(s):22245ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能

sumword_·2020-08-17 02:46

Codeforces Round #602 (Div. 2A,B(线段树),C（暴力）,D1（暴力）,D2（权值线段树）)

题目链接A水题一个#include#definerep(i,a,b)for(inti=a;i#definemkmake_pairusingnamespacestd;typedeflonglongll;llgcd

ccsu_deer·2020-08-17 02:52

字符串水题（substr的使用+简单优化）

问题H:字符串最小表示时间限制:1Sec内存限制:32MB提交:7解决:5[提交][状态][讨论版]题目描述把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串：labalaaabalaalbalaalaalaalablaala

kaqiz·2020-08-17 02:14

2017"百度之星"程序设计大赛 - 初赛（B）Chess(水题)

ChessAccepts:1313Submissions:3437TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数

寒萧北决风·2020-08-17 02:30

2017百度之星初赛第一场题解

前言这场比赛我卡在线上了，没有进TAT我只做了三道水题。。首先是在比赛开始的时候我还在睡觉，我以为是2:30开始。。然后，由于这个垃圾评测，卡死人了。。

OI界第一麻瓜·2020-08-17 02:24

银行家算法C++实现（简洁版本）

上代码咯/**银行家算法C++实现，2018.6.27writer：水题小王子**/#include#includeusingnamespac

Sum_tudou·2020-08-17 02:23

Good Bye 2015-------补题

ANewYearandDays水题：我的思路：先判断2016是闰年2月份特判29天整年一共366天七个大月（31天），四个小月（30天），一个平月（29天），那么对于某月的某一天，就可以进行统计了，对于某个月

寻找小海螺·2020-08-17 00:23

hdu 2084 数塔

入门水题，做一做涨涨自信还是很好的。。。

code_mlym·2020-08-17 00:06

Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)

打cf的过程中遭受到了DDOS攻击，导致最终无法进行下去，也算是奇闻一件了A.CME思路：看似像个火柴游戏，实则只是个判断奇偶的水题/*AuthorOwen_Q*/#includeusingnamespacestd

Owen_Q·2020-08-16 23:35

hdu 5673 线性求逆元+卡特兰数

gg了gg了，感觉自己一直在刷水题，我noip2017要报零了预处理卡特兰数，预处理组合数，然后夹棍法放不走的状态，线性处理逆元#include#include#includeusingnamespacestd

NOIAu·2020-08-16 23:28

【BZOJ】水题 1864 三色二叉树

BZOJ1864三色二叉树直观感受比较难，因为之前的一道树上染色就把我惊住了，想了好久。先一步步解决问题，读入就是一个困难——如何解决将表达串转化为树呢?发现不论是“1S1”还是“2S1S2”来说都是有左子树的，并且观察样例可以知道，左子树处理完了以后才处理右子树。所以可以递归建树，由于是二叉树，只需要用ls和rs数组存左右儿子就好了。那么如何求染成绿色的最大值呢？想到DP。因为只需要染一种颜色，

Jerry_wang119·2020-08-16 23:11

Codeforces 469A I Wanna Be the Guy(水题)

解题思路：水题。

JeraKrs·2020-08-16 23:17

hdu2084——数塔

pid=2084定位简单动态规划水题分析自下而上求解问题，全局最优解一定包含局部最优解dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]空间优化：只需要开辟一个数组

斵冰且行·2020-08-16 23:37

CodeChef February Challenge 2019 Division 1

ChefandSecretIngredientsArtofBalanceManhattanRectangleGuessItRightXorDecompositionMaximizetheTaxYetAnotherTreeProblemChefandSecretIngredients水题

Endless_Way·2020-08-16 17:25

【动态规划】买票找零

水题一道，但是感觉起来挺有意思的。一场激烈足球赛即将开始，售票员紧张地卖票着……。每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。

ccnyou·2020-08-16 12:20

数论，水题，反素数

反素数就是满足对于任意i(0intprime[1000];intbook[5005];intk;voidsss(){inti,j;for(i=2;i<=5000;i++){if(book[i]==0){book[i]=1;prime[k++]=i;for(j=i+i;j<=5000;j+=i)book[j]=1;}}}voidtwo(inta,intb){intmaxx=0,ans,i,x,nul

河林山·2020-08-16 11:33

PTA 水题两个有序链表序列的合并

7-51两个有序链表序列的合并（20分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:135-1246810-1输出

Mr_Hello_World·2020-08-16 10:53

蓝桥杯算法训练乘积最大 By Assassin [dp水题]

问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正

Assassin__is__me·2020-08-16 07:48

大连2011ACM网络赛【5道水题总结】……很黄很暴力

[size=medium]KIDx的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6-bb9278333409.png[/img][url]http://acm.hdu.edu.cn/listproblem.php?vol=31[/url][b][size=medium]4001

pk972169909·2020-08-16 07:01

推荐频道

BASE-水题