4745

hdu4745区间dp

B- TwoRabbitsTimeLimit:5000MS     MemoryLimit:65535KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionLonglongago,therelivedtworabbitsTomandJerryintheforest.Onasunnyafternoon,theyplannedtoplayaga
yuanjunlai141·2016-05-06 21:00

HDU 4745 Two Rabbits【非连续最长回文子序列，区间DP】

SubmitStatusDescriptionLonglongago,therelivedtworabbitsTomandJerryintheforest.Onasunnyafternoon,theyplannedtoplayagamewithsomestones.Therewerenstonesonthegroundandtheywerearrangedasaclockwisering.That
zhou_yujia·2016-05-06 16:00

HDU 4745 Two Rabbits 区间DP

题目描述：DescriptionLonglongago,therelivedtworabbitsTomandJerryintheforest.Onasunnyafternoon,theyplannedtoplayagamewithsomestones.Therewerenstonesonthegroundandtheywerearrangedasaclockwisering.Thatistosay
wuxuanyi27·2016-05-06 09:00

hdu4745(区间dp)

链接：点击打开链接题意：给出一个长度为n的环状序列，两只兔子各自从一个点出发，一个顺时针跳，一个逆时针跳，每个时刻都要求两只兔子所在的数字是相同的，兔子最多跳一圈，问兔子最多能跳多少次代码：#include #include #include #include #include usingnamespacestd; ints[1005],dp[2005][2005]; intmain
stay_accept·2016-05-05 20:00

hdu4745（区间dp，求最大回文串的长度）

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1346    AcceptedSubmission(s):669ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryi
martinue·2016-05-05 19:00

HDU 4745 Two Rabbits

思路：其实就是类似于找最长回文子序列嘛#include usingnamespacestd; constintmaxn=1050; intdp[maxn][maxn]; inta[maxn]; intmain() { intn; while(scanf("%d",&n)!=EOF&&n) { for(inti=0;i=0;i--) for(intj=i+1;j
qq_21057881·2016-05-03 20:00

HDU 4745 Two Rabbits 区间dp

I-TwoRabbitsTimeLimit:5000MS    MemoryLimit:65535KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4745Appointdescription
zp___waj·2016-04-22 13:00

tcpdump统计http请求

tcpdump-ieth0tcp[20:2]=0x4745ortcp[20:2]=0x504f-w/tmp/tcp.cap-s5122>&1&   sleep10   kill`psaux|greptcpdump
xiaoyong0015·2016-04-15 10:31

tcpdump统计http请求

tcpdump-ieth0tcp[20:2]=0x4745ortcp[20:2]=0x504f-w/tmp/tcp.cap-s5122>&1&sleep10kill`psaux|greptcpdump|
xiaoyong0015·2016-04-15 10:31

Acer4745G笔记本蓝牙驱动安装

Acer4745G笔记本装win7时已自动安装上了Atheros无线网卡驱动，并且能正常上网，在此基础上想安装蓝牙驱动，用来连接一个蓝牙耳机。
ikaoni·2016-03-28 18:46

Acer4745G笔记本蓝牙驱动安装

Acer4745G笔记本装win7时已自动安装上了Atheros无线网卡驱动，并且能正常上网，在此基础上想安装蓝牙驱动，用来连接一个蓝牙耳机。
ikaoni·2016-03-28 18:00

tcpdump抓取HTTP包

转载自：http://blog.csdn.net/kofandlizi/article/details/8106841tcpdump-XvvennSs0-ieth0tcp[20:2]=0x4745ortcp
Timsley·2016-03-25 21:00

HDU 4745 Two Rabbits（区间DP，最长非连续回文子串）

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1274AcceptedSubmission(s):641ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryinthefore
Dacc123·2016-03-17 10:00

hdu - 4745 - Two Rabbits

题意：两只兔子，在n块围成一个环形的石头上跳跃，每块石头有一个权值ai，一只从左往右跳，一只从右往左跳，每跳一次，两只兔子所在的石头的权值都要相等，在一圈内（各自不能超过各自的起点，也不能再次回到起点）它们最多能经过多少个石头(1 <= n <= 1000, 1 <= ai <= 1000)。 题目链接：http://acm.hdu.edu.cn/showproblem.
·2015-11-13 14:02

