自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 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 564

原创 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 390

原创 CQUPT第九届ACM校赛 H 锦鱼突刺 题解

题目:DescriptionCC公主被抓走了,为了救回她,你要通过九个关卡的考验。在这一关中,你要通过一座浮桥。浮桥由多块漂浮的木板组成。不幸的是,水里生存着一种凶残的锦鱼,锦鱼的突刺会刺穿木板,如果你走到被刺穿的木板上,那么你就会掉进水里,然而你并不会游泳。幸好你学会了跳跃技能,可以跳过多块木板。请问你最少要跳多少次,才能在不掉进水里的情况下到达对岸?Input输入的第一行包含一个正整数T(1<=T<=100)。T表示数据组数。每一组数据的第一行包括两个整数L(1&l.

2021-12-07 22:21:15 314

原创 关于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 1097

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除