- 博客(20)
- 收藏
- 关注
RSS订阅原创 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
291
原创 （扩展）欧几里得算法
先给一题算模板题吧青蛙的约会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
964
转载 欧拉函数
本人不懒，只是觉得写不出这么好的文章来，所以转大佬们的博客已传播之。代码部分有修改，各位可以看原文章转自：https://www.cnblogs.com/handsomecui/p/4755455.html 算法总结 一欧拉函数（Euler's totient function） 欧拉函数的定义: ...
2018-12-03 21:24:16
316
原创 最长公共子序列
链接：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
156
原创 矩阵快速幂
矩阵快速幂类似于快速幂，如果不懂快速幂的可以看一下我的这个博客：快速幂。 多了“矩阵”二字好像变得高大上，其实懂一点矩阵性质的人就觉得这好小儿科了。先来说说矩阵的性质吧：如图，一个m*n的矩阵A和m*n的矩阵B：矩阵加法（这个可以忽略）矩阵乘法（敲重点）A*B=C（一个m*n的矩阵） 以上中，矩阵快速幂有两个需要理解的，分别是矩阵乘法中的1和2.c1显而易见，2...
2018-11-29 22:03:26
121
原创 基础-数字翻转（反转函数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
10052
1
原创 A - I Hate It HDU - 1754 单点更新 区间查询
I Hate It 先给线段树模板的另一题敌兵布阵题意：老师查询一段区间的学生的成绩最高分，但有时候也会改卷出错，所以需要更改某个人的成绩，所以需要改。分析：用线段树（线段树另一个模板题）直接给代码：//#include<iostream>//#include<algorithm>#include<stdio.h>#define ...
2018-09-20 20:25:31
111
原创 敌兵布阵 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
116
原创 D. Boulevard （相遇【相见】问题）
这是题目CodeForces - 589D 题意：给出n个人的散步时间表，分别是t（哪点开始），s（开始点位置），f（结束点位置），然后我们需要想想一根数轴（ox轴），然后上面的人如果在正确的时间，碰到了面（如何才能碰面呢：面对面相撞或者一起走散步）就打一声招呼就行。问每个人打了多少声招呼？分析：两种做法：1.我先讲一下我没想到的那种：相当于在一个xoy轴上有一条直线（对于一个人来说）...
2018-08-03 20:07:50
221
原创 B. Layer Cake（巧妙的暴力，巧妙的枚举）
给你们的题目链接题意：Dasha买了一个正方体蛋糕层（n层且等高），但她是一个完美主义者，想把它们分割成多个同等模样的蛋糕层（层数<=n），而且还有规矩：不能横着且（保证高还是原来的高），且只能平行于边的边缘竖直切下去，随你切多少刀，反正只要最后留下一个正方体就行，对了，被切下来的角料别问我去哪了，可能她边切边吃吧。问如何切才能保证总体积最大，且告诉我你最终的蛋糕长和宽（顺序别乱）。...
2018-08-02 11:22:01
265
原创 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
259
原创 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
172
原创 关于快速幂
一般我们写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
193
原创 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<(结构体的名字)> （你定义的队列名字）;queue<node> M;queue中有几个可以调用的函数，我们直接可以使用: empty(); 如果队列空则返回真 push( （这个里面加入你需要加入的元素或者结构体） ...
2018-07-13 11:22:43
20969
原创 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关注的人