牛客网题目集
文章平均质量分 50
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
2018年长沙理工大学第十三届程序设计竞赛 - zzq的离散数学教室1
题目链接 zzq的离散数学教室1 题意 离散数学中有种名叫“哈斯图”的东西。 在这题中,你们需要计算的是一些正整数在偏序关系“整除”下的哈斯图的边数。用大白话讲,在偏序关系“整除”下的哈斯图,就是把一个个正整数看成一个个图的节点,某些节点之间有边。连边的规则是这样的:对于任意两个正整数a和b (a < b)来说,如果b%a==0,并且不存在一个正整数c(a <...原创 2018-04-14 19:17:22 · 314 阅读 · 1 评论 -
2018年长沙理工大学第十三届程序设计竞赛 - 数学考试
题目链接 数学考试 题意 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,….,L+k-1],[R,R+1,R+2,…,R+k-1](R >= L+k)。 思路 一开始我想的...原创 2018-04-14 20:09:21 · 339 阅读 · 0 评论 -
牛客网习题集 - Wannafly挑战赛13- Jxc军训
在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了你。考虑到精度问题,Jxc只需要知道这个概率在对998244353取模意义下的值。Tips:一个分...原创 2018-04-07 11:02:28 · 335 阅读 · 0 评论 -
牛客网习题集 - Wannafly挑战赛13- D applese生日
链接:点击打开链接题目描述 最可爱的applese生日啦,他准备了许多个质量不同的蛋糕,想请一些同学来参加他的派对为他庆生,为了不让一部分同学感到不爽,他决定把每个蛋糕都分割成几份(也可以不分割),使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很好,所以他希望切尽量少的刀数使得所得到的蛋糕满足条件。由于applese为了保证每一块蛋糕的质量和期望的没有...原创 2018-04-07 13:19:34 · 281 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛 - A. Srdce and Triangle
题目链接: A. Srdce and Triangle 题意 题意非常简单,点D是一个正三角形内的一点,给你三个角ADB,角BDC,角CDA,确定位置。然后,你要用AD,BD,CD来组成一个三角形,并输出新三角形的三个角的大小。 思路 如果正常去思考的话,肯定是需要假设AD,BD,CD为x,y,z,然后利用三个题目给出的角,进行计算,得到x,y,z的值,最后再...原创 2018-04-23 18:02:44 · 321 阅读 · 0 评论 -
西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法)
西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法) 题目链接 :Xieldy And His Password 题意 众所周知,Xieldy最常用的口令是**。 为了改变这一现状,他random了一个01串,并从中截取了一段作为自己的口令。 他选择的口令满足以下条件: 口令串表示的二进制数在十进制下可以...原创 2018-04-25 19:31:15 · 226 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 - D. Fibonacci进制(找规律)
D. Fibonacci进制(找规律) 题目链接: Fibonacci进制 题意 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci数的和, 比如说14 = 13+1 = 8+5+1 = 8+3+2+1。 如果把Fibonacci数列作为数的位权,即f(i)...原创 2018-04-27 17:33:20 · 644 阅读 · 0 评论