摘要：
题意 给无限个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 阅读全文
posted @ 2019-08-20 19:28
zhanggengchen
阅读(207)
评论(0)
推荐(0)
摘要：
题意 给定一个字符串，两个人轮流操作，可以选择a b,b c,...z a，也可以选择停止游戏。先手希望最后字符串字典序最小，后手希望其最大，问游戏结束时的字符串。 "题目链接" 思路 对于一般情况，先手只有选择将第一个字符由 ’z‘ 变成 ’a‘，或者停止游戏。但是若字符串开头有连续一段 ’y‘ 阅读全文
posted @ 2019-08-20 12:06
zhanggengchen
阅读(134)
评论(0)
推荐(0)
摘要：
题意 给一个n m的矩形，n,m 1e9。给k(1e5)个点坐标(x,y)，每个点可向上下左右发出射线，问将矩形分成几份。 "题目连接" 思路 观察发现分成的块数等于交点数加一。离散化上下分别考虑，对于下垂下来的线按照下垂点从下向上插入树状数组，同时从下向上查询水平射线，对于向左的射线，查询小于等于 阅读全文
posted @ 2019-08-20 11:14
zhanggengchen
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号