- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 BZOJ3439 KPM的MC密码
传送门 题意:给出n个字符串,对于每一个字符串,输出以他为后缀的串中编号第k小串的编号. 不是很懂为什么网上这道题都是什么主席树,这题明明可以O(N)O(N)来实现啊.只需要Hash一下就好了. 对于每一个串的每一个后缀都存一下这个后缀的所在串的编号,因为所有的串的后缀的个数是字符串的总长的,所以,我们只要用Hash表,就能在现行时间内完成整个题目啦!#include <cstdio> #in
2016-05-18 21:42:12 705
原创 POJ2947 Widget Factory(高斯消元模板题)
传送门 大意:有n个变量,m个等式,求在 模7 意义下的解。 其实就是模板题,消完元之后如果有自由元就是有多个解,如果消完元之后有等式两边不等的情况,就是无解,否则有解。 代码:#include <cstdio> #include <cstring> #include <algorithm> #include <assert.h> using namespace std; #define MA
2016-05-17 19:51:24 557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人