摘要:
类似某noip国王游戏。考虑交换两个题目的顺序,仅会对这两个题目的贡献造成影响。于是sort,比较时计算两个题目对答案的贡献,较小的放在前面。#include#includeusing namespace std;typedef long long ll;struct Point{ll T,K;}a... 阅读全文
摘要:
#includeusing namespace std;int T=0;long long h,a,b,k;int main(){ freopen("bzoj3856.in","r",stdin); while(1) { scanf("%lld%lld%lld%lld",&h,&a,... 阅读全文
摘要:
不带修改主席树裸题莫队+权值分块裸题。复杂度O(m*sqrt(n))。P.S.题目描述坑爹,第二个数是权值的范围。#include#include#includeusing namespace std;#define N 300001#define M 10001int f,c;inline voi... 阅读全文
摘要:
由于子弹的轨迹是可逆的,因此我们可以枚举所有敌人的位置,然后统计他们能打到的位置,这些位置也就是能打到他们的位置咯。O(n*k)。#includeusing namespace std;int n,m,a[101][101],x,y,ans;int main(){ scanf("%d%d",&n,&... 阅读全文
摘要:
引用题解:http://hzwer.com/5153.html当然,二分可以换成哈希表。#include#include#includeusing namespace std;#define MOD 2501typedef unsigned long long ull;const ull seed1... 阅读全文
摘要:
引用题解:http://blog.csdn.net/popoqqq/article/details/41084047#include#includeusing namespace std;typedef unsigned long long ull;int n,m,a,b,q;const ull s... 阅读全文