P7901 「PMOI-0」潇湘の雨

最新推荐文章于 2024-10-10 22:04:37 发布
最新推荐文章于 2024-10-10 22:04:37 发布
阅读量148 收藏
点赞数
分类专栏： 题解 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luozhichen/article/details/122702565
版权
该博客探讨了P7901 PMOI-0题目，指出问题不只涉及暴力搜索，并分析了数据范围暗示的复杂性。作者提到了三种关键情况，并说明在未达到2n×2n次之前不会到达终点。给出了相应的代码实现，并希望考前分享题解能带来好运，同时鼓励读者为画图点赞。
摘要由CSDN通过智能技术生成

原题传送门

看完这道题后，便觉得事情肯定不会只有暴搜这么简单。再看看数据范围，太大了吧！于是便知道事情真的没那么简单。

进入正题：

看到题目首先会想到这三种情况（图有点丑，请见谅！）：

发现只要没到完整的 2 n × 2 n 2n\times2n

最低0.47元/天 解锁文章
luozhichen
关注
专栏目录
P8152 「PMOI-5」破译の论 题解
TMJYH09's csdn blog
02-15 406
题目传送门 分析 第一次划分会变成 n2n^2n2 块，之后每次划分都会增加 n2−1n^2-1n2−1 块（减一是因为自己那一块不能重复算），所以答案就是 k⋅(n2−1)+1k\cdot (n^2-1)+1k⋅(n2−1)+1。 需要注意一下取模。 代码实现 #include <bits/stdc++.h> using namespace std; long long n,k; long long ans; int main(){ cin>>n>>k; cout
P7840 「PMOI-4」人赢
luozhichen的博客
01-27 123
这道题我在打比赛时竟然没想到有这种做法。 对于这道题，首先一看，可以暴力拿 303030 分。代码如下： #include<bits/stdc++.h> using namespace std; int n,m; long long k; int gw; int main(){ cin >> n >> m >> k; if(k == 1){ cout << n; return 0; }else if(k == 2){ cout &
P7354 「PMOI-1」骑士の棋
m0_52708559的博客
03-16 359
题目背景 lhm 最近迷上了国际象棋，他对里面的骑士最感兴趣，于是就开辟了下面这个玩法。 题目描述 lhm 现在建立了一个大小为 n×m的国际象棋棋盘，你作为白方要与黑方作战。棋盘上黑方只有一个国王，国王位置不会移动，而 lhm 有无穷无尽的骑士。现在你需要解出，最少派出几个骑士才能将死黑方国王，定义将死的标准为黑方国王在不被吃掉的情况下不能移动为止。 更形式化地讲：一个 n×m的棋盘上有一个国王，你需要摆放尽可能少的骑士在棋盘上，使得对于每一个国王能走正好一步达到的且不在棋盘外的位置，都存在至..
Luogu P7840 「PMOI-4」人赢
ycw123__QAQ_233的博客
08-22 120
Luogu P7840 「PMOI-4」人赢 题意 给出 n,m,kn,m,kn,m,k aia_iai​ 满足如下性质： ai={n(i=1)m(i=2)ai−1×ai−2 mod 10 a_i= \begin{cases} n&(i=1)\\ m&(i=2)\\ a_{i-1} \times a_{i-2} \bmod 10 \\ \end{cases} ai​=⎩⎪⎨⎪⎧​nmai−1​×ai−2​mod10​(i=1
[数论,数学] 「PMOI-4」人赢
Minecraftwzy的博客
08-25 145
题目传送门 思路 我看到各位 dalaodalaodalao 们运用了什么扩展欧拉函数还有什么矩阵快速幂，问题是这些东西本蒟蒻都不会啊…本蒟蒻只会找规律。 很简单，看到这道题目之后，我们可以让计算机帮我们找出规律，然后找到规律之后就很简单了，我们直接找出 第 kkk 个数在这个有规律的数列的第几个即可。 这时，有人问了，你确定所有的 nnn 和 mmm 都可以找出规律？ 如果各位不信的话，可以自行打表，把九九八十一种情况全部找出来，保证全部都有规律。 这里给大家推荐一名打表 dalaodalaodalao
P8153 「PMOI-5」送分题/Yet Another Easy Strings Merging
xxyrcgtzbh554488的博客
02-16 193
但是这样串长之和就是平方级别的了，所以考虑简化：对于每个串，中间的字符的贡献我们是已经确定的，先提前算好，现在只需要最大化串和串之间的贡献，也就是只有串的开头和结尾的信息有用。如果这也没有那么就用 11，如果同时有 10 11 那么先用 11 后面还能用上 10，比直接 10 合适。如果当前最后一位是 1，先把 11 都用上，用不了了然后用 10。如果这也没有那么就用 00，如果同时有 00 01 那么先用 00 后面还能用上 01，比直接 01 合适。)，Sub 3 是给可能有的奇怪的数据结构做法。
「PMOI-2」简单构造题
洛谷棕名用户的博客（兔子的博客）
03-08 187
定义一个长度为\(n\)的序列\(A\)的权值为： \[\sum_{l=1}^n\sum_{r=l}^n f_A(l,r) \]其中\(f_A(l,r)f\)就是在\(A\)的区间\([l,r]\)中，「所有在该区间内出现过的元素出现次数的乘积」再乘上「区间内所有元素的乘积」。 要求构造一个长为\(n\)的序列，其中每个元素都是\([1,m]\)中的整数，最大化其权值。 她并不会，只好均匀随机\...
打卡信奥刷题（185）用Scratch图形化工具信奥P7902 [普及组]「PMOI-0」假·儒略日
Loge谈信奥--一个专注于信奥人的博客
06-28 652
（原 LZOI-1，改名已经 PMOI 成员同意）Lanuxhem 听说 言琢დ 在 S-PSC 考场上就切穿了，想得到 言琢დ 手中的考场 AC 代码。但是 言琢დ 不想给他，所以 言琢დ 就扔给了 Lanuxhem 下面这题，并说：“切了这道题就给你。lhm-02。
P8152 「PMOI-5」破译
yymer214的博客
07-09 403
lhm 现在有一个边长为 11 的正方形，现在要进行 k 次分割，每次分割需要把位于图形中右下角的矩形继续分割成 n×n 的矩形。分割完成后所有矩形的个数即为破译后的答案。lhm 需要聪明的你帮助他解决这个问题。2077 年，穿越的 Lanuxhem 为与 2021 年的 Silver187 联系，发明了一种图形转数字的密码。由于答案可能过大，请把答案取模 998244353 后输出。注：由于题面形容比较困难，请移步至样例解释便于理解题意。一行两个整数 n,k，含义如题目所示。一行一个整数，表示最终答案。
请编写一个这样的c程序，输入4字母的小写英文单词和整数k，将单词中的每个字母用其后的第k个字母替换(字母表首尾相接)。如输入like 4，输出pmoi 【输入输出样例】 输入： like 4 输出: pmoi
03-06
以下是符合要求的 C 语言程序： ```c #include #include int main() { char word[5]; int k; scanf("%s %d", word, &k); int len = strlen(word); for (int i = ; i ; i++) { ...pmoi ```
编写程序，输入4字母的小写英文单词和整数k，将单词中的每个字母用其后的第k个字母替换(字母表首尾相接)。如输入like 4，输出pmoi
03-10
您好，我可以回答这个问题。以下是代码示例： #include #include int main() { char word[100]; int k, i;... printf("请输入一个4字母的小写英文单词和整数k：\n");...输入like 4，输出pmoi。希望能帮到您。
思维题 笔记
JackSimth的博客
10-18 158
思维题 洛谷 T200118 童年 考虑进入一颗子树 uuu，使得该操作不会亏损苹果，至少需要的苹果数为 fuf_ufu​。 dfs 遍历每个 uuu，考虑如何求出 fuf_ufu​ ，维护一个优先队列 qqq 和当前苹果数 curcurcur，初始 fu=−aif_u=-a_ifu​=−ai​，按 fvf_vfv​ 的大小依次 bfs 遍历 uuu 子树的每个 vvv，如果 cur<fvcur<f_vcur<fv​ ，即需要更多的苹果才可能赚到， fu←fu+fv−curf_u \lef
矩阵乘法的经典应用
m0_55341679的博客
10-10 657
矩阵乘法
PyQt 的Tree Widget中拖放和点击的异常行为
weixin_44617651的博客
10-10 465
在 PyQt 的 ​​QTreeWidget​​ 中，如果你遇到 拖放 和 点击 的异常行为，可能是由于信号处理、事件拦截、拖放设置或树结构配置等问题导致的。以下是一些可能的常见问题和解决方案。
c_cpp_properties.json文件的作用
最新发布
程序员黄老师的精品课！
10-10 234
IntelliSense 是 VS Code 中内置的一个有用工具，它提供各种代码编辑功能，可帮助您更快、更高效地编写代码。例如，代码完成、参数信息、语法突出显示、代码操作（灯泡）和成员列表都是使用 IntelliSense 生成的。IntelliSense 配置存储在文件中，该文件在您的工作区中自动创建。如何产生 c_cpp_properties.json文件？这里配置一下头文件，就可以自动提示了，以OpenCV为例子。其中的属性可以在界面上改,文件会自动同步。
【C++】List
m0_46676283的博客
10-08 426
文章目录1.list的介绍及使用1.1 list的介绍 本节目标 1.list的介绍及使用 2.list的深度剖析及模拟实现 3.list与vector的对比 4.本节习题 1.list的介绍及使用 1.1 list的介绍
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 991
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
windows C++-创建数据流代理(三)
苏洛的博客
10-08 326
控制流指的是程序中操作的执行顺序。 控制流是通过使用条件语句、循环等控制结构调节的。 此外，数据流指的是一种编程模型，在这种模型中，只有当所有需要的数据都可用时，才会进行计算。 数据流编程模型与消息传递这一概念相关，其中程序的独立组件通过发送消息相互通信。 异步代理同时支持控制流和数据流编程模型。 尽管控制流模型适用于许多情况，但数据流模型也适用于其他一些情况，例如，当代理接收数据并执行基于该数据的有效负载的操作时。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值