2 Mr.Black-

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 11w+

C++复制构造函数

什么是复制构造函数?复制构造函数形如:假设类为StringBad,其相应的构造函数为StringBad(const StringBad &);当使用一个对象初始化另一个对象的时候,编译器将自动生成上述函数每当程序生成对象副本时,编译器都将使用复制构造函数如一个函数为call(StringBad sb)sb为其副本,创建sb时就调用了该函数,这也就会造成如果某个类型中有字符串时候,其副本因为浅拷贝的问题会指向与原类相同的地址,造成析构时,重复释放该地址内存。假设m.

2020-07-12 21:54:43

javascript中基本类型和引用类型

区别: 基本类型创建在栈中,引用类型的值同时保存在栈和堆中基本类型包括 Underfined ,Null, Boolean,Number,String其中Boolean,Number,String还可以是特殊的引用类型用new操作符创建的引用类型的实例在执行流离开当前作用域前一直保存在内存中,而自动创建的基本包装类型的对象,则只存在于一行代码的执行瞬间基本包装类型的对象如:var s1="some text";var s2=s1.substring(2);本来s1不用调用s.

2020-07-10 23:38:04

前端杂记

标签<a>中的target属性 :_blank 浏览器总在一个新打开、未命名的窗口中载入目标地址_self 这是默认目标,在当前窗口中加载目标地址_parent 在父框架集中打开被链接文档_top 在整个窗口中打开被链接文档父目录表示方法 ../根目录表示方法 /...

2020-07-04 15:04:32

LA 2797 怪物陷阱(平面直线PSLG)

题目:https://vjudge.net/problem/UVALive-2797把直线的每两个端点点处理一遍,因为只有贴着端点才能过。若遇到直线端点相交情况,把每条线段稍微延长一点,通过判断是否相交即可判断是否可以通过#include<bits/stdc++.h>using namespace std;struct Point{ double x,y; Point(double x=0,double y=0) :x(x),y(y){}}; int n;typed

2020-05-25 01:03:01

LA 3890 离海最远的点(半平面交)

题目:https://vjudge.net/problem/UVALive-3890二分法,通过收缩凸边型,直到半平面交为空集。#include<bits/stdc++.h>using namespace std;#include<bits/stdc++.h>using namespace std;struct Point{ double x,y; Point(double x=0,double y=0) :x(x),y(y){}};typedef P

2020-05-22 21:12:25

UVA 10652 Board Wrapping(凸包)

#include<bits/stdc++.h>using namespace std;struct Point{ double x,y; Point(double x=0,double y=0) :x(x),y(y){}};typedef Point Vector;Vector operator +(Vector A,Vector B){return Vector(A.x+B.x,A.y+B.y);}Vector operator -(Vector A,Vector B){.

2020-05-21 15:05:50

UVA 12304 2D Geometry 110 in 1!(与圆有关二维几何问题)

关于InscribedCircle:O是ABC内心的充要条件是:aOA+bOB+cOC=0 (均表示向量)设ABC的坐标为:A(x1,y1),B(x2,y2),C(x3,y3) BC=a,CA=b,AB=c内心为O(x,y)则有aOA+bOB+cOC=0(三个向量)MA=(x1-x,y1-y)MB=(x2-x,y2-y)MC=(x3-x,y3-y)则:a(x1-x)+b(x2-x)+c(x3-x)=0,a(y1-y)+b(y2-y)+c(y3-y)=0∴x=(ax1+bx2+cx3)...

2020-05-21 00:14:47

UVA 11178 Morley定理(几何入门)

#include<bits/stdc++.h>using namespace std;struct Point{ double x,y; Point(double x=0,double y=0) :x(x),y(y){}};typedef Point Vector;Vector operator +(Vector A,Vector B){return Vector(A.x+B.x,A.y+B.y);}Vector operator -(Vector A,Vector B){.

2020-05-15 23:23:04

UVA 11107 生命的形式(后缀数组+LCP)

