Codeforces Round #209 (Div. 2) B. Permutation
解题思路:
如果序列a是单调递增的,则序列为1,2,..... 2n,则将给出的式子化简得Σ(a2i - a2i-1) = n
如果序列a是单调递减的,则序列为2n,.........2, 1,则将给出的式子化简得为0
故本题的解决方法是前面2k个序列即a1,a2......a2k是单调递增的,后面的序列是单调递减的
#include <iostream>
using namespace std; int main(){
int n , k;
cin >> n >> k;
bool flag = false;
for(int i = ; i <= *k; ++ i) {
if(!flag) {cout<<i;flag = true;}
else cout<<" "<<i;
}
for(int i = *n; i > *k; --i){
if(!flag) {cout<<i;flag = true;}
else cout<<" "<<i;
}
cout<<endl;
}
Codeforces Round #209 (Div. 2) B. Permutation的更多相关文章
- Codeforces Round #209 (Div. 2)A贪心  B思路 C思路+快速幂
		
A. Table time limit per test 1 second memory limit per test 256 megabytes input standard input outpu ...
 - Codeforces Round #209 (Div. 2) A. Table
		
#include <iostream> #include <vector> using namespace std; int main(){ int n,m; cin > ...
 - Codeforces Round #209 (Div. 2)C
		
刷了一页的WA ..终于发现了 哪里错了 快速幂模板里一个变量t居然开得long ... 虽然代码写的丑了点 但是是对的 那个该死的long 啊.. #include <iostream&g ...
 - Codeforces Round #209 (Div. 2)
		
A: 要么是两次要么4次,判断是否在边界: #include<cstdio> using namespace std; int main() { int n,m,x; ; scanf(&q ...
 - Codeforces Round #209 (Div. 2) D. Pair of Numbers (模拟)
		
D. Pair of Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard ...
 - Codeforces Round #209 (Div. 2) C - Prime Number
		
传送门 题意 给出n个数及x,求 \[\frac{\sum _{i=1}^n x^{a_1+a_2+...+a_{i-1}+a_{i+1}+...a_n}}{\prod_{i=1}^n x^{a_i} ...
 - Codeforces Round #275 (Div. 2) C - Diverse Permutation (构造)
		
题目链接:Codeforces Round #275 (Div. 2) C - Diverse Permutation 题意:一串排列1~n.求一个序列当中相邻两项差的绝对值的个数(指绝对值不同的个数 ...
 - Codeforces Round #275 (Div. 1)A. Diverse Permutation 构造
		
Codeforces Round #275 (Div. 1)A. Diverse Permutation Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 ht ...
 - 构造 Codeforces Round #275 (Div. 2) C. Diverse Permutation
		
题目传送门 /* 构造:首先先选好k个不同的值,从1到k,按要求把数字放好,其余的随便放.因为是绝对差值,从n开始一下一上, 这样保证不会超出边界并且以防其余的数相邻绝对值差>k */ /*** ...
 
随机推荐
- iptables下state的4种形式
			
ESTABLISHED,NEW,RELATED,INVALID. 注意:TCP/IP 标准描述下,UDP及ICPM数据包是没有连接状态的,但在state模块的描述下,任何数据包都有连接状态. ESTA ...
 - UVA11542 Square(高斯消元 异或方程组)
			
建立方程组消元,结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 方法一: #include<cstdio> #include<iostream> #includ ...
 - BZOJ1004 [HNOI2008]Cards(Polya计数)
			
枚举每个置换,求在每个置换下着色不变的方法数,先求出每个循环的大小,再动态规划求得使用给定的颜色时对应的方法数. dp[i][j][k]表示处理到当前圈时R,B,G使用量为i,j,k时的方法数,背包思 ...
 - HDU5781 ATM Mechine(DP 期望)
			
应该是machine 和POJ3783 Balls类型相似. 现在上界为i元,猜错次数最多为j时,开始猜测为k元,有两种情况: 1 猜中:(i - k + 1) * dp[i - k][j] 2 猜不 ...
 - android 入门-动画与容器
			
set 动画容器 可作为资源id添加R.anim.xxxx 可用于在样式表中添加 http://blog.csdn.net/liuhe688/article/details/6660823 in ...
 - LIS的nlogn
			
nlogn老忘,开个帖记录一下 开一个栈,每次取栈顶元素top和读到的元素temp做比较,如果temp > top 则将temp入栈:如果temp < top则二分查找栈中的比temp大的 ...
 - [SQL]查询及删除重复记录的SQL语句
			
一:查询及删除重复记录的SQL语句1.查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断select * from peoplewhere peopleId in (select ...
 - 咱就入个门之NHibernate映射文件配置(二)
			
上一篇主要介绍了NHibernate映射文件的基础配置,这篇我们介绍下NHibernate的一对多及多对一配置(文中我直接使用双向关联,即一和多两端都配置,开发中可以只使用一端),同时略带介绍下NHi ...
 - fatal error C1083: 无法打开包括文件:“stddef.h”: No such file or directory
			
在VS2012安装吗目录下的这个文件夹 D:\Program Files\Visual Studio 2012\VC\include 找到了stddef.h文件,将其加到项目的包含目录中,OK. ...
 - 玲珑杯1007-A 八进制大数加法(实现逻辑陷阱与题目套路)
			
题目连接:http://www.ifrog.cc/acm/problem/1056 DESCRIPTION Two octal number integers a, b are given, and ...