- 博客(5)
- 收藏
- 关注
RSS订阅原创 CQUPT第十三届ACM网赛 H. 活动图 题解
输入样例6 73 1 4 1 5 91 2 71 3 112 3 133 4 13 6 194 5 205 6 1输出样例5我们需要走遍整张图，故求最小生成树即可，想复杂了，
2021-12-14 16:43:37
299
1
原创 CQUPT第十三届ACM网赛 J. 才华横溢 题解
样例输入:222 245 2 3 5样例输出:25一丶引入GCD GDC，即最大公约数。便捷求法如下。int GCD(int a,int b){ return !a?b:GCD( b%a , a );}二丶对题面的解析。 我们需要将一个数列分割得到一个最大公约数较大的数列，显然存在N多种割法。同样显然不割的时候GCD最大，也就是本身，但我们需要至少割为两段。 假设我们将一个字符串已经割了N次，现在将他割为N+1次，我们可以论证GCD不会...
2021-12-13 20:35:05
566
原创 CQUPT第十三届ACM网赛 C 高次OSU题解
输入样例:3 30.5 0.5 0.5输出样例:6.0 (保留一位小数)代码：#include<bits/stdc++.h>using namespace std;double mem[15][100005];double pi[100005];int C( int a , int b ){ int sum_1 = 1; int sum_2 = 1; for ( int k = 0 ; k < b ; k++ ) s...
2021-12-12 22:33:26
391
原创 CQUPT第九届ACM校赛 H 锦鱼突刺 题解
题目:DescriptionCC公主被抓走了，为了救回她，你要通过九个关卡的考验。在这一关中，你要通过一座浮桥。浮桥由多块漂浮的木板组成。不幸的是，水里生存着一种凶残的锦鱼，锦鱼的突刺会刺穿木板，如果你走到被刺穿的木板上，那么你就会掉进水里，然而你并不会游泳。幸好你学会了跳跃技能，可以跳过多块木板。请问你最少要跳多少次，才能在不掉进水里的情况下到达对岸？Input输入的第一行包含一个正整数T(1<=T<=100)。T表示数据组数。每一组数据的第一行包括两个整数L(1&l.
2021-12-07 22:21:15
315
原创 关于memset中对于各种数据类型的数组的赋值问题
memset作为最常用的函数之一，在我阅读多方资料之后，对其有了新的了解。 有一次我在使用memset对int数组进行赋值的过程中遇到了以下问题#include<stdio.h>#include<string.h>int main(){ int k[100]; memset( k , 1 , sizeof(k) ); printf("%d",k[0]); }在我刚开始的认知中，我认为会输出 1，而实际上却出现了以下问题1684...
2021-11-16 17:03:05
1099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人