搜索结果
查询Tags标签： tot，共有 83条记录-
做题记录 Luogu UVA437
Luogu UVA437 巴比伦塔 The Tower of Babylon 记忆化搜索，注意需要将每个 cube 扩展成 3 个，这样才能考虑到所有情况（有环形 dp 或者分层图那味了） 还有就是重载运算符减少码量的小技巧 get #include<bits/stdc++.h> using namespace std; struct cube {int x, …
2021/6/16 18:21:00 人评论 次浏览 -
HDU 3078 Network
Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1495 Accepted Submission(s): 670 Problem Description The ALPC company is now working on his own network system, which is connecting al…
2021/6/5 10:20:58 人评论 次浏览 -
问题 AA: 算法设计与分析 一般背包问题
题目描述 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为W,的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,n3 … ns，同时每个种类的…
2021/5/8 1:25:52 人评论 次浏览 -
算法：堆
堆的介绍 堆是一颗完全二叉树，通俗来讲就是除最后一行之外是满的，然后最后一行的节点都在最左边的树。下面就是一颗完全二叉树 而堆在完全二叉树的基础上又增加了一条性质 子节点总是不大于/小于比父亲节点 这样可得出堆顶是最小/大的，堆顶是最小值的堆称为小根堆，堆…
2021/5/4 1:25:11 人评论 次浏览 -
[计蒜客]A1542 The Maximum Unreachable Node Set
题目链接：The Maximum Unreachable Node Set 题目大意： 给定一个偏序集，求最长反链大小。 反链的定义是：链上的任意两点互不可达。趁机补一补图论的东西。 这道题是道板子题，不过没学过基本上写不出来吧。 首先有两个前置技能： 1.求偏序集上最小不相交链覆盖数 每个…
2021/5/1 12:55:08 人评论 次浏览 -
E. Cheap Dinner(Educational Codeforces Round 104 (Rated for Div. 2))题解
题目链接：E. Cheap Dinner 题意：略 思路：一开始先写了一个\(n^2\)的\(dp\)，然后发现是T，证明方法没什么问题，然后发现他虽然能连接的边数目是\(n^2\)不过不能连接的边最多也就\(1e5\)这个级别，就算一个一个遍历也可以接受，不如从第一号菜开始，sort根据第一号菜大…
2021/4/20 10:57:16 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析 （并查集 + 离散化）
程序自动分析 题目传送门 解题思路 先排序 把所有e=1的操作放在前面 然后再进行e=0的操作 在进行e=1的操作的时候 我们只要把它约束的两个变量放在同一个集合里面即可 在e=0，即存在一条不相等的约束条件， 于它约束的两个变量 如果在一个集合里面 那就不可能满足 如不相…
2021/4/16 22:26:09 人评论 次浏览 -
bzoj4025-二分图【线段树分治,并查集】
正题 题目链接:https://darkbzoj.tk/problem/4025题目大意 \(n\)个点\(m\)条边，每条边会在一个\(T\)以内的时间段内出现，对于任意一个\(T\)以内的时刻求图是否是一个二分图。 \(1\leq n,T\leq 10^5,1\leq m\leq 2\times 10^5\)解题思路 插边就暴力插到线段树的对应区间位…
2021/4/7 10:43:35 人评论 次浏览
