2018年2月28日

POJ1631 LIS模板

摘要:题目:http://poj.org/problem?id=1631 两种nlogn的方法。 1.树状数组优化暴力。有种扫描线的感觉,以时间保证位置,把值作为数组脚标。 2.记录长为...的上升子序列末尾元素最小值;如果新入元素a比d [ top ]大,就d [ ++top ] = a,否则二分查找第 阅读全文

posted @ 2018-02-28 21:09 Narh 阅读(70) 评论(0) 推荐(0) 编辑

寒假培训之 test 2 密码保护

该文被密码保护。 阅读全文

posted @ 2018-02-28 17:02 Narh 阅读(11) 评论(0) 推荐(0) 编辑

POJ2299逆序对模板(树状数组)

摘要:题目:http://poj.org/problem?id=2299 只能相邻两个交换,所以交换一次只会减少一个逆序对。所以交换次数就是逆序对数。 ps:原来树状数组还可以记录后边lowbit位的部分和。见代码。 阅读全文

posted @ 2018-02-28 16:50 Narh 阅读(64) 评论(0) 推荐(0) 编辑

2018年2月27日

洛谷1941飞扬的小鸟

摘要:题目:https://www.luogu.org/problemnew/show/P1941 dp。只是dp而已。作为自中午考试爆炸而阴郁的一下午一晚上中一点的慰藉。 滚动数组每次赋初值在这道题中变成了一种方便。处理障碍只需要将上一阶段对应位置赋成 INF 就行了。 注意降下来的那种情况得在完全背包 阅读全文

posted @ 2018-02-27 20:18 Narh 阅读(91) 评论(0) 推荐(0) 编辑

2018年2月26日

洛谷1092虫食算

摘要:蜜汁。还不知道自己那种为什么不行。而且输入的奇怪错误? dfs。 1.仅按列枚举两个加数,就能算出该位的得数; 2.从右往左枚举可以记录进位; 3.每确定一个值就把整个式子都跑一遍看看有没有不合法处。 对于得数是否合法的判断需要想好。合法的仅两种:都没赋值 或 都赋了值且值相等。 AC代码: 原来的 阅读全文

posted @ 2018-02-26 21:16 Narh 阅读(147) 评论(0) 推荐(0) 编辑

洛谷4030(Codeplus11月月赛)可做题1

摘要:题目:https://www.luogu.org/problemnew/show/P4030 原来一个方阵巧妙的充要条件是该方阵的每个2*2子方阵都是巧妙的!!! 可以把每一行选的列视为一个排列,需要任意交换排列中两个数而代表的和不变。 比如第1个和第2个能交换,即前两列巧妙;前两列巧妙就是前两列的 阅读全文

posted @ 2018-02-26 11:18 Narh 阅读(102) 评论(0) 推荐(0) 编辑

2018年2月25日

洛谷4059找爸爸(Code+第一次月赛)

摘要:题目:https://www.luogu.org/problemnew/show/P4059 dp。 1.看出-A-B(k-1)可以理解成连续空格的第一个 -A,其余 -B; 2.把会干扰的“上一步右端是不是空格”加进参数里; 3.初始化!!!!!!! 阅读全文

posted @ 2018-02-25 21:36 Narh 阅读(129) 评论(0) 推荐(0) 编辑

2018年2月23日

POJ1325机器重启次数——二分图匈牙利算法模板

摘要:题目:http://poj.org/problem?id=1325 求最小点覆盖。输出最大匹配数就行,结果略复杂地弄了。 注意由题可知 可以直接把与0有关的边删掉。不过亲测不删0而计数时不计0就会WA。 阅读全文

posted @ 2018-02-23 22:08 Narh 阅读(98) 评论(0) 推荐(0) 编辑

洛谷1144最短路计数(模板)

摘要:题目:https://www.luogu.org/problemnew/show/P1144 dp转移数量。 用了一下循环队列。 阅读全文

posted @ 2018-02-23 18:39 Narh 阅读(62) 评论(0) 推荐(0) 编辑

2018年2月22日

POJ3254Corn Fields——状态压缩dp

摘要:题目:http://poj.org/problem?id=3254 1.枚举行; 2.把有影响的“放不放牛”加入参数中,用二进制数表示该位置放不放牛,再用十进制数表示二进制数; 3.优美的预处理list; 4.优美的位运算比较二进制。 阅读全文

posted @ 2018-02-22 23:31 Narh 阅读(55) 评论(0) 推荐(0) 编辑

导航