A

用python写的

s=eval(input())
print(s)

B

要满足条件则最大和最小一定要呈对角分布

C

n最大才40，则最多加8个不同的值

判断：当还剩下的可选值小于等于n，就可以继续增加

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f
typedef pair<int, int> PII;
const int N=1e3+10;
const ll mod=1e9+7;int a[N];int b[10];
int t,n,k,ans,l,r;
int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t;b[0]=0,b[1]=0;for(int i=1;i<=9;i++){b[i]=i;}while(t--){cin>>k>>n;int cnt=k;a[0]=1;a[1]=1;for(int i=1;i<=cnt;i++){if(n-a[i-1]-b[i-1]>=cnt-i&&i<10)a[i]=a[i-1]+b[i-1];else a[i]=a[i-1]+1;//cout<<a[i]<<" I:"<<i<<endl;}//a[cnt]=n;for(int i=1;i<=k;i++){cout<<a[i]<<" ";}cout<<endl;}
}

D

两两确定一个取值的限度，每增加一个数字就与可选区间做交集

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f
typedef pair<int, int> PII;
const int N=2e5+10;
const ll mod=1e9+7;ll a[N];
int t,n,k,ans ;
int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t;while(t--){cin>>n;int l=0,r=INF;for(int i=0;i<n;i++)cin>>a[i];for(int i=1;i<n;i++){if(a[i-1]>a[i]){l=max(l, (int)(a[i-1]+a[i]+1)/2);}else if(a[i-1]<a[i]){r=min(r, (int)(a[i-1]+a[i])/2);}}if(r<l)cout<<-1<<endl;else cout<<(ll)l<<endl;}
}

cf-839（div3）A-D相关推荐

2017.1.28打卡距NOI184天 cf体验（雾）
祝大家鸡年大吉!米娜新年快乐! 转眼去长乐一中的集训就结束了,我学到的东西其实并不算多,毕竟还有很大一部分时间用在了颓废上顶多算是入了入门,但还是啥都不会.完蛋我真的是啥都不会,现在连dijkstr ...
CF #738（div2）B. Mocha and Red and Blue（构造）
problem B. Mocha and Red and Blue time limit per test1 second memory limit per test256 megabytes inp ...
CF 811C （DP）
http://codeforces.com/problemset/problem/811/C 题意是一群人在坐火车.先告诉你有n个人,然后告诉你n个目的地(用数字表示的).目的地一样的所有人要么都在一 ...
记第一场cf比赛（Codeforces915）
比赛感想本来21:05开始的比赛,结果记成21:30了...晚了25分钟才开始[捂脸] 这次是Educational Round,所以还比较简单. 前两道题一眼看去模拟+贪心,怕错仔细看了好几遍题, ...
CF专题（长安大学）
来暂时总结下这几天的CF专题吧-后续还会更新- A - Ichihime and Triangle: Ichihime is the current priestess of the Mahjong ...
CF #737（div2）C. Moamen and XOR 与和异或-找规律
题意 : 给 n 和 k (<2e5),保证每个数ai < 2^k,问使得
CF #737（div2）B. Moamen and k-subarrays 贪心
题意 : 给一个长为 n 的序列(distinct),将其分为 <= k 个连续的序列,对这些段任意组合,求能否得到递增序列. 思路 : 记录在原序列中每个distinct的位置,然后在结果序列 ...
CF #737（div2） Ezzat and Two Subsequences 找规律
题意 : 给一个长为 n 的序列,将其分为两个序列,定义f(x)为两个新序列的平均值之和,求f(x)的最大值. 思路 : 将最大的单独放在一个序列,剩余的在另一个序列. #include <io ...
CF 183（div2）
B.直接一天天加上去. #include <cstdio> #include <cstring> #include <iostream> #include < ...

cf-839（div3）A-D

A

B

C

D

cf-839（div3）A-D相关推荐

最新文章

热门文章