ACM算法——水题

代码随想录-刷题第五十七天

42.接雨水题目链接：42.接雨水思路：本题十分经典，使用单调栈需要理解的几个问题：首先单调栈是按照行方向来计算雨水，如图：使用单调栈内元素的顺序从大到小还是从小到大呢？
涛声依旧9087·2024-01-15 09:20

[ACM算法学习] 诱导排序与 SA-IS算法

学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作，定义#是字典序最小的字符，其字典序小于字母集里任意字符，并且将其默认作为每个字符串的最后一个字符，即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。所以，这一过程需要递归处理子问题。算法基本框架：问题一个一个来解决后缀类
Waldeinsamkeit41·2024-01-14 21:07

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
Waldeinsamkeit41·2024-01-13 20:19

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

503.下一个更大元素II题目链接：503.下一个更大元素II暴力法模拟数组出线两遍42.接雨水题目链接：42.接雨水动态规划简单递增栈是从栈头到栈底递增栈顶作为底，栈顶后一个元素作为左边界，当前元素作为右边界
努力刷题的oyyo·2024-01-13 09:01

2018/12/06 L1-022 L1-022 奇偶分家 Java

还是水题,不过,之前的我应该是不会写的,因为要是实现一行输入(使用BufferedReader和InputStreamReader的组合方式),代码如下:importjava.io.BufferedReader
weixin_34197488·2024-01-13 04:54

42. 接雨水

42.接雨水题目链接：42.接雨水代码如下：//前后缀分解法//参考：https://www.bilibili.com/video/BV1Qg411q7ia/?
咔咔咔的·2024-01-11 18:13

CodeForces 1A Theatre Square（水题）

A.TheatreSquaretimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasion
19951211丶·2024-01-09 11:26

POJ 3094（水题）

题目LINK题意解释这道题的意思就是把A看作1，B看作2，以此类推，同时space看作0，然后用值乘以序号然后求和。这道题唯一的难点在于，如何输入一个带空格的字符串。收获这道题很水，注意的就是用gets代替cin输入，虽然有warning提示，但是快速方便的实现了代码功能。AC代码#include#include#defineMAXN256usingnamespacestd;intmain(voi
DeamoV·2023-12-30 23:51

第十二天 Jewels and Stones

刷水题，果然也是一件可以提高幸福感的事情，今天因为家里有点事情，12点多才到家，就只能选择了一道迄今为止，最最最水的一道题https://leetcode-cn.com/problems/jewels-and-stones
业余马拉松选手·2023-12-30 14:53

Codeforces Round #490 (Div. 3)

CodeforcesRound#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和，但是直接set排序即可这样直接就是字典序，然后前K个不要输出就行了D贪心，到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了
_弓长_大人·2023-12-30 05:26

