zhanggengchen

摘要： 题意 一共有n( using namespace std; typedef long long LL; const int maxn = 1000000+10; int n; int a[maxn],b[maxn]; int main() { int T; scanf("%d",&T); while 阅读全文

摘要： 题意 给出n( using namespace std; typedef long long LL; const int maxn = 3000000+10; struct node { LL x,y; int c; }; int n,na,nb; node a[maxn],b[maxn],tmp[ 阅读全文

摘要： 题意 给一棵树，如果能选出两条没有交点的路径使得一条点数为x，一条点数为y，则(x,y)为合法对，求有多少合法对。 "题目链接" 思路 其实我们需要求出对于每一个x其对应的最长的y，这样(x,1)....(x,y)都合法，也就是说x对答案贡献是y。因此我们讨论几种情况来更新每一个x的最大y。对于一棵 阅读全文

摘要： 题意 给无限个10，20，50，100的硬币，以及n( using namespace std; int n; int a[105],b[105]; int f[305]; int solve(int x,int y,int z) { int num=0; for (int i=1;i=0;j =1 阅读全文

摘要： 题意 给定一个字符串，两个人轮流操作，可以选择a b,b c,...z a，也可以选择停止游戏。先手希望最后字符串字典序最小，后手希望其最大，问游戏结束时的字符串。 "题目链接" 思路 对于一般情况，先手只有选择将第一个字符由 ’z‘ 变成 ’a‘，或者停止游戏。但是若字符串开头有连续一段 ’y‘ 阅读全文

摘要： 题意 给一个n m的矩形，n,m 1e9。给k(1e5)个点坐标(x,y)，每个点可向上下左右发出射线，问将矩形分成几份。 "题目连接" 思路 观察发现分成的块数等于交点数加一。离散化上下分别考虑，对于下垂下来的线按照下垂点从下向上插入树状数组，同时从下向上查询水平射线，对于向左的射线，查询小于等于 阅读全文