紫芝的博客

「Stay hungry. Stay foolish.」

排序:
默认
按更新时间
按访问量

HihoCode1721删除一个字符之后是回文字符串

#1721 : 回文字符串2 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description 愚人节那天,小Ho在小Hi的一个回文字符串中添加了一个字符。你能帮助小Hi找到被添加的是第几个字符吗? Input 一个只...

2018-11-21 13:37:50

阅读数:10

评论数:0

HihoCode1032 最长回文子串 manacher算法

求最长回文子串的算法比较经典的是manacher算法 首先,说明一下用到的数组和其他参数的含义: (1): 以字符串中下标为的字符为中心的回文子串半径长度; 例如:字符串,那么, (以b为中心的回文子串是,半径长度为2。计算半径时包括b本身) 所以,数组的最大值就是最长回文串的半径。 (2)...

2018-11-20 17:00:48

阅读数:3

评论数:0

两种方法判断有向图是否有环【DFS】【拓扑排序】

方法1:DFS判断有向图是否有环 对一个节点u进行DFS,判断是否能从u回到自己这个节点,即是否存在u到u的回路。 color数组代表每个节点的状态 -1代表还没访问,0代表正在被访问,1代表访问结束 如果一个状态为0的节点,与它相连的节点状态也为0,则有环 #include &amp...

2018-11-20 16:49:36

阅读数:9

评论数:0

【C语言】字符串函数strtok 按照指定字符串分割

C语言字符串函数 strtok() 函数原型 char *strtok(char *str,const char *delimiters); 参数 str,待分割的字符串 delimiters,分隔符字符串 该函数用来将字符串str分割成一个个片段。 参数str指向欲分割的字符串,参数deli...

2018-11-20 15:47:17

阅读数:1

评论数:0

2018 ACM-ICPC亚洲区域赛 北京赛区

2018 ACM-ICPC亚洲区域赛 北京赛区 A题 #include <iostream> #include <vector&...

2018-11-19 19:09:58

阅读数:16

评论数:0

POJ - 2002 Squares 数正方形【二分】【哈希表】

