zstu_2018_10_月赛
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
优美数(未完成)
Problem:优美数Description:如果一个数中只有少于三个数字是非零的,那么我们称这个数为优美数,我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4,200000,10203,其中4的优美度是4,200000的优美度是2,10203的优美度是6. 数字4231,102306,7277420000,就不是啰。现在问在【L,R】中,有多少个优美度为x的优美数。I...原创 2018-12-02 15:38:10 · 209 阅读 · 0 评论 -
快乐数论(未完成)
Problem:快乐数论Description:给出正整数n,k,要求使正整数n拆分成若干个正整数的和,并且使得拆分后的数中相同的数的出现次数小于k次。Input:第一行输入T,共有T组测试样例,接下来2~T+1行,每行输入n,k。 1<=n,k,T<=10^5Output:输出T行,每行对应的拆分方案,最后答案取模1e9+7Sample Input:44 24 3...原创 2018-12-02 00:18:48 · 85 阅读 · 0 评论 -
快乐树论(未完成)
Problem:快乐树论Description:曾经有一位伟大的皇帝,他拥有n座城池并用n-1条无向道路相连,每条道路均有一个确定的长度和两个端点,保证城池与城池之间互达。有一天,皇帝决定将其中一条路拆掉,并重新将这条道路以同样的长度搭在两座城池之间,皇帝可能将这条路拆了又重新建在原处。现在皇帝想问问你,在只拆掉一条道路并重新建造一条同样长的在两座城池之间后,任意两个城池之前的距离和最小为多少...原创 2018-12-02 00:15:39 · 151 阅读 · 0 评论 -
水题(未完成)
Problem:水题Description:史努比最爱水题了,他知道现在他要挑战的是一道超级大水题哦。不过因为太水了,而且他又很懒,所以把这道水题推给了你们。有n个(不包括ZSTU和火车东站)车站介于ZSTU和火车东站之间,一共有m辆公交车往返于这些车站和火车东站。每个车站假设可以站无数个人,每辆车最多承载H[i]个人,经过S[i]个车站。假设一辆车依次经过1,2,3,这三个车站,那么它将一...原创 2018-12-02 00:09:04 · 123 阅读 · 0 评论 -
简单题10000(未完成)
Problem:简单题10000Description:已知一排硬币中有n个硬币正面朝上,输入正面朝上的硬币的位置ai(可能重复)。两人轮流操作,每次操作可以翻转1,2,或则3枚硬币(不一定连续),其中翻转的最右的硬币必须是正面朝上的,最后不能翻转的为负Input:第一行输入一个组数t(t ≤ 100)。对于每组数据第一行有一个正整数N(0 ≤ N ≤ 5000)。第二行N个非负整数c...原创 2018-12-02 00:07:30 · 156 阅读 · 0 评论 -
简单题10086(未完成)
Problem:简单题10086Description:现有N个数c1,c2,…,cN。对于每个数求有多少个有序二元组(i,j)满足以下式子ci * cj mod P=ck(i,j,k可想等)其中P为一给定质数。对于每个k对应的答案记为cnt[k],请你将每两个相邻的答案相加,这样答案总个数每次减少1,当答案个数为1时结束(结果对1e9+7取模)。为了感谢wjh、xxb、lmb、cly、c...原创 2018-12-02 00:06:13 · 125 阅读 · 0 评论 -
闲的无聊的简单题(未完成)
Problem:闲的无聊的简单题Description:给你一个n*m的二维数组,a[i][j]表示第i行第j列的数字,现在求一个最大面积(长乘宽)的子矩形,要求对于该子矩形每一行中相邻的两个数,a[i][j]和a[i][j+1],存在一个整数k使得2的k次方同时小于等于a[i][j]和a[i][j+1],并且2的(k+1)次方大于a[i][j]和a[i][j+1],对于每一列中相邻的两个数,...原创 2018-12-02 00:02:35 · 163 阅读 · 0 评论 -
摩天大楼
Problem:摩天大楼Description:随着科技的发展,某国家准备修建一座高楼,高度为n(n&amp;lt;=1e18),来展现他们国家的强大国力,他们国家有两支强大的施工队,国家于是把修建计划给了这两只施工队,为了提高施工队的积极性,国家会特殊奖励最后完成施工的,两只施工的施工计划是两只施工队轮流工作,由于施工队实力有限,每天只能修建1-m(m&amp;lt;=1e18)层,假如两只施工队都非常聪明...原创 2018-12-02 00:00:24 · 750 阅读 · 0 评论 -
私人奶茶店
Problem:私人奶茶店Description:小C有一家奶茶店,其中有n种奶茶,每种奶茶都有a【i】个,小C每天都会等概率地从剩余的奶茶中选一杯奶茶喝掉,问小C第K天喝到第m种奶茶的概率是多少。Input:第一行n,代表奶茶的种类数第二行n个数,表示a【i】第三行k,m,表示第k天喝到第m种奶茶的概率(n&lt;=1e5, 0 &lt; a[i] &lt;= 1e6)(1&lt...原创 2018-12-01 23:11:37 · 558 阅读 · 0 评论 -
素数空间
Problem:素数空间Description:一天,小明正在搬砖,他收集了n(n<=1e7)种砖,砖的编号1-n这个时候,他突然说了一句,召唤神龙,然后,他穿越到了一个时空,发现这里的东西都是由素数组成的,这里的砖也和素数有关,他的砖也和他一块过来了,只是发生了一些变化,编号为1的砖不见了,编号为素数的砖没有发生变化,编号为合数的砖变成了编号为几块素数的砖(砖的编号和为之前的那个合数)...原创 2018-12-01 20:03:39 · 172 阅读 · 0 评论 -
看电影
Problem:看电影Description:wjh要去看电影,邀请了lmb,xxb,cly,yzj,ckx等人,最后有k个人同意一起去。要去的电影院的位置是矩阵型的,其中’#’表示已经被人预定了,’*’表示空位,他们打算挑同一行或者同一列连续的座位坐在一起,现在给出k和位置的预定请况,试问有几种坐位置的方法。Input:第一行输入两个数n和k,n表示电影院的位置是n*n的。(0<n...原创 2018-12-01 17:28:02 · 289 阅读 · 0 评论 -
小明的玩具
Problem:小明的玩具Description:小明有一个原始的毛绒玩具,有一天,他发现了个神奇的机器,你在这个机械里放一个原始的毛绒玩具,机械就会生成一个原始的毛绒玩具和一个克隆的毛绒玩具。你往机械放一个克隆的毛绒玩具,机械就会生成两个毛绒的克隆玩具。(放入的玩具没有消失);问你能不能生成x个克隆的毛绒玩具和y个原始的毛绒玩具操作示范:原来你有一个原始的毛绒玩具,经过一次机械,你就有两个...原创 2018-12-01 16:12:40 · 687 阅读 · 0 评论 -
送分题
Problem:送分题Description:伟大的ACMer史努比说过天才第一步,XX纸尿裤;读下面程序,提交正确的代码,或者选择正确的语言将以下程序直接提交。#include<stdio.h>long long f(long long n){ if (n < 20180001) return n + 2017; return f(f(n - 201...原创 2018-12-01 16:03:13 · 443 阅读 · 1 评论 -
招生(未完成)
Problem:招生Description:浙江理工大学招生,一开始有0名学生报考,现在有如下几种情况;1.增加一名报考学生,报考学生成绩为x;2.一名成绩为x的学生放弃报考。3.从现在报考的学生来看,老师想知道如果要招生至少x名学生,需要将分数线最高设置为多少;4.从现在报考的学生来看,如果分数线设置为x,能有几名学生被录取。第一行先输入一个n,表示有n次操作或查询;接下来n行,...原创 2018-12-02 00:20:26 · 146 阅读 · 0 评论