- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 qdu_ACM3月7号组队训练
A Second-price AuctionDo you know second-price auction? It’s very simple but famous. In a second-price auction, each potential buyer privately submits, perhaps in a sealed envelope or over a secure ...
2019-03-08 08:55:27 271
原创 qdu_ACM集训队3月5号组队训练
A Alien’s OrganThere’s an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago.Marjar is a strange alien. It needs to generate new organs(body parts) to ...
2019-03-08 08:35:56 203
原创 算法训练 K好数(dp+动态规划)
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。...
2019-03-06 22:25:03 222
原创 历届试题 大臣的旅费(深搜 树的直径)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常...
2019-03-06 22:22:47 108
原创 2019/3/2组队训练
A - Pretty Matrix ZOJ - 4014DreamGrid’s birthday is coming. As his best friend, BaoBao is going to prepare a gift for him.As we all know, BaoBao has a lot of matrices. This time he picks an integer ...
2019-03-03 09:30:53 409
原创 求两个球的体积并
两个球和两个圆一样,有三种情况。相交,分离(包括两种情况)对于分离的两种情况,好计算。但是对于相交的情况,不好计算。需要计算球冠的大小。就是这样。昨天晚上牛客上有一个关于这样的题代码如下:#include<bits/stdc++.h>using namespace std;const double PI = acos(-1.0);double x1,y11,z1,r1;...
2019-03-02 11:58:36 1311 2
原创 蓝桥杯 乘积最大(区间dp+记忆化搜索)
问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手...
2019-03-01 09:27:07 416
Chinese_Mnist数据集
2021-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人