2012 年 9月 10 日随笔档案 - LyonLys

2012年9月10日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4027 【更新区间，查询区间】的线段树，必须抓住修改6次以后每个数必然会变成1，然后以后的修改都将不起作用，在此之前的更新都是暴力更新。这是相当简单的题！我的做法是记录那些区间里的数都是小于2的，然后在更新的时候就不必更新那那些区间了。不过这题在数据格式中有个小trick，就是给出的区间范围的两个指针x可以大于y，这时在区间修改之前要交换回来。我就是在这个惯性思维的小trick上卡了一个下午。。。。。囧！View Code 1 #include <cstdio> 2 #include <c 阅读全文

posted @ 2012-09-10 22:52 LyonLys 阅读(228) 评论(0) 推荐(0)

hdu 4286 Data Handler

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4286 到了大型比赛，就算是再水的模拟题都是神模拟。。。这是2012天津网络赛的模拟题。这题是模拟一个链表的指针移动，插入或删除结点，以及倒置指针间的数据顺序。直接一个双向链表就解决问题了！这道模拟还算简单，虽然打了快300行，不过是很容易1y的题。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cassert> 4 #include <map> 5 #include & 阅读全文

posted @ 2012-09-10 13:03 LyonLys 阅读(549) 评论(0) 推荐(0)

hdu 4277 USACO ORZ

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4277 暴力dfs全部情况，然后用set去重。。。。刚开始的时候打算用状态压缩，先从所有枝条中找到其中两组枝条，枚举全部情况。不过这种方法搜索要15 * 9E7次，一个case就超时了。后来改成枚举3^15种状态的状态压缩，3^15是不超时的，不过统计的时候每种状态统计15次，这就完蛋了！刚开始的时候没有意识到这样的问题，而且状态压缩我也打的不多，所以没有什么时候该用什么时候不该的意识，所以一直TLE都没有找到原因。最后一次代码，在dfs的时候同时统计三条边，然后在用完所有边后用set来统计（或者has.. 阅读全文

posted @ 2012-09-10 01:22 LyonLys 阅读(276) 评论(0) 推荐(0)