第 1 场 算法季度赛 蓝桥&搜狐畅游(1~5 , 7）

1、水题2、树上dp3、模拟4、概率5、拆位6、（是没学过的东西了...）7、组合数学1.新年快乐【算法赛】直接模拟#includeusingnamespacestd;intmain(){coutusingnamespacestd
你怎么知道我有一块铜牌·2023-12-29 06:15

第一类，第二类Stirling数，Bell数模板 来自（http://blog.csdn.net/sr_19930829/article/details/40888349）

[组合数学]第一类，第二类Stirling数，Bell数标签：ACM算法组合数学Stiring数2014-11-0710:322176人阅读评论(0)收藏举报版权声明：本文为博主原创文章，未经博主允许不得转载
Z_X_B_233·2023-12-28 14:16

斯诺登的密码#洛谷

题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。
直接AC好吗·2023-12-28 13:19

GCD on Blackboard（水题）（前后缀和）

题目描述ThereareNintegers,A1,A2,…,AN,writtenontheblackboard.Youwillchooseoneofthemandreplaceitwithanintegerofyourchoicebetween1and109(inclusive),possiblythesameastheintegeroriginallywritten.Findthemaximum
林苏泽·2023-12-26 21:32

蓝桥-算法训练 黑色星期五（水题）（星期算法）

题目描述算法训练黑色星期五时间限制：1.0s内存限制：512.0MB问题描述有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被10
myleosu·2023-12-23 08:19

洛谷水题赏析第二弹

首先，这是道蓝题P8883幻想中成为原神题目背景钟离很喜欢数学题。其中一个问题是这样的：定义一个丘丘人是可以被击杀的，当且仅当存在一个大于111的完全平方数能够整除它的编号。比如，121212号丘丘人就是可以被击杀的，因为它能够被444整除；151515号丘丘人则不能被击杀。请计算编号为1∼n1\simn1∼n中的丘丘人中能够被击杀的个数。由于钟离秉承着“差不多得了”的做事理念，因此，他允许你的答
zth413021·2023-12-19 21:33

CF379B New Year Present

NewYearPresent绿色的大水题题面翻译新年伊始，人们正忙着准备新年礼物。程序员Vasily也不例外。Vasily知道最好的礼物（不，不是比赛）是钱。
zth413021·2023-12-19 21:02

CodeForces - 6B President's Office【水题】

【题目描述】PresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubordinate,aswellasPresidenthimself,hashisowndeskofauniquecolour.Eachdeskisrectangular,anditssidesareparalle
invoKer-·2023-12-18 03:53

【ACM算法】-- 图论篇 - 并查集

第一题：此篇是图论的开篇：并查集，简要的说一下并查集的相关知识。定义，并查集的定义是由集合衍生而来，用来表示某些元素是否属于同一集合，如果存在于同一集合，则其拥有共同的祖先。存储结构，存储结构是用双亲表示法来存储，以一维数组的形式存在。合并，并查集在判断集合操作时，只涉及到合并操作，而合并操作，是将其中一棵树的根节点的双亲节点变为另一棵树的根节点。这样两棵树就合并成一棵树了。优化操作，如果只是如上
猪猪传奇·2023-12-17 00:48

leetcode 第179场周赛

直接hash解析对应关系(水题)classSolution(object):deffreqAlphab
换首歌给你听·2023-12-16 18:39

47(2023.12.14)好多水题，懒得发

#define_CRT_SECURE_NO_WARNINGS1#includeinttest(intx){if(x==2)return1;elseif(x>2){for(inti=2;i*iintmain(){longlongarr[100]={0};intn;longlongx;scanf("%d",&n);for(inti=0;i=0;i--){printf("%lld\n",arr[i]);
要成为编程高手的Yu·2023-12-15 08:35

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05
木木夕 _·2023-12-04 12:57

ACM题集以及各种总结大全！

百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题
小萨摩·2023-11-29 21:09

ACM模板

百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题
木若流兮·2023-11-29 21:38

【CodeTop】TOP 100 刷题 21-30

K个升序链表题目描述代码与解题思路25.字符串相加题目描述代码与解题思路26.最长递增子序列题目描述代码与解题思路27.重排链表题目描述代码与解题思路28.环形链表II题目描述代码与解题思路29.接雨水题目描述代码与解题思路
戊子仲秋·2023-11-29 20:10

POJ百道水题列表

以下是poj百道水题，新手可以考虑从这里刷起搜索1002FireNet1004AnagramsbyStack1005Jugs1008GnomeTetravex1091KnightMoves1101Gamblers1204Additiveequations1221Risk1230LegendaryPokemon1249PushingBoxes1364MachineSchedule1368BOAT14
weixin_30478619·2023-11-29 15:22

【转】POJ百道水题列表

以下是poj百道水题，新手可以考虑从这里刷起搜索1002FireNet1004AnagramsbyStack1005Jugs1008GnomeTetravex1091KnightMoves1101Gamblers1204Additiveequations1221Risk1230LegendaryPokemon1249PushingBoxes1364MachineSchedule1368BOAT14
weixin_30260399·2023-11-29 15:52

poj3627 水题

/*Time:2019.12.2Author:Goventype：水题err:ref:*/#include#includeusingnamespacestd;inth[20005];boolcmp(intx
暖昼氤氲·2023-11-29 09:26

最小生成树(Kruskal)HDU 1863-畅通工程

最小生成树(Kruskal)HDU1863-畅通工程题目链接：畅通工程题目基础：最小生成树-Kruskal(克鲁斯卡尔)算法思路：题目大意：中文题目略题解：Kruskal水题，有个概念，如果M个村庄能够连通
Cai-Crayon·2023-11-28 14:55

快乐数(水题)

202.快乐数快乐数的难度是相当快乐的哈哈哈快乐数太简单了，一开始没什么思路按着分解位平方先算算就找到思路了整个对象存一下每次的数一旦重复就false就好了只要不重复他一定会到1的。甚至还可以找到快乐规律，这是后话。好了上题目202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能
Yu_SZU·2023-11-28 03:54

c语言期末考试压轴编程题——猜凶手、猜名词、喝汽水、水仙花数

目录一、猜凶手题目：题目分析：代码实现：二、猜名词题目：题目分析：代码实现：三、喝汽水题目：题目分析：代码实现：四、打印水仙花数
better，faster·2023-11-27 09:34

每日一题 - 231125 - D - Counting Ls

D-CountingLsTAG-一眼丁真、鉴定为纯纯大水题一眼丁真、鉴定为纯纯大水题一眼丁真、鉴定为纯纯大水题时间复杂度-O(N2)O(N^2)O(N2)//#includeusingnamespacestd
乐意奥AI·2023-11-27 05:44

每日一题 - 231124 - M. Painter

M.PainterTAG-一眼丁真、鉴定为纯纯大水题一眼丁真、鉴定为纯纯大水题一眼丁真、鉴定为纯纯大水题时间复杂度-O(N∗104)O(N\ast10^4)O(N∗104)//#includeusingnamespacestd
乐意奥AI·2023-11-27 05:14

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-27 02:43

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

蓝桥杯第四场双周赛（1~6）

1、水题2、模拟题，写个函数即可#definepbpush_back#definexfirst#defineysecond#defineintlonglong#defineendl'\n'constLLmaxn
fzzf592·2023-11-26 11:40

力扣：42. 接雨水

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

B3737 [信息与未来 2018] 双十一

一道水题难度只有普及-，算法只需要用循环结构今天我同学问了我一道类似的（反正就是这种算星期的恶心题），结果问到一半他好像做出来了（实际上做到一半他又发现有问题），我就来做了一道类似的本题唯一麻烦点就是搞清楚星期的变化
Fool256353·2023-11-24 21:28

Educational Codeforces Round 21 A-D

文章目录A.LuckyYearB.AverageSleepTimeC.TeaPartyD.ArrayDivisionA.LuckyYear水题#includeusingnamespacestd;constintN
Unlimitedz·2023-11-23 03:24

leetcode学习打卡--69. x 的平方根(蛮力/二分/(边界溢出处理))

算半个水题。实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
Yu_SZU·2023-11-20 09:00

[蓝桥杯2019初赛]Fibonacci数列与黄金分割

[蓝桥杯2019初赛]Fibonacci数列与黄金分割水题一个#include#includelonglongf[100];usingnamespacestd;intmain(){f[1]=1;f[2]
溺水的鱼xu·2023-11-19 18:47

【Leetcode 题解】Leetcode分类 题解，持续更新.....

Leetcode分类题解，持续更新…文章目录Leetcode分类题解，持续更新.....一、基础1.水题2.位运算3.区间问题4.Python语言特性5.排列组合6.思维题7.数论8.模拟9.数组10.
YancyKahn·2023-11-19 05:28

【ACM】漫漫长路——刷题（8）

1089—1096、1001二．简单操作（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题
易老师·2023-11-16 19:46

【LeetCode】每日一题 2023_11_13 区域和检索 - 数组可修改（树状数组/线段树）

今天是中等题，貌似挺简单的，先试试水题目：区域和检索-数组可修改题目链接：307.区域和检索-数组可修改题目描述代码与解题思路typeNumArraystruct{arr[]int}funcConstructor
戊子仲秋·2023-11-15 19:47

Leetcode Dynamic Programming 总结

（AC代码）给定一个包含非负整数的数组nums，以及一个整数k，是否存在nums的一个长度至少为2的子数组，元素之和为k的倍数，似乎不属于DP算法简单DP70.ClimbingStairs（AC代码）水题
o0Helloworld0o·2023-11-14 05:50

C语言基础题OJ 数组转置

75318642输入输出提示**输出提示信息："Arraya:\n""Arrayb:\n"**输出格式要求："%4d"程序运行实例Arraya:12345678Arrayb:75318642一、解题思路水题
FeverTwice·2023-11-13 13:08

力扣水题：字符串

目录187.重复的DNA序列246.中心对称数293.翻转游戏412.FizzBuzz1119.删去字符串中的元音1180.统计只含单一字母的子串1662.检查两个字符串数组是否相等1684.统计一致字符串的数目1704.判断字符串的两半是否相似1768.交替合并字符串1796.字符串中第二大的数字1805.字符串中不同整数的数目1807.替换字符串中的括号内容1813.句子相似性III1814.
csuzhucong·2023-11-12 14:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他