- 博客(8)
- 资源 (5)
- 收藏
- 关注
原创 20210712测试
problem.pdfT1题目描述农夫约翰的 N(3≤N≤50000)头牛被定在了平面内的不同的位置。他想用栅栏(平行于 x 和 y 轴)围住所有的牛。他想这个栅栏尽可能小(牛在边界上也被视作围住)。他因为牛奶产量低而感到经费紧张,所以他想卖掉 1 头牛再围起剩下的牛,请算出精心挑选出一头奶牛卖掉后栅栏此时能围出的最小面积。请把牛看作一个点,把一个围栏看做四条线段拼成。请注意,答案可以是零,例如,如果所有剩余的牛最终站在一个共同的垂直或水平线上。输入样例42 41 15 2
2021-11-12 23:16:56
664
原创 20210724测试
T1前缀数组我们定义一个字符串SSS 的第i(i≤∣S∣)i(i≤|S|)i(i≤∣S∣)个前缀为其第一个字符至第iii个字符依次连接形成的子串。一个字符串SSS 的前缀数组的第iii位为jjj,当且仅当在所有 SSS 的前缀中,第jjj个前缀是字典序第iii小的。换而言之,前缀数组中按照字典序记录了字符串所有前缀的编号。现在小 X 想要知道,对于给定的字符串SSS,它的前缀数组是什么。为了避免输出文件过大,你只需要输出前缀数组的每一位与其下标的乘积的和对109+710^9+7109+7取模的结果
2021-11-12 23:16:11
197
原创 20210807考试
T1前缀数组我们定义一个字符串SSS 的第i(i≤∣S∣)i(i≤|S|)i(i≤∣S∣)个前缀为其第一个字符至第iii个字符依次连接形成的子串。一个字符串SSS 的前缀数组的第iii位为jjj,当且仅当在所有 SSS 的前缀中,第jjj个前缀是字典序第iii小的。换而言之,前缀数组中按照字典序记录了字符串所有前缀的编号。现在小 X 想要知道,对于给定的字符串SSS,它的前缀数组是什么。为了避免输出文件过大,你只需要输出前缀数组的每一位与其下标的乘积的和对109+710^9+7109+7取模的结果
2021-11-12 23:15:43
315
原创 20210811考试
T1补票企鹅国最近开通了高铁,高铁一共有$ M 站(站台编号从站(站台编号从站(站台编号从 1$ 到 MMM),第 $i $站和第 i+1i+1i+1 站之间 的距离是AiAiAi。由于正值暑假有不少企鹅购票乘坐高铁,但是也有一些没有买票的企鹅也溜上了列车。在一轮查票之后,找出了 NNN 只没有购票的企鹅,第 iii 只企鹅在SiSiSi站上车,TiTiTi站下车, 体重为WiWiWi。 企鹅国的高铁票价机制为,对于一只需要乘坐距离$ L$,体重 WWW 的企鹅,高铁票价为 L×WL × WL×W。
2021-11-12 23:15:05
314
原创 20210913测试
文章目录1.排列题目描述题意分析代码2.六边形1.排列题目链接: 原题P4678题目描述定义两个数组 A, B 相似,当且仅当满足以下条件:A, B 的长度相等,设其为 nnn。对于所有 i(1≤i≤n)i(1 ≤ i ≤ n)i(1≤i≤n),A 中小于 A[i]A[i]A[i] 的元素个数等于 B 中小于 B[i]B[i]B[i] 的元素个数。对于两个排列 P1, P2,定义 F(P1, P2) 等于满足$ P1[l · · · r] 相似于P2相似于 P2相似于P2[l · · ·
2021-11-12 23:13:58
756
原创 cf1270e 题解
发现题解取都是四染色,发一个二染色的方法.考虑对格子黑白染色,坐标和为偶数的染为黑色.这里我们先假设黑白色都有.如果所有点分为黑白两组,满足组间的边为黄色,组内的边为蓝色,那么黄色的边平方一定是奇数,蓝色边的平方一定是偶数,满足题目条件.那么我们直接输出即可.如果只存在一种颜色的点,假设只存在黑点,如果只有白点可以全部下移一格转为全为黑点.现在我们把所有点的坐标由 (x,y) 变为 (2x+y,2x−y) ,即进行旋转,因为全都是黑点那...
2021-09-08 21:42:36
168
原创 给你的博客添加百度收录查询(附Serverless API搭建
Loading...后端1.Tencent Serverless打开腾讯云,新建一个PHP Web函数(懒得适配了,用原作者的吧直接在下方编辑窗口中hello.php中贴入以下代码<?php/** * Baidu * @editer: Weifeng * @link: https://wfblog.net * @version: 1.0 */error_reporting(0);header("Access-Control-Allow-Origin:*");...
2021-08-27 08:23:16
439
原创 handsome主题添加点赞功能
[TOC]## 效果:文章最底部## 方法:### 添加功能##### 1.函数在`/usr/themes/handsome/functions.php`中添加(参考[Typecho 主题开发 - 点赞功能](https://www.misterma.com/archives/880/))```php//文章点赞function agreeNum($cid){ $db = Typecho_Db::get(); $prefix = $db->getPrefix();
2021-08-27 08:19:23
532
cuda_10.1.105_418.96_win10.zip
2020-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