暗影小站

Time Limits: 1000 ms Memory Limits: 262144 KB Description BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知，天朝公路的收费站超多的。经过观察地图，小唐发现从PKU出发到ZJU的所有路径只会有N（2<=N<=300）个不同的中转点，其中有M（max(0, N-100) <=M<=N）个点是天朝的收费站。N个中转点标号为1…N，其中1代表PKU，N代表ZJU。中转点之间总共有E（E<=50,000）条双向边连接。 每个点还有一个附加属性，用0/1标记，0代表普通中转点，1代表收费站。当然，天朝的地图上面是不会直接告诉你第i个点是普通中转点还是收费站的。地图上有P（1<=P<=3,000）个提示，用[u, v, t]表示：[u, v]区间的所有中转点中，至少有t个收费站。数据保证由所有提示得到的每个点的属性是唯一的。 车既然是BOSS送的，自然非比寻常了。车子使用了世界上最先进的DaxiaYayamao引擎，简称DY引擎。DY引擎可以让车子从U瞬间转移到V，只要U ...

Time Limits: 1000 ms Memory Limits: 131072 KB Description Input 第一行为字符串A。 第二行为字符串B。 Output 输出在B的所有循环同构串中，有多少个能够与A匹配。 Sample Input 123456789输入1：aaaaaaaa输入2：a*aaaaaaa输入3：*a*b*c*abacabadabacaba Sample Output 123456输出1：4输出2：6输出3：15 Data Constraint 对于30%的数据，M<=20； 对于80%的测试点，M<=200； 对于100%的测试点，1<=N<=100,1<=M<=100000。 Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858 ...

Time Limits: 1000 ms Memory Limits: 131072 KB Description “圣主applepi于公元2011年9月创造了Nescafe，它在散发了16吃光辉之后与公元2011年11月12日被封印为一颗魂珠，贮藏于Nescafe神塔之中。公元2012年9月，圣主带领四大护法重启了Nescafe，如今已经是Nescafe之魂的第30吃传播了。不久，它就要被第二次封印，而变成一座神杯。。。”applepi思索着Nescafe的历史，准备着第二次封印。 Nescafe由n种元素组成(编号为1~n)，第i种元素有一个封印区[ai,bi]。当封印力度E小于ai时，该元素获得ai的封印能量；当封印力度E在ai到bi之间时，该元素将获得E的封印能量；而当封印力度E大于bi时，该元素将被破坏从而不能获得任何封印能量。现在圣主applepi想选择恰当的E，使得封印获得的总能量尽可能高。为了封印的最后一击尽量完美，就请你写个程序帮他计算一下吧！ Input 第一行一个整数N。 接下来N行每行两个整数ai、bi，第i+1行表示第i种元素的封印区间。 Output 两 ...

Time Limits: 1000 ms Memory Limits: 131072 KB Description “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，魂珠的能量是无穷大的。作为封印开始前的准备工作，请你求出最多能满足多少颗封印台的能量需求？ 注意：能量可以经过一个节点，不满足它的需求而传向下一个节点。每条边仅能传递一次能量。 Input 第一行一个整数n，表示除根节点之外的其他节点的数量。 接下来n行，第i+1行有三个整数Fi、Ei、Wi，分别表示i号节点的父节点、i号节点上封印石的能量需求、连接节点i与Fi的边最多能传递多少能量。 Output 最多能满足多少颗封印石的能量需求。 Sample Input 123454 0 3 20 100 100 ...

Time Limits: 1000 ms Memory Limits: 262144 KB Description vani和cl2在一片树林里捉迷藏…… 这片树林里有N座房子，M条有向道路，组成了一张有向无环图。 树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作为藏身点，同时vani也专挑cl2作为藏身点的房子进去寻找，为了避免被vani看见，cl2要求这K个藏身点的任意两个之间都没有路径相连。 为了让vani更难找到自己，cl2想知道最多能选出多少个藏身点？ Input 第一行两个整数N，M。 接下来M行每行两个整数x、y，表示一条从x到y的有向道路。 Output 一个整数K，表示最多能选取的藏身点个数。 Sample Input 123454 41 23 23 44 2 Sample Output 12 Data Constraint 对于20% 的数据，N≤10，M<=20。 对于60% 的数据, N≤100，M<=1000。 对于10 ...