常用抓包指令for wireshark or tcpdump

tcp.dstport eq 8080" 　　【wireshark 抓指定协议端口数据包】 2,　　tcpdump  -XvvennSs 0 -i eth0 tcp[20:2]=0x4745
·2015-11-13 02:35

HDU 4745 Two Rabbits（最长回文子序列）（2013 ACM/ICPC Asia Regional Hangzhou Online）

Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and they were ar
·2015-11-13 02:31

hdu 4745 动态规划

思路：特水的一个最长回文子序列动态规划。比赛时硬卡第一题，49WA后终于AC，可惜没时间做这题，结果成绩也就可想而知了。兔子跳一样权值的石头，并且一个正跳，一个反跳，这不就是个回文子序列吗？？？？？！！！！ #include<set> #include<map> #include<cmath> #include<queue> #inclu
·2015-11-13 00:19

hdu4745Two Rabbits(dp)

链接 哎。。比赛中一下想到了公共子序 之后思维就被局限了 一直在这附近徘徊 想着怎么优化 怎么预处理。。 观看了众多神牛的代码 。。以前觉得自己能写出个记忆化的最长回文长度 还挺高兴的。。。现在觉得好弱 因为它是两边一起跑 也就是可以是两段回文子序 所以。。只需要求下1-i i+1-n的最长回文串就可以了 这个是可以在之前求总的时候保留下来的 1 #include <ios
·2015-11-12 21:25

区间dp-hdu-4745-Two Rabbits

pid=4745 题目意思： 给n个环状的数，A、B两人沿相反的方向走，每单位时间走一步，要求相同时间两人到达相同的数，且同一位置同一个人不能走两次，走过的位置不能越过。
·2015-11-12 08:23

杭州网赛 two rabbits (hdu 4745)

　　算法很简单,问题是,怎么证明,答案是回文序列. 　　设a,b走的序列按顺时针是: 　　a1 , a2 , a3 , ... , ak 　　b1 , b2 , b3 , ... , bk 　　考虑端点的2种情况: 　　　1.　a1 b1 ... bk ak 　　　2.　a1 b1 ... ak bk 　　对于第一种, 将b1,bk移动到a1,ak ,不会让答案变小, 于是这种情况下
·2015-11-11 18:48

tcpdump抓取HTTP包

tcpdump抓取HTTP包     tcpdump -XvvennSs 0 -i eth0 tcp[20:2]=0x4745 or tcp[20:2]=0x4854
·2015-11-11 05:38

HDU4745 - Two Rabbits(区间DP)

题目大意 给出一个长度为n的环状序列，两只兔子各自从一个点出发，一个顺时针跳，一个逆时针跳，每个时刻都要求两只兔子所在的数字是相同的，兔子最多跳一个圈~~~问兔子们最多能跳多少次 题解 一个逆时针跳，一个顺时针跳，经过的数字刚好组成了一个回文串，所以题目的要求就是求最长的回文，不过序列是环状的！怎么办？我们看看样例：2 1 1 2 1 3 答案是5 即2 1 1 2 1 3，其实就是[1,4
·2015-11-11 00:49

hdu 4745 Two Rabbits

构造回文串，求出[i, i + n]之间的最大回文串长度，最大回文串长度与前一字符串长度比较就是了   #pragma comment(linker,"/STACK:1024000000,1024000000") #include <cstdio> int n; int num[2005]; int dp[2005][2005]; i
·2015-11-10 22:06

HDU4745 - Two Rabbits(区间DP)

题目大意 给出一个长度为n的环状序列，两只兔子各自从一个点出发，一个顺时针跳，一个逆时针跳，每个时刻都要求两只兔子所在的数字是相同的，兔子最多跳一个圈~~~问兔子们最多能跳多少次 题解 一个逆时针跳，一个顺时针跳，经过的数字刚好组成了一个回文串，所以题目的要求就是求最长的回文，不过序列是环状的！怎么办？我们看看样例：2 1 1 2 1 3 答案是5 即2 1 1 2 1 3，其实就是[1,4
·2015-11-08 16:24

hdu 4745 Two Rabbits

思路：求最长回文子串的长度！代码如下：   1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<cstring>
·2015-11-07 10:20

hdu4745

　　区间DP，这类题目还是非常常见的，可惜平时都不怎么在意。一到比赛就弱得像鸟一样，真心囧。 　　题目要求很简单，就是一个最长的回文子序列，输出该子序列的长度。 区间DP，最常用的一种策略（类似于数学归纳法）： 令dp[i][j](j>=i)表示从i到j的一些目标状态 对于任意的x(x>=k)，dp[k][x]若已知（k=i-1或者i+1，根据题意需要，确定向上k=i-
·2015-11-02 19:22

HDU 4745 Two Rabbits（DP）

pid=4745 题意：n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置，B在逆时针选择一个位置，且这两个人所选位置的数字相等，然后格子跳到新选的位置上。
·2015-11-02 19:58

HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)

题意 在一个圆环串中找一个最长的子序列，并且这个子序列是轴对称的。 思路 从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。 倍长原序列，在新序列中求所有区间的最长回文子序列长度（一般子序列就表示不是连续的串）。 答案就等于所有长度为n的区间中最长回文的长度 和 所有长度为n-1的区间中最长回文的长度+1（在轴上的两点可不同） 中最大的
·2015-11-02 17:14

HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)

