LOJ
zheng_lw
蒟蒻
展开
-
【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)
戳我获得更好的观看效果主要是剪枝的问题,见代码,讲的很详细#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;inline int read(){ char chr = getchar(); int...原创 2018-08-24 10:06:57 · 372 阅读 · 0 评论 -
【POJ2248、LOJ#10021】 Addition Chains
事先预警:由于我太蒻了,本做法只能在POJ、LOJ等小数据(N<=100)平台上通过,在UVa(洛谷)上大数据并不能通过戳我获得更好的观看效果本题不用看,爆搜就是了,但是纯爆搜显然会爆时间,所以要加上一些剪枝 我们来看一下一些常用的剪枝(什么剪枝,其实这么多枝砍掉了,树都没了) 1.最优化剪枝:不存在的,本题求输出方案 2.优化搜索顺序:由于是SPJ,我们对于每个位置上的数...原创 2018-08-24 12:25:36 · 435 阅读 · 0 评论 -
「LOJ10150」括号配对
【题目】Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE,那么 AB 是 GBE样例输入[])样例输出1【思路】区间DP设f[i][j]是区间i~j的最小操作数方程:f[i...原创 2018-08-21 16:01:25 · 1014 阅读 · 0 评论 -
【LOJ#10115,tyvj1473】校门外的树(第3次升级)
PS:思路来源于Clove_unique的博客,在此万分感谢~~戳我获得更好的观看效果这道题可以用树状数组轻松过,然而…树状数组不太熟悉,还是用线段树比较好(虽然代码比较长)【思路分析】【一开始的思路】最开始的错误想法:当作一般的区间覆盖题来做(顺便吐槽了一波这题太睿(ruo)智了),但写到一半突然发现,真正睿智的人是我…因为直接做的话,同一种树程序会当做不同的树来做,直接...原创 2018-08-24 17:05:11 · 224 阅读 · 0 评论