文章分类 - 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/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
摘要：/* 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
摘要：/* 目标点i在目标点x(i)，该点得分为p(i) 开始时可以选择站在一个目标点上，只允许朝一个方向跳跃，从一目标点跳到另外一个目标点，每次跳跃的距离至少和上一次跳跃的距离相等，并且必须跳到一个目标点。 每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大可能得分 f[i][dis]:当前点是i
阅读全文
posted @ 2023-12-18 04:38
JMXZ
摘要：/* XOY 一排点(xi,yi) 下降vi/s 从(x0,y0)出发 lft/rht pre:按坐标xi排序 假设已经走了i-j 在决定走新点 时 可以去 i-1/j+1 现在的pos==i/j 正着 很难算贡献 收益max->损失min ->dp[i][j]:从(x0,y0) 走了i-j 位置i
阅读全文
posted @ 2023-11-13 05:04
JMXZ
摘要：/* 一棵树 每个点放置监听器 只能染色 距离==1的点 但不能染色自己 问 有多少种方式可以 监听整棵树 f[u][i][0/1][0/1] root=u 的子树 放置i个装置 --u 放1/不放0 u 被监视1/不监视0 :::f[j][u][i][0/1][0/1] 前j棵子树 :::除了ro
阅读全文
posted @ 2023-11-13 04:00
JMXZ
摘要：/* 一棵树 用0-k的val去染色 将k个染成black,n-k个染成white 定义 收益为 任意两个 同色的point 之间的dis 之和 求收益最大是多少 直接任意枚举两个点的颜色 求 dis=abs(dep[u]-dep[v]) ->对于每一条边来说 tot=w[u->v]*( num_k
阅读全文
posted @ 2023-11-12 11:03
JMXZ
摘要：https://www.luogu.com.cn/problem/solution/P4929 /* */ /* 3 3 1 0 1 1 1 0 0 1 1 No Solution! 3 3 0 0 1 1 0 0 0 1 0 2 1 3 */ #include<cstdio> #include<i
阅读全文
posted @ 2023-11-08 09:43
JMXZ
摘要：/* https://www.luogu.com.cn/problem/P2534 一串数字1-n 每次可以反转1-k 的区间 问最少要处理几次 搜索树非常大-> A*+。。->IDE 估价函数选定 最好尽可能的小一些保证正确性 乐观估价<=实际大小 1.计数不同 显然不符合 2.有几个单调序列 5
阅读全文
posted @ 2023-10-29 15:03
JMXZ
摘要：/* https://www.luogu.com.cn/problem/P2324 从初始状态的棋盘变化到 目标棋盘 步数 IDE 算法 ：A*+迭代加深算法 A* 乐观估价函数 每次从状态中 选出 t+h() 最小的进行更新 -> queue IDE -> dfs + 乐观估价函数 t(alrea
阅读全文
posted @ 2023-10-29 14:08
JMXZ
摘要：/*https://www.luogu.com.cn/problem/P3067 1~an 找出子集 且子集可以 分成两部分 和相同 的 小子集的并 折半搜索 本质是 拆分问题规模 用 O(N^2) 算法解决问题 dfs 1~n>>1 ai-bi 的种类 +dfs n>>1+1~n ci-di 若
阅读全文
posted @ 2023-10-28 17:51
JMXZ
摘要：// https://www.luogu.com.cn/problem/P3953/* dis(1,n)+k>=dist(1,n) 的方案数 30-最短路计数 <- dp 70-没有零环 自然的设 f[u][k] dist(1,u)==dis(1,u)+k 方案数 dis(1,u)+k+edge(u
阅读全文
posted @ 2023-10-28 07:33
JMXZ
摘要：//URL: https://www.luogu.com.cn/problem/CF1837F /* 6 5 4 1 10 1 1 1 5 3 1 20 5 15 3 5 3 1 20 3 15 5 10 6 10 8 20 14 3 8 6 4 16 11 10 5 9 9 2 13 15 19
阅读全文
posted @ 2023-10-24 05:07
JMXZ
浙公网安备 33010602011771号