ACM算法——水题第4页

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

OJ练习第176题——第二高的薪水

第二高的薪水力扣链接：176.第二高的薪水题目描述示例MySQLselectmax(salary)asSecondHighestSalaryfromEmployeewheresalary!

盖盖的博客·2023-09-21 16:33

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

链接：LCP06.拿硬币题意打家劫舍完，就要拿你硬币了！解：每一堆需要(Coins[I]+1)/2次实际代码：#includeusingnamespacestd;intminCount(vector&coins){intans=0;for(intcoin:coins){ans+=(coin+1)/2;}returnans;}限制：1<=n<=41<=coins[i]<=10

Qian丶Xi·2023-09-21 04:03

LCP 06. 拿硬币

题目来源https://leetcode-cn.com/problems/na-ying-bi/题目描述题目解析水题publicstaticintminCount(int[]coins){intsum=

OceanStar的学习笔记·2023-09-20 11:54

洛谷【入门1】顺序结构 P5706 【深基2.例8】再分肥宅水

【深基2.例8】再分肥宅水题目描述现在有t毫升肥宅快乐水，要均分给n名同学。每名同学需要2个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后3位），以及一共需要多少个杯子。

qascetic·2023-09-19 10:08

leetcode-mysql 1142. 过去30天的用户活动 II + 176. 第二高的薪水 +596. 超过5名学生的课+597. 好友申请 I：总体通过率

来源：声明：如果我侵犯了任何人的权利，请联系我，我会删除欢迎高手来喷我文章目录1142.过去30天的用户活动II题目描述：题解datediff的用法176.第二高的薪水题目描述题解mysql限定返回一条数据

郭大唐·2023-09-17 22:10

P1603 斯诺登的密码 java

