weixin_43568895的博客

题目：https://vjudge.net/problem/UVALive-3905把进入的流星看成一个个时间的事件，当扫描线和最多的开区间相交时，维护答案。应注意细节，事件的左端和事件的右端重合时，应先处理事件右端。#include<bits/stdc++.h>#include<algorithm>using namespace std;const i...

题目：https://vjudge.net/problem/UVA-11549可以想成两个小孩，一个小孩去追另一个小孩，这个小孩是那个小孩的几倍速度都没有关系，若跑着跑着突然出现了一个循环圈，那么快的小孩一定可以套慢的小孩的圈，直到某一刻追上。此方法可以省去stl中的set，使得空间开销变小。#include<bits/stdc++.h>using namespace ...

考虑到该题对内存要求限制比较严格，不能把所有数据保存，所以考虑用桶排。#include<cstring>#include<cstdio>int c[101],n;int main(){ while(scanf("%d",&n) && n){ int a; memset(c,0,sizeof(c)); for(int i...

#include<bits/stdc++.h>#define maxn 100005using namespace std;int num[maxn],n,a[maxn],c[maxn],d[maxn];int lowbit(int x){ return x&(-x);}int sum(int x){ int ret=0; while(x>0){...

题目：https://vjudge.net/problem/UVALive-3401学习了如何用机器人中的术语“姿态”，来解决这个问题。一个正方体6个面，当为每个面标上号的时候，这个正方体就有了24种姿态，即每个面作为顶面，每个面作为顶面的时候有4种不同的情况。这样颜色在不同姿态上的正方体的情况可以看做是互不相同的了。这道题的实现比较复杂，而且用到了很多技巧。此外，一定要搞...

题目：https://vjudge.net/problem/UVALive-2995LRJ的方法妙，代码写的更妙..通过控制深度，从一个面就可以搜索到立方体的任意位置。运用的思想是观察到的颜色是否和实际的立方块颜色矛盾不矛盾他的代码是这么建系的：#include<cstdio>#include<cstring>#include<cmath&g...