高精
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 · 237 阅读 · 0 评论 -
【08年特长生第二题】【高精】吝啬的地主
吝啬的地主吝啬的地主吝啬的地主 题目???? 很久以前,有一户地主对家里的工人“安理”非常的吝啬,工钱也很低,新的一年开始了,地主对安理说“我今年有一块正方形的田地,将它分成了N * N小块 你要好好耕哦,这块地的工钱我另算,你要多少工钱,说说看,让我考虑一下?”安理思考了一下,说“这样吧,在第一小块算1粒米,第二小块算2粒米,第三小块算22=4粒米,第四小块算23=8粒米,以此类推,最后一小块算2nn-1粒米,每一小块的米的数量和就算是我的工钱了。”地主没什么文化,一口就答应了。现在已知N的值,请你帮安原创 2020-08-14 16:23:50 · 289 阅读 · 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 · 289 阅读 · 0 评论 -
【高精】【DP】逆序对
逆序对 题目大意 就是两个整数N,K,在N的序列中,有多少K对逆序对的个数 输入样例 3 0 3 1 3 2 3 3 4 2 4 10 13 23 18 80 0 0 输出样例 1 2 2 1 5 0 46936280 184348859235088 数据范围 1 <= n <= 50, 0 <= k <= 1500. 解题思路 其实这道题就是一道DP,设...原创 2019-07-07 16:26:26 · 516 阅读 · 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 · 252 阅读 · 1 评论
分享