cxhscst2 - 博客园

2017年4月11日

BZOJ1801 [Ahoi2009]chess 中国象棋（DP，计数）

摘要：题目链接 [Ahoi2009]chess 中国象棋设$f[i][j][k]$为前i行，$j$列放了1个棋子，$k$列放了2个棋子的方案数分6种情况讨论，依次状态转移。阅读全文

posted @ 2017-04-11 21:30 cxhscst2 阅读(315) 评论(0) 推荐(0)

BZOJ1858 [Scoi2010]序列操作（线段树）

摘要：题目链接 [Scoi2010]序列操作考验代码能力的一道好题。思想还是很简单的（直接上线段树），但是比较难写。阅读全文

posted @ 2017-04-11 19:27 cxhscst2 阅读(150) 评论(0) 推荐(0)

2017年4月10日

Codeforces 607B Zuma（区间DP）

摘要：题目链接 Zuma 区间DP……好奇妙啊……参考了别人的代码……现在都有点糊涂…… 阅读全文

posted @ 2017-04-10 21:35 cxhscst2 阅读(173) 评论(0) 推荐(0)

2017年4月8日

HDU 5700 区间交（线段树）

摘要：题目链接区间交给定n和k，求k个区间，使得这K个区间的交集的数的和最大。阅读全文

posted @ 2017-04-08 20:12 cxhscst2 阅读(161) 评论(0) 推荐(0)

2017年4月7日

Codeforces 766E Mahmoud and a xor trip（树形DP）

摘要：题目链接 Mahmoud and a xor trip 树形DP。先考虑每个点到他本身的距离和，再算所有点两两距离和。做的时候考虑二进制拆位即可。阅读全文

posted @ 2017-04-07 10:21 cxhscst2 阅读(191) 评论(0) 推荐(0)

2017年4月6日

VIM配置文件

摘要： PS：F7编译 F9运行 F8调用GDB F12形成初始文件头(C++)（都在NORMAL模式下） Ctrl+A 全选加复制（NORMAL模式下） Ctrl+Z 自动缩进（NORMAL模式下）编译选项加了 -std=c++11 -O2 阅读全文

posted @ 2017-04-06 20:56 cxhscst2 阅读(236) 评论(0) 推荐(0)

Codeforces 586D Phillip and Trains（DP）

摘要：题目链接 Phillip and Trains 考虑相对位移。每一轮人向右移动一格，再在竖直方向上移动0~1格，列车再向左移动两格。这个过程相当于每一轮人向右移动一格，再在竖直方向上移动0~1格，然后人再向右移动两格。然后就可以进行状态转移了。 f[i][j]表示能否走到i行j列的位置。最后在阅读全文

posted @ 2017-04-06 20:44 cxhscst2 阅读(232) 评论(0) 推荐(0)

51Nod 1272最大距离（树状数组维护前缀最小值）

摘要：题目链接最大距离其实主流解法应该是单调栈……我用了树状数组。阅读全文

posted @ 2017-04-06 20:24 cxhscst2 阅读(1644) 评论(0) 推荐(1)

Codeforces 482B Interesting Array（线段树区间更新）

摘要：题目链接 Interesting Array 区间更新。然后对于每一个约数重新求一遍区间的&值，不符合就跳出。阅读全文

posted @ 2017-04-06 20:15 cxhscst2 阅读(241) 评论(0) 推荐(0)

2017年3月30日

Codechef Chef and Triangles(离散化+区间并集)

摘要：题目链接 Chef and Triangles 先排序，然后得到$m - 1$个区间: $(a[2] - a[1], a[2] ＋ a[1])$ $(a[3] - a[2], a[3] ＋ a[2])$ $……$ $(a[n] - a[n - 1], a[n] + a[n - 1])$ 对这些区间求阅读全文

posted @ 2017-03-30 13:25 cxhscst2 阅读(237) 评论(0) 推荐(0)