冒泡ioa
冒泡ioa

二分
文章归档

[CF1153E]Serval and Snake(二分)

题目链接 题解 人生第一道交互题,感觉很神奇(还好并不难) 考虑以下情况: 如果我们没有框中头尾,势必有一条“进入”矩形的边,就有一条“出去”的边。 如果我们只框中头或尾,肯定少一条“进入”或“出去”的边。 如果我们同时框中了头尾,肯定少两条“进入”或“出去”的…

   214   2019-04-15   去围观

【考前冲刺Day5】考试时完全没有思路怎么办?可以暴力吗?可以乱搞吗?

T1 改造二叉树 题面 洛谷上的数据有水,过了不代表正确; 这题还是比较难想的(至少我是这么认为的) 首先如果我们对一颗平衡树进行中序遍历,得到的一个遍历的序列是单调上升的。 于是我们这道题就转化成一个这样的问题: 给一棵二叉树,让它的中序遍历序列变…

   346   2018-11-07   去围观

【考前冲刺Day4】关于我不开long long见祖宗这桩事

T1 增援前线 实锤乱搞题,考试的时候写了一个错误的dp,只拿了一半的分。 实际上这一题应该属于贪心吧 我们用f[i]表示i号点能站多少人。 显然,前l个点的f[i]=a[i]; 对于其他情况,f[i]应由i-l到i-1这段区间内的点更新而来。 具体来说,就是“能跳则跳,满员为止” 我…

   332   2018-11-06   去围观

[NOIP2012]疫情控制

题目描述 H 国有 n个城市,这 n 个城市用 n−1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使…

   263   2018-10-18   去围观