Squares  POJ - 2002  题意 平面上有N个点,任取4个点,求能组成正方形的不同组合方式有多少种;相同的四个点,不同顺序构成的正方形视为同一正方形 分析 做法1 先枚举两个点,通过计算得到另外两个点,然后检查点集中是否存在这两个点 (tx,ty)绕坐标原点旋转W(弧度...

2018-11-18 22:44:04

阅读数:671

评论数:0

ProjectEuler500 【组合数学】【数论】

Problem 500!!! The number of divisors of 120 is 16. In fact 120 is the smallest number having 16 divisors. Find the smallest number with 2500500 di...

2018-11-18 18:06:56

阅读数:685

评论数:0

西安电子科技大学2017年ACM-ICPC校赛

2017 Xidian Programming Contest  Onsite #include<stdio.h> #include<iostream> #include<stri...

2018-11-18 11:19:52

阅读数:11

评论数:0

华东师范大学2018.11月赛【EOJ Monthly 2018.11】

【EOJ Monthly 2018.11】 A. 心与心的距离 Time limit per test: 2.0 seconds Memory limit: 512 MB 近在咫尺,远在天边。心与心的距离的量度,往往不如欧氏距离般浅显,而十分令人困扰。 斯蒂芬妮·孔茨在奥利匹亚沃什的长青...

2018-11-17 12:25:00

阅读数:1094

评论数:0

POJ 3104 Drying【二分搜索】最大化最小值问题

 题意 有N件衣服,每件衣服的函数量为ai,每分钟可以自然脱水1单位;有一个脱水机,每次只能用于一件衣服,每分钟脱水K单位,脱水时,不自然风干,求所有衣服全部脱水的最短时间 分析 二分查找最短时间,下界为1,上界为N件衣服中最大含水量,全部脱水的最小时间mid 对于每一件衣服,若ai小于等...

2018-11-15 17:11:44

阅读数:440

评论数:0

HDU 1069 Monkey and Banana 最长上升子序列进阶(动态规划)

HDU 1069(动态规划) Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description A group of ...

2018-11-15 14:10:18

阅读数:460

评论数:0

LightOJ 1401 No More Tic-tac-toe 博弈论SG打表

题意 玩家和电脑轮流在1*N的矩形内放置棋子,每次只能放一个棋子,相同的棋子不能相邻 ,玩家先手,最后没有合法棋子可放的一方败;现在给你一个残局状态,若玩家获胜,输出yes,否则输出No; 分析 首先,题目给定一个残局,要判断下一步轮谁下棋;因为每次只能放一个棋子,所以棋子个数是奇数,轮到电...

2018-11-13 18:05:41

阅读数:463

评论数:4

牛客网 短最优升级路径 【Dijkstra算法】+【路径记录】

链接:https://www.nowcoder.com/questionTerminal/a7052c5bd8634edb9ccee711a5c1ea54 来源:牛客网 短最优升级路径 题目描述:游戏网站提供若干升级补丁,每个补丁大小不一,玩家要升级到最新版,如何选择下载哪些补丁下载量最小。 ...

2018-11-13 15:18:11

阅读数:271

评论数:0

Java 图形用户界面 AWT事件处理

 事件处理机制 事件对象(Event):封装GUI组件上发生的特定事件,通常就是用户的一次操作 事件源:产生事件的组件 监听器(Listener):监听事件源上发生的事件,并对各种事件做出相应的处理对象,对象中包含事件处理器 事件处理器:监听器对象对接收的事件进行相应的处理的方法 ...

2018-11-12 20:42:41

阅读数:217

评论数:0

HDU3410 Passing the Message 【单调栈】

 题意 一个小孩可以看到左边比他矮,但是最高的孩子,同样可以看到右边比他矮,但是最高的小孩 分析 求左边比他矮,但是最高的孩子:维护一个单调栈,从栈顶到栈底单调递增; 从左边第一个孩子开始,如果栈为空或者当前元素小于栈顶元素,说明他没法看到比他矮的孩子,直接入栈,左值为0; 当前元素大于...

2018-11-12 19:45:35

阅读数:220

评论数:0

HDU 3415 Max Sum of Max-K-sub-sequence 单调队列

Given a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[n] is A[1]....

2018-11-12 15:09:49

阅读数:279

评论数:0

HDU1506 / POJ2339 Largest Rectangle in a Histogram 单调递减栈

1.什么是单调栈 具有单调性和栈的性质 单调递减栈就是从栈底到栈顶是单调递减的 单调递增栈就是从栈底到栈顶是单调递增的 2.单调栈解决的问题 以自己为最小值,找到最长的区间;单调递增栈 以自己为最大值,找到最长的区间;单调递减栈 给定一个区间找到这个区间的最大值或最小值 3.单调递减栈...

2018-11-11 17:11:06

阅读数:215

评论数:0

POJ2823 Sliding Window【单调队列】【线段树】【ST表】

Sliding Window  POJ - 2823  题意: 给出一个长度为N的序列,通过一个窗口,可以看到序列中连续的K个元素,窗口从最左边出发,每次移动一个单位,对于每次移动,输出当前窗口中的最大值和最小值 单调递减队列:从队头到队尾单调递减的队列 入队操作,先把队尾元素中小于X的...

2018-11-11 16:02:01

阅读数:449

评论数:0

POJ3061 Subsequence   尺取法(双指针)

Subsequence     POJ - 3061  A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and ...

2018-11-11 15:19:23

阅读数:212

评论数:0

HDU5178 pairs【二分法】【尺取法】

pairs  HDU - 5178  John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1) He wants to know how many pairs<a...

2018-11-11 12:42:47

阅读数:222

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