自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 C. Ayoub and Lost Array(思维dp)

    Codeforces Round #533 (Div. 2) 分析:用dp做,从一位开始递推,取余0,取余1,取余2,互相组合。然后逐渐到n。 #include<iostream>using namespace std;#define ll long longconst ll mod=1e9+7;ll dp[200000+5][5];...

2019-01-22 10:25:56 367 1

原创 分块(区间)模板

思想:将一个长度为n的数列分成m块,然后通过对这m块进行操作。属于一种暴力算法。时间复杂度为:度是O(√n)。这张图就是大致的模板了。虽然属于暴力算法,但下面这道题用分块做感觉时间差不多。I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tot...

2019-01-20 18:50:17 286

原创 (扩展)欧几里得算法

先给一题算模板题吧青蛙的约会Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 131598   Accepted: 28987 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面...

2019-01-19 16:08:32 479

转载 用C/C++测试编译器中关键字占多少个字节?以及16/32/64位平台下的字节数

转自这位大佬:https://blog.csdn.net/cherrydreamsover/article/details/81410364https://blog.csdn.net/cherrydreamsover/article/details/81022994(orz) 有关每一个字节的取值范围如下: 1、char:表示字符型数据,占1个字节(8个二进制位),包含256个不同的...

2018-12-05 21:50:53 955

转载 欧拉函数

本人不懒,只是觉得写不出这么好的文章来,所以转大佬们的博客已传播之。代码部分有修改,各位可以看原文章转自:https://www.cnblogs.com/handsomecui/p/4755455.html                                     算法总结 一欧拉函数(Euler's totient function) 欧拉函数的定义:   ...

2018-12-03 21:24:16 315

原创 最长公共子序列

链接:https://ac.nowcoder.com/acm/contest/301/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串(可非连续)...

2018-12-02 21:00:12 155

原创 矩阵快速幂

 矩阵快速幂类似于快速幂,如果不懂快速幂的可以看一下我的这个博客:快速幂。 多了“矩阵”二字好像变得高大上,其实懂一点矩阵性质的人就觉得这好小儿科了。先来说说矩阵的性质吧:如图,一个m*n的矩阵A和m*n的矩阵B:矩阵加法(这个可以忽略)矩阵乘法(敲重点)A*B=C(一个m*n的矩阵) 以上中,矩阵快速幂有两个需要理解的,分别是矩阵乘法中的1和2.c1显而易见,2...

2018-11-29 22:03:26 121

转载 并查集

并查集写的太好了,自己写的完全比不了,所以直接看大佬的了。 

2018-11-11 18:49:20 102

原创 基础-数字翻转(反转函数reverse())

