ACM-水题第3页

力扣每日水题

###10.610.7lc罪恶罪恶摸鱼了两天。一直在看juc的lock的源码和aqs框架~~忘了刷了就写了力扣的每日易题414.第三大的数-力扣（LeetCode）(leetcode-cn.com)方法很多：可以排序再找可以用treeSet来满足要求可以线性遍历classSolution{publicintthirdMax(int[]nums){//long是个坑。。。。。。longmax1=Lo

超级赛亚人 -悟空·2023-10-29 03:56

【NOIP2018模拟10.27】总结

不得不说我识别水题的能力还是比较强的，T3一道裸的主席树秒切了，T2暴力分十分良心，T1暴力只有10分。还是很后悔，这种结论题我总是懒得去推，结果少了别人90，以后还是要保持冷静思考吧。

zjloijr·2023-10-29 03:11

笔试/面试/leetcode刷题经验之谈

leetcode只刷了200左右（但都不是啥水题），leetcode简单、中等级别的题目大部分都可以做。大部分公司的笔试题也还行，当然了像字节、腾讯一些太难的题目就有点顶不住了，面试遇到的算

Firstlucky77·2023-10-28 23:31

week6(贪心)

week6贪心6-1三国游戏题目链接解题思路6-2独木桥题目链接解题思路6-3排队接水题目链接解题思路6-4合并果子题目链接解题思路*6-5线段覆盖题目链接解题思路*6-6均分纸牌题目链接解题思路*6-

多萝西的猫·2023-10-27 04:12

AtCoder ABC214 简单题解

A-NewGenerationABC链接https://atcoder.jp/contests/abc214/tasks/abc214_a题解签到水题。给ABC竞赛的编号，问对应的竞赛有几个问题。

努力的老周·2023-10-25 15:00

All for PAT秋考 | 1116 - 1123

Let'sC(20分)水题#include#include#defineINF0x3ffffffusingnamespacestd;structCandidate{intid,rank=-1;boolchecked

电车上那个cll呀·2023-10-25 12:43

代码随想录算法训练营第五十九天|单调栈 42. 接雨水 84.柱状图中最大的矩形

一、42.接雨水题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

Aria_记录·2023-10-23 22:27

代码随想录算法训练营第六十天 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形这道题其实与接雨水题目类似，但是为了计算柱状图中最大的矩形，那么每次要寻找的元素应该都比基准元素小，使用递减的单调栈。

dream_aleaf·2023-10-23 22:47

[CSP-S 2023] 种树 —— 二分+前缀和

Thisway题意：一开始以为是水题，敲了一个二分+贪心检查的代码，20分。发现从根往某个节点x走的时候，一路走来的子树上的节点到已栽树的节点的距离会变短，那么并不能按照初始情况贪心。

天翼之城*·2023-10-23 09:56

L1-001~L1-005解集

水题是不配单独占一面的。（误）题目L1-001HelloWorld这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。

lil_junko·2023-10-21 23:35

AtCoder ABC215简易题解

#链接https://atcoder.jp/contests/abc215/tasksA题链接https://atcoder.jp/contests/abc215/tasks/abc215_a题解签到水题

努力的老周·2023-10-19 19:02

AtCoder ABC132

陷入了“会做，但不完全会做”的状况C水题，排序找中间数两边的差值D组合数学求把n个相同的球分到m个相同的盒子，1每个盒子至少一个球2每个盒子球不限的组合数空挡插隔板法，高中数学#-*-coding:utf

rag_doll·2023-10-19 19:26

凡人修c传（七）cf水题（Pinely Round 1 (Div. 1 + Div. 2)C. Set Construction）

本萌新最开始不会这道题，看了半天，只感觉有规律，但是具体想法和实现无法却无法构思出来。所以，求教了学长，学长说，可以用集合来代替图论，以便解决这道题（本萌新刚刚入门，还不知道什么是图论）。这里，还专门用到了一个我为了这道题新学的stl容器——set。在这里感谢大佬的题解codeforcesPinelyRound1div1+2A~C-知乎但大佬的题解有一点小瑕疵，那重复的两个for，只用开一个就行了

寒冰也是热·2023-10-19 12:07

杭电oj-2001（计算两点间的距离）

