摘要: F. Make k Equal "题目链接" 题意 长度为n的序列,每次可以选择一个最大的数字将其减一或者选择一个最小的数字将其加一,问最少操作多少次可以使得序列中至少存在 k 个一样的数字 分析 官方题解:http://codeforces.com/blog/entry/75246 可以想到最后一 阅读全文
posted @ 2020-04-05 23:35 kpole 阅读(213) 评论(0) 推荐(0) 编辑
摘要: E. Tree Queries "题目链接" 题意 给定一个树,每次询问一组点,问是否存在一条从根到某点的路径,使得该组点到该路径的最短距离不超过1 分析 从根到达某点的路径,如果覆盖到了某个点,那么一定会覆盖它的父亲(根除外),所以对组内的点替换成他们的父亲,问题转换为是否存在一条从根出发的路径覆 阅读全文
posted @ 2020-04-05 23:26 kpole 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Socket 入门 前置知识 :计算机网络基础(TCP/IP四层模型) Socket 原意是“插座”,在计算机通信领域被翻译为“套接字”,以$\{IP:Port\}$ 的形式表示。 Windows 与Linux 的Socket编程有一些小的区别,由于Unix系统中一切都是文件,网络连接也不例外,只要 阅读全文
posted @ 2020-04-05 21:45 kpole 阅读(790) 评论(0) 推荐(0) 编辑