文章分类 - OI题目
摘要：//URL:https://www.luogu.com.cn/problem/P4798 /* 一场卡尔文球比赛会有 nn 名选手参与，他们的编号分别为 1…n1…n，分为若干个非空的球队。我们规定球队之间按照每个球队编号最小的选手的编号排序，并且以从 1 开始的连续整数编号。 举个栗子，譬如 1
阅读全文
posted @ 2024-02-09 07:32
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P4999 /* 给出一个区间LL~RR，求LL到RR区间内每个数的数字和，如123这个数的数字和为1+2+3=6。 （1≤L≤R≤1021≤L≤R≤102） 同学们纷纷做出来了，Mr.G一看这最后一题跟摆设没区别了呀，于
阅读全文
posted @ 2024-02-08 18:35
JMXZ
摘要：//URL: /* 工具需要检测的号码特征有两个：号码中要出现至少 33 个相邻的相同数字；号码中不能同时出现 88 和 44。号码必须同时包含两个特征才满足条件。满足条件的号码例如：13000988721、23333333333、14444101000。而不满足条件的号码例如：1015400080
阅读全文
posted @ 2024-02-08 17:34
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P3286 /* 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。 说来也巧，位置在 ii 的人面前的第 jj 堆的石子的数量，刚好是 ii 写成 KK 进制后的第 jj 位。现在
阅读全文
posted @ 2024-02-08 17:00
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P2606 /* 称一个 1∼n1∼n 的排列 p1,p2,…,pnp1,p2,…,pn 是 Magic 的，当且仅当 ∀i∈[2,n],pi>p⌊i/2⌋ ∀i∈[2,n],pi>p⌊i/2⌋ 计算 1∼n1∼
阅读全文
posted @ 2024-02-07 11:19
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P2518 /* 现在给定一个数，你可以删掉这个数中的任意多个数位 00（或不删） 并将其他的数位任意重新排序。 请求出能产生出多少个不同的这个数小的数（注意这个数不会有前导 0） 例如，给你一个排列：２ ４ ５ ３ １，
阅读全文
posted @ 2024-02-05 04:22
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P2602 /* 数位dp 1.对于某一位 不考虑前导0: f[i]=f[i-1]*10(rt)+1*10^(i-1)(lft) 记忆化搜索 转化到solve(b)-solve(a-1) dfs(pos,sum,limit
阅读全文
posted @ 2024-02-03 21:02
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P2657 /* 数位dp 1.若前面有小于目标位数字的 后面可以任意选 2.直接用记忆化搜索 3.若有前导零 后一位任意 4.若未搜完 done==1 就是还要搜 只有done 0才可以return f[pos][sta
阅读全文
posted @ 2024-01-15 04:17
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P2512 /* 有 nn 个小朋友坐成一圈，每人有 aiai 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 11。 1.任两个相邻的人之间只传递一次 2.向左传递 xi 个 >0 lft pass <
阅读全文
posted @ 2023-12-31 21:11
JMXZ
摘要：//URL:https://www.luogu.com.cn/problem/P1031 /* 有 NN 堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为 NN 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为
阅读全文
posted @ 2023-12-31 16:26
JMXZ
摘要：//URL: https://www.luogu.com.cn/problem/P4360 /* 从山顶上到山底下沿着一条直线种植了nn棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须
阅读全文
posted @ 2023-12-30 13:15
JMXZ
摘要：//URL: /* 你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k+1 个非空的块。为了得到 k+1k+1 块，你需要重复下面的操作 kk 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间分开，得到两个非空的块
阅读全文
posted @ 2023-12-30 12:53
JMXZ
摘要：//URL: https://www.luogu.com.cn/problem/P1973 /* 吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 nn 个活动的举办申请，其
阅读全文
posted @ 2023-12-29 14:21
JMXZ
摘要：//URL: https://www.luogu.com.cn/problem/P3628 /* 你有一支由 nn 名预备役士兵组成的部队，士兵从 11 到 nn 编号，你要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 (i,i+1,⋯i+k)(
阅读全文
posted @ 2023-12-25 04:23
JMXZ
摘要：//URL: https://www.luogu.com.cn/problem/P3195 /* P3195 [HNOI2008] 玩具装箱 斜率DP P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维
阅读全文
posted @ 2023-12-25 03:55
JMXZ
摘要：/* a1...an (n<=3.5e4)问：将其变成严格上升序列 1.最少改变多少个数2.在1情况下 改变值的和的 最小值 1.对任意满足要求·的序列 ai-aj>=i-j ->ai-i>=aj-j ->求最长不降子序列长度 2. 1.合法序列可能不止 一个 2.bi bj间全是不合法的数 考虑
阅读全文
posted @ 2023-12-23 11:12
JMXZ
摘要：/* Farmer John 准备扩大他的农场，眼前他正在考虑购买 NN 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 FJ 并购一块 3×53×5 和一块 5×35×3 的土地，他只需要支付 5×5=25
阅读全文
posted @ 2023-12-20 05:32
JMXZ
摘要：/* 约翰开车来到镇上，他要带KK吨饲料回家。运送饲料是需要花钱的，如果他的车上有XX吨饲料，每公里就要花费X2X2元，开车D公里就需要D×X2D×X2元。约翰可以从NN家商店购买饲料，所有商店都在一个坐标轴上，第ii家店的位置是XiXi，饲料的售价为每吨CiCi元，库存为FiFi。 约翰从坐
阅读全文
posted @ 2023-12-20 02:49
JMXZ
摘要：/* 目标点i在目标点x(i)，该点得分为p(i) 开始时可以选择站在一个目标点上，只允许朝一个方向跳跃，从一目标点跳到另外一个目标点，每次跳跃的距离至少和上一次跳跃的距离相等，并且必须跳到一个目标点。 每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大可能得分 f[i][dis]:当前点是i
阅读全文
posted @ 2023-12-18 04:38
JMXZ
摘要：/* 某国进行了连续 nn ( 1≤n≤1,000,0001≤n≤1,000,000）天的温度测量，测量存在误差，测量结果是第 ii 天温度在 [li,ri][li,ri] 范围内。 求最长的连续的一段，满足该段内可能 温度不降》= 唯一判断标准 若这一天最大值<前一段的左端点的最大值 则不可能
阅读全文
posted @ 2023-12-18 02:53
JMXZ
浙公网安备 33010602011771号