水题还是要多做，只有做了才知道还有些东西没学到，比如说C++如何控制小数点后面几位数思路是非常简单，在简单背后还是有很多知识的usingnamespacestd;intmain(void){constdoublevalue

不更了·2023-10-17 22:03

[极客大挑战 2019]Havefun1、EasySQL(BUUCTF)

前言:这篇文章还是是为了帮助一些像我这样的菜鸟找到简单的题解今天是2022年的最后一天，这一年我居然写了72篇文章获得5枚勋章还多了14个粉丝好了不说了，上水题的题解EasySQL题目描述解题工具:不需什么工具

在线学习蛐·2023-10-17 20:03

2021icpc银川站总结

赛前准备周五一晚上的火车信号不稳定聊天聊到自闭周六参加热身赛4个水题上来测评机炸掉想打印题面结果打印很多乱码后来打印也炸

木夕斤·2023-10-17 08:41

CF886A ACM ICPC

水题一道思路：你是否还在写六层for循环？

gentle coder·2023-10-17 08:37

【LeetCode高频SQL50题-基础版】打卡第9天：第46~50题

文章目录【LeetCode高频SQL50题-基础版】打卡第9天：第46~50题⛅前言患某种疾病的患者题目题解第二高的薪水题目题解按日期分组销售产品题目题解列出指定时间段内所有的下单产品题目题解查找拥有有效邮箱的用户题目题解

知识汲取者·2023-10-17 07:02

【LeetCode 算法专题突破】双指针（⭐）

1.移动零我们先来一道经典的双指针题目试试水题目链接：283.移动零题目描述怎么样才能在不创建新数组的情况下把0移动到数组的末尾呢？（如果不是有这

戊子仲秋·2023-10-16 08:26

Me写过最蠢的代码

输入样例abcdef输出样例a很简单的一道水题AC代码：#includeusingnamespacestd;intmain(){strings;cin>>s;cout#includeusingnamespacestd

一只蒟弱·2023-10-15 17:46

【LeetCode高频SQL50题-基础版】打卡第7天：第36~40题

文章目录【LeetCode高频SQL50题-基础版】打卡第7天：第36~40题⛅前言按分类统计薪水题目题解上级经理已离职的公司员工题目题解换座位题目题解电影评分题目题解餐馆营业额变化增长题目题解【LeetCode

知识汲取者·2023-10-14 05:05

leetcode双指针水题题解

文章目录[392.判断子序列](https://leetcode.cn/problems/is-subsequence/)[541.反转字符串II](https://leetcode.cn/problems/reverse-string-ii/)[面试题16.24.数对和](https://leetcode.cn/problems/pairs-with-sum-lcci/)[696.计数二进制子串

KissKernel·2023-10-13 22:48

ACMER进阶----大一到大三

并不是为了成为ACMER，只是想制定接下来的学习和刷题计划，最近水题刷的太多了，有点腻了ACM课程：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理

exec1025·2023-10-12 23:50

B1006 Sign In and Sign Out (水题)

B1006SignInandSignOut(25分)#include#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(i)((i)&(-i))usingnamespacestd;typedeflonglongll;constint

Tsukinousag·2023-10-12 21:04

hrust 1394XianGe的游戏I【水题】

XianGe的游戏ITimeLimit:1000MSMemoryLimit:65536KTotalSubmit:115(77users)TotalAccepted:87(73users)Rating:SpecialJudge:NoDescription老师带领XianGe在做游戏，这是一个有难度的游戏。XianGe怎么也搞不清游戏中的奥秘。这里有一个只有0和1组成的字符串，XianGe需要在字符串

Head_Hard·2023-10-12 10:43

HNOI2003 激光炸弹

水题一枚，题目意思是给出n个点，每个点有一个价值，问一个边长为r的点最大能获得多大价值。维护一个二维前缀和即可。

aonsfobv0165995·2023-10-09 13:27

acm-排列组合学习笔记(更新中)

&*^*&·2023-10-09 01:56

2018-04-04Codeforces Round #473 (Div. 2)

A水题B这里我用了并查集，因为我以为分组1个单词可以在不同组，但是这个题目好像不用考虑在不同组。

_弓长_大人·2023-10-08 07:37

UVa 10765 - Doves and bombs（割点，双连通分量）

求各点所在的双连通分量个数，水题#include#include#include#include#include#include#definemaxn10005usingnamespacestd;structEdge

clevermike·2023-10-06 23:18

反转问题（字符串和链表）

1、Leetcode151反转字符串中的单词（较难的字符串反转问题）代码随想录说，如果直接使用split函数就变成了一道水题...但我感觉输入的格式问题也是比较棘手的，我的思路是先找到字符串中第一个不为

paypayphone·2023-10-02 04:17

ACM-数据结构-并查集

ACM竞赛中，并查集（DisjointSets）这个数据结构经常使用。顾名思义，并查集即表示集合，并且支持快速查找、合并操作。并查集如何表示一个集合？它借助树的思想，将一个集合看成一棵有根树。那又如何表示一棵树？初始状态下，一个元素即一棵树，根即是元素本身。并查集如何支持合并操作？不难发现，按照树的思想，在同一棵树中的所有元素，根都是相同的。也就是说，合并两个不同的集合，只需要将其中一个集合的根设

潜水的疯·2023-10-01 17:29

2018年2月28日训练日记

昨晚趁着精神好看资料到三点多，中间发现一道水题就交了一发，居然还submitfailed。。。二分图最大匹配最优匹配会了之后感觉很简单，最难的地方还是建图。

LSD20164388·2023-10-01 04:24

寒假水题集

2月1日1、UVALive4864很水的数位dp2、CF81D随便构造（好像我用的那个构造本来是错的，但是AC了）3、UVALive5058似乎涉及到拓扑序，组合数之类，但是要先构造一棵树4、CF486E正反两遍nlogn的LIS得到的信息2月2日1、CFGym100016D简单的推理2、CFGym100016J最初以为是贪心，结果发现没有贪心策略，然后就dp了3、CF508D这么裸的欧拉路径，都

2013hlq20·2023-10-01 00:27

每日一刷（2018多校水题+2016icpc水题）

11.9线段树http://acm.hdu.edu.cn/showproblem.php?pid=6315求逆序对个数http://acm.hdu.edu.cn/showproblem.php?pid=6318必赢博弈http://acm.hdu.edu.cn/showproblem.php?pid=6312欧拉回路http://acm.hdu.edu.cn/showproblem.php?pid

weixin_30532369·2023-10-01 00:27

NOIP2018 普及组复赛题解

思路大水题，直接根据题意一次判断每个字符，然后统计答案即可。

yyf525·2023-09-30 09:14

【水题记录】JSOI2010 连通数

link洛谷上的题解的做法似乎有点麻烦。（不得不说时限300ms）这里我们看了题后我们可以选择传递闭包做法。但是时限太短，我们可以利用bitset优化。明显会被hack，但是都2023了，NOIP已经允许开O2了然后……就过了。代码：#include#include#include#defineP(A)A=-~A#defineFione(i,a,b)for(registerinti=a;ia[NU

SHOJYS·2023-09-30 07:59

Luog5142区间方差

区间方差link线段树大水题（确信）这道题没有区间修改，所以我们不用写懒标记所以出题人听我说谢谢你，想写懒标记的去这道题方差公式为：d=∑i=1n(ai−a‾)2nd=\frac{\sum\limits

SHOJYS·2023-09-30 07:29

力扣每日一题(+日常水题|树型dp)

740.删除并获得点数-力扣（LeetCode）简单分析一下:每一个数字其实只有2个状态选or不可得预处理每一个数初始状态(不选为0,选为所有x的个数*x)累加即可for(auto&x:nums)dp[x][1]+=x;每选一个树i删去i+1和i-1故我们可以将i-1视为i的父节点,i+1视为i的子节点(此时思路就向树形dp经典题"参加舞会"一样如果i节点参与,其子节点和父节点不参与)可得for(

书鸢1236·2023-09-29 06:06

2023-09-26力扣每日一题-水题

链接：2582.递枕头题意略解：先对循环取余，然后判断在那个阶段实际代码：intpassThePillow(intn,inttime){time%=2*n-2;return(time<=n-1)?(time+1):n-(time-n+1);}限制：2<=n<=10001<=time<=1000

Qian丶Xi·2023-09-26 22:41

N诺刷题——进制转换、排版、日期

简单模拟1020最长连续因子，简单1021水题进制转换类问题1461反序相等设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321），求N的值。

王蒟蒻·2023-09-26 16:48

水题找自信——问题 A: 日期差值

每日刷题（101）问题A:日期差值题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5C++代码：#includeintmonth[13][2]={{0,0},{31,31},{28,29},{31,31}

源代码•宸·2023-09-26 16:46

贤鱼的刷题日常-【c++】P7909 [CSP-J 2021] 分糖果

道题就是一道大水题，几行代码就结束了^^题目题目背景代码题目题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。

贤鱼不闲·2023-09-26 08:52

一本通2074【21CSPJ普及组】分糖果（candy）的题解

阿巴阿巴，水题。先看题目。题目：很水吧！题解：这个小朋友难道不能不分吗？这样自己不是吃得更多吗……还有，这玩意……6。好的，正式题解。其实很简单，只需要找规律。

一本通czjjz·2023-09-26 08:14

记录小白杭电OJ刷题

—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题

Jerry_2003·2023-09-26 02:03

512 - Spreadsheet Tracking （UVA）

题目链接如下：OnlineJudge这道题还是很繁琐的，花了我不少时间……（然后看到别人的评价“水题”，就超级崩溃……）刘汝佳用了两种方法来解，这里用的就是他的方法，还是非常巧妙的。

天天AZ·2023-09-24 23:33

迎开学水题狂欢赛（舞踏会[dp+三叉树]，HH去散步[矩阵快速幂]，排序[模拟]，铁路旅行[线段树]）

快速简单记录老师口胡（可能就我自己看得懂了吧…）文章目录T1：舞踏会titlesolutioncodeT2：HH去散步titlesolutioncodeT3：排序titlesolutioncodeT4：铁路旅行titlesolutioncodeT1：舞踏会titlesolution对于三个人中间取中值的操作，我们可以把它弄到树上去，搞成一个三叉树然后可以任意乱排不固定人的位置的话，也就意味着这个三

ikrvxt·2023-09-24 08:31

leetcode接雨水

height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水题目链接

怎么啥都不会·2023-09-23 13:33

LeetCode 42.接雨水【双指针】

接雨水题目链接https://leetcode-cn.com/problems/trapping-rain-water/题目说明题解主要方法：双指针+正反遍历解释说明：1.正向遍历：先确定池子左墙初始化为第一个

SameLin_·2023-09-23 13:32

推荐频道

ACM-水题

2010 辽宁省省赛 题解

【 POJ - 3981 】A - 字符串替换 （字符串水题）