把所有输入的字符串拼起来,二分答案,每次判断是否有一个长度为p的串在超过一半的串中连续出现,判断方法是扫描height数组,因为height数组中,相同串长度都聚集在一起。#include<bits/stdc++.h>using namespace std;const int maxn=100005;char s[maxn];int sa[maxn],t[maxn]...

2020-05-07 21:49:16

蓝桥校内模拟赛摆动数列(动态规划)

如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。  小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式  输入一行包含两个整数 m,n。输出格式  输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入3 4...

2020-04-19 00:21:10

LA 3704 Cellular Automaton(矩阵快速幂)

题目https://vjudge.net/problem/UVALive-3704构造出来矩阵后,发现这是一个循环矩阵,从第二行开始每一行都是上一行向右,所以只需要保留第一行数据,使时间复杂度边为(O^2log k)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int max...

2020-04-13 21:19:34

UVA 10870 Recurrences (矩阵快速幂)

由于n太大,不能直接递推,需要用矩阵快速幂来解决,时间复杂度为O(d^3logn)举例,d=5的矩阵关系式为:|a1 a2 a3 a4 a5| | f[n-1] | | f[n]| |1 | | ...

2020-04-12 23:40:54

蓝桥杯 油漆面积(线段树区间修改+离散+扫描线)

10.标题:油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域...

2020-03-17 21:40:23

2017 蓝桥杯 迷宫(dfs)

X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间...

2020-03-15 14:48:58

UVA 10214 Trees in a Wood(欧拉函数)

枚举每列,只要找到g(x,y)=1中的所有y即可。因为1~x中,与x互质的假如有i个,那么[1+x,2x]中也有i个,因为相当于那互质的i个每个加了x,公因数还是11≤y≤x 有phi(x)个x+1≤y≤x 也有phi(x)个2x+1≤y≤x 也有phi(x)个.....kx+1≤y≤b ....直接统计#include<bits...

2020-03-14 22:42:54

UVA 11440 Help Mr.Tomisu(欧拉公式)

题目:https://vjudge.net/problem/UVA-11440所有素因子都大于M等价于和M!互素,因为和M!互素的数中不包含M中的任何因子。在kn中与n互质的个数如何求:在1~n中与n互质的个数为phi[n],再[n+1,2n]....中的个数与1~n中的个数一样。最后用递推先预处理一遍Phi根据欧拉函数若n是素数 phi(n)=phi(n-1)*(n-1)...

2020-03-12 11:28:54

蓝桥杯 2019 糖果(01背包问题的状态压缩)

采用了滚动数组的方法。状态转移:把第i,i+1,i+2的糖果装到 j的背包后,现有背包的糖果为j|a[i]。#include<bits/stdc++.h>using namespace std;int n,m,k,temp;int a[25],d[1<<21];const int inf=0x3f3f3f3f;int main(){ int ...

2020-03-10 17:19:54

UVA 10859 放置街灯(树形DP)

把无向图转化成有根树。两个优化的量v1,v2,把二者组合成一个量Mv1+v2,让M是一个比“v2的最大理论值和v2的最小理论值之差”还要大的数,就可以先决定v1,再决定v2。取M=2000,ans表示该节点放灯的情况,sum表示该节点不放灯的情况#include<bits/stdc++.h>using namespace std;vector<int&gt...

2020-03-08 22:01:20

UVA 10891 Sum游戏 (DP)

题目:https://vjudge.net/problem/UVA-10891第一种方法:记忆化搜索状态有O(n^2),每个状态有O(n)个转移,所以时间复杂度为O(n^3)#include<bits/stdc++.h>#include<algorithm> using namespace std;const int maxn=100+10;int S...

2020-03-07 19:47:18

UVA 10635 王子和公主(LCS转LIS)

题目:https://vjudge.net/problem/UVA-10635传统LCS问题时间复杂度为O(p*q),但是此题p*q高达250*250=62500,有些太慢所以把问题转化为LIS,时间复杂度变为(n*logn)先把A串的每个字符的位置记录一下,然后把B串的元素转换成A串的位置,相当于求LIS。#include<bits/stdc++.h>usin...

2020-03-05 21:34:18

查看更多

勋章 我的勋章
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。