记录个人在工作学习中的思考和遇到的问题。

卡片换位：用BFS解决华容道最短移动次数问题

1、题目描述      给定一个字符串str，现在要对该字符串进行删除操作，保留字符串中的k个字符且相对位置不变，并且使它的字典序最小，返回这个子串。      例一输入:str=“fskacsbi”,k=2输出:“ab”解释:“ab“是str中长度为2并且字典序最小的子串      例二输入:str=“fsa

1、题目描述      约翰想在他家后面的空地上建一个后花园，现在有两种砖，一种3 dm的高度，7 dm的高度。约翰想围成x dm的墙。如果约翰能做到，输出YES，否则输出NO。题目链接2、解题思路2.1 数论思路      控制变量，保证等式3×a+7×b=x3 \times a + 7 \times b = x3×a+7×b=x中a和b存在一组整数解。控制变量b，遍历整数解至x

1、题目描述      假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，爬到顶部的方法有多少种？      题目来源：爬楼梯2、代码      其实就是斐波那契数列的变型。dp[i] 表示到第i步/第i个阶梯一共有多少种爬法。public class Solution { /**

1、题目描述（Lintcode）      我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。      题目链接：栅栏染色2、题目解析      首先设置一个dp数组用于记录给第i个柱子染色的时候一共有多少种染色方案，即dp[i]。我们接着寻找

@[TOC]目录1、题目Description数字 x,y是个「哥俩好」数字，当且仅当数字 x 的数位和与数字 y 的数位和相同。你需要找 n 个不同的正整数，使得这 n 个数字两两之间均为「哥俩好」数字且总和最小。Input一个整数 n， 其中1≤ n≤ 5000Output求最小的「哥俩好」数字总和。2、题目分析遇到这种类型的题，我的第一反应是找规律，结果发现1-10数位和的数的确有规律，但是对于数位和大于10的数的规律就十分难找。所以，这道题需要使用暴力枚举，看哪些数位和至少有5

题目来源P1308 (NOIP2011 普及组)统计单词数AC代码import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); String str1 = scan.nex

题目来源P1579 哥德巴赫猜想（升级版）AC代码import java.util.Scanner;public class Main { public boolean judge(int n) { if (n == 2) return true; if(n % 2 == 0 ) return false; for (int i = 3; i < n; i+=2) { if (n % i == 0) return false; } retu

题目来源P2141 [NOIP2014 普及组] 珠心算测验AC代码import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int count = 0; Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int []nu

题目来源洛谷P1008 三连击AC代码public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int a=0,b=0,c=0,d=0,e=0,f=0,g=0,h=0,l=0; int[] num = {1,2,3,4,5,6,7,8,9}; int[] temp = new int[9]; for(int i = 100; 3*i <= 1

题目来源P1055 [NOIP2008 普及组] ISBN 号码AC代码import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); String ISBN = scan.next(); char[] arr = ISBN.

题目来源洛谷P1154 奶牛分厩题目题目描述农夫约翰有N(1≤N≤5000)N(1 \le N \le 5000)N(1≤N≤5000)头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号sis_isi​，所有的奶牛都睡在一个有KKK个厩的谷仓中，厩的编号为0到K−1K−1K−1。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，SiS_iSi​ modmodmod KKK的值就是第iii头奶年所睡的厩的编号。给出一组奶牛的编号，确定最小的KKK 使得没有2头或2头以上的奶牛睡在同一厩中。