随笔分类 - 线段树
摘要:题意:在1到n的气球中,在不同的区域中涂颜色,问每个气球涂几次。 #include<cstdio>int num[100010];int main(){ int n, x, y;; while (scanf("%d", &n), n) { for (int i = 0; i < n; i++) {
阅读全文
摘要:题意:给n个人插队,输出最后的队伍情况(题意写的有些粗糙) 思路:第一点:在最后的队伍中,我们唯一能确定的是最后一个人一定能排到指定位置。那么,倒数第二个是在最后一个基础上确定位置的,这样一层一层的倒着确定,所以,我们要逆着放,用二分的方法。 第二点:将一个插队问题与线段树所所解决的问题进行联系:插
阅读全文

积分与排名
- 积分 - 106914
- 排名 - 14426
最新评论
- 1. Re:Homebrew的使用教程,镜像源的推荐,安装软件的方法以及常见问题
感谢分享
- --haoxing49
- 2. Re:1313:【例3.5】位数问题
有一个问题,能有前导零吗?
- --Auroras