Ant_e_zz的博客

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最...

这道题比较难，状压dp，再加两个预处理#include<bits/stdc++.h> using namespace std; const int maxn = (1 << 20) + 10;int a[22],n; bool dp[maxn];vector<int> g[maxn];int len[maxn];int p[maxn], sz...

比较难的区间dp题#include<bits/stdc++.h> using namespace std; long long dp[60][60];int mm = 1e9 + 7; int main(){ int T , n ; string s; cin >> T; while(T --) { ...

#include<bits/stdc++.h> using namespace std; long long dp[110][1010];int zhuan[110][1010];int a[110]; int xuan(int x, int y){ int c[11]; int pii = 1; while(x) { ...

题目描述Occult喜欢玩一款手游，手游中有很多好看的卡片。他想要升级这些卡。现在他有m块经验石，目标是强化一张卡片，卡片最开始的时候是0级，卡片会升级，而升级所需的经验会越来越多。假设卡片满级是n级，给出a[1],a[2]....a[n]，a[i]表示从i-1级升到i级所需的经验石数量。保证a[1]+a[2]+...+a[n]=m，且a[1]<=a[2]<=..<=a[n]。然...

题目描述晨刷是个好活动！ACM会长路明非特别热衷于晨刷，尤其是路程变长时间变短了之后。可是最近天天下雨，晨刷的路上有各种水坑，踩到水坑就会弄湿美美的鞋子和裤子，因此会长很烦恼:还让不让人愉快的晨刷了？！于是会长想知道自己该如何巧妙避开各种水坑。假设从起点到终点有n米，其中有m个水坑是需要避开的，会长每次可以走1米2米3米或者4米。请问在这种情况下，会长有多少种方式避开水坑到达终点。输入输入包含多组...

题目描述有n个小朋友一起结伴同行去上学，每个小朋友的口袋里都有一些糖果，孩子的世界总是单纯而又可爱，现在其中的小刷提出了一个问题，如果把某些人(大于等于1个人)的糖果组合起来，能否组合出素数个糖果呢？如果能够组合出素数个糖果，能组成的最大的素数又是多少呢？如果不能，又最接近于哪个素数呢？如果一样接近，最大的又是哪个素数呢？看，小刷的世界就是这么单洁而又可爱！输入第一行输入一个n，紧接着下一行输入n...

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸...

题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了...

题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后一个多米诺骨...

题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些...

题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式：输出共2行,第1行为最小得分,第2行为最大得分.输入...

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼...

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...