随笔分类 -  模拟

$Noip2018/Luogu5019/Luogu1969$ 铺设道路
摘要：$Luogu$ 去年$Noip$的时候我并没有做过原题,然后考场上也没有想出正解,就写了个优化了一点的暴力:树状数组+差分,然后就$A$了$ovo$. $Sol$ 只要$O(N)$扫一遍,只要当前值比前一个值大,那么答案就累计这两个值的差的绝对值.$over.$ $Code$ #include<io 阅读全文
posted @ 2019-08-24 10:15 DTTTTTTT 阅读(124) 评论(0) 推荐(0)
$Luogu2512/CH122/AcWing122$糖果传递 模拟
摘要：$Luogu$ $AcWing$ $Description$ 有$n$个小朋友坐成一圈,每人有$a_i$个糖果. 每人只能给左右两人传递糖果. 每人每次传递一个糖果代价为$1$. 求使所有人获得均等糖果的最小代价. $Sol$ 感觉超级似曾相识,大概是寒假做过的题目. 求出平均数$x$,然后$a_i 阅读全文
posted @ 2019-08-16 11:31 DTTTTTTT 阅读(169) 评论(0) 推荐(0)
$Poj2083/AcWing118\ Fractal$ 模拟
摘要：$AcWing$ $Sol$ 一年前做过差不多的南蛮图腾,当时做出来还是很有成就感的$OvO$ $N<=7$,就是模拟模拟,预处理一下,$over$ $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #defin 阅读全文
posted @ 2019-08-16 11:31 DTTTTTTT 阅读(105) 评论(0) 推荐(0)
《算法竞赛》$0×00$基本算法
摘要：很基本很基本的基本算法QwQ 阅读全文
posted @ 2019-07-25 15:52 DTTTTTTT 阅读(559) 评论(0) 推荐(0)
定价(Price)
摘要：传送门 【题目描述】 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格 p(p为正整数 阅读全文
posted @ 2019-01-28 15:21 DTTTTTTT 阅读(637) 评论(0) 推荐(0)
zzd 的割草机(Lawnmower)
摘要：评测传送门 【题目描述】 已知花坛为一个 n * m 的矩形,草只会长在某些个格子上,zzd 有一个割草机,一开始,zzd 站在(1,1)处,面向(1,m)(面向右).每次 zzd 有两个选择(耗费一个单位时间): 1:向自己面朝的方向移动一格。 2:向下移动一格,并改变自己的朝向。 但 zzd 不 阅读全文
posted @ 2019-01-28 14:48 DTTTTTTT 阅读(286) 评论(0) 推荐(0)