题意 在一个圆环串中找一个最长的子序列，并且这个子序列是轴对称的。 思路 从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。 倍长原序列，在新序列中求所有区间的最长回文子序列长度（一般子序列就表示不是连续的串）。 答案就等于所有长度为n的区间中最长回文的长度 和 所有长度为n-1的区间中最长回文的长度+1（在轴上的两点可不同） 中最大的
·2015-11-02 17:52

hdu 4745 区间dp

题意：求一个环的最长回文序列，是序列不是串 链接：点我 起点是可以任意的， 所以只要求出每个区间的最长回文序列之后取max（dp[1][i]+dp[i+1][n]），即可得最终答案 本来是想扩展两倍的，但是后来的最大不太好想 将 环倍增成链，求出窗口为n的最长子序列，但这不是最终的解，你可以试看看Sample 2,是只能得出4,因为它在选中的回文外面还可以选中一个当做起点来跳，所
·2015-11-01 15:14

HDOJ-1231 最大连续子序列[DP入门]

65536/32768 K (Java/Others)Total Submission(s): 11260    Accepted Submission(s): 4745
·2015-10-31 11:45

Windows Mobile 6.0 SDK和中文模拟器下载

familyid=06111A3A-A651-4745-88EF-3D48091A390B&displaylang=en 专业版SDK下载地址：
·2015-10-31 11:39

HDU 4745 最长回文子序列

题目大意 两只青蛙朝不同方向条，每次都到达值相同的位置，不能重复到达自己到过的地方，且不能飞跃已到过的地方   我们可以理解为这两只青蛙分别把整个序列遍历了一遍，依次走过所有的点，找到最多相同的点的个数，因为朝不同方向，且形成环，所以可以把数组扩大两倍，写两组一样的数组 每次跳完得到的必然可以理解为是一个回文子序列 这里有个例外，就是在已形成的回文子序列下 要是还有多出的点是可
·2015-10-31 10:06

hdu 4745 Two Rabbits 区间DP

pid=4745 题意： 有两只兔子Tom Jerry， 他们在一个用石头围城的环形的路上跳， Tom只能顺时针跳，Jerry只能逆时针跳，  要求在跳的过程中他们所在石头的权值必须相同，
·2015-10-31 09:42

区间dp总结

Brackets Sequence 基础的区间dp题，注意dp边缘的初始化，以及递归过程中的边界   poj 2955 Brackets 依旧注意初始化，水题   hdu 4745
·2015-10-30 14:19

最大堆的插入/删除/调整/排序操作

id=4745堆有最大堆和最小堆之分，最大堆就是每个结点的值都>=其左右孩子（如果有的话）值的完全二叉树。
Sayangnala·2015-09-28 18:00

