上一页 1 2 3 4 5 6 ··· 10 下一页
摘要:题目链接:https://www.luogu.org/problemnew/show/P1373 想不出来状态 看了一眼题解状态明白了 dp[i][j][h][1/0] 表示在i,j点差值为h是小A还是uim移动的 include include include include define ll 阅读全文
posted @ 2018-10-18 14:22 Misaka_Azusa 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1156 设$dp[i][j]$表示前i堆到达高度j时的所活最长时间 那么一旦到当前状态能到达满足的时间和高度就输出这个垃圾来的时间 转移时先满足可以到达的时间, 再有转移高度:$dp[i+1][j+a[i+1] 阅读全文
posted @ 2018-10-18 09:36 Misaka_Azusa 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1606 这个题。。第一问很好想,但是第二问,如果要跑最短路计数的话,零边权的花怎么办? 不如这样想,如果这个点能到花的话,那把他和从花能到的一个点边权连成一,好比两条路径共为1:一条为1一条为0的路径 但在实际 阅读全文
posted @ 2018-10-17 16:20 Misaka_Azusa 阅读(91) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/SP2713 真暴力啊。 开方你开就是了,开上6次就都没了。 include include include include include define ll long long using namespace 阅读全文
posted @ 2018-10-17 11:32 Misaka_Azusa 阅读(92) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2245 = 货车运输 被逼着写过mst+lca 后来成了mst+树剖 include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-10-17 09:38 Misaka_Azusa 阅读(110) 评论(0) 推荐(0) 编辑
摘要:2018.10.16 总结:考的不好 原因: 1.考的时候没状态,读题读不进去 2.考的时候不仔细,该得分没得到 T1:curse 1、咒语 (curse.pas/c/cpp) 【题目描述】 亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际,突然发现门上有一处机关, 阅读全文
posted @ 2018-10-16 19:19 Misaka_Azusa 阅读(321) 评论(6) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3177 $describe$: 有一个山洞,山洞的容积最大为$v$。现在你有$n$个物品,这些物品在往山洞里搬和放在山洞所需要占用山洞的体积是两个不同的值$B$,$A$。你可以理解为在搬运这个物品进洞时需 阅读全文
posted @ 2018-10-16 08:26 Misaka_Azusa 阅读(132) 评论(0) 推荐(0) 编辑
摘要:总结:stl真好用 include include include include using namespace std; const int maxn = 100100; int a[maxn], n, lis[maxn], len; int main() { ios::sync_with_st 阅读全文
posted @ 2018-10-15 20:11 Misaka_Azusa 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/SP6285 唉好久之前校内模拟赛的题目 嘴上说着明白但是实现起来我的位运算太丑陋了啊! include include include include define ll long long using name 阅读全文
posted @ 2018-10-15 14:34 Misaka_Azusa 阅读(114) 评论(0) 推荐(0) 编辑
摘要:1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑,长度分别为 a 和 b,他们拿光剑进行比试。每一回合,长光剑会砍向短光剑,砍完后,短光剑完好无损,而长光剑则被截成两段,被截去的长度恰好等于短光剑的长度。若两把光剑长度相等,则比试结束。请问小林和亮亮将比试多少回合? 阅读全文
posted @ 2018-10-15 11:44 Misaka_Azusa 阅读(452) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/UVA11806 容斥原理+组合数 正着找合♂fa的不好找,那就用总方案数 不合♂fa的 include include include include using namespace std; const int 阅读全文
posted @ 2018-10-14 21:48 Misaka_Azusa 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1666 10.13考试题 当时没想出来,觉得是要用trie做,在trie上跑一个树形dp 结果是写了个子集枚举还炸了 后来这道题可以暴力+string类型解 还是string用的少啊 include inclu 阅读全文
posted @ 2018-10-14 18:21 Misaka_Azusa 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2491 题外话: OI一共只有三种题——会的题,不会的题,二分题。 题解: step 1 求树的直径,把树的直径上的路径边权都置为0,这样了再求一次其他点最短路。 step 2 在树的直径上二分,具体方法是把树 阅读全文
posted @ 2018-10-14 16:48 Misaka_Azusa 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2279 想怎么贪怎么贪 include include include include include using namespace std; const int maxn = 1010; int n, an 阅读全文
posted @ 2018-10-13 09:30 Misaka_Azusa 阅读(78) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2195 fir.吐槽题目(省略1w字 sec.考虑对一个森林的维护,每棵树用并查集维护。 操作1:输出当前查询点的树的直径 操作2:对于两条直径连接起来最短,肯定是连两个中点(显而易见 thi.小trick:重 阅读全文
posted @ 2018-10-12 17:12 Misaka_Azusa 阅读(84) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2631 求树的直径模板。 定理: 树上任意一个点的在树上的最长路一定以树的直径的两端点其中一点结束。 做法: 两边bfs,第一次先找到node(树的直径的两端点其中一个),再一次求node的最长路所结束的点t node— t就是树的直径 阅读全文
posted @ 2018-10-12 16:32 Misaka_Azusa 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1073 对于状态量相互影响的题目,分层图是个不错的想法。 考虑在题目中分为: 不交易: 直接从1到n出去,为0 交易: 先在某点买入,再从该点后所在路径上卖出。 买入卖出是两个操作,考虑可以分开在两张图上做,于 阅读全文
posted @ 2018-09-21 19:47 Misaka_Azusa 阅读(59) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2919 1.搜索的时候分清楚全局变量和局部变量的区别 2.排序优化搜索 include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-09-21 17:26 Misaka_Azusa 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P3946 交好几遍是因为虽然能过一直有提醒..强迫症qwq include define ll long long using namespace std; const int maxn = 5 1e6 + 10 阅读全文
posted @ 2018-09-18 17:20 Misaka_Azusa 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P3393 被占领的点可以先连在一个点上然后只需要对这一个点bfs一遍就可以求所有的危险点 include define ll long long using namespace std; const int ma 阅读全文
posted @ 2018-09-18 17:18 Misaka_Azusa 阅读(137) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页
Live2D