吉哥专题
【HDU4507】【吉哥系列故事——恨7不成妻】【变形数位dp】
吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2260 Accepted Submission(s): 660 Problem Description 单身! 依然单
吉哥系列故事――完美队形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个条件之一，那么我们就说这