![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常学习,代码备记
文章平均质量分 59
_Miz
没有什么可以说的,好无奈。
展开
-
大数计算
#include #include #include using namespace std;#define Max 100int a[Max],b[Max];int main() { string str1,str2;//字符串存放 int len1,len2;//长度 int i;//循环数 int k;//下标控制 int t=0;//进位转载 2017-08-01 16:01:49 · 165 阅读 · 0 评论 -
NYOJ - 寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位...原创 2018-04-21 19:58:58 · 237 阅读 · 0 评论 -
2018年4月20日 堆排序+冒泡(手写+转载)
平均时间复杂度:O(nlogn) 最佳时间复杂度:O(nlogn) 最差时间复杂度:O(nlogn) 稳定性:不稳定堆排序其实也是一种选择排序,是一种树形选择排序。只不过直接选择排序中,为了从R[1...n]中选择最大记录,需比较n-1次,然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过,而树形选择排序恰好利用树形的特点保存...原创 2018-04-20 16:16:19 · 195 阅读 · 0 评论 -
刘汝佳 算法入门经典 分数化小数
#include<iostream>using namespace std;inline int read() { int x=0,f=1;char c=getchar(); while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();} while(c>='0' && c<=...原创 2018-04-16 19:52:21 · 400 阅读 · 0 评论 -
Wasserstein Distance(贪心)
链接:https://www.nowcoder.com/acm/contest/91/A来源:牛客网题目描述最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离,又名铲土距离。这个问题可以描述如下:有两堆泥土,每一堆有n个位置,标号从1~n。第一堆泥土的第i个位置有ai克泥土,第二堆泥土的第i个位置有bi克泥土。小埃...原创 2018-04-16 10:27:41 · 5913 阅读 · 0 评论 -
HDU3823 Prime Friend
Prime FriendTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3914 Accepted Submission(s): 810Problem DescriptionBesides the ordinary Boy Frien...原创 2018-04-15 15:26:23 · 228 阅读 · 0 评论 -
NYOJ-关于521
时间限制:1000 ms | 内存限制:65535 KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而51...原创 2018-04-09 17:21:19 · 105 阅读 · 0 评论 -
NYOJ - 阶乘之和
时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则输出No;样例输入2910...原创 2018-04-14 17:53:13 · 128 阅读 · 0 评论 -
NYOJ-独木舟上的旅行
时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少...原创 2018-04-14 17:14:16 · 94 阅读 · 0 评论 -
NYOJ-数数
时间限制:3000 ms | 内存限制:65535 KB难度:2描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告...原创 2018-04-09 16:09:00 · 82 阅读 · 0 评论 -
在sort()函数中使用greater<int>()和less<int>()
#include<iostream> #include<algorithm>//因为用了sort()函数 #include<functional>//因为用了greater<int>() using namespace std; void main() { int a[]={3,1,4,2,5}; i...转载 2018-04-07 21:04:46 · 3821 阅读 · 0 评论 -
字符串替换
时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we do#include <ios...原创 2018-04-07 20:59:47 · 124 阅读 · 0 评论 -
求最大质因数
#include #include int main() { long t,rs; int i = 2; scanf("%ld",&t); while(t>2) { if(t%i==0) { rs=i; t/= i; } else i++; } printf("%d"原创 2017-08-01 16:12:25 · 949 阅读 · 0 评论 -
NYOJ - 寻找最大数(三)(贪心求区间最优)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入1990 1...原创 2018-04-21 21:00:05 · 244 阅读 · 0 评论