3974

POJ 1730 Perfect Pth Powers

PerfectPthPowersTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17339 Accepted: 3974DescriptionWesaythatxisaperfectsquareif
a2459956664·2016-04-07 12:00

hdu--3974 线段树 转自kuangbin大神的博客，写一下自己的理解，原谅我这么弱

这道题题意还是很简单：就是说在一个公司里面，每个人都会有自己的直接老板，于是人与人之间的关系就会构成一颗树，现在有操作给某个人布置一个任务x，那么这个人会把这个任务交给他的下属（他下属也会交给下属的下属）,还有一个操作就是查询某个人正在做的工作是什么。最多50000个人，最多有50000次操作，意味着在50000个人里面需要在200次操作要得到结果，所以线段树肯定是可以做到的。（深度不会超过200
qq_24664053·2016-03-03 20:00

poj_3974 Palindrome（最长回文子串）

【题目】点击这里【思路】直接运用Manacher算法。【代码】#include #include #definemaxSize1000005 #definemin(x,y)(xi)r[i]=min(r[j]+j-i,r[2*j-i]);elser[i]=1; while(s[i-r[i]]==s[i+r[i]])r[i]++; if(i+r[i]>j+r[j])j=i; } longintans
cleopard66·2016-02-10 23:00

POJ-3974-Palindrome- Manacher 马拉车算法（On寻找最长回文串）

id=3974马拉车算法的讲解，这个地方讲得很详细：http://www.cnblogs.com/grandyang/p/4475985.html很简单的又很有威力的一个算法。
viphong·2016-01-08 09:00

poj 3974 Manacher算法（判断最长回文子串）

题意：给定一个字符串，求其最长回文子串。思路：暴力O(n^3)，遍历中间节点向两边扩展O(n^2)。然后Manacher的O(n)算法是最优算法。以下内容转自（http://blog.csdn.net/yzl_rex/article/details/7908259）这个算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符，串的首尾也要加
dumeichen·2015-12-09 09:00

t-sql中pivot用法(行列转换)

从另一张表找的3974行是张三,8319行是李四,3051行是王五; 从stu_score查id,stu_id两列,聚合求出 得出张三,李四,王五在stu_score中的记录条数  select
·2015-11-13 16:32

POJ 3974 最长回文字串（manacher算法）

