Kur1su
Kur1su
全部文章
分类
paper(8)
机器学习(2)
生活记录(6)
读书笔记(1)
题解(191)
归档
标签
去牛客网
登录
/
注册
Kurisu
算法爱好者
TA的专栏
146篇文章
2人订阅
Kurisu与牛客的每日一题
105篇文章
1475人学习
算法设计
9篇文章
1648人学习
软件工程
2篇文章
6632人学习
课余学习(*^▽^*)
5篇文章
920人学习
一些比赛的题解
25篇文章
8297人学习
全部文章
(共214篇)
【每日一题】New Year Tree 题解(树链剖分 线段树 状压)
来自专栏
Description 给一棵树,根为1,每个节点有一种颜色,有两种操作: 将该节点x及其子树的颜色都变为y 查询节点x及其子树有多少种颜色 Solution 颜色的范围为 (), 不妨用二进制上的每一位去代表每一种颜色是否存在那么检查有多少种颜色只需要统计二进制的1个数,用函数 即可由于是树...
2021-01-17
3
752
牛客练习赛76 ACE 题解
A. 校园活动 Solution 考虑到要分成几组,可以先求出总的数量 最终的分组情况肯定是 的因子数随后从大往小枚举分组数即可时间复杂度 Code #include <bits/stdc++.h> typedef long long ll; using namespace s...
2021-01-16
4
648
【每日一题】Mike and distribution 题解
来自专栏
Description 给一个数组 ,他的每个数字有两种属性 和 , 令数组 中 之和为 , 之和为 从 中取不大于 个数字使得这些数字满足 Solution 很有Codeforces特色的构造题,令 ,注意到不大于 个数字可以取那么我们取 个数字一定是最优的其次,需要针对...
2021-01-14
0
780
牛客小白月赛31 部分题解
比赛的时候只看了几道题(ABDEGHI),写一下自己有思考过的题吧。2021_1_13 补了F题2021_1_14 补了C题 A. A|B Solution 一眼经典数位dp, (但是两年没写过了,忘记怎么写了复习了一下做出如下总结:首先数位dp需要我们找到一个通用的状态,使得我们在搜索的时候能够记...
2021-01-11
1
795
【每日一题】小M和天平 题解
来自专栏
Description 给一个天平和一堆已知重量的石头,判断目标重量能否搭配出来。 Solution 假设石头放左边贡献是 , 放右边是 根据数据,最大的重量只能是 不妨令 为使用第 个石头的时候能否到达重量为 的状态显然有 不取 放在右边 放在左边 最后查询的时候检查是否能到达状...
2021-01-08
5
803
用BaiduAI进行人脸识别
来自专栏
接口文档 import urllib3,base64 from urllib.parse import urlencode import json import cv2 import time t1=time.time() access_token='...' http=urllib3.PoolMa...
2021-01-06
3
768
智能算法实验——八数码问题
来自专栏
八数码游戏实验 一. 问题简介 八数码游戏是经典的益智游戏。九宫排字问题(又称八数码问题)是人工智能当中有名的难题之一。问题是在 3 X 3 方格盘上放有八个数码,剩下第九个为空,每一空格其上下左右的数字可移动至空格。 问题给定初始位置和目标位置,要求通过一些列的数码移动,将初始位置转化为目标位置。...
2021-01-03
1
1168
OpenCV 入门学习笔记(2020_12_31) 未完待续
来自专栏
学习地址 图片灰度转换 灰度色彩空间是去除彩色信息来将其转换成灰阶,灰度色彩空间对中间处理特别有效,比如人脸识别。 BGR即蓝、绿、红色彩空间,每个像素点都由一个三元数组组成,分别代表蓝、绿、红三种颜色。 HSV,即H(Hue)色调,S(Saturation)是饱和度,V(Value)表示黑暗的程...
2020-12-31
3
730
python一些trick(2020.12.24)
来自专栏
今天早上看了一篇讲python黑魔法的博客做一下学习笔记记录 trick: 连接多个列表 >>> a = [1,2] >>> b = [3,4] >>> c = [5,6] >>> >>> sum((a,b,c...
2020-12-24
3
920
牛客练习赛73 ABCD题解
补题原则 ABCD四题比赛时通过人数均超过40其中ABC题较水,用来练习python语法D用来锻炼自己的思维 A.招生 简单模拟题,考察排序,注意分数不能小于0python的排序函数 ,如果只调用 并不会把 的元素排序需要执行 另外第m大可以用 得到 Code n, m, p = map(in...
2020-12-23
2
609
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页