随笔分类 - 算法竞赛

2023牛客算法基础训练营补题5

摘要：

ABCDFHIKL 阅读全文

posted @ 2023-02-02 10:02 Sun-Wind 阅读(23) 评论(0) 推荐(0) 编辑

2023牛客算法基础训练营补题4

摘要：

ABCDEFJLM 阅读全文

posted @ 2023-01-31 20:12 Sun-Wind 阅读(25) 评论(0) 推荐(0) 编辑

2023牛客算法基础训练营补题2

摘要：

A,B,C,D,E,F,H,I,J,L 阅读全文

posted @ 2023-01-19 16:39 Sun-Wind 阅读(71) 评论(0) 推荐(0) 编辑

2023牛客寒假训练营1补题

摘要：

K 分析思维题，先考虑100100100....这样一个序列能接受最多的1的情况如果有多的1，就先从后面开始放赛时是一样的思路，但是细节方面没处理好代码 #include<bits/stdc++.h> using namespace std; #define int long long #d 阅读全文

posted @ 2023-01-17 16:01 Sun-Wind 阅读(23) 评论(0) 推荐(0) 编辑

算法竞赛中的小球放盒子问题

摘要：

背景：写题的时候遇到过很多关于这类问题的变种题，所以打算总结一下问题分类根据球是否不同，盒子是否不同，盒子是否为空，一共可以分为

2^{3}

$2^{3}$ 种情况讨论 Problem 1 题意给定 N 个不同的球，放进 M 个不同的盒子，盒子允许为空，有多少种方案？解析从每个球的角度出发，每个球都有阅读全文

posted @ 2022-10-31 16:08 Sun-Wind 阅读(607) 评论(0) 推荐(2) 编辑

2022年华中科技大学程序设计新生赛

摘要：

A,C,E,H,J,L,N 思维+贪心+构造+博弈+期望dp 阅读全文

posted @ 2022-10-25 17:31 Sun-Wind 阅读(311) 评论(1) 推荐(2) 编辑

牛客小白月赛57

摘要：

拉练一下阅读全文

posted @ 2022-09-17 15:31 Sun-Wind 阅读(86) 评论(0) 推荐(0) 编辑

至至子的公司排队

摘要：

树形dp+数论阅读全文

posted @ 2022-08-26 11:10 Sun-Wind 阅读(24) 评论(0) 推荐(0) 编辑

“科林明伦杯”哈尔滨理工大学暑假训练赛

摘要：

G,A,B,F 阅读全文

posted @ 2022-08-07 21:35 Sun-Wind 阅读(193) 评论(1) 推荐(2) 编辑

牛客多校补题3

摘要：

2022牛客多校补题3 阅读全文

posted @ 2022-07-31 14:49 Sun-Wind 阅读(21) 评论(0) 推荐(0) 编辑

杭电多校补题3

摘要：

title: 杭电多校补题3 author: Sun-Wind date: July 26, 2022 1002 思路二分答案+状压dp 根据数据范围很容易能想到状态压缩，预处理出每个状态花费的时间二分时间，找到能造成的最大伤害 1009 思路主要也是一个贪心的问题右端点排序，在最小的区间取阅读全文

posted @ 2022-07-31 14:46 Sun-Wind 阅读(24) 评论(0) 推荐(0) 编辑

2022牛客多校补题2

摘要：