洛谷题集第6页

洛谷题集

关于我在写算法题时用到的一些方法

写洛谷的算法题目以来，我学到了很多之前不会的知识，整理了一些。

记得说晚安i·2024-02-11 12:26

《PostgreSQL面试题集锦》学习与回答

新计划每天做一两道查漏补缺~以下题目来自：PostgreSQL面试题集锦1.MVCC实现机制以及和Oracle的差异MVCC：多版本并发控制，核心作用：使得读写操作不相互阻塞，提升并发性能。

Hehuyi_In·2024-02-11 12:51

postgresql 手动清理wal日志的101个坑

一、常见的WAL堆积原因其实之前有总结过（第8题）《PostgreSQL面试题集锦》学习与回答-CSDN博客去年遇到的两次都是因为WAL日志生成量过大，而

Hehuyi_In·2024-02-11 12:21

Linux内核与驱动面试经典“小”问题集锦（3）

接前一篇文章：Linux内核与驱动面试经典“小”问题集锦（2）问题4问：既然spin_lock可以在进程上下文和中断上下文中使用，那么一旦进入中断，被自旋住，那么CPU岂不是被死锁住了？

蓝天居士·2024-02-11 10:40

算法竞赛中的数学习题集1521-1530（10题）

1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--

dllglvzhenfeng·2024-02-11 09:39

洛谷指南针

跳至内容一个动态更新的洛谷综合题单目录隐藏1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础

疯子-冥骨决·2024-02-11 09:39

洛谷-5147 随机数生成器

题目描述HKE最近编写了一个函数rand\text{rand}rand，其中l,r为正整数且l≤r。这个函数会等概率返回区间[l,r]中任意一个正整数。然后，他又编写了一个函数：intwork(intx){if(x==1)return0;elsereturnwork(rand(1,x))+1;}现在给定一个正整数n，请问work(n)的返回值的期望值是多少？期望的定义：假设work(n)返回的所有

mkopvec·2024-02-11 09:39

算法竞赛中的数学习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395

dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[

dllglvzhenfeng·2024-02-11 09:08

Python算法题集_K 个一组翻转链表

Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】

长孤秋落·2024-02-11 06:40

寒假6-洛谷打题

#includeusingnamespacestd;intarr_A[100010];intarr_B[100010];intarr_X[100010];intarr_Y[100010];intmain(){intn;cin>>n;for(inti=1;i>arr_A[i]>>arr_B[i]>>arr_X[i]>>arr_Y[i];}intx,y;cin>>x>>y;intflag=-1;for

要成为编程高手的Yu·2024-02-11 06:23

3.1 项目经理的角色习题集

欢迎前往我的CSDN例题1项目经理对于项目取得成功能起关键作用。许多组织正在把更多的工作当项目来做,从而就需要更多项目经理。项目经理是:A.负责管理项目管理办公室的人B.对比较重要的职能部门的经理的专用称呼C.代表项目执行组织实现项目目标的个人D.特别优秀的专业技术人才解释:正确答案是C。项目执行组织委派项目经理去实现项目目标。A是项目管理办公室经理,不同于项目经理。B是完全错误的说法。项目经理需

AlfredZSGao·2024-02-11 03:40

洛谷 P1087 [NOIP2004 普及组] FBI 树

个人主页：blog.csdn.net/jzwalliser题目洛谷P1087[NOIP2004普及组]FBI树[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为

jzwalliser·2024-02-11 02:34

洛谷 P1048 [NOIP2005 普及组] 采药

个人主页：blog.csdn.net/jzwalliser题目洛谷P1048[NOIP2005普及组]采药[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

jzwalliser·2024-02-11 02:33

洛谷 P1067 [NOIP2009 普及组] 多项式输出

个人主页：blog.csdn.net/jzwalliser题目洛谷P1067[NOIP2009普及组]多项式输出[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x

jzwalliser·2024-02-11 02:03

【万题详解】洛谷P1238 走迷宫

题目有一个m×n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m×n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用−1表示无路）。优先顺序：左上右下。数据保证随机生成。输入

喷火龙廖·2024-02-10 23:06

洛谷使用指南

详细看——洛谷的规则1.注册账号1.打开洛谷首页这样就对了！！！2.点击注册当显示以上页面时表示进入了注册页面。3.登录当注册好后就可以登陆了。当显示以上页面时表示进入了登录页面。

喷火龙廖·2024-02-10 23:06

【万题详解】洛谷P1282 多米诺骨牌

题目链接——题目在这里！！！多米诺骨牌由上下22个方块组成，每个方块中有1∼6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为∣∣S1−S2。如图S1=6+1+1+1=9，S2=1+5+3+2=11，|S1−S2∣=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。请你计算最少旋转多少次才能使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后

喷火龙廖·2024-02-10 23:34

问题集中在个别人身上是否合理

看待一件事一个群体，人们惯常的认知是：整体是好的，但是“个别部位”和“个别人员”是有问题的这种思维在解决常规矛盾时，有助于把握整体，抓住重点，也符合“二八法则”但有的时候，尤其是整体有问题时，这种思维却会让某些人、某些集体的认知产生严重偏差，依据“多数”和“少数”做判断，就可能和纠正错误失之交臂甚至会被别有用心的人用来掩饰问题，推卸责任比如，当一个企业遭遇舆论危机时，最惯常其实又最愚蠢的逻辑就是提

随心随意勿忘心安·2024-02-10 22:39

B2080 计算多项式的值(洛谷)

题目描述假定多项式的形式为++…++x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入格式输入仅一行，包括x和n，用单个空格隔开。输出格式输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在double范围内。输入输出样例输入#12.04输出#131.00说明/提示x在double范围内，n≤10000

Hello,world!*10·2024-02-10 21:56

B2081 与 7 无关的数(洛谷)

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(nusingnamespacestd;intmain(){longlongn,ans;cin>>n;for(inti=1;i<=n;i++){if(!(i%7==0||i%10==7||i/10%10==7)){ans+=pow(i,2);}}cout<

Hello,world!*10·2024-02-10 21:56

B2079 求出 e 的值(洛谷)

题目描述利用公式e=1+1/1!+1/2!+1/3!+⋯+1/n!，求e的值，要求保留小数点后10位。输入格式输入只有一行，该行包含一个整数n，表示计算e时累加到1/n!。输出格式输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。输入输出样例输入#110输出#12.7182818011说明/提示2≤n≤15。Code:C:#includeusingnamespacestd;intma

Hello,world!*10·2024-02-10 21:26

P1000 超级玛丽游戏(洛谷)

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。

Hello,world!*10·2024-02-10 21:26

洛谷刷题——P1554 梦中的统计

题目：来源于洛谷分析：题目要我们求出两个整数（包括这两个整数在内）之间的数中，从0到9每个数字出现的次数。

八步打工仔·2024-02-10 17:59

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+

weixin_30668887·2024-02-10 17:29

排序刷题10

题目来源：生日-洛谷解题思路：这道题使用自定义的排序方法并用sort()函数就可以实现。需要注意的是输入生日的顺序也要考虑进去，不然得不到满分。

Sking426·2024-02-10 16:46

排序刷题7

题目来源：欢乐的跳-洛谷解题思路：初始化：定义一个静态数组a来存储输入的整数，和一个布尔数组difs来跟踪哪些差的绝对值已经出现过。

Sking426·2024-02-10 16:45

排序刷题8

题目来源：[NOIP2009普及组]分数线划定-洛谷解题思路：解题思路这道题可以用STL库中的sort（）函数对选手成绩排序，并用bool类型的函数，输出比较结果。

Sking426·2024-02-10 16:45

排序刷题9

题目来源：攀爬者-洛谷今天是除夕夜，祝大家除夕快乐，新的一年继续和大家陪伴刷题，祝大家龙年大吉，万事顺意，也祝今年找工作的伙伴们，顺利找到心仪的岗位。

Sking426·2024-02-10 16:14

Python算法题集_删除链表的倒数第 N 个结点

Python算法题集_删除链表的倒数第N个结点题19：删除链表的倒数第N个结点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【二次遍历】2)改进版一【快慢指针】3)改进版二

长孤秋落·2024-02-10 16:59

Python算法题集_两两交换链表中的节点

Python算法题集_两两交换链表中的节点题24：两两交换链表中的节点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【四节点法】2)改进版一【列表操作】3)改进版二【三指针法

长孤秋落·2024-02-10 16:59

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解 (Java)

传送门：洛谷P1024[NOIP2001提高组]一元三次方程求解题目：[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2

Keven__Java·2024-02-10 11:44

【蓝桥杯冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛

蓝桥杯备赛|洛谷做题打卡day32文章目录蓝桥杯备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自

松叶子吖·2024-02-10 09:56

洛谷 P2141 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOI

楠子小先生·2024-02-10 08:35

Qt常见问题 VS中打开点ui文件报错 | 九七的Qt常见问题集锦

Qt常见问题集锦VS中打开点ui文件报错环境Windows10VS2019Qt5.14.2问题在VS中尝试打开点ui文件时，系统提示报错，无法打开或者打开一下就关闭原因1.Qtdesigner打开方式

Nines～·2024-02-10 07:18

最大字段和（洛谷）

题目原题题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,−

南子大帅哥·2024-02-10 07:57

洛谷P1163 银行贷款 (Java)

传送门：P1163银行贷款题目：P1163银行贷款题目描述当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。输入格式三个用空格隔开的正整数。第一个整数表示贷款的原值w0w_0w0，第二个整数表示每月支付的分期付款金额www，第三个整数表示分期付款还清贷款所需的总月数mmm。输出格式一个实数，表示该贷款的月利率（用百

Keven__Java·2024-02-10 06:55

【洛谷】从十四道小学数学题窥探C++的cout

从十四道小学数学题窥探C++的cout本文重点并不在这些问题本身，本文意在通过其中几个问题来记录C++的cout等价于C语言的那种输出形式。文章目录从十四道小学数学题窥探C++的cout【深基1-2】小学数学N合一题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14输入格式输出格式样例#1样例输入#1样例输出#1思路小结【深基1-2】小学数学N合一

_廿_尘·2024-02-10 00:39

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。文章目录B2118验证子串题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示思路小结题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入格式两行，每行一个字符串。输出格式若第一个串s1s_1s1是第二个串s2s_2s2的子串，则输出(s1)issubstringof(s2)

_廿_尘·2024-02-10 00:09

2024.2.7-8 寒假训练记录（21）

文章目录洛谷P3193[HNOI2008]GT考试ATCabc339ESmoothSubsequenceATCabc339FProductEquality洛谷P3193[HNOI2008]GT考试题目链接

Texcavator·2024-02-09 22:30

2019.5.13

发挥错题集与视频的力量！一天的时间，为了迎接县督导，基本上没有上课。想想真的有些本末倒置了，明天，数学课将从中午自习开始，加油吧，和时间赛下跑，只为了收获更多！晚安吧，世界。一

教数学的体育老师类·2024-02-09 19:57

P1176 路径计数2

网址如下：P1176路径计数2-洛谷|计算机科学教育新生态(luogu.com.cn)动归典中典代码如下：#includeusingnamespacestd;boolmap[1001][1001];intdp

Fool256353·2024-02-09 16:55

倒计时60天

1.P5908猫猫和企鹅-洛谷|计算机科学教育新生态(luogu.com.cn)啊啊啊啊啊啊啊啊啊啊啊啊o(*￣▽￣*)ブ第一次自己做对dfs加二叉树的题啊啊啊啊啊啊啊啊啊啊，emmmm虽然是之前遇到过类似的

算法怎么那么难啊·2024-02-09 15:52

C++寒假班错题集（1.29）

错题题目1.RestaurantCustomers2.[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1,b=10^9时间复杂度是ʘ(n·(b-a)),那就约是10^9*2*10^5，那一定时间超，统计的内存也超错误示范，勿效仿只能的得44分在这里

EthanWYC601·2024-02-09 13:56

C++寒假班错题集（1.30）

错题题目1.优秀的拆分2.小苹果3.分糖果优秀的拆分样例：我们先来看一下样例是怎么玩的先说6是不是一个优秀的拆分，他可以分为2的2次幂，和2的1次幂，所以它是一个优秀的拆分，输出2^2也就是4，和2^1也就是2。但是这里有一个坑2^0算不算优秀的拆分，注意审题呀，他说的是2的正整数次幂，所以2^0不算优秀的拆分那我们来看一下这个题的思路：既然知道了2^0不算优秀的拆分，那首先奇数是不是一定不算优秀