SimonSu
SimonSu
全部文章
分类
STL(1)
游记(1)
题解(13)
归档
标签
去牛客网
登录
/
注册
不害怕前方一切困难险阻
下面包含友链 ↓^_^ ↓
全部文章
(共15篇)
《算法竞赛进阶指南》Xiao 9*大战朱最学
关键词:excrt 从题意我们可以简单地理解到这是中国剩余定理,那么我们就愉愉快快的把这个题交了上去 然后你AC了 想着双倍经验的你高高兴兴地拿去交 poj2891 发现只有40分 (黑人问号??) 那么我们一起再回去学一次CRT(中国剩余定理) 当m1,m2,m3,m4,m5,……mn 两两互质的...
2019-08-31
0
807
《算法竞赛进阶指南》Hotel
看到全是线段树的题解 那就来一个不同的吧! 我使用链表来储存空间 每一次操作的时候将可以合并的空间先进行合并 然后再探索是否有足够的空间 代码有一些冗杂所以跑得慢了一些 但是这样的链表思想可以用在许多的题目中解决内存的问题NOI1999内存分配 就是个不错的例子 贴代码: 提示 : 前方没有压行代...
2019-08-17
0
492
《算法竞赛进阶指南》创世纪
这道题是个基环树DP的题目所以我们先开始了解基环树 基环树是什么? 基环树是一种图,它由一个环组成,环上每个点都是一棵树点树根,所以称为基环树。当然,一棵树上连一条边也会变成基环树。 基环树分为两大类:有向基环树,无向基环树 有向基环树又分为:基环内向树:每个点出度为1(因此每个环上点的子树,儿子指...
2019-08-17
0
1416
《算法竞赛进阶指南》内存分配
Noi1999 内存分配 内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的: 内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址。地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单...
2019-08-17
0
573
题解 P2928【[USACO09HOL]牛的打手】
题目要求求一个运动的点 在 一堆运动的点的多少个的一定范围内那么我们可以先转换为一个运动的点的一定范围内有其他运动的点中的多少个(求最多的时刻的个数)那么聪明的我们都学过物理物体的运动是相对的 所以我们让那个要找范围的运动点不动 所以就成了相对的 相对位置减一下 相对速度也减一下所以这道题和牛绣有了...
2019-08-06
0
452
题解 P2950 【牛绣Bovine Embroidery】
[思路来自已发布的大佬%% 进行了具体的解释]题目要求交点的个数我们画个图来看一下 那么我们可以发现当我们固定某一点为起点在圆周上进行枚举 两条线有交点的条件是 两条线的端点是插着的 就用上面那个图以圆在X负半轴的交点为起点 黄色和绿色线的端点是插着的 而黄色与红色的没有 所以你就可以发现我刚刚...
2019-08-06
0
537
题解 P2899【 [USACO08JAN]手机网络】
其他题解只给了转移方程而没有给清楚为什么是这样的 我在这就简要的分享一下自己的想法吧 首先这是一棵树 我们定义 三种状态: 0.我自己不选,我有儿子选 1.我自己不选,我父亲选 2.我自己选 0状态需要建立反悔机制,因为我只需要一个儿子选, 先推导 dp[x][0]=min(dp[v][0],d...
2019-07-28
0
10813
NOIP2019 赛前划水日记
划水是从期末考试结束后去重庆开始的; DAY - 不想算 7.11 早上家长会,突然通知下午一点要去重庆,我什么都没有准备呀; 然后我就带着箱子和大部队来了重庆; 晚上说参观校园,突然变成了紫题杂题选讲,反正我是没懂,我太弱了; 西大附的环境比某高好太多了…………; DAY -不想算2 晓得这些天我...
2019-07-28
1
656
题解 poj1193【内存分配】
Noi1999 内存分配 内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的: 1. 内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址。地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内...
2019-07-28
0
718
题解 CF451B 【Sort the Array】
一遍线型跑过 遇到下降就判断 如果可以调换就加计数器 最后看计数器的数量 注意!! 要注意重复的数据 所以加上等号 注意开始l r 赋初值均为1 也就没有什么其他的需要注意了 普通的线型模拟 注意细节别写的脑袋昏 #include #define debug cout<<bug<...
2019-07-28
0
513
首页
上一页
1
2
下一页
末页