- 博客(16)
- 收藏
- 关注
转载 磁砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共1...
2018-05-24 20:03:16
162
原创 对局匹配
小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1,A2,...AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用...
2018-05-23 08:59:30
302
转载 一个求最长上升子序列长度的方法
#include<bits/stdc++.h>using namespace std;int n;int ans=0;int a[10005]= {0};int f[10005]= {0};int main() { scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d",&a[i]); ...
2018-05-07 20:12:16
310
转载 线段树染色问题
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this seemed a safe way f...
2018-05-07 18:14:13
270
原创 康托展开和逆康托展开
(康托展开)#include <cstdio>#include <string>#include <cstring>#include <math.h>#include <iostream>#include <algorithm>#include <vector>using namespace std;int fab
2018-04-23 21:41:20
103
原创 整数划分(动归)
将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 <= N <= 50000)。 Output 输出划分的数量Mod 10^9 + 7。 ...
2018-04-21 19:54:07
174
原创 马拉车算法
详细讲解:https://www.cnblogs.com/grandyang/p/4475985.html One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: gir...
2018-04-20 20:44:49
106
转载 关于kmp算法
之前就听学长讲过这个算法 没太搞懂 最近用到就查了查如果是暴力的话 两个字符串匹配 当遇到不匹配的时候时,就把i回溯,j置为0kmp的思想是 由于不匹配之前已经有匹配的字符 所以i不动 移动j所以理解kmp的重点就是如何移动jnext数组求的东西就是从起始位置到当前位置最长的相等的前缀和后缀的长度。https://blog.csdn.net/qq_30974369/article/details/...
2018-04-20 19:40:57
86
转载 拓展欧几里得
啊。。我是一条咸鱼鱼扩展欧几里德算法基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。证明:设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,ab!=0 时 设 ax1+by1=gcd(a,b); bx2+(a mod b)y2=gcd(b,a m...
2018-04-17 22:53:04
81
原创 tarjan算法
#include <algorithm>#include <iostream>#include <cstdio>#include <math.h>#include <cstring>#include <string>#include <queue>#include <map>#inclu
2018-04-15 21:40:53
119
原创 I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=...
2018-04-14 22:10:53
108
转载 线段树
本人真的是金鱼脑了。。。学过的算法立马忘。。真的是。。今天复习一下线段树。#define maxn 200005int sum[maxn<<2],add[maxn<<2];int A[maxn],n;void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}void build(int l,in...
2018-04-14 21:42:36
79
原创 vj-周六刷题
A-免费馅饼(DP)都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但...
2018-04-14 17:43:45
526
转载 修理牧场
修理牧场(25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次...
2018-04-13 16:18:49
282
转载 huffman
#include <algorithm>#include <iostream>#include <cstdio>#include <math.h>#include <cstring>#include <string>#include <queue>#include <map>#inclu
2018-04-13 16:04:49
257
转载 蓝桥杯国赛凑平方数
#include <algorithm>#include <iostream>#include <cstdio>#include <math.h>#include <cstring>#include <string>#include <queue>#include <map>#inclu
2018-04-12 21:02:05
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人