Loading

上一页 1 ··· 17 18 19 20 21
摘要: T1: とてもたのしい家庭菜園 4 区间加,比较套路的做法是差分,转化为单点加。 单峰序列等价于差分序列存在一个断点,断点之前都是正整数,断点之后都是负整数。 我们枚举一下断点即可。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<= 阅读全文
posted @ 2021-06-06 21:11 7KByte 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 贪心神题。 手算一下不难得到 \(\mathcal{O}(N^2)\) 的贪心。 我们从 \(S\) 点出发,每次选择与当前点距离 \(\le U\) 的 \(B\) 最小的点,如果这个点的 \(B\) 比当前点小,则将能量填充至恰好到达该点,否则就将燃料填满。 直接二分可以做到 \(\mathca 阅读全文
posted @ 2021-06-06 17:59 7KByte 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 前言 前置知识:无。 本文基于Euclidea。 一个画图网站(大雾 这确实是一个尺规作图的网站,但不仅能够作图,更多是对几何的探索和思考。 在阅读之前,您需要学会熟练运用基本作图工具。在单元alpha和beta有对各个工具的详细说明。 Part 1 规则说明 可直接跳过( 这是第一关的界面。 左上 阅读全文
posted @ 2021-06-06 15:19 7KByte 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 太菜了完全不会计算几何,开新坑(一定不会咕咕咕 建立平面直角坐标系。 点 \(P\) ,用点对 \((x,y)\) 表示 。 向量 \(\vec{a}\) ,同样用点对 \((x,y)\) 表示。 向量 \(\overrightarrow{AB}\ =\ (x_B-x_A,y_B-y_A)\) 。 阅读全文
posted @ 2021-06-06 15:15 7KByte 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 欢迎来到 @7KByte 的博客 这里是博客代码的缺省源 阅读全文
posted @ 2021-06-06 15:12 7KByte 阅读(749) 评论(1) 推荐(4) 编辑
上一页 1 ··· 17 18 19 20 21