摘要： 题意是给了 n 个点的树，会有m条链条 链接两个点，计算出他们没有公共点的最大价值， 公共点时这样计算的只要在他们 lca 这条链上有公共点的就说明他们相交dp[i]为这个点包含的子树所能得到的最大价值sum[i]表示这个点没有选择经过i这个点链条的总价值两种选择这个点没有被选择 dp[i]=... 阅读全文

摘要： 题意 给了n个点的数 每个点有一个w[i]权值，如果你选择了i这个点那么距离i这个点距离为w[i]的点将被除去，最后问 选则尽量少的点把这n个点全部删除1#include #include #include #include using namespace std;const int maxn =1... 阅读全文

摘要： 题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能追上的情况下可以切的最少的路径数，输出最少的路径数第二问——起点那人能追上终点那人的情况下，终点那人能... 阅读全文

摘要： 给了一个矩阵 n行m列 选n个数 要保证这n个数不在同行同列，计算出第k大的数最小 ， 二分答案，然后我们对于每个a[i][j]#include #include #include #include using namespace std;const int maxn=100+5;struct BP... 阅读全文

摘要： 题意:对于一个1000*1000的Mushroom，起点在（1，1）给定一个斜率和一个x，求由斜率和x所对应的直线构成的三角形内蘑菇的总值。每个点的对应的值为(x+A)(y+B)解每个点都有一个相对于(1,1)的一个斜率我们就按照这个斜率的大小进行排序 大的放在后面然后我们对于每个要查询的点的斜率的... 阅读全文

摘要： E. Bear and Drawingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who l... 阅读全文

摘要： prime numbers non greater thannis about.We can also found the amount of palindrome numbers with fixed lengthk— it is aboutwhich is.#include #include #... 阅读全文

摘要： Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting ofnvertices. Ea... 阅读全文

摘要： 这题说的是给了一个个数字串 把最低位的移动到最高位 在与原串进行比较大小，问一下有多少大于等于小于， 这些转化后的数字不能相同，相同的只能计算一次，我们通过扩展kmp能计算出所有的大小 但是不能计算出有无重复的 发现只用整个串是循环串的时候才能认为会出现重复的数字 这样我们 使用kmp可以计算出 一... 阅读全文

摘要： D题说的是 你选定一个区间如[l r] 将这个区间内的每个数都加上1，然后求将这整个整个序列都变成h的方案数有多少种 没有一个位置会有超过1次方[ 或者放 ]考虑当前位置放的是什么 有5种- 不放[ 右开区间] 左开区间[] 自己一个区间][ 开始一个区间关闭一个区间dp[i][open] 表示第i... 阅读全文