摘要: 目录QuestionStragedyCode Question 题目传送门 洛谷题目传送门 双倍经验 You are given array consisting of n integers. Your task is to find the maximum length of an increas 阅读全文
posted @ 2025-12-04 13:48 ProJon 阅读(1) 评论(0) 推荐(0)
摘要: 目录QuestionStragedyCode Question 题目传送门 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameb 阅读全文
posted @ 2025-12-04 13:41 ProJon 阅读(3) 评论(0) 推荐(0)
摘要: 目录QuestionStragedyCode Question 题目传送门 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Inpu 阅读全文
posted @ 2025-12-04 13:33 ProJon 阅读(1) 评论(0) 推荐(0)
摘要: 目录题目描述输入格式输出格式样例:样例输入 #1样例输出 #1提示策略代码 题目描述 题目传送门 为了更好的备战 NOIP2013,电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上 阅读全文
posted @ 2025-12-04 13:30 ProJon 阅读(2) 评论(0) 推荐(0)
摘要: 目录题目策略代码 今天做一个简单的字符串的题解 题目 题目传送门 大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。 输入: 输入一行,一个字符串。 . 输出: 输出一个字符串,即将原字符串中的所有 阅读全文
posted @ 2025-12-04 13:27 ProJon 阅读(2) 评论(0) 推荐(0)
摘要: Luogu 题目传送门 双倍经验 (原题) 洛谷打完卡(运势 § 大吉 § ) 后,随机题目跳转到了这一题 \(\;\) 题目大意 没什么好说的,我就直接 Copy + Paste 让我们假设有一对数 (a, b) 。我们可以从前一步得到后一对数 (a + b, b) 或者 (a, a + b)。 阅读全文
posted @ 2025-12-04 13:21 ProJon 阅读(1) 评论(0) 推荐(0)
摘要: Luogu 题目传送门 双倍经验,一摸一样的题:Luogu 题目传送门2 这是我的一个有趣的做题故事,在洛谷打完卡(运势 § 凶 § )后,随机跳转一题,并到了这一题。 \(\;\) 题目大意 一个叫 Matija 的人打算用一个为 X 大小的滚筒刷一个栅栏。其中,这个栅栏是由 N 条木板,从左到右 阅读全文
posted @ 2025-12-04 13:16 ProJon 阅读(2) 评论(0) 推荐(0)
摘要: Luogu 题目传送门 USACO 题目传送门 这是我的一个悲惨的做题故事,在考试时没发现问题就错了两个测试点 T_T。 算法: 两次 \(dfs\) ! \(\;\) Solution: 我们先 \(dfs\) 一次把最后的结果给算好。再一个一个移除点,然后把每一个移除的点标记为任意传送带,如果移 阅读全文
posted @ 2025-12-04 13:13 ProJon 阅读(2) 评论(0) 推荐(0)
摘要: Luogu 题目传送门 洛谷打完卡(运势 § 小吉 § ) 后,打算做一道线段树的题,ranho并来到了这道题。 \(\;\) 题目大意 小 FF 在一条长度为 \(N\) 的战壕上布置防御,面对蚂蚁进攻。他有无数种地雷,每次操作让 SCV 在区间 [\(L\), \(R\)] 内埋放一种新型地雷( 阅读全文
posted @ 2025-12-04 13:08 ProJon 阅读(0) 评论(0) 推荐(0)