2015年5月1日
bnuoj 27411 数据结构维护区间RMQ
摘要： 很显然n方的复杂度过不了。于是考虑优化最值的查询，可以考虑用堆或者单调队列来做。堆： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 99999999; 8 con... 阅读全文
posted @ 2015-05-01 18:22 hxy_has_been_used 阅读(175) 评论(0) 推荐(0) 编辑
poj 1845 数论（唯一分解定理+分治法求等比数列前n项的和mod m的值）
摘要： 算数基本定理的运用：思路：将a作质因数分解，然后配合快速幂和分治的思想即可。注意：求逆元是错误的，因为不能保证互质。 1 #include 2 using namespace std; 3 4 typedef long long ll; 5 6 ll pow_mod( ll a, ll b, ... 阅读全文
posted @ 2015-05-01 11:01 hxy_has_been_used 阅读(309) 评论(0) 推荐(0) 编辑
2015年4月29日
poj 2418 bst统计字符串
摘要： 数据比较随机，直接bst可以过。 1 #include 2 #include 3 using namespace std; 4 5 const int N = 101; 6 int tot; 7 8 struct Node 9 {10 Node * ch[2];11 cha... 阅读全文
posted @ 2015-04-29 16:47 hxy_has_been_used 阅读(184) 评论(0) 推荐(0) 编辑
hdu 3791 二叉排序树
摘要： 中序和一个别的序可以确定一颗bst，而先序和后序不能！ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 11; 7 char str[N]; 8 int cnt; 9 int... 阅读全文
posted @ 2015-04-29 15:51 hxy_has_been_used 阅读(198) 评论(0) 推荐(0) 编辑
hdu 3999 二叉排序树
摘要： 思考了一会，yy出了一个结论：很显然，对于任意一颗子树中的所有节点来说，根节点必须是第一个插入的，根节点插入以后，这颗子树的其他所有节点会分成两拨，大于根节点权值的和小于根节点权值的，这两部分不会互相影响，可以转化成新的两个更小的子树的构造过程。而在构造过程中要想不破坏原来的bst的结构，就必须满足... 阅读全文
posted @ 2015-04-29 15:23 hxy_has_been_used 阅读(294) 评论(0) 推荐(0) 编辑
2015年4月28日
toj 3711 水题
摘要： 注意求出来的sum就是自身的情况就好了，数据量很小，暴力打表也可以。 阅读全文
posted @ 2015-04-28 23:24 hxy_has_been_used 阅读(133) 评论(0) 推荐(0) 编辑
2015年4月27日
poj 2887 块状链表 单点插入+单点查询
摘要： 块状链表第一题，懒得写成链表形式的，所以写成了静态链表。思想还是很简单的，就是进行分块查找和插入，和建立索引有点像，复杂度是根号的，实现起来比较容易，由于这个题插入操作不多，所以没有写split函数，因为没有删除操作，所以也没有写union函数，随后有空再补上吧。 1 #include 2 #... 阅读全文
posted @ 2015-04-27 21:21 hxy_has_been_used 阅读(248) 评论(0) 推荐(0) 编辑
C#学习第六弹之LINQ
摘要： 关于查询：查询是一种从数据源检索数据的表达式。查询通常用专门的查询语言来表示。随着时间的推移，人们已经为各种数据源开发了不同的语言；例如，用于关系数据库的 SQL 和用于 XML 的 XQuery。因此，开发人员不得不针对他们必须支持的每种数据源或数据格式而学习新的查询语言。LINQ 通过提供一种跨... 阅读全文
posted @ 2015-04-27 19:39 hxy_has_been_used 阅读(189) 评论(0) 推荐(0) 编辑
hdu 5211 类似筛法的思想
摘要： 暴力好像也可以过，不过正解应该是用类似筛法的思想来做。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 9999999; 7 const int N = 10001; 8 int a[N]... 阅读全文
posted @ 2015-04-27 19:00 hxy_has_been_used 阅读(222) 评论(0) 推荐(0) 编辑
hdu 5210 hash统计或stl
摘要： 方法1： 1 #include 2 #include 3 using namespace std; 4 5 const int N = 101; 6 int cnt[N]; 7 8 int main() 9 {10 int n, k;11 while ( cin >> n )... 阅读全文
posted @ 2015-04-27 18:33 hxy_has_been_used 阅读(120) 评论(0) 推荐(0) 编辑