算法
yueyue200830
这个作者很懒,什么都没留下…
展开
-
Codeforces——1322B.Present
本文首发于我的blog,欢迎点击查看(无广告界面清爽!)题目网址: https://codeforces.com/contest/1322/problem/B写这篇博文是因为第一次遇到这个解法,对于我这个算法小白来说还是很新颖的。PS.做题的时候天真的以为是O(n)的解法,并且可以用数学做。。。题目给定nnn个数 a1a_1a1, a2a_2a2, … , ana_nan,计算其两两之和的异或值。分析首先输入大小以看就不可以直接求(废话)复杂度也就是压在O(nlogn)左右关键点原创 2020-05-24 19:44:08 · 231 阅读 · 0 评论 -
Leetcode——415. Add Strings(大数加法)
题目Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.题解这题很明显就是一个字符串的大数相加。首先相同位数的相加,然后考虑一下进位符。class Solution {public: string addStrings(str...原创 2019-03-02 14:12:57 · 235 阅读 · 0 评论 -
STL——next_permutation&prev_permutation
next_permutation和prev_permutation是对c++求全排列的函数,分别可以求出下一个全排列和前一个全排列。这里以next_permutation为例,来看一下c++官网的定义:default: bool next_permutation (BidirectionalIterator first,BidirectionalIterator last);custom...原创 2019-02-07 16:08:52 · 192 阅读 · 0 评论 -
Leetcode——42. Trapping Rain Water
题目Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.样例输入:[0,1,0,2,1,0,1,3,2,1,2,1]答案:6(蓝色部分)...原创 2019-02-03 08:10:50 · 150 阅读 · 0 评论 -
2018 Nowcoder Girl第二届挑战赛——题解
记录一下自己打得如此渣渣还是进了前120,希望面试能顺利,要求不高,第60名就好,我想要奖品原创 2018-12-24 17:43:17 · 444 阅读 · 0 评论 -
算法学习(三)——逆元
当运算时需要求模的时候,可以直接做的有+-*但是不满足/而逆元就是通过某种运算来达到求(a/b)%p的结果当b*c≡1(mod p)时,有(a/b)%p=(a/b*b*c)%p=(a*c)%p这里c就是b关于p的逆元 那么如何求c呢 费马小定理 当p为素数时,有 a^p≡a(mod p)故有a^p≡1(mod p)因此a关于p的逆元就是a^(p-2)...原创 2018-12-29 10:23:30 · 320 阅读 · 0 评论 -
算法学习(二)——快速幂
快速幂是用来解决,将其时间复杂度从O(n)减少到O(logn)原理首先,了解一个模运算的概念(a+b) mod N = (a mod N + b mod N) mod N(a*b) mod N = (a mod N * b mod N) mod N 然后,对于一个数k,把它转换为二进制,如11 = 1011那么于是那么在循环过程中只需要一直记录,每次判...原创 2018-12-29 09:26:56 · 164 阅读 · 0 评论 -
算法学习(一)——欧几里德算法&扩展欧几里得算法
最大公约数/欧几里德算法(gcd)欧几里德算法又称辗转相除法,证明可以度娘。个人简单脑部就是a和b两个数的模还是a和b的最大公约数int类型 int gcd(int a, int b) {return a%b==0?b:gcd(b,a%b);}long long类型的 long long gcd(long long a, long long b) {return a%b...原创 2018-12-29 08:38:42 · 340 阅读 · 0 评论 -
刷题时遇到的坑
数据类型:long long数组大小一定要够double由于精度问题,比较时考虑减一减再和1e-12比较一下scanf、printf比cin、cout快原创 2018-12-29 08:26:39 · 233 阅读 · 1 评论