zzu_lmc

分类

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章（共200篇）

51nod 1183 编辑距离问题（dp）

编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） si...

2018-07-31

0 318

dp测模板ORZ 51nod 1134最长递增子序列

在劝退边缘徘徊…… 复习了下lower_bound 和 upper_bound #include<bits/stdc++.h> using namespace std; const int maxn = 1e5; int dp[maxn]; int a[maxn]; int len=...

2018-07-30

0 349

dp练习 51nod1049最大字段和

注意初始化 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 5e4+4; ll a[maxn]; int n; ll dp[maxn]; ll ans; int m...

2018-07-29

0 256

dp训练 51nod 1006

先跑一遍lcs得到最长公共子序列长度，再倒着跑一遍记录路径，即dp[i][j]刚开始发生改变的地方 #include<bits/stdc++.h> using namespace std; const int maxn = 1010; char s1[maxn],s2[maxn],p...

2018-07-29

0 288

牛客网多校第三场 E （KMP求最小循环节）

本来的思路是用字符串哈希做的，搞来搞去搞不动。。。题意理解的还有点偏差ORZ，最后换了KMP，找到了最小循环节就好做的多了，有的题真的是找对了方法难度立即降低不少。我的丑代码： #include<stdio.h> #include <string.h> using n...

2018-07-26

0 430

牛客小白月赛5 I-区间树状数组

https://www.nowcoder.com/acm/contest/135/I 虽然正解不是树状数组，但是刚学了树状数组就拿来用了，也能过，改成区间更新，单点求值的注意：数据范围 maxn 答案范围 int会溢出改成long long c[i...

2018-07-24

0 415

Stirling公式求阶乘位数 51nod1058 poj1423

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示...

2018-07-15

0 517

51nod 1873 初中的算术 java 高精度大数

Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。其中 0.0<a<99.999,0<n<26 。虽然Noder会计算，但是老是算错，现在他想要你来写一个程...

2018-07-14

0 366

poj2305 java 大数进制转换

import java.math.BigInteger; import java.io.*; import java.util.Scanner; public class Main { public static void main(String[] args) { int b; Big...

2018-07-14

0 383

51nod 1186 大数素数判断（java）+.isProbablePrime（int certainty）了解一下

给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。 Input 输入一个数N(2 <= N <= 10^30) Output 如果N为质数，输出"Y...

2018-07-13

0 852