M-_-M

分类

c++(2) java(3) 未归档(8) 算法(15) 题解(2)

/ 注册

全部文章（共30篇）

第二次公开课练习题

A - Pseudoprime numbers /B - Raising Modulo Numbers /E - Rightmost Digit /F - 人见人爱A^B 这几道题都是快速幂，还是很简单的快速幂,模版要套对哦具体看代码吧 //A #include<iostream> ...

题解

2020-05-24

0 506

第一次公开课练习题

E. Special Elements（前缀和+尺取）题目传送门http://codeforces.com/problemset/problem/1352/E #include<iostream> #include<algorithm> #define ios ios_ba...

题解

2020-05-21

0 605

HPU算法协会公开课第一期：【基础算法1】(做题经验)

A-前m大的数话说这道题之前就做过，当时是因为开的数组太小，然后就错了。解题过程我尝试了一种新的方法（虽然是错的，但是能发现错的原因也挺好）：先把数组从大到小排序也就是 7 6 5 4 3 2 1 从前往后加，但是忽然发现有点难以实现，比如如果按 7+6 7+5 7+4，，，，，，6+5 6...

题解

2020-05-17

2 560

高精度问题

高精度加法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAX=1e5; ll a[MAX],b[MAX]; //数组的大小决定了最高位数 string s1,s2; in...

高精度

2020-05-01

0 650

快速排序算法和二分查找

我们先来做一道简单的题：题目描述：利用快速排序算法将读入的N个数从小到大排序后输出。（N≤10^5）很简单是不是？ sort()函数扫一遍，只要数据不是特别的大，就能过。但是你如果不用sort()函数呢，你会做吗？快速排序说：我可以～快速排序算法： #include<iostrea...

快速排序

2020-04-30

1 592

DFS(深度优先搜索)

title: dfs 算法date: 2020-04-23 22:33:36tags:categories: 算法不会dfs，瞎说，来，包教包会一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否...

2020-04-30

0 844

STL的基本知识

STL 基础知识 (1)若果要在函数传递参数的时候忽略函数类型，那么就要使用模版函数：函数模版忽略函数类型：在需要忽略函数类型的函数前面加上 Template<class T(模版名称)> int add(T a,T b){ return a+b; }加上模版后，传递的参数...

题解

2020-04-30

1 567

n转化为k进制

B - Digits /AtCoder - 5308 Problem StatementGiven is an integer N. Find the number of digits that N has in base K. NotesFor information on base-K ...

2020-04-30

0 799

最大子区间问题

最大子区间问题 #include<bits/stdc++.h> using namespace std; int maxsubsum(int a[]){ int thissum=0,maxsum=0; int idx[2]={0}; for(int i=0;i...

2020-04-30

0 433

树状数组

概括树状数组是个好东西啊~（代码量少orz）简介树状数组是用数据压缩的思想由二进制实现的数据结构。有单点修改+区间查询或区间修改+单点查询的作用。实现单点修改&区间查询首先我们来看看暴力的效率。q组询问，极端情况下n个数的修改，效率为 O(n q) 。n，q为500000时一定会炸...

树状数组

2020-04-30

0 527