对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述:输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。输出描述:输出rev(rev(x) + rev...

2018-10-19 20:42:06 10027 1

原创 A - I Hate It HDU - 1754 单点更新 区间查询

I Hate It 先给线段树模板的另一题敌兵布阵题意:老师查询一段区间的学生的成绩最高分,但有时候也会改卷出错,所以需要更改某个人的成绩,所以需要改。分析:用线段树(线段树另一个模板题)直接给代码://#include<iostream>//#include<algorithm>#include<stdio.h>#define ...

2018-09-20 20:25:31 108

原创 敌兵布阵 HDU - 1166 单点更新,区间查询

HDU - 1166基础线段树问题题意:n个阵营,每个阵营人数都有个初始值,接着有好多个指令(直到指令为'End'为止)Add指令第i位置加j个人,Sub指令为第i个位置减j个人,Query指令为询问【i,j】区间总人数。分析:直接用线段树(线段树模板题)给代码:#include<iostream>using namespace std;int node[20...

2018-09-20 20:17:53 114

原创 D. Boulevard (相遇【相见】问题)

这是题目CodeForces - 589D 题意:给出n个人的散步时间表,分别是t(哪点开始),s(开始点位置),f(结束点位置),然后我们需要想想一根数轴(ox轴),然后上面的人如果在正确的时间,碰到了面(如何才能碰面呢:面对面相撞或者一起走散步)就打一声招呼就行。问每个人打了多少声招呼?分析:两种做法:1.我先讲一下我没想到的那种:相当于在一个xoy轴上有一条直线(对于一个人来说)...

2018-08-03 20:07:50 215

原创 B. Layer Cake(巧妙的暴力,巧妙的枚举)

给你们的题目链接题意:Dasha买了一个正方体蛋糕层(n层且等高),但她是一个完美主义者,想把它们分割成多个同等模样的蛋糕层(层数<=n),而且还有规矩:不能横着且(保证高还是原来的高),且只能平行于边的边缘竖直切下去,随你切多少刀,反正只要最后留下一个正方体就行,对了,被切下来的角料别问我去哪了,可能她边切边吃吧。问如何切才能保证总体积最大,且告诉我你最终的蛋糕长和宽(顺序别乱)。...

2018-08-02 11:22:01 260

原创 J. Superfactorial numeral system(一个想到了就能做出来的逻辑题,很数学)(关于阶乘的构造)

题目链接http://codeforces.com/gym/100637/problem/J题意:给你一个公式这个公式中关于an有:除了a1能为任意整数外,其他ak为不能大于(包括它本身)的整数,写出a1到ak(最后一个不为0的整数)的一串数字是多少?分析:关于阶乘的我感觉挺陌生,只能说看完别人的博客后恍然大悟,以后看到有连续阶乘的首先我就会先到这个方法。方法:其实p/q如果大于零的话...

2018-07-22 15:59:47 257

原创 D. Little Artem and Dance(找规律加必须用c语言写的,否则会超时)

题目链接http://codeforces.com/problemset/problem/669/D题意:感觉这道题跟女生位置没大关系,主要看男生的走位,所有人顺时针从1-n排成圈;         1:绕着这个圆圈走x步(正数为顺时针,负数为逆时针)         2:同性之间1,2交换位置,3,4交换位置,5,6交换位置,等等(n说了一定为偶数);分析:我一开始用的是c++写...

2018-07-22 11:28:11 167

原创 关于快速幂

        一般我们写a的b次方(幂)时会用pow(a,b);但如果b十分大的话对于有些题目会超时,那该怎么办呢?        这里我们引入快速幂。什么是快速幂,从字面上看就是快速就一个a的b次方(幂)。比如 22 ,它写成二进制就是1 0 1 1 0,也就是22=2^0*0+2^1*1+2^2*1+2^3*0+2^4*1(倒着看红色数字就是它的二进制);    所以 它的底数是a的话,...

2018-07-14 17:13:04 192

原创 AMR11E - Distinct Primes (分解质因数)

点击打开链接AMR11E - Distinct Primes#math #number-theory Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than hi...

2018-07-13 17:34:38 309

原创 c++中关于直接使用队列(queue)的学习【头文件#include<queue>】

对queue的浅认识首先我们需要定义一个队列之前,需要知道定义一个什么类型的队列,比如结构体类型的;queue&lt;(结构体的名字)&gt; (你定义的队列名字);queue&lt;node&gt; M;queue中有几个可以调用的函数,我们直接可以使用: empty(); 如果队列空则返回真 push(          (这个里面加入你需要加入的元素或者结构体)  ...

2018-07-13 11:22:43 20930

原创 ECJTU 2018 Summer Training 2 SPOJ AMR11A

点击打开链接题意:给你一个图,左上角为起点,右下角为终点,且都是路过而已(都为0)。在其他地方,正数表示加血,负数表示扣血。生命值若小于等于0,则判为死亡。但就是不能让你死亡,所以需要有多少血才能走到终点。分析:这个题目可以用dp,如何呢?假如我们从终点一滴血(极端)走回来的话(寻终点的话是遇到正负数相加,而回来的话,时光倒流一样,血再回溯,遇到正负数相减),遍历全图回到起点,中途由于不能倒下(不...

2018-07-11 10:17:35 125

原创 ECJTU 2018 Summer Training 1(2016 PSUT Coding Marathon)

题目在这里点击打开链接A,C水题签到。B、        大致意思就是老师给学生出了一个函数,让她通过这个函数,然后给定r,c,dp[][],让我们求原来的两个字符串a[],b[]。        我们首先不知道任何一个字符串,但我们在题目中没有任何信息关于这两个字符串的相关信息,只知道函数信息,所以,我们可以先定义(长度说明了小于等于25)一个字符串a="a,b,c,d........

2018-07-06 11:49:43 251

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除