洛谷刷题
洛谷题目
roy_blue
算法工程师,希望和大家共同提高,欢迎关注,关注必回
展开
-
【洛谷刷题】--1.小玉买文具问题
要点在于将整形数据b,也就是角,转换成浮点型 => float c=b;#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; if(a<0||b<0) return -1; float c...原创 2018-09-16 17:35:04 · 1199 阅读 · 0 评论 -
【洛谷刷题】--2.级数求和与三连击问题
1.级数求和问题已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn大于KK。现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn;使得S_n>KSn>K。#include<iostream>using namespace std...原创 2018-09-28 21:58:01 · 1279 阅读 · 0 评论 -
【洛谷刷题】--3.字符串操作问题
3.字符串问题ISBN号码 ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。首位数字乘以11加上次位数字乘以22……以此类推,用所得的结果\bmod 11mod11,所得的余数即为识别码,如果余数为1010,则识别码为大写字母XX。例...原创 2018-12-27 16:58:26 · 394 阅读 · 0 评论 -
【洛谷刷题】--分治思想-快速幂取模
使用快速幂,时间复杂度在log2(p)。原理:(1)如果将 a自乘一次,就会变成 a^2 。再把 a^2自乘一次就会变成 a^4 。然后是 a^8…… 自乘 n次的结果是 a^{2^{n}} 。对吧……(2)a^xa^y = a^{x+y}=ax+y,这个容易。(3)将 b 转化为二进制观看一下:比如 b = (11)10 就是 (1011)2 。从左到右,这些 ...原创 2019-01-25 11:00:13 · 263 阅读 · 0 评论 -
【洛谷刷题】--分治思想-求逆序对
可用归并排序和树状数组求解:归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,是一种稳定的排序算法,时间复杂度O(nlogn),该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 归并排序用到了二分的思想...原创 2019-01-25 15:53:24 · 417 阅读 · 0 评论