Edu162
摘要:
目录Edu162[A-E]A. Moving Chips[Trick]B. Monsters Attack![Trick]C. Find B [贪心]D. Slimes[二分]E. Count Paths[启发式合并] Edu162[A-E] A. Moving Chips[Trick] 功能区分为
D. Concatenated Multiples[离线]
摘要:
给你一个由 个正整数组成的数组 。 我们把数字 和 的并集称为数字 和 的并集,即把数字 和 在不改变顺序的情况下一个接一个地写下所得到的数字。例如,数字 和 的并集就是数
一日速成汇编
摘要:
目录一日速成汇编环境搭建从代码开始讲起Hello world?注释语法SEGMENT 语法字符串声明 语法回车,换行终止主函数?ASSUME常用寄存器的种类SEGMENT的调用段 寄存到寄存器MS-DOS[段调用的前置知识]OFFSET调用段内的内容程序与输出Jump? goto!选择语句循环堆和栈
二维背包费用问题
摘要:
二维背包费用问题 由 NASA的食物计划 引入 所谓二维背包费用就是和一维背包一样的遍历 不过遍历的for语句多了一个而已 key code const int N=60; int n,m; int H,T; int h[N],t[N],k[N]; int dp[500][500]; void so
加分二叉树
摘要:
加分二叉树[区间DP] 加分二叉树 设一个 个节点的二叉树 的中序遍历为 ,其中数字 为节点编号。每个节点都有一个分数(均为正整数),记第 个节点的分数为 ,$\text{tre
没有上司的舞会[树形DP]
摘要:
没有上司的舞会[树形DP] 题面 285. 没有上司的舞会 - AcWing题库 某大学有 个职员,编号为 。 他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。 现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 $
Coloring Brackets[*1900] [区间DP] [DFS]
摘要:
Coloring Brackets[*1900] [区间DP] [DFS] Problem - D - Codeforces 三个要求 一个括号可以染成红色、蓝色或者不染色。 一对匹配的括号需要且只能将其中一个染色。 相邻两个括号颜色不能相同(但都可以不染色)。 遇到括号配对我们可以用stack来存
飞翔的小鸟[背包建模]
摘要:
[提高] 飞扬的小鸟[组合背包] 飞扬的小鸟 const int maxn=10010; const int maxm=2010; int n,m,p; int x[maxn],y[maxn];//当前位置上升的位置和下降的距离 int low[maxn],high[maxn];//当前位置的上下限
3/10 动规回顾
摘要:
3/10 动规回顾 由一道完全背包和多重背包结合的洛谷题引入 P1833 樱花 key code const int N=1e4+10; int n,m; int a[N],b[N],c[N]; int dp[10010]; void solve(){ //try it again. // mem1