Kur1su

题解

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1)

/ 注册

全部文章 / 题解（共191篇）

【每日一题】The XOR Largest Pair 题解(01Trie) 来自专栏

Description Solution 建立01Trie,对于每一个数字都从最高位开始建立字典树，并且贪心地从最高位开始在字典树上走，优先走该位不同的路线，最后取最大的答案。 Code #include <bits/stdc++.h> using namespace std; typ...

2020-10-30

4 799

【每日一题】Quasi Binary 题解来自专栏

Description A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are qua...

2020-10-15

7 828

【每日一题】筱玛爱线段树题解来自专栏

Description 筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：给定一个长度为nn的数组AA，刚开始每一项的值均为00。支持以下两种操作，操作共mm次 mm次操作结束后，你要告诉马爷AA数组变成什么样子了。由于答案可能会很大，...

2020-10-15

5 690

2020牛客国庆集训派对day5 C Great Deceiver

Description 一句话翻译：找到 [0, n] 上符合k进制和-k进制下表示相同的数字个数 Solution 思路：思维、二进制模拟显然，对于k和-k进制下相同表示的数字，在偶数位上必须为0(不妨打个表自己看看)所以只需分析奇数位的排列组合情况，先对n进行k进制下的转换，长度为 , 然后分情...

2020-10-06

5 627

【每日一题】网络优化题解来自专栏

Description 《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。已知该游戏***有n名用户，编号从1到n，服务器共有m条服务线，...

2020-10-04

5 970

2020牛客国庆集训派对day2 B CHEAP DELIVERIES

Description Abu runs a delivery service where he deliver items from one city to another. As with any business, Abu wants to decrease his cost as much ...

2020-10-03

5 677

2020牛客国庆集训派对day1 签到题题解

前情摘要：退役选手，一个人不想读英文题，只做签到题0.0 A. ABB Solution 题意:可以在后面添加字符，使得原串变成回文串，问需要添加的最少字符数。思路：Manacher里的p[i]数组指以某个点为中心的回文半径，利用这个数组就可以做这道题，模板是网上随手复制的。时间复杂度 #incl...

2020-10-02

4 851

【每日一题】Minimizing maximizer 题解来自专栏

Description The company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input repre...

2020-10-01

2 778

【每日一题】最长距离题解来自专栏

Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y...

2020-09-29

2 898

牛客小白月赛28 D. 位运算之谜题解

Description Solution 基础太差了，没想出这题。对于其实是二进制的不进位运算，因此有公式。该公式表示二进制位上均为 1 的相加会进位。那么其中需要满足且与二进制位上不能有相同的，否则输出-1. Code #include<bits/stdc++.h...

2020-09-26

4 620