2212专题

hdu-2212-DFS

#include<stdio.h> int main() { printf("1\n2\n145\n40585\n"); return 0; }

2002. 两个回文子序列长度的最大乘积;2212. 射箭比赛中的最大得分;924. 尽量减少恶意软件的传播

2002. 两个回文子序列长度的最大乘积 核心思想:求x的回文子序列的最大长度+二进制数枚举。用一个二进制数来表示对字符的选择。 2212. 射箭比赛中的最大得分 核心思想:二进制数表示状态,1表示bob胜利的区域,那么它的射箭数至少为alice[i]+1,然后我们枚举每个状态,用active记录下满足要求且分数最大的状态,最后枚举每一位统计结果即可。 924. 尽量减少恶意软件的

ZOJ 2212 Argus

这题还行 题意:register n m         n 为Q_num 类似于账户         m为耗时         #为注册结束       p为输出个数 #include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 10000int cmp(const void *a,const void *b);

zoj - 2212 - Argus

题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的) 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1212 ——>>这道题目够味,简单得够味!!!开始的时候总想着找最小公倍数,觉得不大用得上优先队列,敲着敲着,有灵感啦!先将每个Re