- 博客(20)
- 收藏
- 关注
RSS订阅原创 第二十次CCF计算机软件能力认证 (CCF CSP 202009) 题解
第一题题目大意给出一个参考点，再给出nnn个点，求这nnn个点中距参考点欧几里得最近的333个点的编号。如果距离相同，则按照编号升序排序。解法直接求出每个点距离参考点的距离，再排序即可。如果不会排序，则扫三遍距离，每次找不同并且最小的即可。代码#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=2005;int x,n,y;s
2020-09-15 19:52:56
2727
4
原创 洛谷 P4015 运输问题 题解
题目链接题目大意WWW 公司有 mmm 个仓库和 nnn 个零售商店。第 iii 个仓库有 aia_iai 个单位的货物；第 jjj 个零售商店需要 bjb_jbj 个单位的货物。货物供需平衡.从第 iii 个仓库运送每单位货物到第 jjj 个零售商店的费用为 cijc_{ij}cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。题解费用流模板题。建源点和汇点连边。源点向每个仓库iii连边，流量为仓库iii的货物数量，费用为000.每个商店jj.
2020-08-28 16:02:50
301
原创 洛谷 P2596 [ZJOI2006]书架 题解
题目链接题目原文小 T 有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用 111 到 nnn 的正整数给每本书都编了号。小 T 在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小 T 的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本书上面有 xxx 本书，那么放回去时这本书上面就只可能有 x−1x-1x−1 、 xxx 或 x+1.
2020-08-27 20:35:35
396
原创 Educational Codeforces Round 94 (Rated for Div. 2) A-D 题解
A. String Similarity题目链接题目原文题目大意定义两个字符串相似：两个字符串中至少有一个位置的值相同。现在给出一个长度为2n−12n-12n−1的字符串sss，现在让你构造一个长度为nnn的字符串，使得这个字符串与sss的所有长度为nnn的子串都相似。解题思路可以发现，sss的所有长度为nnn子串都有一个公共位置s[n]s[n]s[n]解法直接输出nnn个s[n]s[n]s[n]就行，这个答案一定与所有子串都相似。代码/*********************
2020-08-26 13:28:45
724
原创 Codeforces Round #665 (Div. 2) A-D 题解
A. Distance and Axis题目链接题目原文题目大意在OXOXOX轴上，给出点AAA的坐标x=nx=nx=n，给出一个值kkk，求问能不能在OXOXOX轴上找一个点BBB，使得你∣OA−AB∣=k|OA-AB|=k∣OA−AB∣=k。如果不能找到，你每次可以将AAA点的坐标+1+1+1或−1-1−1，求至少移动点AAA多少次，使得可以找到点BBB （如果以开始就能找到，那么输出 000 ）。解题思路由题意得OA=nOA=nOA=n，设BBB的坐标为yyy，那么∣AB∣=∣n−y
2020-08-22 20:22:50
240
原创 洛谷 P3467 [POI2008]PLA-Postering 题解
题目链接题目大意Byteburg市东边的建筑都是以旧结构形式建造的:建筑互相紧挨着,之间没有空间.它们共同形成了一条长长的,从东向西延伸的建筑物链(建筑物的高度不一).Byteburg市的市长Byteasar,决定将这个建筑物链的一侧用海报覆盖住.并且想用最少的海报数量,海报是矩形的.海报与海报之间不能重叠,但是可以相互挨着(即它们具有公共边),每一个海报都必须贴近墙并且建筑物链的整个一侧必须被覆盖(意思是:海报需要将一侧全部覆盖,并且不能超出建筑物链)题解这道题是单调栈的入门经典题我们发现：.
2020-08-18 19:00:07
301
原创 洛谷 P2921 [USACO08DEC]Trick or Treat on the Farm G 题解
题目链接题目大意每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间”Next_i(1<=Next_i<=N)，告诉奶牛要去的下一个隔间；这样，为了收集它们的糖果，奶牛就会在牛棚里来回穿梭了。FJ命令奶牛i应该从i号隔间开始收集糖果。如果一只.
2020-08-18 18:58:02
342
原创 洛谷 P2349 金字塔 题解
题目链接题目描述有一盗墓者潜入一金字塔盗宝。当她（难道是Lara Croft ?）打开一个宝箱的时候，突然冒出一阵烟（潘多拉的盒子？），她迅速意识到形势不妙，三十六计走为上计……由于她盗得了金字塔的地图，所以她希望能找出最佳逃跑路线。地图上标有N个室，她现在就在1室，金字塔的出口在N室。她知道一个秘密：那阵烟会让她在直接连接某两个室之间的通道内的行走速度减半。她希望找出一条逃跑路线，使得在最坏的情况下所用的时间最少。题解这道题可以用A*来做估价函数由两个值组成：该节点到终点的最短距离和当前已经.
2020-08-18 18:57:01
449
原创 洛谷 P2146 [NOI2015]软件包管理器 题解
题目链接题目背景题目描述题解一道树链剖分的模板题每次安装软件，就把根节点到x软件路径上的值全部变为1同理，每次卸载软件，就把x以及它的子树的值变为0故我们可以用区间和的思想，每次操作之前记录一下tree[root].sum的值，更新之后再查询一遍tree[root].sum的值，两者之差的绝对值则为答案。我的代码里把root的值设为1，每个点的编号都加上了1（个人习惯）代码#include < cstdio >#include &.
2020-08-18 18:56:08
165
原创 计算机系统基础 第三章 知识点梳理
第三章 程序的转换及机器级表示概述机器级指令和汇编指令一一对应，都是机器级指令。机器指令是一个0/1序列，由若干字段组成。 汇编指令是机器指令的符号表示，在不同机器上格式可以不同比如说：Intel格式：mov [bx+di-6],clAT&T格式：movb %cl, -6(%bx,%di)这两条指令的功能其实都是表示M[R[bx]+R[di]-6]←R[cl]，其中R表示的是寄存器内容，M表示的是存储单元内容。IA-32 指令系统概述寄存器组织编号8位寄存器16位寄
2020-08-15 22:20:37
4055
原创 计算机系统基础 第二章 知识点梳理
第二章 数据的机器级表示与处理数制和编码十进制、二进制、十六进制、八进制……定/浮点表示数制十进制(Decimal)：结尾加D表示。二进制(Binary)：结尾加B表示。八进制(Octal)：结尾加O表示。十六进制(Hexadecimal)：结尾加H表示或者前缀加0x表示。进制转换：整数部分：除基取余，上左下右小数部分：乘基取整，上左下右定点数和浮点数计算机中只能通过约定小数点的位置来表示小数点小数点位置约定在固定位置的数称为定点数小数点位置约定为可浮动的数称为浮点数
2020-08-15 22:18:54
2217
1
原创 计算机系统基础 第一章 知识点梳理
第一章 系统概述这张图说的真的好，虽然和知识没有什么关系，最初看到也觉得没什么，但是学了大半学期再倒回来看这些话，我认为是十分正确的。同样的代码，不同的写法，效率可能差上成百上千倍。然后就是特别是通过bomb lab，做了之后我对整个C语言的理解都不一样了。知其然，更要知其所以然，可能这就是系统的魅力吧！为什么要学习计算机系统为了编程序的时候少出错（逻辑性，准确性，内存溢出等）为了在程序出错的时候很快找到出错的地方（gdb调试，或者直接查看汇编指令，找到错误）为了明白程序是怎样在计算机上执行的
2020-08-15 22:15:24
1214
原创 Codeforces 884F Anti-Palindromize 题解
题目链接1题目链接2题目原文题目大意将一个字符串打乱后放回，满足第一个位置上的字符和最后一个位置上的字符不相同，第二个的位置上的字符和倒数第二个位置上的字符不相同…以此类推。每个位置有一个权值，如果原串和新串的位置上的字符相同，就获得这个位置上的权值。求满足条件的最大的权值和。思路显然我们要尽可能地保证原字符串中尽可能多的字符在原位上，那么如果两个对应位置相同，我们可以视作将权值小的提到前面，然后优先考虑交换它们的位置和顺序，于是可以用dp等方法求出。上面的是我最开始的思路，但是状.
2020-08-15 22:12:27
205
原创 Educational Codeforces Round 93 (Rated for Div. 2) A-D 题解
A. Bad Triangle题目链接题目原文题目大意给出n条边，每条边有一个长度，求问是否存在3条边不能构成三角形。解题思路最开始看错题了，以为是是否存在3条边能构成三角形，结果又一次10分钟没切掉A.直接判断最小的两条边边长之和是否小于等于最长的边的边长即可。解法如上。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using
2020-08-15 21:44:04
262
原创 Codeforces Round #664 (Div. 2) A-D题解
A. Boboniu Likes to Color Balls题目链接题目原文题目大意给出红球的数量，绿球的数量，蓝球的数量，白球的数量，并且你有一次机会将一个红球、一个绿球和一个蓝球都涂成白球。询问是否可能用这些球组成回文串。解题思路四种球中如果最多只有一种球为奇数，那么一定可以组成回文串（将奇数个的那种球放最中间）。另外要注意当红球、蓝球、绿球的数量都大于0才能都涂成白球（白球数量要记得+=3）。解法如上。代码#include<iostream>#include&
2020-08-13 11:51:40
205
原创 Codeforces Round #663 (Div. 2) A-D 题解
图片好像挂了，不过都是题面，晚上修复A. Suborrays题目链接题目原文[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qsnL4Fyp-1597031714049)(https://cdn.jsdelivr.net/gh/lemonaaaaa/CDN/img/codeforces/problems/1391A.jpg)]题目大意如果存在一个排列，对于其任意的连续子序列pi…pjp_i \dots p_jpi…pj都满足pi OR pi+1 OR
2020-08-10 11:56:49
393
原创 Codeforces Round #660 (Div. 2) 题解
本篇博文同步发表在https://lemonaaaaa.com/A. Captain Flint and Crew Recruitment题目链接题目原文题目大意如果一个数 xxx 能够表示成两个不同质数的乘积，那我们就称 xxx 为nearly prime。现给出 nnn ，求 nnn 能不能分解成 444 个不同数的和，其中 333 个是nearly prime？解题思路先考虑要求的3个nearly prime，因为要3个不同的数，所以我们需要所有的数尽量小，否则和会超出n。最开始我
2020-07-31 10:45:27
581
2
原创 OpenCV3 HighGUI 图形用户界面初步
图像的载入、显示和输出到文件OpenCV 的命名空间using namespace cv;Mat 类Mat 类是用于保存图像以及其他矩阵数据的数据结构，默认情况下尺寸为0。我们也可以指定其初始尺寸。如cv::Mat pic(320,640,cv""Scalar(100);。读取图片文件：Mat scrImage = imread("src.jpg");图像载入（imread()函数）函数原型：Mat imread( const String& filename, int flags
2020-06-27 17:47:39
289
原创 OpenCV3 初体验
前言如果能够生活，那就好好生活。如果能够学习，那就好好学习。永远怀揣梦想，永远不要放弃。简述这一章主要是配置 OpenCV 和展示了一些示例，先敲出来感受一下。与书配套的的 GitHub 仓库:https://github.com/QianMo/OpenCV3-Intro-Book-Src图像腐蚀用图像中的暗色部分“腐蚀掉”图像中的高亮部分。#include <opencv2\opencv.hpp> using namespace cv;int main(){ M
2020-06-27 17:45:55
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人