Quiz--思维

╰+哭是因爲堅強的太久メ 2022-10-20 14:57 42阅读 0赞

## 据说cin 和 cout 比 scanf 要慢一些   有些程序，开头没有玄学优化，部分数据可能过不了 ##

代码是抄的，  
卡了挺久的，写一写思路：

每 k − 1 k-1 k−1个正确的题，插入一个错题，这是一个区间  
有 n / k n/k n/k个区间

剩下的题数不够一个区间的时候，n % k

加起来就是**不加倍**的情况下正确题数

ll x1 = n%k;
    ll x2 = n/k * (k-1);
    ll xx = x1 + x2;

填坑：题回答正确  
需要加倍题，每遇到 k − 1 k-1 k−1之后的k就填坑，之前已经填了 x x xx xx个坑，现在还需填 x 3 x\_3 x3个坑

ll x3 = m - xx;

注意 x 3 ∗ k x\_3\*k x3∗k ， k k k是一个区间，一共有 x 3 x\_3 x3个区间,  x 4 x\_4 x4是凑不够区间了的数

ll x4 = m - x3*k;

pow(n) 计算2的n次方  
从第一题开始，每次遇到就加倍：

ll ans = 2 * ( Pow((ll)x3) - 1 ) * k % mod;

#include<bits/stdc++.h>
    #define ll long long
    const int mod = 1e9+9;
    using namespace std;
    
    ll Pow(ll n)
    { 
    	ll k = 2, ans = 1;
    	while (n){ 
    		if(n&1) ans = (ans*k)%mod;
    		k = (k*k)%mod;
    		n >>= 1;
    	}
    	return ans;
    }
    
    void solve()
    { 
    	int n, m, k;
    	cin >> n >> m >> k;
    
    	ll x1 = n%k;
    	ll x2 = n/k * (k-1);
    	ll xx = x1 + x2;
    
    	if (xx >= m){ 
    		cout << m << endl;
    		return ;
    	}
    
    	ll x3 = m - xx;
    	ll x4 = m - x3*k;
    	ll ans = 2 * ( Pow((ll)x3) - 1 ) * k % mod;
    	ans = (ans%mod + x4) % mod;
    	cout << ans << endl;
    }
    int main()
    { 
        solve();
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，42人围观）

还没有评论，来说两句吧...

相关阅读

相关【sorting+双指针+数学】CF845div2 C. Quiz Master

和我一开始想的不太一样一开始想的也是排序，然后双指针，但是我想的双指针是l=1,r=n的，因为我没注意到极差尽可能小这个条件可以转化为区间长度最短其实就是尺取法，然后合

系统管理员/ 2024年03月22日 15:30/ 0 赞/ 6 阅读

相关数学思维和程序员思维

记得刚掌握一种编程语言时，看到数学题就会想着这道题应该怎么通过编程来计算，代码也算一种解题方法。这个时期就像是拿着锤子眼里都是钉子，总想用一种思维去解决所有的问题。今天因为

ゝ一世哀愁。/ 2023年03月02日 10:29/ 0 赞/ 134 阅读

相关【云服务】云服务案例分析Quiz

Quiz1 1.In IT service management, what is NOT the benefit in use of processes? a. m

以你之姓@/ 2022年11月11日 05:26/ 0 赞/ 156 阅读

相关 Quiz--思维

据说cin 和 cout 比 scanf 要慢一些有些程序，开头没有玄学优化，部分数据可能过不了代码是抄的，卡了挺久的，写一写思路：每 k − 1 k-

╰+哭是因爲堅強的太久メ/ 2022年10月20日 14:57/ 0 赞/ 43 阅读

相关 Neural Networks for Machine Learning Lecture 6 Quiz

Neural Networks for Machine Learning Lecture 6 Quiz 每个人的题目可能有略微不同。 ![watermark_type_Zm

淩亂°似流年/ 2022年05月14日 16:15/ 0 赞/ 208 阅读

相关 QUIZ

1. 实现css布局一个div垂直居中其距离屏幕左右两边各10px 其高度始终是宽度的50% div中有文本'A' 其font—size:20px 文

逃离我推掉我的手/ 2022年03月02日 05:46/ 0 赞/ 52 阅读

相关 UVA10911 Forming Quiz Teams 复杂状态的DP （状压dp）

题意：最优配对问题。空间里有n个点P 0 , P 1 , … , P n-1 ，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之

Bertha 。/ 2021年12月17日 13:51/ 0 赞/ 205 阅读

相关【思维】黄金圈思维法则

Why（为什么）→How（怎么做）→What（是什么）![这里写图片描述][SouthEast] [SouthEast]: /images/20210923/1214617

一时失言乱红尘/ 2021年09月26日 06:06/ 0 赞/ 425 阅读

相关《策略思维》思维导图

《策略思维》 ![在这里插入图片描述][20200103114257947.png] 策略思维从生活、工作中选择更有利的方案 ![在这里插入图片描述][20

ゝ一纸荒年。/ 2021年07月04日 20:51/ 0 赞/ 938 阅读

相关底层思维思维导图

《好好学习》思维导图认识优势与知识管理，分析事情底层逻辑 ![在这里插入图片描述][20191206133151289.png] 好好学习 ![在这里插入图

系统管理员/ 2021年07月04日 18:47/ 0 赞/ 1087 阅读