
高精
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【09年特长生第二题】岛屿的缘分
岛屿的缘分岛屿的缘分岛屿的缘分题目人和人的相识是一种缘分,其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般,K岛上有一个石碑刻上了两个很大很大的整数x和y,和一个正整数K,后面写道:“谁能准确的写出x和y的乘积中最右边的k位数(如果乘积不足K位则在左边用“0”补足K位),他就是和K小岛有缘分的人”,李先生到了K小岛,他马上叫他的秘书算一算,写出x和y的乘积中最右边的k位数,看看李先生和他的秘书是否和K小岛有缘分。现在也请你完成这个工作(注意: 如果乘积不足K位则在左边用原创 2020-08-17 15:24:24 · 203 阅读 · 0 评论 -
【08年特长生第二题】【高精】吝啬的地主
吝啬的地主吝啬的地主吝啬的地主题目????很久以前,有一户地主对家里的工人“安理”非常的吝啬,工钱也很低,新的一年开始了,地主对安理说“我今年有一块正方形的田地,将它分成了N * N小块 你要好好耕哦,这块地的工钱我另算,你要多少工钱,说说看,让我考虑一下?”安理思考了一下,说“这样吧,在第一小块算1粒米,第二小块算2粒米,第三小块算22=4粒米,第四小块算23=8粒米,以此类推,最后一小块算2nn-1粒米,每一小块的米的数量和就算是我的工钱了。”地主没什么文化,一口就答应了。现在已知N的值,请你帮安原创 2020-08-14 16:23:50 · 254 阅读 · 0 评论 -
【07年特长生第二题】星球间的距离
星球间的距离星球间的距离星球间的距离题目提交文件:sum.pas / sum.exe问题描述:宇宙中有三颗友好的星球分别为A星、B星、C星,A星直接有航线到B星,B星直接有航线到C星,A星到C星必须先到B星再到C星,现在已知A星到B星的距离为x(公里),B星到C星的距离为y(公里),请求出A星到C星的距离x+y的精确值。大家都知道宇宙中星球间的距离是很大的,请注意下面数据大小的说明。数 据 范 围 说 明:30%的数据x,y的值是一个小于11位的正整数;50%的数据x,y的值是一个小于19位原创 2020-08-12 16:53:14 · 250 阅读 · 0 评论 -
【高精】【DP】逆序对
逆序对题目大意就是两个整数N,K,在N的序列中,有多少K对逆序对的个数输入样例3 03 13 23 34 24 1013 2318 800 0输出样例12215046936280184348859235088数据范围1 <= n <= 50, 0 <= k <= 1500.解题思路其实这道题就是一道DP,设...原创 2019-07-07 16:26:26 · 463 阅读 · 0 评论 -
【DP】【高精】WZK打雪仗
WZK打雪仗题目大意就是在一个环上有2n个点,问有多少种连法可以用n条线连接成n对点.输入样例5输出样例42数据范围【数据范围】对于30%数据: n<=30。对于100%数据: n<=100。解题思路其实这道题要看规律,你会发现其实就是卡特兰数,就可以得出公式:f[n]=∑i=0n−1f[i]∗f[n−i−1]f[n]=\sum_{i=0...原创 2019-07-08 21:41:17 · 227 阅读 · 1 评论