tcpdump抓包分析详解

tcpdump -XvvennSs0tcp[20:2]=0x4745ortcp[20:2]=0x4854ortcp[20:2]=0x504fandhost192.168.199.1080x4745为"GET
iloveyin·2015-09-24 10:00

hdu4745 two rabbits

题目实际上是要求把原序列扩展一倍之后区间长度为n的最长回文序列长度(一开始我也想不到可以这样想啊,还是多感受感受吧==)然后就是dp求啦,这道题目dp数组必须二维,就不要手贱优化空间了,会TLE的,不要问我为什么会知道.最后注意下求ans的时候因为可以有一块石头不在回文序列里面却符合题意,这里注意判断一下dp[i][i+n-1]+1是不是更大就可以啦.
the301stdoub·2015-04-30 11:00

hdu4745 最长回文子序列（区间DP）

pid=4745ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryintheforest.Onasunnyafternoon,theyplannedtoplayagamewithsomestones.Therewerenstonesonthegroun
u013573047·2015-04-15 14:00

HDOJ 4745 Two Rabbits DP

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):944    AcceptedSubmission(s):496ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryin
u012797220·2014-11-18 20:00

HDU 4745 Two Rabbits

题意：两只兔子，在n块围成一个环形的石头上跳跃，每块石头有一个权值ai，一只从左往右跳，一只从右往左跳，每跳一次，两只兔子所在的石头的权值都要相等，在一圈内（各自不能超过各自的起点，也不能再次回到起点）它们最多能经过多少个石头(1 #include #include #include usingnamespacestd; #definelllonglong #defineprt(k)cerr>n
u011788531·2014-11-18 19:00

hdu4745（区间DP）

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):921    AcceptedSubmission(s):483ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryin
cq_phqg·2014-09-06 14:00

hdu 4745 Two Rabbits（带思维的DP）

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):800    AcceptedSubmission(s):419ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryin
y5885922·2014-06-29 01:00

重装Catalyst Control Center

acer4745g的驱动是VGA_AMD_8.84.7.4_W7x64_
ikaoni·2014-04-26 14:00

tcpdump抓取HTTP包

tcpdump-XvvennSs0-ieth0tcp[20:2]=0x4745ortcp[20:2]=0x4854 0x4745为"GET"前两个字母"GE"0x4854为"HTTP"前两个字母"HT"
不必在乎朕是谁·2014-03-26 11:00

tcpdump抓取HTTP包

2012-10-11 10:50:35|  分类： rhel_apache |举报|字号 订阅 tcpdump -XvvennSs 0 -i eth0 tcp[20:2]=0x4745
gelongmei·2014-02-14 12:00

HDU 4745 Two Rabbits(非连续最长回文子序列，区间DP)

HDU4745TwoRabbits(非连续最长回文子序列，区间DP)HDU4745TwoRabbits题目地址题意：两只兔子，在n块围成一个环形的石头上跳跃，每块石头有一个权值ai，一只从左往右跳，一只从右往左跳
hcbbt·2014-02-06 14:00

HDU - 4745 Two Rabbits

题意：给出一个长度为n的环状序列，两只兔子各自从一个点出发，一个顺时针跳，一个逆时针跳，每个时刻都要求两只兔子所在的数字是相同的，兔子最多跳一个圈~~~问兔子们最多能跳多少次思路：求最长的回文串，然后枚举dp[0,i]+dp[i+1,n-1]就是最大值了，试想一只兔子从[0,i]中对称的一点开始，另一只兔子从[i+1,n-1]的对称点开始跳，注意求的是两只兔子一共跳了多少#include #inc
u011345136·2013-12-20 21:00

Fedora16的双显卡切换问题

症状：笔记本是Acer 4745G，安装了Fedora16+Win7 x64的双系统，每次开机后，独立显卡的风扇就开始狂转，同时笔记本的发热量极大，左侧出风口简直烫手。。。。
·2013-12-11 12:00

hdu 4745 Two Rabbits （最长非连续回文子序列）

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):681    AcceptedSubmission(s):352ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryin
u010228612·2013-10-04 20:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他