杂题水题

两道 杂题

1、2022将2022拆分成10个互不相同的正整数之和,总共有多少种拆分方法?#includeusingnamespacestd;#defineintlonglong#definefp(i,a,b)for(inti=a;i=i)dp[i][j][k]+=dp[i-1][j-1][k-i];}}}coutusingnamespacestd;#defineintlonglong#definefp(i,
一条小小yu·2023-10-02 12:20

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

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

月出惊山鸟，时鸣春涧中

此诗是王维题友人皇甫岳所居的云溪别墅所写的组诗《皇甫岳云溪杂题五首》的第一首，是诗人寓居在今绍兴县东南五云溪（即若耶溪）的作品。此诗描绘山间春夜中幽静而美丽的景色，侧重于表现夜间春山的宁静幽美。
Andy正在输入·2023-10-01 09:25

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

一些杂题（9.23）

八月赛A.ExtraLargeKnapsack我的思路是否可行只要看所有异或在一起是否为0就可以了可行的方案只要有一个在第一个包里，剩下的都在第二个包里就可以了注意：n==1的时候不可行，要特判代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);intT;cin>>T;while(T--){intn;ci
想吃好吃的！·2023-09-29 12:21

力扣每日一题(+日常水题|树型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

Worms（简单杂题）

#includeusingnamespacestd;#defineintlonglongconstintN=1e6+5;intn,m,p[N],k=1;signedmain(){scanf("%lld%",&n);for(inti=1;i<=n;i++){intt;scanf("%lld",&t);for(intj=k;j
陈进士学习·2023-09-28 01:52

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

债的理解

债的本质债的演化杂题债的本质责任信用杠杆工具债务关系的核心是有借有还债：可以被量化和货币化的责任解释：借款人的责任有哪些？到期收取本金及利息；没到期不能收回钱；没到期借款人面临资金约束，怎么办？
橡树人·2023-09-21 17:20

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

树形DP杂题

引对老师布置的题目稍微记录一下吧也算对树形DPDPDP的巩固T1OstapandTree题目传送门由于有距离k距离k距离k的限制，设计二维dpdpdp设计状态：fi,j:i的子树内，离i最近的染色点与i距离为j且若jk∗2i+j>k*2i+j>k∗2时\quadfu,max⁡(i,j)←fu,i∗fv,jf_{u,\max(i,j)}\getsf_{u,i}*f_{v,j}fu,max(i,j)←
PocketSam·2023-09-20 04:00

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

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

Beautiful Sets of Points（找规律&杂题）

解析；由于坐标必须为整数，并且距离不能为整数，则同行同列不能存在多个“好点”。则每行每列只能放一个点，所以最多的点数量即为min（n，m）+1#includeusingnamespacestd;intn,m;intmain(){scanf("%d%d",&n,&m);cout=0;i--){cout=0;i--){cout<<m-i<<""<<i<<endl;}}return0;}
陈进士学习·2023-09-18 17:05

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

POJ 图论【转自夏天的风blog】

杂题POJ2449Remmarguts'Date(中等)AChttp://acm.pku.edu.cn/JudgeOnline/problem?
671coder·2023-09-12 04:41

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

爆切了一大堆没用的水题后，我终于来发题解啦！！！
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

入门力扣自学笔记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

【华为OD机试2023】通信误码 C++ Java Python

Tips1：机试为ACM模式你的代码需要处理输入输出，input/cin接收输入、print/cout格式化输出Tips2：机试按通过率算分复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得
Abmcar·2023-09-04 15:41

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

CTF Crypto --- 七八月份比赛杂题记录

文章目录前言第一届交通运输行业网络安全大赛决赛---CryptoeasyRSAMypow2023安徽信息安全工程员技能竞赛baby_RSAEasyRSA你懂RSA吗前言哥们终于想起账号密码了(尊嘟忘了)。鸽了快两个星期辣，下次一定不鸽(x)。第一届交通运输行业网络安全大赛决赛—CryptoeasyRSA题目：fromCrypto.Util.numberimport*fromgmpy2import*
3tefanie丶zhou·2023-09-03 04:34

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他