摘要：
Description很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节... 阅读全文
摘要：
设f[i][j][k]表示i上游最近的一个伐木场为j且在i所在的子树里共建了k个伐木场（不包含在i的）的最小运费和设v为u的儿子,dist[u]为u到0号点的距离。则当i>=j时f[u][last][i]=max｛f[u][last][i-j]+dist[v][last][j]+w[v]*(dist... 阅读全文
摘要：
题意是给一棵树,问最少删掉几条边.使得剩下的子树中有节点个数为m个的设f[i][j]表示i号点所在的子树中选了j个点至少需要删去f[i][j]条边。code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ... 阅读全文
摘要：
Description 描述 阶乘是一个很恐怖的东西哦~ N的阶乘=1*2*3*4*…*N。当N很大时，阶乘的长度自然很大。 当然，我们需要的程序不是要你写出N的阶乘的具体数字，而是要你给出N的阶乘的末尾0的个数和末尾去除0的数字。简单吧~~~~（传说中有个叫YYD的人不屑于做这个题目！！！） In... 阅读全文
摘要：
题目大意：总统要回家，会经过一些街道，每条街道都是单向的并且拥有权值。现在，为了让总统更好的回家，要对每一条街道进行操作：１）如果该街道一定在最短路上，则输出“YES”。２）如果该街道修理过后，该边所在的最短路可以取代原先的最短路，则输出“CAN x”，x是修改该街道的花费，就是权值减小的值。３）如... 阅读全文
摘要：
Limak is a little bear who learns to draw. People usually start with houses, fences and flowers but why would bears do it? Limak lives in the forest a... 阅读全文
摘要：
Description给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。N ≤ 15, M ≤ 100Input第一行一个数M (1≤M≤100).接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母。每行的两个大写字母不会相同Output第一行输出最长路最短的... 阅读全文
摘要：
Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以... 阅读全文
摘要：
Description有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. Input第一行一个数字L 第二行一个字符串S Output一个数字表示S中有多少个L-Gap子串. S... 阅读全文