HDU 4028 The time of a day STL 模拟题

暴力出奇迹。。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
#include<queue>
#include<set>
#include<map>
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){if(x>y)swap(x,y);while(x){y%=x;swap(x,y);}return y;
}
ll Lcp(ll x,ll y){return x*y/Gcd(x,y);}
map<ll,ll>mp[N];
map<ll,ll>::iterator p;
pair<ll,ll>tmp;
void work(ll x, ll cur){p = mp[cur].end();if(p==mp[cur].begin())return;p--;for(;;p--){tmp = *p;ll dou = Lcp(tmp.first,x);if(dou>=m){ans += tmp.second;}mp[cur][dou]+=tmp.second;if(p==mp[cur].begin())return;}
}
struct node{ll num, ans;bool operator<(const node&a)const{return a.num>num;}
};
set<node>myset[N];
int main(){ll i, j, Cas = 1, T;scanf("%I64d",&T);mp[0].clear();for(i=1;i<=40;i++){mp[i] = mp[i-1];work(i,i);mp[i][i]++;node now = {0,0};myset[i].clear();for(p=mp[i].end(),p--;;p--){tmp = *p;now.num = tmp.first;now.ans += tmp.second;myset[i].insert(now);if(p==mp[i].begin())break;}}while(T--){scanf("%I64d %I64d",&n,&m);printf("Case #%I64d: ",Cas++);node dou = {m,-1};if(myset[n].lower_bound(dou)==myset[n].end())puts("0");else printf("%I64d\n",myset[n].lower_bound(dou)->ans);}return 0;
}

转载于:https://www.cnblogs.com/mfrbuaa/p/5088444.html

HDU 4028 The time of a day STL 模拟题相关推荐

HDU 4930 Fighting the Landlords（扯淡模拟题）
Fighting the Landlords 大意: 斗地主.... 分别给出两把手牌,肯定都合法.每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Blac ...
UVA-11995（STL+模拟）附讲解
题目传送门题目大意给一个"包"(某种数据结构)输入一些数据,然后又从中取出一部分,根据这些数据判断这个"包"是哪种数据结构,对应输入"stack& ...
C++ STL : 模拟实现STL中的关联式容器unordered_map/unordered_set
目录 unordered_map/unordered_set unordered_map/unordered_set与map/set的区别底层哈希桶的改造仿函数 Key值的获取方法 hash(ke ...
HDU 4121 Xiangqi 模拟题
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4121 首先对标题赞一个,非要叫 "Xiangqi" 而不是 "中国象棋&q ...
HOJ 1276 士兵队列训练问题（stl, 水题）
stl, 水题本题要点: 1.用 list 模拟即可. 2.题目可能的歧义的地方: 有两种选法, 选法1:每2个出列一个, 选法2:每3个出列一个. 结束条件,每完成一种选法后,如果剩下的数 < ...
1/22 测试一（STL 模拟贪心）C.（贪心，给出气球，输出最好成绩）Contest Balloons
1/22 测试一(STL 模拟贪心) C.(贪心,给出气球,输出最好成绩)Contest Balloons One tradition of ACM-ICPC contests is that a ...
【HDU 1870 --- 愚人节的礼物】栈水题
[HDU 1870 --- 愚人节的礼物]栈水题 Description 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆 ...
AtCoder - ABC 170 - D（思维+数论）E（STL+模拟）
D - Not Divisible 题意: 现有一个长度为 n 的序列 A,请你输出满足以下条件的所有整数的数量: 对于每一个整数 j (1 ≤ j ≤ n且 i ≠ j) , ≠ 0 ( mo ...
[HDU 4666]Hyperspace[最远曼哈顿距离][STL]
题意: 许多 k 维点, 求这些点之间的最远曼哈顿距离. 并且有 q 次操作, 插入一个点或者删除一个点. 每次操作之后均输出结果. 思路: 用"疑似绝对值"的思想, 维护每种状态 ...

HDU 4028 The time of a day STL 模拟题

HDU 4028 The time of a day STL 模拟题相关推荐

最新文章

热门文章