“科林明伦杯”哈尔滨理工大学第十届部分题解

题目链接

B
可以截一

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
int t, n;
LL num, ans, last, tmp;void solve()
{scanf("%d", &n);ans = last = 0;for(int i = 1; i <= n; i ++ ){scanf("%d", &num);if(num == 1){last = 0;continue;}tmp = num - 1;if(tmp > last)ans += tmp - last;last = tmp;}printf("%lld\n", ans);
}int main()
{scanf("%d", &t);while(t -- ){solve();}return 0;
}

F
三角形三条边不满足条件，必须要叠加
即1 1 2 3 5 8 13 …

#include<bits/stdc++.h>
#define ll unsigned long long
using namespace std;
int t;void solve(){ll n;scanf("%llu", &n);ll ans = 2, rec;ll now = 2, last = 1;if(n == 1){printf("1\n");}else if(n == 2 || n == 3){printf("2\n");}else {n -= 2;while(n >= now){n -= now;ans ++ ;rec = now;now += last;last = rec;}printf("%llu\n", ans);}
}
int main(){scanf("%d",&t);while(t--){solve();}return 0;
}

“科林明伦杯”哈尔滨理工大学第十届部分题解相关推荐

科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B（减成1）
科林明伦杯"哈尔滨理工大学第十届程序设计竞赛存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. 数据保证一定有解. 输入描述: 输入t, ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙田忌赛马真就匹配就不解释了思路,主要咱不止一匹马所以就最好的比对方比这个数小的即可所以 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)---全题目+题解
文章目录 A.点对最大值 B.减成一 C.面积 D.扔硬币 E.赛马 F.三角形 G.养花 H.直线 I.字典序 J.最大值 A.点对最大值链接:https://ac.nowcoder.com/ac ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) F
F 三角形链接:https://ac.nowcoder.com/acm/contest/5758/F 来源:牛客网小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数), 使 ...
科林明伦杯哈尔滨理工大学第十届程序设计竞赛（补）
B减成一利用差分数组,把前后差为正的数都加起来,这里a[0]要设置为1. #include <iostream> #define ll long longusing namespace ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛
链接 B. 减成一题目描述存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. Solution 情况1:如果num[i] >= num[i ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛部分题解
B 减成一差分输入同时对原数组处理,最终区间减数即为每次差分的累加和 int a[100010]; int b[100010]; int main() {t=read();while(t --) ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 点对最大值 dp
链接:https://ac.nowcoder.com/acm/contest/5758/A 来源:牛客网题目描述这里有一棵树,每个点和每条边都存在一个价值.对于树上点对的价值,包括点对的起点和终点 ...

“科林明伦杯”哈尔滨理工大学第十届部分题解

“科林明伦杯”哈尔滨理工大学第十届部分题解相关推荐

最新文章

热门文章