- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 状态压缩DP POJ3254 && POJ1185
总结:之前对状压只是一知半解的,今天认真的把学了一遍。个人发现:状压DP和基础DP的区别并不大,状压只是巧妙的利用了很多位运算,本质和普通DP没什么区别。换句话说,状压DP只是在状态的表示上利用了2进制,在判断一些状态的时候利用了位运算。接下里同样是要想如何状态转移方程。感觉状压熟悉之后,利用二进制并不难,难的还是如何推出题目子结构性质和转移方程怎么来。由于状压有不少位运算,所
2016-05-30 19:37:54 429
原创 "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 1001-1006
1001 Solving Order水,签到/* ***********************************************Author :angon************************************************ */#include #include #include #include #include
2016-05-28 18:09:50 1115
翻译 HDU 5694 BD String
此题难度自认本人没那么容易做出来。参考博客点击打开链接,才彻底搞明白,之所以还写博客是因为大牛的这篇博客对于代码的解释仍不够清楚。大牛解释:解题思路:从字符串规则可以看出以下几点①S(n)的串长度为;②S(n)中B的个数为个(以正中间的B为中心,假设左边有x个B,那么右边有个,即左边B的个数+右边B的个数=S(n-1)的串长度)③远大于,故只是吓唬我们的
2016-05-23 21:36:47 1495 2
原创 POJ 1129 Channel Allocation 请用爆搜
这题数据出现了很大问题,不知道标程是怎样的。网上大部分版本的AC代码,虽然能过,但是仍是错的。类似这组数据,基本都过不了6A:BEFB:ACC:BDD:CEFE:ADFF:ADEout3没做过染色问题,看到题目一开始以为是贪心,贪心正是处理不了这样的数据;贪心的话会先把AC放到一组,再把B D 放一组,E, F 各一组,答案是4.实际上可以 是 A D
2016-05-12 19:00:52 406
原创 HDU 1698 Just a Hook 线段树成段更新
算是我真正意义上的区间更新的第一题,我是这样理解区间更新的:为了节省时间,在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内,就暂时只更新这个节点。但是如果仅仅这样,将来在下次更新的时候,如果涉及了该节点的孩子节点,就会出错。所以有一个办法:在更新的时候,如果我们明确知道了该节点的儿子节点涉及到了将要更新的区间,就事先把它的左右儿子节点按照父节点的val更新了
2016-05-09 11:10:58 893 1
Visual.Assist.X.v10.9.2118 破解版
2017-11-12
vs2010 + MFC + UDP socket 聊天程序。
2017-10-26
C# 用FileStream.WriteAsync 异步读文件 调用线程还是被阻塞了。
2017-11-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人