08 2018 档案
摘要:就问你们出题人够不够良心,出个简单广搜,而且数据还是很水的,写不对也有不少分 不会广搜的,或者不熟悉的先学学吧 题解配图纯手画┐(‘~`;)┌ ,凑活看吧QwQ 然后这题有不少解法,这里就只提供一种了 这道题呢,容易想到,搜索白棋联通块,同时统计周围的气数(即空白格数),然后对于气数为一的联通块,取
阅读全文
摘要:安徽师范大学附属中学 杨弋 前言 在谈论到种种算法知识与数据结构的时候,线段树无疑总是与“简单”和“平常”联系起来的。而这些特征意味着,线段树作为一种常用的数据结构,有常用性,基础性和易用性等诸多特点。因此,今天我来讲一讲关于线段树的话题。 定义 首先,线段树是一棵“树”,而且是一棵完全二叉树。同时
阅读全文
摘要:以下是我个人OI生涯中遇到的坑点的一个小总结,可能是我太菜了,总是掉坑里,请大佬勿喷1,多重背包的转移的循环顺序 //默认每个物品体积为一(不想打码……) //dp[i]表示占用背包容量i所能获得的最大价值 for(int i=1;i<=n;i++) for(int j=sum;j>0;j--) /
阅读全文