【jzoj4742】【单峰】

题目大意

解题思路

枚举一个最高点，把其它数分成两组排好序放好就可以了。ans=∑ni=1Cin=2n−1ans=\sum_{i=1}^nC_n^i=2^{n-1}。

code

#include<set>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LF double
#define LL long long
#define max(a,b) ((a>b)?a:b)
#define min(a,b) ((a>b)?b:a)
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
int const maxn=50,inf=2147483647;
LL n,mod=1000000007;
int main(){freopen("d.in","r",stdin);freopen("d.out","w",stdout);scanf("%lld",&n);n--;LL ans=1,t=2;for(;n;){if(n%2)ans=(ans*t)%mod;t=(t*t)%mod;n/=2;}printf("%lld",ans);return 0;
}

【jzoj4742】【单峰】相关推荐

JZOJ4742 单峰
Description Input Output Sample Input 2 Sample Output 2 Data Constraint Solution 打完暴力发现前几位的方案数时1,2,4 ...
欢乐纪中B组周六赛【2019.3.9】
前言 AKAKAK了(虽然有一堆AKAKAK的) 成绩 RankRankRank是有算别人的今天LRZLRZLRZ不在 RankRankRank PersonPersonPerson ScoreSc ...
AAAI 2020 开源论文 | 用于深度立体匹配的自适应单峰匹配代价体滤波
©PaperWeekly 原创 · 作者|张承灏学校|中科院自动化所硕士生研究方向|深度估计本文介绍北航和深动科技在 AAAI 2020 上的论文 Adaptive Unimodal Cost ...
【周末狂欢赛6】[AT1219]历史研究(回滚莫队)，大魔法师(矩阵+线段树)，单峰排列
文章目录 T1:单峰排列题目题解 code T2:历史研究题目题解 code T3:大魔法师题目题解 code 我可能这辈子都更不出来狂欢赛5了,先咕咕 T1:单峰排列题目一个n的全排 ...
单峰数组找最大元素C语言,查找单峰数组中的第k个元素
给定一个n个不同元素的单峰数组A(意味着它的条目按递增顺序排列直到其最大元素,之后其元素的递减顺序),则整数p (即增加的第一部分的长度)和k(第k个最小元素)给出算法以计算在O(log n)时间中运 ...
计算机算法设计与分析单峰序列
1．单峰序列问题描述给定含有n个不同整数的数组L=<a1,a2,-,an>,如果L中存在ai,使得a1<a2<-<ai-1ai+1>->an.则称L是单峰 ...
CF831A-Unimodal Array（单峰阵列）
A.单峰阵列 Array of integers is unimodal, if: it is strictly increasing in the beginning; after that it ...
单峰数组求第k大算法
单峰数组实际上可以看成两个有序的数组,这个问题就转变成了两个有序数组求第k大. 容易想到的算法是对这两个数组进行归并,生成一个新的有序数组,求出第k大之后就可以立刻停止,复杂度是O(k)的. 但是还有 ...
ALG 求单峰的位置
ALG 求单峰的位置算法导论课本算法复现题目描述: 输入:一个长度为n的元素不重复的数组输出:峰的位置index 代码实现: 主要想法: 类似于二分查找的思想,问题分成两个子问题,在舍弃一个子问 ...

【jzoj4742】【单峰】

题目大意

解题思路

枚举一个最高点，把其它数分成两组排好序放好就可以了。ans=∑ni=1Cin=2n−1ans=\sum_{i=1}^nC_n^i=2^{n-1}。

code

【jzoj4742】【单峰】相关推荐

最新文章

热门文章