
基础算法
zustlsj
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速幂
什么是快速幕?就是求a的n次方。当n和a都比较小的时候我们不需要快速幂。但是当n和a都很大的时候我们就需要用快速幂。所谓快速幂就是跳出十进制,用二进制进行运算,代码很简单long long quickpow(long long b,int i){ long long sum=1; while(i>0) { if(i&...原创 2019-01-11 20:30:51 · 146 阅读 · 0 评论 -
欧拉筛法
今天牛客练习赛的签到题主要就是用的欧拉筛法,发现以前没写过,今天写一下,链接:https://ac.nowcoder.com/acm/contest/342/A来源:牛客网 筱玛是个快乐的男孩子。寒假终于到了,筱玛决定请他的朋友们一起来快乐。对于筱玛来说,最快乐的事情莫过于翻看万年历上的日期了。一个日期是“快乐”的,当且仅当这一年的年份是一个质数,且将月份、日期写成"MM-D...原创 2019-01-11 20:42:56 · 265 阅读 · 0 评论 -
2.23日浙江科技学院天梯热身赛
1-1Hello World!(5 分)本题要求编写程序,输出一个短句“Hello World!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Hello World!”。Hello World相信大家都不会陌生,因为大多数人在学习编程的时候在控制台上输出的第一句话就是Hello World。AC代码#include<bits/stdc++.h&...原创 2019-03-01 19:35:58 · 275 阅读 · 0 评论 -
浙江科技学院3.2日天梯赛初赛-----题解
1-1 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 ——...原创 2019-03-03 12:19:05 · 817 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛赛后补题
题目按照本人AC的先后顺序排列,跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接:https://ac.nowcoder.com/acm/contest/558/H来源:牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S,请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:...原创 2019-04-24 20:04:13 · 346 阅读 · 0 评论