共 18 页: 首页 上一页 9 10 11 12 13 14 15 16 17 下一页 末页

[bzoj2748][haoi2012]音量调节

摘要:一个放在普及组都不为过的超级大水题。 一眼就看出来是线性dp, 定义f[i][j]为第i首歌是否可以以音量为j唱。 方程比较简单,略。 dp用刷表法比较方便。 代码: 阅读全文
posted @ 2017-01-20 16:45 蒟蒻konjac 阅读 (22) 评论 (0) 编辑

[摸鱼] 配置的tmux的使用攻略!

摘要:o~/.tmux.conf =ctrl b $ 重命名 % 水平切割 " 垂直切割 o 下一个窗口 x 关闭 ctrl u,删除光标当前至行首字符 ctrl a,光标移至行首 Ctrl p 上一条命令 在firefox中ctrl+c+c取词翻译 阅读全文
posted @ 2017-01-20 09:15 蒟蒻konjac 阅读 (41) 评论 (0) 编辑

[摸鱼] 配置的vim的使用攻略!

摘要:vim使用攻略 =f 折叠与缩进 开:[^fuck]cc 关:cu 缩进一块使用V选中,按 [Ctrl]V 以列为单位选 za,打开或关闭当前折叠 键入[v选中/y复制/d删除/c更改]+[包括结对符a/不包括i]+[结对符{}()[]等] 以完成对一对结对符的操作。 直接键入数个空格亦可。 操作方 阅读全文
posted @ 2017-01-20 09:13 蒟蒻konjac 阅读 (29) 评论 (0) 编辑

[摸鱼] 入手了机械键盘

摘要:今天刚拿到了poker升级版,把键位改了一下,首先把capslock改成了ctrl,这样对于我这种emacs/vim党就非常的友好。。。。。 机械键盘大法好! 顺便记录一下编程方法,留作备用: 1. 按下fn+右ctrl 2. 按下要编程的按键(居然不支持组合键编程!我可能买了假键盘。。。) 3.按 阅读全文
posted @ 2017-01-18 09:21 蒟蒻konjac 阅读 (52) 评论 (0) 编辑

[bzoj1195] [hnoi2006] 最短母串

摘要:本题是一个经典的状压dp问题,在紫书中有着加强版的例题。 本题的难度主要体现在:如何输出字符串字典序最小。 为了解决这个问题,我们有两种常用方案: 1) 我们可以采用bfs输出路径的方法,使用+1来输出一条“路径”。但是这种方法编程复杂度比较高。 2) 另外一种方案是记录S[i][j]作为最优的字符 阅读全文
posted @ 2017-01-15 16:41 蒟蒻konjac 阅读 (293) 评论 (0) 编辑

[bzoj1087][scoi2005]互不侵犯king

摘要:题目大意 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 思路 首先,搜索可以放弃,因为这是一个计数问题,正解几乎不可能是搜索。 我们考虑这样一个决策过程:对于每一行,我们决定放哪些格子。这个决 阅读全文
posted @ 2017-01-06 17:35 蒟蒻konjac 阅读 (112) 评论 (0) 编辑

[uva12170]Easy Climb

摘要:还是挺难的一个题,看了书上的解析以后还是不会写,后来翻了代码仓库,发现lrj又用了一些玄学的优化技巧。 include include include using namespace std; typedef long long LL; const int maxn = 100 + 5; const 阅读全文
posted @ 2017-01-04 17:54 蒟蒻konjac 阅读 (63) 评论 (0) 编辑

[bzoj1072] [SCOI2007]排列perm

摘要:有一种暴力算法就是直接枚举。 正解就是状压dp 令f[i][j]:i:使用的数位的状态j:当前的模数 边界:f[0][0] = 1; f[i|1 using namespace std; const int maxn = 15; int main() { // freopen("input", "r 阅读全文
posted @ 2016-12-26 18:09 蒟蒻konjac 阅读 (41) 评论 (0) 编辑

[bzoj2463]谁能赢呢

摘要:我们通过观察可以发现,当n为偶数时,一定可以转化为一种先手必胜态,即棋盘可以被骨牌所覆盖, 如果n是奇数,那么去掉一格后一定能被1 2的骨牌覆盖,但是先手从左上角走,就进入了这个S态(必胜态),那么和上边的分析一样了,因此先手必败。 include using namespace std; int 阅读全文
posted @ 2016-12-26 17:18 蒟蒻konjac 阅读 (32) 评论 (0) 编辑

[UVa 1619]Feel Good

摘要:``` include using namespace std; const int maxn = 1000010; struct node { int num; int pos; }; int main() { // freopen("input", "r", stdin); int n; int 阅读全文
posted @ 2016-12-25 17:43 蒟蒻konjac 阅读 (22) 评论 (0) 编辑
共 18 页: 首页 上一页 9 10 11 12 13 14 15 16 17 下一页 末页

统计