摘要：
Minimum Integer sequence HDU - 3522 题意： 几行代码看了一个多小时！！吐血！！ 明天再来补题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=100010; 4 char s[ 阅读全文
posted @ 2017-08-24 01:41
yijiull
阅读(255)
评论(0)
推荐(0)
摘要：
转自http://www.cnblogs.com/xkfz007/archive/2012/08/17/2644061.html erase的返回值是一个迭代器，而这个迭代器就是指向删除之前元素后的第一个元素 erase把要删除的指针指向了指针的下一个位置 remove，这个函数可以将迭代器范围内的 阅读全文
posted @ 2017-08-23 23:25
yijiull
阅读(231)
评论(0)
推荐(0)
摘要：
Bombing HDU - 4022 题意：给出n个目标，m个炸弹，每个炸弹可以炸一行或者一列，问每一个炸弹摧毁了多少目标。 可以用STL做，也可以二分做。 这是kuangbin的代码~ 用STL很简洁，但是慢 1 /* 2 HDU 4022 3 G++ 1296ms 4 5 6 */ 7 8 9 阅读全文
posted @ 2017-08-23 23:08
yijiull
阅读(198)
评论(0)
推荐(0)
摘要：
Counting Divisors HDU - 6069 题意：给定区间[a,b]和k，求xk有多少因子（x属于[a,b]），求和。 题解：http://blog.csdn.net/zlh_hhhh/article/details/76680641 a、b最大可达到1e12，但是b-a<1e6。 一 阅读全文
posted @ 2017-08-23 22:03
yijiull
阅读(152)
评论(0)
推荐(0)
摘要：
Recursive sequence HDU - 5950 题意：求 f(n) = f(n−1)+2*f(n−2)+n4，其中 f(1)=a,f(2)=b 利用矩阵加速~ 比较坑的是mod=2147493647。。。。不是2147483647，用int WA了多次=_=|| 1 #include < 阅读全文
posted @ 2017-08-23 17:45
yijiull
阅读(200)
评论(0)
推荐(0)
摘要：
Perfect Service UVA - 1218 题意：安装服务器，使得不是服务器的计算机恰好和一台服务器计算机相连。问最少安多少服务器计算机。 之前一直不理解第三个转移方程，，今天再看竟然是错的！！可是却过了！！ 下面的是改过的了。 1 #include <cstdio> 2 #include 阅读全文
posted @ 2017-08-22 23:32
yijiull
阅读(133)
评论(0)
推荐(0)
摘要：
Party at Hali-Bula UVA - 1220 题意：选一个公司的人去参加晚会，要求不能选有直接上下级关系的人，问最多选多少人去，并判断方案是否唯一。 树的最大独立集，并判断是否唯一。 d[u][1]表示选u，d[u][0]表示不选u f[u][1]==1表示选u的情况下唯一，f[u][ 阅读全文
posted @ 2017-08-22 22:29
yijiull
阅读(241)
评论(0)
推荐(0)
摘要：
Tom and matrix HDU - 5226 题意：就是求组合数~ 第一道Lucas定理的题。 参考http://www.cnblogs.com/ykzou/p/4494969.html 1 #include <bits/stdc++.h> 2 using namespace std; 3 # 阅读全文
posted @ 2017-08-22 19:30
yijiull
阅读(240)
评论(0)
推荐(0)
摘要：
Finding Palindromes POJ - 3376 题意：给n个串，任意两个组合，有n*n种组合，问有多少种是回文串。 Trie树+扩展KMP。。。 我用的LRJ的Trie树模板超内存=_=|| 又用了带指针的那种~ 时隔五个月的一道题，今天终于干掉了=_=|| 1 #include <c 阅读全文
posted @ 2017-08-22 17:11
yijiull
阅读(195)
评论(0)
推荐(0)
摘要：
Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 用manacher找到前缀回文和后缀回文，枚举切点更新最大之即可。 1 #include < 阅读全文
posted @ 2017-08-22 11:56
yijiull
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号