康拓展开和逆康拓展开
Nemaleswang
ACM退役狗一只
展开
-
康拓展开和逆康拓展开
贴一个康拓展开和逆康拓展开的模板吧,康拓展开就是给你一个字符串让你算按照字典序排这个字符串应该出现在什么地方,逆康拓就是给你位置,让你算这个字符串是什么:康拓展开:ll cantor(char str[]){ int len = strlen(str); ll ans = 0; for(int i = 0;i < len;i++){ int tmp原创 2017-04-07 19:48:09 · 978 阅读 · 0 评论 -
nyoj 139 我排第几个
题目链接:我排第几个题目就是给你一个序列,问你这个序列在字典序里面排第几。典型的康拓展开题目,模板见博客:#include using namespace std;typedef long long ll;ll f[105],t;char ss[15];ll cantor(char str[]){ int len = strlen(str); ll ans =原创 2017-04-07 20:16:38 · 292 阅读 · 0 评论 -
nyoj 143 第几是谁?
题目链接:第几是谁?跟nyoj 139类似,只不过这道题目是逆康拓展开的裸题罢了#include using namespace std;typedef long long ll;ll t,m,f[13];char ss[12];void reverse_cantor(ll n,ll k){ ll i,j,t,vis[13] = {0}; char s[13];原创 2017-04-07 20:48:02 · 360 阅读 · 0 评论 -
2017ACM-ICPC 青岛赛区总结
~~~~~~~EC打完回来填坑,写完青岛和EC就可以着手退役感言了啊,两银一铜,已经算是圆满了啊!day 1: ~~~~~~~周三下午出发去青岛,因为提前订好的票,怕打铁,就没敢坐飞机,然后就是39h的火车,火车上把上周秦皇岛那场比赛随便做了下(咸鱼学弟因为西安拿银所以不太想训练,然后在我淫威之下不得不继续训练),因为出发时间比较早,所以火车上完全没有同路的,然后把阿拉德之怒传给原创 2017-12-26 16:47:49 · 1966 阅读 · 0 评论