吉哥专题

吉哥系列故事――完美队形II(HDU-4513)

Problem Description 吉哥又想出了一个新的完美队形游戏!    假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形:    1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的;    2、左右对称,假设有m个人形成新的队形,则第1个

hdu4507 吉哥系列故事——恨7不成妻

吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1059 Accepted Submission(s): 328 Problem Description 单身!   依然单身!   吉哥依然单身

杭电4535-吉哥系列故事——礼尚往来

吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 672    Accepted Submission(s): 377 Problem Description   吉哥还是那个吉哥   那个江湖

吉哥系列故事——完美队形I(腾讯马拉松第二场)

吉哥系列故事——完美队形I     Promble 吉哥这几天对队形比较感兴趣。   有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形:      1、挑出的人保持他们在原队形的相对顺序

hdu4512 吉哥系列故事——完美队形I

准备知识:最长公共上升子序列 http://www.clarkok.com/blog/?p=353 #include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){int a[210],f[210];int t,n;int i,j,k,ans;scanf("%d",&t);while(

HDU 4507 吉哥系列故事――恨7不成妻(数位dp好魔性的一道好题)

题目链接:[kuangbin带你飞]专题十五 数位DP J - 吉哥系列故事――恨7不成妻 题意 Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description   单身!   依然单身!   吉哥依然单身!   DS级码农吉哥依然单身!   所以,他生平最恨情人节,不管是214还是7

hdu 4513 吉哥系列故事——完美队形II(manacher)

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3951    Accepted Submission(s): 1575 Problem Description 吉哥又想出了一个新的完

HDU 4513 吉哥系列故事——完美队形II

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6108    Accepted Submission(s): 2451   Problem Description   吉哥又想出了一个新的完美队形游戏

hdu 4502 吉哥系列故事——临时工计划

第三题:先排序 dp[i]=max{dp[i-1],dp[i - (e -s+1)]+c} #include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;#define INF 100000000int dp[105];struct N

hdu 4507 吉哥系列故事——恨7不成妻

吉哥系列故事——恨7不成妻 题意 一个正整数和 7 7 7 有关当且仅当满足以下条件之一: 数位中某一位是 7 7 7数位和能被 7 7 7 整除这个整数能被 7 7 7 整除 统计 [ l , r ] [l,r] [l,r] 内所有和 7 7 7 无关 的数字的 平方和 思路 这道题需要一点思维。我们先来看一个例子: 如果我们现在处理枚举 p o s pos po

HDU 4513 吉哥系列故事――完美队形II (manacher算法+最长不下降)

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5861    Accepted Submission(s): 2358   Problem Description   吉哥又想出了一个新的完美队形游戏

吉哥系列故事——恨7不成妻 数位dp

单身!  依然单身!  吉哥依然单身!  DS级码农吉哥依然单身!  所以,他生平最恨情人节,不管是214还是77,他都讨厌!    吉哥观察了214和77这两个数,发现:  2+1+4=7  7+7=7*2  77=7*11  最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数!  什么样的数和7有关呢?  如果一个整数符合下面3个条件之一,那么我们就说这