佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

51nod 1088 最长回文子串【中心拓展法/输出长度和路径】

1088 最长回文子串基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符...

2018-03-22

0 430

CCCC L2-023. 图着色问题【set去重判不同种类个数/简单图论/判断两相邻点是否存在同色以及颜色个数】

L2-023. 图着色问题时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B ...

2018-03-21

0 385

百练 04 简单的整数划分问题

<dl class="problem-display"> <dt> 原文地址：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html </dt> ...

2018-03-21

0 584

NYOJ90 整数划分(经典递归和dp)

整数划分时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 <dl class="problem-display" style="margin: 0px...

2018-03-21

0 453

图遍历问题

图遍历问题分为四类遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”；遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。对于第一和第三类问题已经得到了完满的解...

2018-03-20

0 519

图着色问题

图的m色判定问题：给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色，问是否存在着色方法,使得G中任意两邻接点有不同颜色。图的m色优化问题：给定无向连通图G，为图G的各顶点着色，使图中任2邻接点着不同颜色，问最少需要几种颜色的最少颜色的数目m，称为该图的色数。若图G是平面图，则他...

2018-03-20

1 631

Java 大数(整数+浮点数) 基本函数

import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] a...

2018-03-20

0 316

根据规律绘制图形（俗称蛇皮走位）

紫书：蛇形填数吉首大学2017新生赛最后一题：http://www.cnblogs.com/Roni-i/p/8100521.html 【请用+-*/这四个符号依次填入以N为高的等腰三角阵中】 2017ACM-ICPC亚洲区域赛北京站 F.Secret Poems(模拟) 南阳OJ：矩阵填...

2018-03-19

0 400

KMP算法之我见

预备谈谈下面这些，可能有补充 KMP算法的用途； KMP算法之前的暴力； KMP算法预备知识与概念； KMP算法模板： KMP算法的习题。 1.KMP算法的用途：主要用于模式匹配（字符串匹配）。给定一个长的字符串（target string）和一个短的字符串（patte...

2018-03-18

0 383

CCCC L1-039. 古风排版【图形输出/循环控制行列/模拟/细节】

L1-039. 古风排版时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-17

0 445