题意：给出一个字符串，求出最长回文字串。 思路：一开始我直接上了后缀数组DC3的解法，然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法，就是manacher算法。就去学习了一下， /************************以下转自http://funnyxj.blog.163.com/blog/static/20459016020127514231538/****
·2015-11-13 12:54

【POJ】3974 Palindrome

id=3974 题意：求s的最长回文串。
·2015-11-13 10:12

hdu3974（线段树+dfs）

pid=3974 题意：给定点的上下级关系，规定如果给i分配任务a，那么他的所有下属。都停下手上的工作，开始做a。
·2015-11-13 07:11

poj3974（manacher）

  传送门：Palindrome 题意：给定一个字符串，求最长回文子串。 分析：manach裸题，核心理解mx>i?p[i]=min(p[2*id-i],mx-i):1. #pragma comment(linker,"/STACK:1024000000,1024000000") #include <cstdio> #includ
·2015-11-13 04:32

教程：使用Entypo作为@ font-face在你的网页设计中

原文地址：http://www.goodfav.com/tutorial-use-entypo-pictogram-suite-as-font-face-in-your-web-designs-3974
·2015-11-11 14:55

POJ----(3974 )Palindrome [最长回文串]

  　　　　 Time Limit: 15000MS   Memory Limit: 65536K Total Submissions: 5121   Accepted: 1834 Description Andy the smart computer science student w
·2015-11-11 08:36

J - Assign the task HDU 3974（线段树+树映射到区间 OR 时间戳 树的表示）

Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3974
·2015-11-11 07:03

HDU 3974 Assign the task 简单搜索

根据Rex 的思路才知道可以这么写。 题目意思还是很好理解的，就是找到当前雇员最近的任务。 做法是，可以开辟一个 tim 变量，每次有雇员得到昕任务时候 ++tim 然后取寻找最近的任务的时候写一个搜索就可以 核心代码： while(num != -1){ num = a[num].leader;
·2015-11-10 23:17

POJ 3974 Palindrome 回文数 Manacher算法

  原文地址 http://www.2cto.com/kf/201210/164253.html   该题就是求一个字符串的最长回文子串，就是一个满足本身是回文的最长的子串。该题貌似可以用后缀数组和扩展kmp做，但是好像后缀数组貌似会tle，改学了下一个专门的叫Manacher算法的东西。。。     该算法说起来也不是太复杂，比较容
·2015-11-10 22:06

POJ 3974 Palindrome（最长回文子串）

id=3974 题意：求一给定字符串最长回文子串的长度 思路：直接套模板manacher算法 code： 1 #include <cstdio> 2 #include <
·2015-11-08 16:35

数位DP-POJ-3252-Round Numbers

RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:10811Accepted:3974DescriptionThecows,asyouknow
Roy_Yuan·2015-11-05 18:00

：做个合格的测试员

做个合格的测试员2013-01-0700:40by虫师, 3974 阅读, 8 评论, 收藏, 编辑  本来想用“优秀”，后来想想不过“合格”而已。最近工作与学习的想法，内容比较碎，先记录下来。  
ashin312·2015-11-05 15:00

POJ 3974 Palindrome 求最长回文子串 Manacher

纯模板题，用来练手，模板记错贡献一次wa。PalindromeTimeLimit: 15000MS MemoryLimit: 65536KTotalSubmissions: 6206 Accepted: 2283DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoraske
zp___waj·2015-11-04 13:00

POJ - 3974 Palindrome

DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to find the l
·2015-11-02 12:53

POJ 3974 Palindrome

Palindrome Time Limit:15000MS      Memory Limit:65536KB     64bit IO Format:%I64d & %I64u   Description Andy the smart computer science
·2015-11-01 08:39

Poj 3974 回文串--Manacher

//最长回文 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1000000 + 10; char Ma[maxn*2]; int Mp[maxn*2]; void Manacher(ch
·2015-10-31 17:29

J - Assign the task - hdu 3974（DFS建树+简单线段树）

题意：给一些节点简单额对应关系，可以组成一个树，如果树的某一个节点更新那么他的所有子节点都要更新，中间，会有一些查询 分析：题意倒也不难理解，但是但是不知道怎么建树。。。于是自能百度，看了kuangbin大神的博客豁然开朗，可以用每个节点的所包含的子节点段来当做线段树的节点，查找每个节点所包含的段可以用简单的DFS实现。 **********************************
·2015-10-31 13:25

POJ-3974 Palindrome Manacher算法

id=3974 　　Manacher算法效率真不错，用后缀数组A的都沙茶了。。
·2015-10-31 10:56

Palindrome（poj3974）（manacher算法）

id=3974 Palindrome Time Limit: 15000MSMemory Limit: 65536K Total Submissions: 2707Accepted: 995 Description
·2015-10-31 10:11

POJ 3974 最长回文串

  //Result:wizmann 3974 Accepted 42972K 3297MS G++ 879B#include <cstdio>
·2015-10-31 09:07

POJ 3974：Palindrome

Description 　　Andy是计算机系的非常聪明的一个学生，她参加了一门算法课，教授问了学生一个简单的问题：“你能不能高效地在一个字符串中找到最长回文子串呢？”。　　如果一个字符串从前往后读和从后往前读是一样的，则字符串被称为是回文。比如“madam”是回文，而“acm”不是回文。　　学生意识到这是一个经典的问题，但是他们只能够想到列举所有的子串并且判断这个子串是不是回文，很明显这个算法
·2015-10-31 08:18

hdoj 2669 Romantic 【扩展欧几里得 求解最小非负解】

RomanticTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3974AcceptedSubmission
笑着走完自己的路·2015-10-28 21:10

hdoj 2669 Romantic 【扩展欧几里得 求解最小非负解】

RomanticTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3974
chenzhenyu123456·2015-10-28 21:00

HDU 3974 Assign the task 并查集/图论/线段树

pid=3974 Description There is a company that has N emplo
·2015-10-23 09:17

HDU Assign the task（dfs编号+线段树成段更新）

pid=3974ProblemDescriptionThereisacompanythathasNemployees(numberedfrom1toN),everyemployeeinthecompanyhasaimmediateboss
u012860063·2015-08-31 15:00

最长回文 （hdu3068 && poj3974）Palindrome

最长回文TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11771    AcceptedSubmission(s):4315ProblemDescription 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正
u010579068·2015-08-23 16:00

【POJ 3974】 Palindrome

【POJ3974】PalindromeManacher纯模板题忘记的时候可以拿来找感觉代码如下:#include #include #include #include usingnamespacestd
ChallengerRumble·2015-08-12 14:00

poj2506 大数递推

TilingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8205 Accepted:3974DescriptionInhowmanywayscanyoutilea2xnrectangleby2x1or2x2tiles
became_a_wolf·2015-08-09 21:00

hdu 3974 Assign the task

pid=3974AssignthetaskTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
w144215160044·2015-08-03 17:00

HDU 3974 Assign the task (线段树)

修改一个点，实际上等价于同时修改一些点。而将一棵树深度遍历所得到的序列中，根节点相同的节点的标号刚好是相邻的。根据这个性质，用dfs对每个节点重新编号，修改一个点就变成了修改一个连续的区间。本题就变成了区间修改单点查询的线段树问题。代码：#include #include #include #include usingnamespacestd; #include #definelsonl,mid,
Baoli1008·2015-04-20 16:00

POJ 3974 Palindrome Manacher

题目大意给出一个字符串，求出这个字符串的最长回文子串。思路前来学习著名的Manacher算法。这是一个线性时间求出回文子串的算法。具体来说，对于我们弄出的一个回文串，它对于后面的串并不是，没有用的，因为它的左右两侧是相同的，那么自然可以用左边的信息去更新右边。设p[i]为第i个字符的回文半径，_max为max{p[i]+i}，也就是最远可以更新的点。之后枚举的时候，如果当前点的位置小于_max，那
jiangyuze831·2015-04-07 08:00

hdu3974----Assign the task

AssignthetaskTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):780    AcceptedSubmission(s):392ProblemDescriptionThereisacompanythathasNemployees(numberedf
Guard_Mine·2015-01-11 21:00

【POJ3974】Palindrome Manacher、模板题 裸题

题意：最长回文子串长度、题解：Manacher裸题、Manacher：本质：重复利用之前的信息来快速更新新的状态、思想：首先我们维护一个id指针表示可以用id指针更新i的【状态】。【状态】：p[i]表示以i为中心的最长回文半径。    （一般i+p[i]是第一个'超出回文'，即拓展到这里不成回文，下文也按照这个习惯来写）       有时回文子串长度是偶数，就会以一个不存在的'空'为中心，所以往往
Vmurder·2014-12-24 08:00

【Manacher】 POJ 3974 Palindrome

和HDOJ3068类似。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm300005 #defineeps1e-10 #definemod131542
blankcqk·2014-10-02 20:00

t-sql中pivot用法(行列转换)

从另一张表找的3974行是张三,8319行是李四,3051行是王五;从stu_score查id,stu_id两列,聚合求出得出张三,李四,王五在stu_score中的记录条数 select [3974]
CsethCRM·2014-09-11 08:00

POJ 3974 Palindrome Manacher算法题解

本题就是求最长的回文子串。字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。使用Mancher算法是可以秒杀的。模板式的Manacher算法：#include #include #include #include #include #include #include #include #include #include #include usingn
kenden23·2014-08-14 11:00

最长回文字串--------注意一个小点-----添加字符的问题

abcca输出会出错因为：a#b#c#c#a输出3#a#b#c#c#a#输出3但是121#1#2#1#输出4而1#2#1输出3所以还是#1#2#1#这样最后结果都统一减一错了好几次：我的最后代码：（POJ3974
u012329934·2014-07-19 19:00

最长回文子串_POJ3974_O(n)完美求解--------入门级理解

首先你要知道什么是回文串？这个我不解释，然后是让我们求一个字符串的最长回文子串？、对于如何求解最长回文子串，有几个层次首先当然是暴力求解其次是找到一个回文串的中心点后向两端扩展，这么做可以求出来但是时间复杂性是O（n）这一步有一个小亮点就是在对字符串的长度为奇数和偶数的时候采用了统一的处理即先对字符串进行预处理：在每两个字符之间加入一个特殊字符把原始字符统一变为个数为奇数的新字符，例如：121  
u012329934·2014-07-19 16:00

【hiho一下】第一周 最长回文子串

题目1：最长回文子串题目原文：http://hihocoder.com/contest/hiho1/problem/1【题目解读】题目与POJ3974palindrome基本相同。
yOung_One·2014-07-08 10:00

dnf85版暗帝刷图加点攻略

dnf暗帝刷图加点85版>>>>>加点方案暗殿骑士>暗帝等级：85SP：全部10770已用10200剩余15TP：全部36已用36剩余0QP：全部3974已用0剩余3974>>>>>通用技能>>>>普通技能
佚名·2014-07-04 10:13

DNF暗帝暗殿骑士觉醒刷图加点心得分享

>>>>>加点方案暗殿骑士>暗帝等级：85SP：全部10770已用10755剩余15TP：全部36已用36剩余0QP：全部3974已用0剩余3974>>&
佚名·2014-06-18 11:23

poj3974 Palindrome 最长回文子串

 O（n）的最长回文子串，留一个模板...#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1000010i) { p[i]=min(mx_right-i+1,p[2*mx_center-i]); } else { p[i]=1; } while(in2[i
yanglei040·2014-05-13 17:00

最长回文子串 HDU3068 POJ3974 CF.7D

最长回文子串HDU3068POJ3974CF.7D这有篇写的很好的文章：Manacher'sALGORITHM:O(n)时间求字符串的最长回文子串模板：//t为处理过的字符串，p为记录长度的数组 memset
hcbbt·2014-02-06 19:00

HDU 3974 Assign the task 并查集

pid=3974题目大意：一个公司有N个员工，对于每个员工，如果他们有下属，那么他们下属的下属也是他的下属。公司会给员工安排任务，分配给一个员工后，他也会把这个任务分配给下属。
murmured·2013-12-18 23:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他