package练习赛5;/*题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。

宇zzZ·2023-09-17 06:33

B1001 A+B Format (水题)

B1001A+BFormat(20分)strings=to_string(a)//把数字a转化为字符串s版本太低，没得用。。#include#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(i)((i)&(-i))usingnam

Tsukinousag·2023-09-15 14:05

2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(A/B/D/H/E/K/M/L)

https://codeforces.com/gym/103117A.水题intmain(){IOS;intt;cin>>t;while(t--){intk;cin>>k;if(k>12)coutk)break

蛀牙牙乐·2023-09-15 06:20

LeetCode热题100 【cpp】题解（一）哈希表和双指针

文章目录1.两数之和49.字母异位词分组128.最长连续序列283.移动零11.盛最多水的容器15.三数之和42.接雨水题单链接：LeetCode热题1001.两数之和leetcode题目链接题解1：暴力枚举时间复杂度

阿正的梦工坊·2023-09-13 00:38

A 经此一役小红所向无敌(水题）

LINK题目描述经过重重困难，对立和光终于来到魔王城，和最终的大魔王——小红进行决战。已知小红的血量是10^{999999999}。对立的攻击力是aa，血量是hh。光的攻击力是bb，血量是kk。每回合光先对小红发起攻击，然后对立对小红发起攻击，然后小红展开幻术，令光和对立同时互相攻击。每次攻击后，受击者的血量会减掉攻击者的攻击力。当光和对立其中一人死亡后，另一人会悲痛欲绝，对小红发出自己攻击力*1

大聪明·2023-09-12 13:56

上海市计算机学会竞赛平台五月月赛题目汇总

爆切了一大堆没用的水题后，我终于来发题解啦！！！

Young_20220202·2023-09-10 08:09

代码随想录算法训练营第五十九天| 503.下一个更大元素II、42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水503.下一个更大元素II题目代码42.接雨水题目代码503.下一个更大元素II题目503.下一个更大元素II给定一个循环数组nums

神楽七奈世界第一可爱·2023-09-09 22:19

ACM算法笔记（三）背包问题_01背包

首发csdn，链接：https://blog.csdn.net/Colicsin/article/details/115403831问题描述：*现在给你一个容量为V的背包，有N个物品，其中第i件物品的重量为wi，价值为vi，每件物品只可以拿一次，问在有限的容量内，最多可以拿到多少价值的物品。*问题分析：对于每一个物品，都有两种策略：拿或不拿。读到这里，是不是脑海中有一个清晰的想法？DFS！确实，这

Colicsin·2023-09-08 16:20

入门力扣自学笔记277 C++ （题目编号：42）（动态规划）

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

DK_Sorhic·2023-09-06 02:19

【NYOJ 分类——语言入门】——汇总（四）

"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo来源水题比赛上传者

6个小石头·2023-09-05 00:57

Leetcode 42 接雨水

Leetcode42接雨水题解1：正反两扫（Simpleandeffect）题解2：DP题解3：单调栈（单调栈存储的是下标，满足从栈底到栈顶的下标对应height的元素呈递减）题解4：双指针（dp/前后扫

Rocoberry_团子·2023-09-04 06:31

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法

JaxHIn·2023-09-03 22:35

2023-08-31力扣每日一题-姜汁水题

链接：1761.一个图中连通三元组的最小度数题意：选择两两相连的三个点，要求度最小解：什么暴力hard实际代码：#includeusingnamespacestd;intminTrioDegree(intn,vector>&edges){vectorpower(n+1);vector>mp(n+1,vector(n+1));for(auto&edge:edges){mp[edge[0]][edge

Qian丶Xi·2023-09-02 04:01

集训第六天题解

调调口味来道水题。题目描述爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。

LINDKK·2023-08-30 21:24

8.29训练日记

今天晚上的比赛还是配合的不够，一个题看了一个小时没思路同学看了一眼就知道用DP了，后来这个题目交给他后很可惜一个变量出错没过，感觉一开始让他做这个题目的话应该有充足的时间查出错误，而那个时间我也应该能做出他做的那个水题

weixin_43244265·2023-08-29 19:04

心情随笔 && 算法笔记（1）

感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有几题是水题233。曾经也有过许多幻想，但最终还是没能去完成，希望这次会有些结果吧，毕竟已经透支了太多的

baimao2029·2023-08-27 11:56

计蒜客T1266——出勤记录

水题，唯一考验操作水平的只有同级连续字符串最大值这一操作，解决方式如下：intlate=-1;//连续缺勤的次数intmax=0;//最长连续的L//缺勤检验for(intk=0;kmax)max=late

郝YH是人间理想·2023-08-21 12:58

力扣每日一题

最长重复字串题意题解代码T3587安装栅栏题意题解代码T472编辑距离题意题解代码T584柱状图中最大的矩形题意题解代码T6某团笔试题题意题解T7某团笔试题题意题解T8力扣盛最多水的容器在这里插入图片描述题解T9力扣接雨水题目分析代码

loveicecola·2023-08-21 08:20

2023-08-20力扣每日一题-水题

链接：2236.判断根结点是否等于子结点之和题意：判断根等于左右子节点的和解：简单题实际代码：#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nullptr),right(nullptr){}TreeNode(intx):val(x),left(n

Qian丶Xi·2023-08-21 06:50

HDOJ题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论

ao350322·2023-08-21 04:25

2023-08-19力扣每日一题-水题/位运算解法

链接：2235.两整数相加题意：a+b解：a+b补一个位运算写法，进位是(a&b)usingnamespacestd;intsum(intnum1,intnum2){returnnum1+num2;}intsum(intnum1,intnum2){returnnum2?(sum(num1^num2,(num1&num2)>a>>b;intans=sum(a,b);cout<

Qian丶Xi·2023-08-20 18:04

（万字，细细阅读）竞赛算法入门必经算法模型(附带题目链接和模板)

文章前言,一个普通的ACM算法竞赛选手。以前只知道写题，却没有自己弄一个算法流程，思考许久，决定整理一下算法，先从入门算法入手，如有不足，望指出。

平凡@之路·2023-08-20 18:29

第四十四天 Number Complement

最近因为孩子生病的事情，状态全无，心思不在刷道水题，嗯https://leetcode-cn.com/problems/number-complement/对于位运算，一直掌握的不好，这道题其实就是按位与

业余马拉松选手·2023-08-20 09:13

leetcode 第 159 场周赛

水题,直接通过向量判断classSolution(object):defcheckStraightLine(self,coordin

换首歌给你听·2023-08-19 12:09

力扣每日一题：278.第一个错误的版本欢度端午的二分水题！

278.第一个错误的版本https://leetcode-cn.com/problems/first-bad-version/solution/278di-yi-ge-cuo-wu-de-ban-ben-by-qingfen-gp99/难度：简单题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之

清风Python·2023-08-15 23:09

ACM算法竞赛中在编辑器中使用输入输出样例-CPH

通用方法我们可以在编辑器中创建三个文件，一个是main.cpp,一个是test.in,一个是test.out分别用来写代码，输入输入数据，显示输出数据这种方法的好处是不需要插件，在任何编辑器中都可以实现，例如Devc++,sublime,vscode,clion…可以在比赛的时候使用，例如篮球杯，天梯赛。。。以Clion为例：文件结构长这样，然后使用freopen来读取文件和写入文件，加上ifnd

重生之我是cxk·2023-08-13 21:11

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一

筱雨丶Colicsin·2023-08-13 21:41

【ACM算法竞赛日常训练】【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

（优质好文持续更新中……）阅读原文获得更好阅读体验：【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学|位运算|前缀和奇♂妙拆

2201_75761617·2023-08-13 05:06

推荐频道

ACM算法——水题