beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

April Fools Contest 2018[cf 愚人节专场题解]

大家一起打愚人节的比赛还是挺有意思的！~~ 然而没有学弟留下来打比赛真是有点点小遗憾呢~ A：题目不要怕，只要胆子大 %2就好了 B: 给了两只猫，每只猫分为九个部分，有部分相同，有部分不同，你去摸猫，如果摸到不相同的部分，就给出判断你摸的是哪只猫，输出摸猫的序列和结果【这题wa的原因竟然...

2018-04-02

0 585

天梯赛 L1-039. 古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能...

2018-03-29

0 467

3.28 java 上机实验继承

【shape】 package se; import java.util.Scanner; import java.util.*; public class sdf { public static class Shape extends Object { protect...

2018-03-28

0 514

c++ 实现目标单词在文本中出现的次数

要求给定一串字符，并给定若干字符，求给定的一串字符中每个单词出现的次数 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+50; char ch[maxn]; char txt[maxn]; map<...

2018-03-28

0 488

hdu 1284 钱币兑换【完全背包问题】

题目大意，给你1分、2分、3分的硬币，问你组成n分的钱有多少种兑换方法这个题就是一个不带价值的完全背包问题，由于和完全背包问题的模型还是有一点差距，那么我们来讲讲如何把它作为一个完全背包问题来分析。首先这个题， 1,2,3分的硬币数量是无限的，那么对于总量为j的硬币来说，他可以取k1个1分的，...

2018-03-27

0 463

51nod 1277 B - 字符串中的最大值【KMP+dp】

题目描述：给你一个1e5长度的字符串，问每个字符串在其中出现的次数，求次数乘以长度的最大分析：这个题一开始就想着要统计每个前缀出现的次数是比较麻烦的，因为字符串的长度太长，时间复杂度远远不够，但是仔细观察，由于都是前缀，所以，我们可以发现，前缀的前缀一定在前缀中重复出现，这句话可能不好理解，举个例...

2018-03-27

0 463

数字三角形问题【简单树形dp】

给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，是的经过该路径经过数字最大经典的树形dp,状态转移方程如下 dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j]; #include <bits/stdc++.h&...

2018-03-27

0 372

51nod 1183 编辑距离问题

2个字符串，把s1转换到s2最少操作，并且把这个操作过程输出。操作包括3种：删除一个字符，增加一个字符，改变一个字符，操作仅对s1执行，使其等于s2. 分析这个题很想最大公共子序列问题对于两个字符串，如果 a[i]=b[j] 则不必进行操作如果a[i]!=b[j] 那么有三种情况，删...

2018-03-26

0 360

分治法处理循环赛日程表

题目：设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表： 1）每个选手必须与其它n-1个选手各赛一次； 2）每个选手一天只能赛一次。 #include <bits/stdc++.h> using namespace std; const int maxn=1e3+...

2018-03-26

0 540

UVA - 11488 Hyper Prefix Sets 【trie树】

题目大意：给你若干个01串，让你求出前缀长度*有该前缀的字符串个数的最大值裸题 #include <bits/stdc++.h> using namespace std; const int maxn=500000+50; typedef long long ll; struc...

trie

2018-03-26

0 623