Time Limits: 1000 ms Memory Limits: 262144 KB Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，地毯左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为：两个格子有公共边，并且颜色相同。 由于水叮当是施展轻功来跳舞的，为了不消耗过多的真气，她想知道最少要多少步才能把所有格子的颜色变成一样的。 Input 每个测试点包含多组数据。 每组数据的第一行是一个整数N，表示地摊上的格子有N行N列。 接下来一个N*N的矩阵，矩阵中的每个数都在0~5之间，描述了每个格子的颜色。 N=0代表输入的结束。 Output 对于每组数据，输出一个整数，表示最少步数。 Sample Input 1234567820 0 0 030 1 21 1 22 2 10 Samp ...

Time Limits: 1000 ms Memory Limits: 262144 KB Description 小X 为了展示自己高超的游戏技巧，在某一天兴致勃勃地找小Y 玩起了一种卡牌游戏。每张卡牌有类型（攻击或防御）和力量值两个信息。 小Y 有n 张卡牌，小X 有m 张卡牌。已知小X 的卡牌全是攻击型的。 游戏的每一轮都由小X 进行操作，首先从自己手上选择一张没有使用过的卡牌X。如果小Y 手上没有卡牌，受到的伤害为X 的力量值，否则小X 要从小Y 的手上选择一张卡牌Y。若Y 是攻击型（当X 的力量值不小于Y 的力量值时才可选择），此轮结束后Y 消失，小Y 受到的伤害为X 的力量值与Y 的力量值的差；若Y 是防御型（当X 的力量值大于Y 的力量值时才可选择），此轮结束后Y 消失，小Y 不受到伤害。 小X 可以随时结束自己的操作（卡牌不一定要用完）。希望聪明的你帮助他进行操作，使得小Y 受到的总伤害最大。 Input 输入的第一行包含两个整数n 和m 。 接下来n 行每行包含一个字符串和一个整数，分别表示小Y 的一张卡牌的类型（“ATK”表示攻击型，“DEF”表示防御型）和力量值 ...

Time Limits: 1000 ms Memory Limits: 524288 KB Description 小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,…,An],定义变换f(A,k)=[A2,A3,.Ak,A1,Ak+2,Ak+3,A2k,Ak+1,…]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样例），然后将每段的第一个移动到该段的最后一个。 现在，小 X想知道 f (f (f (f ([1,2,3,⋯,n],2),3),⋯),n)的结果。 Input 输入一行包含一个整数n 。 Output 输出一行包含n 个整数，表示最终的数列。 Sample Input 14 Sample Output 123454 2 3 1【样例说明】f ([1,2,3,4],2) = [2,1,4,3]f ([2,1,4,3],3) = [1,4,2,3]（3单独被分在一组，移动到组的最后一位，仍然是3）f ([1,4,2,3],4) = [4,2,3,1] Data Constraint 对于60%的数据，1≤ n ≤1 ...

input:fight.in output:fight.out 时间限制: 1000 ms 空间限制: 524288 KB 题目描述 输入 输出 样例输入 1234567321 033 2 1 62 0 3 2 1 样例输出 123NONOYES 数据范围限制 代码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include<bits/stdc++.h>using namespace std;int t,n,a[801];bool flag;bool cmp(int x,int y){ return x>y;}int main(){ freopen("fight.in","r",stdin); freopen("fight.out","w",stdout); scanf("%d& ...

input:abyss.in output:abyss.out 时间限制: 1000 ms 题目描述 输入 输出 样例输入 125 43 1 2 4 7 样例输出 116 数据范围限制 代码 123456789101112131415161718192021222324#include<bits/stdc++.h>using namespace std;int n,m,v[5001],mod[5001],dp[5001][5001];int main(){ freopen("abyss.in","r",stdin); freopen("abyss.out","w",stdout); memset(dp,-0x3f3f3f,sizeof(dp)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d&quo ...