zs709379096-CSDN博客

原创 hihocoder: #1323 : 回文字符串

import java.util.Scanner;public class Main2 { public static void main(String[] args) { Scanner scan=new Scanner(System.in); String str=scan.nextLine(); int l=str.length(); int[][] dp=new in...

2018-05-05 09:14:56 273

原创 hihocoder#1066 : 无间道之并查集

时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了

2018-01-24 10:38:18 273

原创 [LeetCode]Decode Ways II

A message containing letters from A-Z is being encoded to numbers using the following mapping way:'A' -> 1'B' -> 2...'Z' -> 26Beyond that, now the encoded string can also contain the charact

2017-11-09 19:29:21 238

原创 [LeetCode]Valid Parenthesis String

Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is valid. We define the validity of a string by these rules:Any left paren

2017-10-11 01:22:19 212

原创 Evaluate Division

Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the answ

2017-10-07 02:00:43 203

原创 Increasing Triplet Subsequence

Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if there exists i, j, k such that arr[i] ar

2017-10-06 14:05:31 164

原创 Segment Tree（线段树）

线段树代码模板：public class NumArray { Node root; int[] nums; public NumArray(int[] nums) { this.nums=nums; if(nums.length>0){ root=build(root,0,nums.length-1); } }

2017-09-12 11:25:50 312

原创 Palindromic Substrings

Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consis

2017-09-12 10:24:27 182

原创 hihocoder 1093 : 最短路径·三：SPFA算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能

2017-09-12 09:43:02 237

原创 hihocoder 1369: 网络流一·Ford-Fulkerson算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。小Ho：要是能够限制一下车的数量就好了，不知道有没有办法可以知道交通系统

2017-08-15 17:20:10 223

原创 hihocoder 1055 : 刷油漆(树状dp)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事

2017-08-15 15:01:50 272

原创 hihocoder 1181 : 欧拉路·二

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的

2017-08-14 15:16:35 281

原创 hihocoder 1175 : 拓扑排序·二

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连

2017-08-11 16:03:21 223

原创 hihocoder 1174 : 拓扑排序·一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课

2017-08-11 13:09:09 193

原创 AC自动机代码模板

AC自动机代码模板（很牛比的算法）：class Node{ Node[] childs; Node fail; int sum; public Node() { sum=0; childs=new Node[26]; }}public class Main { public Node insert(Node root,String s){ Node temp=roo

2017-08-04 18:14:06 383

原创 HDU2222 Keywords Search

Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image hav

2017-08-04 17:00:53 281

原创 hihocoder 1049 : 后序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也

2017-07-26 20:15:42 206

原创 java nio

java nio Demo：NIOServer：import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java.nio.channels.SelectionKey;import java.nio.channels.Selector;i

2017-07-26 19:29:13 268

原创 hihocoder 1304 : 搜索一·24点

时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。小Ho：小Hi，你说如果要写个程序来玩24点会不

2017-07-25 15:57:01 330

原创 hihocoder 1176 : 欧拉路·一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。

2017-07-24 20:52:47 251

原创图的欧拉回路

求图的欧拉回路：public class Solution { public ArrayList getEulerCircle(String cur,HashMap> map){ if(map.isEmpty()) return re; dfs(cur,map); return re; } ArrayList re=new ArrayLis

2017-07-24 19:32:09 1190

原创 hihocoder 1094 : Lost in the City

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north.Fortunately, Little Hi has a map of th

2017-07-24 18:42:38 249

原创 hihocoder 1523 : 数组重排2

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A1, A2, ... AN，每次操作小Hi可以选择一个数，把它放到数组的最左边。请计算小Hi最少进行几次操作就能使得新数组是递增排列的。输入第一行包含一个整数N。第二行包含N个两两不同整数A1, A2, ... AN。(1 i 对于60

2017-07-24 18:07:56 479

原创 hihocoder 1051 : 补提交卡

时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的

2017-07-24 15:43:43 185

原创 hihocoder 1039 : 字符消除

时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"A

2017-07-23 19:49:27 278

原创 hihocoder 1062 : 最近公共祖先·一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对

2017-07-23 16:16:41 250

原创 hihocoder 1109 : 最小生成树三·堆优化的Prim算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前，在成功的使用Kruscal算法解决了问题之后，小Ho产生了一个疑问，究竟这样的算法在稀疏图上比Prim优化之处在哪里呢？提示：没有无缘无故的优化！输入每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为2个整数N、M，表示小Hi拥

2017-07-23 15:37:05 363

原创 hihocoder 1122 : 二分图二•二分图最大匹配之匈牙利算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且每个人不会出现两次。不知道有没有什么好办法，对于当前给定的相

2017-07-23 15:29:48 264

原创 hihocoder 1121 : 二分图一•二分图判定

时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比

2017-07-20 18:32:54 254

原创 hihocoder 最小生成树二·Kruscal算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费

2017-07-19 19:04:22 292

原创 hihocoder 最小生成树一·Prim算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到

2017-07-19 19:02:07 218

原创扩展KMP 算法

扩展KMP算法描述：给出模板串S和串T，长度分别为Slen和Tlen，要求在线性时间内，对于每个S[i]（0最长公共前缀长度，记为extend[i]代码：import java.util.Scanner;public class Main { public int[] getNext(String s){ int[] next=new in

2017-07-19 15:38:27 202

原创 hihocoder 1048：状态压缩·二

时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N*M的长方形盘子，他们可以用这个盒

2017-07-18 16:04:06 279

原创 hihocoder 1044 : 状态压缩·一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和

2017-07-18 11:02:14 325

原创 hihocoder 1043 : 完全背包

时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1

2017-07-18 10:59:27 224

原创 hihocoder 1038 : 01背包

时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖

2017-07-18 10:57:09 197

原创 hihocoder 1014 : Trie树

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？

2017-07-18 10:54:09 207

原创 [LeetCode] Longest Valid Parentheses

Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses substring is "()", wh

2017-07-14 00:45:57 213

原创 KMP 算法

KMP 算法：public class Solution { public int strStr(String haystack, String needle) { if(needle.length()==0) return 0; int[] next=getNext(needle.toCharArray()); int j=0;int i=0; while(i<hays

2017-07-13 19:49:06 168

原创 [LeetCode] Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.public class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) return "";

2017-07-13 19:31:12 203

空空如也

空空如也