摘要:
J - Fox And Jumping 题意就是有一条路无限长。第一行表示 可以向左向右跳,第二行是花费,问你能否每个点都走到; 分析 其实就是求这些数的最小gcd==1; 阅读全文
摘要:
题目描述:数轴上有nn个质点,第ii个质点的坐标为xixi,花费为cici,现在要选择其中一些点固定,代价为这些点的花费,固定的点不动,不固定的点会向左移动直至遇到固定的点,代价是这两点的距离,如果左边没有固定的点则花费为正无穷,问最小代价。 动态规划。 dp[i][j]; i表示第i个格子; j就 阅读全文
摘要:
import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { ... 阅读全文
摘要:
头文件:import java.util.*; import java.math.*; Scanner cin = Scanner (System.in);//读入 while(cin.hasNext())//等价于!=EOF n=cin.nextInt();//读入一个int型的数 n=cin.nextBigInteger();//读入一个大整数 输出: Sy... 阅读全文
摘要:
1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 阅读全文
摘要:
hdu 4491#include <iostream> #include<stdio.h> #include<algorithm> #include<cmath> using namespace std; int a[100005]; int b[100005]; long long int ans 阅读全文
摘要:
2.1 最长公共前缀 height 数组:定义height【i】=suffix(sa【i-1】)和suffix(sa【i】)的最长公共前缀;也就是排名相邻的两个后缀的最长公共前缀。 那么对于j和k,不妨设rank【j】<rank【k】;不妨设rank【j】<rank【k】,则有以下性质: suffi 阅读全文
摘要:
倍增算法 基本定义子串:字符串 S 的子串 r[i..j],i≤j,表示 r 串中从 i 到 j 这一段也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。 后缀:后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。 字串 r 的 从 第 i 个 字 符 开 始 的 后 缀 阅读全文