• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
jacklee404
Never Stop!
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
2023年1月11日
最长上升子序列问题总结
摘要: 最长上升子序列问题总结 DP 复杂度 $O(n^2)$ 对于dp[i]我们保存以i结尾的最长上升子序列,显然可以得到递推式 $dp[i] = max(dp[j] + 1) \space 1 \le j < i \space and \space a[j] < a[i]$ CODE #include 阅读全文
posted @ 2023-01-11 20:00 Jack404 阅读(14) 评论(0) 推荐(0)
PTA-两个字符串的所有最长公共子序列
摘要: 7-27 两个字符串的所有最长公共子序列 分数 15 求两个字符串的所有最长公共子序列。 输入格式: 输入长度≤100的两个字符串。 输出格式: 输出两个字符串的所有最长公共子序列,若最长公共子序列多于1个,则将所有子序列按字典序从小到大排序后输出。 输入样例1: ABCBDAB BDCABA 输出 阅读全文
posted @ 2023-01-11 19:58 Jack404 阅读(176) 评论(0) 推荐(0)
2023年1月4日
CF1779-Least Prefix Sum
摘要: Least Prefix Sum C. Least Prefix Sum 思路 (贪心 + 优先队列) 设$p_i = \sum\limits_{i=1}^n a_i$,设x,$p_x < p_m$, 且$1 \le x < m$, 则$p_x - p_m$ 为两者的大小关系,显然若满足该关系应该保 阅读全文
posted @ 2023-01-04 15:18 Jack404 阅读(26) 评论(0) 推荐(0)
1779B - MKnez's ConstructiveForces Task
摘要: 1779B - MKnez's ConstructiveForces Task 思路 Proof: 当$n$为偶数的时候显然,$[-x, x, -x, x, -x ...]$是一个可行解 当n为奇数时,相邻两项关系可得$s_i + s_{i-1} = s_i + s_{i + 1}$ ,所以$s_{ 阅读全文
posted @ 2023-01-04 10:34 Jack404 阅读(24) 评论(0) 推荐(0)
2023年1月3日
7-3 拼题A打卡奖励
摘要: 7-3 拼题A打卡奖励 拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 mi 分钟做完,完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次,并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币? 输入格式: 输入首先在第一行中给出两个正整 阅读全文
posted @ 2023-01-03 22:31 Jack404 阅读(223) 评论(0) 推荐(0)
NC21298-牛牛的xor
摘要: 链接:https://ac.nowcoder.com/acm/problem/21298 来源:牛客网 题号:NC21298 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个n个元 阅读全文
posted @ 2023-01-03 10:35 Jack404 阅读(79) 评论(0) 推荐(0)
NC22998-奶牛异或 (Trie树 + 前缀异或)
摘要: 链接:https://ac.nowcoder.com/acm/problem/22998 来源:牛客网 题号:NC22998 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 农民约翰在喂奶牛的时 阅读全文
posted @ 2023-01-03 10:14 Jack404 阅读(357) 评论(0) 推荐(0)
2022年12月31日
PTA-三足鼎立
摘要: 7-1 三足鼎立 分数 25 全屏浏览题目切换布局 作者 陈越 单位 浙江大学 当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。 现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。 阅读全文
posted @ 2022-12-31 16:40 Jack404 阅读(486) 评论(0) 推荐(0)
PTA-病毒溯源
摘要: 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。 现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而 阅读全文
posted @ 2022-12-31 16:26 Jack404 阅读(168) 评论(0) 推荐(0)
2022年12月28日
CF#841-C. Even Subarrays
摘要: Codeforces Round#841(Div2) - Even Subarrays 题目传送门 CF题解 相关概念(小学数学) 完全平方数: ​ 一个数如果是另一个整数的完全平方,那么我们称这个数是完全平方数,也叫做平方数。 性质: 完全平方数末尾只能是0, 1, 4, 5, 6, 9 奇数的平 阅读全文
posted @ 2022-12-28 20:36 Jack404 阅读(18) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3