打表+水题第5页

Me写过最蠢的代码

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

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

习题 3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，Uva 202）

/**思路：1）打表，记录1-1990的小数*2）寻找其周期*/#include#includeintmain(){inta,b,i=0;chars[2000];scanf("%d%d",&a,&b);

小强师兄·2023-10-15 06:12

筛质数（包含线性筛的理解证明）

文章目录质数的判断以及筛选一质数二质数筛选方法1.朴素方法2.埃氏筛打表质数3.线性筛质数的判断以及筛选一质数首先我们要明确什么是是质数。

小郑菜菜·2023-10-14 19:27

素数筛线性筛详细详解（个人总结思路超长版）

此种筛法原理即为预打表，用一个isprim[]数组去记忆每一个数字是否为质数。将小于等于数据范围的数字依次进行遍历，然后进行翻倍，将翻倍后的结果标记为合数，其余未被标记的即为质数。

aptx4869wy·2023-10-14 19:24

题解 | #Problem A# 第一次打表新的做题思路

Java|Python|C++机试/手撕技巧淘天电话一面（透心凉）4399笔试_0814领先的国产工业软件——同元软控2024校招直播来啦！！恒生面经领先的国产工业软件——同元软控2024校招直播来啦！！秋招快手推荐算法一二三hr面还有加面面经4399笔试：还算可以快手社科广告算法面经4399笔试（JAVA）关于4399的笔经（寄）8/184399笔试工行面试汇总22届秋招总结（雄安天津之银行国企

2301_78234743·2023-10-14 12:52

【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

省政府奖学金我拿的一点都不愧疚

大一我做了班级的学委，整整一年，都在各种开会和打表中度过。我不喜欢麻烦别人，也觉得这就是我的责任，所以从来不像其他的学委那样，把很多的事就直接让同学整完

梓梓的小阿梓·2023-10-12 23:17

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

2018年3月9日分享

晚上打车回酒店，师傅说他们不打表，每次有会议的时候多收点，平时也没啥人，就不出来跑车了。有时候总是习惯了原

8797cb67e741·2023-10-10 05:27

HNOI2003 激光炸弹

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

aonsfobv0165995·2023-10-09 13:27

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

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

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

Flowers（DP&&前缀和&&预处理打表）

Problem-474D-Codeforces题意：有白花和红花两种，把x朵花排成一排，要求白花必须连续k个一块放置，则有cnt种情况。给出a和b，计算a到b之间的x对应的cnt总和，并且对1e9+7取模。解析：考虑DP。当数量x小于k的时候，只能全部放置红花，只有一种情况。当数量x等于k的时候，则为两种情况，多了一种x朵花都为白花的情况（要求必须k朵连续放置）当数量x大于k的时候，如果最新的一朵

陈进士学习·2023-10-07 13:10

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

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

clevermike·2023-10-06 23:18

打表找规律与分析判断：ARC144C

通过打表：可以发现是前面2k2k2k连续块直接暴配，最后一段再用我想的贪心。究其原因，其实是我们本质上代表着只要大于2k+12k+12k+1就必然有解。所以这样构造必然是对的。

Qres821·2023-10-06 15:51

【天妈内驱力训练营一阶段】亲子日志0311——雁

孩子今天有个作业，语文需要打表格，我正在学习，他就把图发给我，给了张白纸，催我给他画，他说他画不好，我说，我忙，在学习，他说，你学完了帮我一下，其实我知道他自己就可以做到，我就语气不太好了，说道，你自己画吧

鎛宝麻麻·2023-10-06 14:41

poj2886Who Gets the Most Candies?

反素数打表就行，然后线段树+二分，还有我改得最多的main（）函数：intaa[37]={1,2,4,6,1

zhouxj327·2023-10-05 16:28

POJ_2886 Who Gets the Most Candies? 【二分+树状数组】

1.首先要对所有$F(p)$值进行预处理打表。因为多次询问。

weixin_30339969·2023-10-05 16:27

poj2886 Who Gets the Most Candies?

思路：首先打表枚举[1，500000]的F(i);然后模拟求这个人的名字，对于[1，n]中，求出是F(i)最大的i值，模拟i次离开就行了

WePlayDirty·2023-10-05 16:56

2023 牛客国庆day4 【10.2训练补题】

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd

F_yx·2023-10-03 20:44

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

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

paypayphone·2023-10-02 04:17

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

UVA-1374 旋转游戏题解答案代码算法竞赛入门经典第二版

即使超时，因为数据量不大（1000个），我们也可以直接打表直接返回结果。但是如果想不打表完成题目，那么就需要使用思路中给出的各种优化方案，不然很容易超时。

漂流瓶jz·2023-09-30 14:48

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

HDU 6715算术莫比乌斯反演

链接：hdu6715思路方法一：打表得出：进一步按套路优化，提出，令得：首先这个东西是，是一个积性函数，所以可以筛出来。这个东西可以按分别预处理出来，预处理的复杂度和埃式筛一样是，空间复杂度也是。

9fe5164d41b8·2023-09-29 11:20

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

(ACM)美素数（打表）

一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9=11也是素数，所以它是美素数。给定一个区间，你能计算出这个区间内有多少个美素数吗？每行输入两个整数L，R(10){sum+=n%10;n/=10;}returnsum;}intmain(){intcnt=0;memset(num,0,sizeof(num));for(inti=1;i

NewdawnFades·2023-09-26 12:08

贤鱼的刷题日常-【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

打出租车的无奈事

有网友说自己遭遇的事时，仍然愤愤不平，他说：“借口计价器坏，不打表，不给发票，就要100元，不同意，就扔在高速路边……”这是网友所说的。

一莲听雨·2023-09-24 00:04

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

某 SCOI 模拟赛 T1~T3【组合数学分段打表 01-Trie Boruvka 树哈希状压DP】

因为题目相比其他几次水一点所以就写一起了。T1题意问有1到nnn这nnn个元素的二叉堆个数，模109+710^9+7109+7。n≤109n\leq10^9n≤109。题解记szisz_iszi为编号为iii的结点的子树的大小，知道szisz_iszi后我们很容易能够算出一个节点左右子树的大小。以下有两种推导方式：记fif_ifi为大小为iii的二叉堆的个数，于是f1=f2=1f_1=f_2=1f

破壁人五号·2023-09-22 09:09

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

推荐频道

打表+水题