Tb5821-CSDN博客

原创 POJ1012

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-12-14 14:09:29 444

原创数字接龙

题目：给出N（2~9）个数字，一数尾和另一数头相同可连接，求可连成的最大长度。数据范围：每数2~6位，每位1~4。例：123+234=1234 1234+4321=1234321import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class ConnectN

2016-12-14 00:00:45 1703

原创 POJ3050 这题太水了

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Hopscotch {static int[][] grid = new int[5][5];static boolean[] vis = new boolean[2000000];static in

2016-12-12 16:10:49 491 1

原创 POJ1190

刚开始做的时候把Hi>Hi+1忽略了，导致结果错误，而且剪枝不够彻底，要注意使用剩余的部分与当前结果相结合来剪枝。 import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class BirthdayCake2 {static int[][] minvs;static

2016-12-12 14:02:59 524

原创 TunnelConstruction

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class TunnelConstruction {static int n;static int h;static int v;static int smin;static int amin;static

2016-12-09 15:58:13 367

原创 POJ1664 记忆递归，简单易懂

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class DivideApple3 {static long[][] results;public static void main(String[] args) throws FileNotFoundExcept

2016-12-08 13:46:53 703

原创 POJ1664 记忆递归

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class DivideApple {static int m;static int n;static int sum;static int[] plates;static long[][][] result

2016-12-08 09:28:57 290

原创工作分配

题目：有最多15件事，分给两个人做。一个人不能同时做两件事，即分给同一个人的事情在时间上不能重叠。求两个人最多可以做多长时间的事情。要求：每件事情有开始时间和结束时间，时间由时、分两部分构成，输出以分钟为单位。import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; i

2016-12-07 09:24:57 323

原创 POJ1011 dfs剪枝半原创

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Sticks {static int len;static int goal;static int[] seq;static boolean[] isV;static int total;publ

2016-12-06 21:08:31 302

原创 TOJ1398 bfs混合dfs较慢

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class IsSquare2 {static int len;static int avg;static boolean[] isV;static int[] seq;static int flag;pub

2016-12-06 16:51:04 273

原创闯关游戏dfs（优化）

题目：闯关游戏，有N关(5<=N<=20)，每一关由一些士兵把守，有三种过关方法 1. 按要求缴纳过路费，通关 2. 缴纳2倍过路费，当前关卡的士兵可以招募带走 3. 所带士兵人数超过当前守关人数是可以直接攻打，但需牺牲同样多的士兵求通关所需的最少通关费用附加条件： 1. 每次招募的士兵最多只能参加3次战斗 2. 每次战斗牺牲的士兵按照招募的先后次序

2016-12-05 11:01:10 355

原创找环（优化）

import java.util.Scanner;public class FindRing {static boolean[][] map;static boolean[] isT;static boolean[] isH;static int[] queue;static boolean flag;static int hval;static int tail;public stat

2016-12-02 18:01:53 424

原创 TJUOJ2470 RobotMaze

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class RobotMaze {static int[][] maze;static int[][] queue;static boolean[][][] isD;static int[][] dir = n

2016-12-02 14:59:34 417

原创 POJ2718 贪心算法（奇）+全排列剪枝（偶）

import java.util.Scanner;public class SmallestDifference2 {static int[] dig;static int[] n1;static int[] n2;static int[] queue;static boolean[] isC;static int len;static int min;static int step;

2016-12-02 11:53:15 523

原创 HDUOJ1195 OpenLock简单遍历

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class OpenLock2 {static int[][] seq = new int[][] { { 1, 2, 3, 4, 0 }, { 1, 2, 4, 3, 1 }, { 1, 3, 2,

2016-12-01 14:56:19 474

原创 POJ1979 dfs

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Tile {static int w;static int h;static int total;static int[] stp = new int[2];static char[][] rec

2016-12-01 13:03:02 469

原创 POJ2718 贪心算法

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class SmallestDifference {static int[] dig;static int[] n1;static int[] n2;static int len;public static v

2016-12-01 13:01:16 511

原创 FlipGame循环解法(此方法未能体现bfs精髓，有冗余之处）

**逻辑无错，多个测试case无错，但WA，不知为何。** import java.util.Scanner;public class FlipGame3 { static boolean[][] chess = new boolean[6][6]; static int[][] queue; static int head; static int tail

2016-11-29 15:39:29 580

原创 FlipGame终于AC了（位运算方法）

import java.util.Scanner;public class FlipGame4 {static int[] rev = new int[] { 0x13, 0x27, 78, 140, 305, 626, 1252, 2248, 4880, 8992, 20032, 35968, 12544, 29184, 58368, 51200 };static int[] p

2016-11-29 14:51:01 736

原创 BFS循环求迷宫最短路径及路径数

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class MazeMin {static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };static int[][] maze;stati

2016-11-29 10:53:18 602

原创 Knumbers

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Knumbers {static int[] counts;static char[] digits;static int[][] allcounts;static int pos;public s

2016-11-28 14:34:53 254

原创 Queue操作,该项提交WA,不知原因

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Queue {static int[] queue;static int head = 0;static int tail = 0;public static void main(String[] a

2016-11-28 14:33:07 271

原创 MarbleGame优化解法

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class MarbleGame2 {static int[][] board;static int[][] tboard;static int N;static int[] spinfo = new int[

2016-11-27 17:03:33 472

原创 Triangle

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Triangle {static int[][] tria = new int[20][20];static int maxsum=0;static int top[] = new int[]{-1,

2016-11-25 14:45:38 373

原创 MaxSum100K

import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.Scanner;public class MaxSum100K {static int posum = 0;static int preps = 0;static int nesum = 0;static

2016-11-25 14:45:13 314

原创 Rectangle

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Rectangle {public static void main(String[] args) throws FileNotFoundException { // TODO Auto-gene

2016-11-25 14:41:33 407

原创 CounterfeitCoin POJ1013

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class CounterfeitCoin {static char[][] weinfo = new char[3][];static int[] coinfo;static int count;public

2016-11-24 14:00:48 351

原创 MoveClocks

import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner;public class MoveClocks {static int[][] moves = new int[][] { { 1, 1, 0, 1, 1, 0, 0, 0, 0

2016-11-23 17:34:59 307

原创 Pool

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Pool {static int[][] field;static int nums=0;static int[][] dir = new int[][] { { -1, 0 }, { 1, 0 },

2016-11-23 17:34:33 348

原创 Inflect

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class Inflect2 {static int[][] crowd;static int N;static int maxnum=0;static int deep=0;static boolean i

2016-11-23 17:34:06 458

原创 MarbleGame

import java.io.FileInputStream; import java.util.Scanner;public class MarbleGame { static int Answer = 0; static int tempAnswer = 0;static int[][] dir = { { 2, 4, 1, 3 }, { 4, 1, 2, 3 }, { 3

2016-11-22 21:24:43 238

Tb5821的博客