- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 状态压缩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
891
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关注的人