题意 问题描述 给定两个正整数P和Q.在二维平面上有n个整点.现在请你找到一对点使得经过它们的直线的斜率在数值上最接近P/Q(即这条直线的斜率与P/Q的差最小),请输出经过它们直线的斜率p/q.如果有两组点的斜率的接近程度相同,请输出较小的斜率.保证答案的p/q > 0,即输出的p和q都是正整数. 输入格式 输入文件名为slope.in. 第一行三个正整数n P Q. 接下来n行每行两个正整数x y表示一个点的坐标.保证不存在x坐标相同或者y坐标相同的点(即斜率不会为无穷大与0). 输出格式 输…

初体验 写在前面 一周前第一次听说了MarkDown这个编辑器,通过它知道了LaTex,正好满足了我多年对网上博客里的公式简陋的表达的需求.起初,只是用到了LaTex公式这一个功能 , 对于主要文字的编写排版还是使用博客园默认的文本编辑器 , 其实也足够使用了, 除了公式支持需要LaTex补充 , 其他的地方都可以很好的解决 , 但是今天闲来无聊 , 去下了个MarkDown编辑器来试试用MarkDown , 体会到他的优势了,-------那就是可以脱离鼠标, 仅仅使用键盘就能实现很多基本的排…

绝对是全网写的最详细的一篇题解  题目:序列统计 代码难度:简单 思维难度:提高+-省选 讲下题面:给定三个正整数N.L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量.输出答案对10^6+3取模的结果. ... 防 ... 蒯 ... 神 ... 器 好了,把我的做题思路说说. 首先我们可以看出,L和R的具体值是没有卵用的,你只需要知道它们的差+1,记为m.同时T<=100也意味着各组询问之间应该并没有关系. 然后我们会想到,这肯定不能一步出解(事实证明我被打脸了).然后…

题目 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个.下图为4x4的网格上的一个三角形. 注意三角形的三点不能共线. 输入格式 输入一行,包含两个空格分隔的正整数m和n. 输出格式 输出一个正整数,为所求三角形数量. 输入样例 2 2 输出样例 76 数据范围 1<=m,n<=1000 题解 比较容易想到的是用所有方案\(C_{n*m}^{3}\)减去共线的方案 水平和竖直共线很容易算,为\(n * C_{m}^{3}\)和\(m * C_{n}^{3}\) 主要是倾斜的线 我们…

第一天学习笔记 一.安装typroa 下载软件typroa用于日常学习笔记记录,该软件支持markdown语法 步骤: 官网地址:https://typora.io/ 选择版本安装(以windows为例) 选择合适的安装路径,并点击Next 选择是否创建桌面快捷方式,并点击Next 安装成功并运行 二.Markdown基本语法 1.标题的使用 想要的标题 多少个#号就代表有多少级标题,共6级 # 这是一级标题 ## 这是二级标题 ### 这是三级标题 #### 这是四级标题 注意#号后有一个空格…

<br>换行,已经被<p>标签进行替换 <hr>画线 <font> <b>,<u>,<i>,<s>:加粗 下划线 文本倾斜 删除线,分别被strong ins em del替换 在企业开发中,不到万不得已 不要轻易使用被废弃的标签 strong :定义重要性强调的文字 ins 定义插入的文字 em 定义强调的文字 del定义被删除的文字 特殊字符 在html中对空格和tab回车不敏感,会把多个空格tab和回车当…

szzq学长出的题,先orz一下. day1 倾斜的线 做过差不多的题,写在我自己的博客里,我却忘得一干二净,反而李巨记得清清楚楚我写了的. 题目就是要最小化这个东西 $|\frac{y_i-y_j}{x_i-x_j}- \frac{P}{Q}|$ 通分 $\frac{Q*(y_i-y_j)-P*(x_i-x_j)}{Q*(x_i-x_j)}$ 把$Q*x$作为新的$x$,$Q*y-P*x$作为新的$y$,题面转换为求两点斜率绝对值的最小值. 按y排序后可发现答案一定出现在相邻的两点间(画图可得…

T1 [JZOJ3503] 粉刷 题目描述 鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的.现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行.现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少次才能刷干净! 数据范围 对于 $50\%$ 的数据,$1 \leq N,M \leq 5$ 对于 $100\%$ 的数据,$1 \leq N,M,R,C \leq 15$ 分析 临时换题什么鬼啊 还有本题正解暴力?? 枚举横着…

图版是在工作中经常会使用到的工具,它能够大大提高我们日常工作效率.地质图版在地质工作中具有举足轻重的作用,不仅可以轻松判断岩性,也可以依据经验图版直接得到结果,十分方便. 本程序目的绘制出一个地质常用三角图版:砂岩含量图版.图版的每个角代表每种含量,目标图版如下: 程序源代码下载地址见文章末尾. 首先建立一个TrianglePlate类.确定TrianglePlate类的属性两个:三角形中心(Center)和三角形边长(SideLength). /// <summary> /// 三角形图版内…

markdown使用技巧 标题 "#" 为一级标题 "##" 为2级标题 可一直往下曾增加,最多六级标题 字体 加粗 **加粗** 加粗 倾斜 *倾斜* 倾斜 加粗+倾斜 ***加粗倾斜*** 加粗倾斜 删除线 ~~123~~ 123 引用 加箭头有">",用于引用别人文章 123 分割线 --- ### 图片  超链接 [编辑超链接名称](超链接地址) 列表 "-" 加一个数字 "1…