《玫瑰海岸》 摘抄
海岸小品
谛听那涛声
有时候在海边的黄昏,看海鸥以优雅闲淡的姿势飞过,很容易忘记它们飞行是为了觅食;因为在我们的想象里,觅食是一种紧张的行为,应该是匆忙而混乱的。
静静看海鸥划过晚霞,我感觉它们像我们一样,是来欣赏最后的日落。或者竟以一种澄明贞静的心情谛听着海潮的声音,让浪一波一波地冲刷着心的礁 ...
第二十次CCF计算机软件能力认证 (CCF CSP 202009) 题解
第一题
题目大意
给出一个参考点,再给出nnn个点,求这nnn个点中距参考点欧几里得最近的333个点的编号。如果距离相同,则按照编号升序排序。
解法
直接求出每个点距离参考点的距离,再排序即可。
如果不会排序,则扫三遍距离,每次找不同并且最小的即可。
代码
12345678910111213 ...
洛谷 P4015 运输问题 题解
题目链接
题目大意
WWW 公司有 mmm 个仓库和 nnn 个零售商店。第 iii 个仓库有 aia_iai 个单位的货物;第 jjj 个零售商店需要 bjb_jbj 个单位的货物。
货物供需平衡.
从第 iii 个仓库运送每单位货物到第 jjj 个零售商店的费用为 cijc_{ij} ...
洛谷 P2596 [ZJOI2006]书架 题解
题目链接
题目原文
小 T 有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用 111 到 nnn 的正整数给每本书都编了号。
小 T 在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位 ...
计算机系统基础 Bomb Lab 实验
phase_6
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475 ...
Educational Codeforces Round 94 (Rated for Div. 2) 题解
A. String Similarity
题目链接
题目原文
题目大意
定义两个字符串相似:两个字符串中至少有一个位置的值相同。
现在给出一个长度为2n−12n-12n−1的字符串sss,现在让你构造一个长度为nnn的字符串,使得这个字符串与sss的所有长度为nnn的子串都相似。
解题 ...
Codeforces Round 665 (Div. 2) 题解
A. Distance and Axis
题目链接
题目原文
题目大意
在OXOXOX轴上,给出点AAA的坐标x=nx=nx=n,给出一个值kkk,求问能不能在OXOXOX轴上找一个点BBB,使得你∣OA−AB∣=k|OA-AB|=k∣OA−AB∣=k。如果不能找到,你每次可以将AAA点 ...
Educational Codeforces Round 93 (Rated for Div. 2) 题解
A. Bad Triangle
题目链接
题目原文
题目大意
给出n条边,每条边有一个长度,求问是否存在3条边不能构成三角形。
解题思路
最开始看错题了,以为是是否存在3条边能构成三角形,结果又一次10分钟没切掉A.
直接判断最小的两条边边长之和是否小于等于最长的边的边长即可。
解法 ...
Codeforces Round 664 (Div. 2) 题解
A. Boboniu Likes to Color Balls
题目链接
题目原文
题目大意
给出红球的数量,绿球的数量,蓝球的数量,白球的数量,并且你有一次机会将一个红球、一个绿球和一个蓝球都涂成白球。询问是否可能用这些球组成回文串。
解题思路
四种球中如果最多只有一种球为奇数,那么 ...
Codeforces Round 663 (Div. 2) 题解
A. Suborrays
题目链接
题目原文
题目大意
如果存在一个排列,对于其任意的连续子序列pi…pjp_i \dots p_jpi…pj都满足pi OR pi+1 OR … OR pj⩾j−i+1p_i \;OR \;p_{i+1} \;OR \;\dots \;O ...