袋装猫-CSDN博客

原创 C++游戏 Alive系列图鉴&少量攻略

C++ 小游戏Alive系列图鉴&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;部分攻略昨日这款c++小游戏 Alive 更新了NOIP前的最后一个版本从1.0到5.1 Alive开发组经历了风风雨雨在此我代表@四向搜 @XiaoX 以及Alive团队的其他成员向大家表示感谢...

2019-02-13 13:58:29 2880 13

dd大牛《背包问题九讲》部分注解（一）在朋友的推荐下，看过dd_engi写的经典动态规划背包九讲，重新刷新了我对背包问题的认识。同时也感到自己在动态规划方面存在的不足。在认真读完背包九讲后，感觉dd大牛已经道尽了背包问题的精髓。然而动态规划作为信息学奥赛中最为精致的部分，想要学好需要大量的思考，为了让读者更好地理解背包九讲，我决定写这篇《背包问题九讲部分注解》，用更通俗的语言和一些实例帮助大家...

2018-07-18 11:44:43 1490 2

原创 BCI Competition IV 2a数据集介绍

数据集由9名受试者的EEG数据组成，受试者在实验过程中需要进行四种不同的运动想象任务，即左手（1类）、右手（2类）、双脚（3类）和舌头（4类）运动想象。每名受试者均在不同的日期进行了两个session，两个session所得数据分别用于分类器的训练（T）和测试（E）。因此每个受试者将拥有两个数据文件，以一号受试者为例我们将两份文件命名为A01T和A01E，数据集共有18份文件。对于每一次session，可以细分为6次runs，每一次run包含有48次trials（测试）。

2023-01-25 01:40:00 22572 27

原创最短路（一）dijkstra算法浅析

图论浅析——dijkstradijkstra是一个基于贪心思想的用来求单源最短路径的算法给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径（以下简称最短路）问题。（摘自百度百科）1.dijkstra简述Dijkstra提出按各顶...

2018-07-13 23:36:19 3087 1

原创 CH Round #53—密室

CH Round #53—密室题目有N个密室，3种钥匙（红色，绿色，白色）和2种锁（红色，绿色），红色钥匙只能开红色的锁，绿色钥匙只能开绿色的锁，白色钥匙可以开红色的锁和绿色的锁，一把钥匙使用一次之后会被扔掉。每个密室由一扇门锁着，上面锁着一些红色和绿色的锁，房间里面放着一些红色、绿色和白色的钥匙，打开密室你将拿走这些钥匙。你可以以任意顺序打开密室，但是同一个密室只能打开一次。初始你已...

2018-07-05 16:38:53 396

原创 UVA10537 The Toll! Revisited

UVA10537 The Toll! Revisited题目给定图G=（V，E），V中有两类点，一类点（A类）在进入时要缴纳1的费用，另一类点（B类）在进入时要缴纳当前携带金额的120（不足20的部分按20算）已知起点为S，终点为T，希望在到达T时能够拥有P的金额，问一开始在S最少要携带多少金额，并求出路径（若有多条，输出字典序最小的）从S离开时不需要缴费，进入T时需要缴费...

2018-07-05 16:18:45 329

原创 HAOI2010 软件安装

题目现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，...

2018-07-03 22:42:06 306

原创洛谷P4198 楼房重建

题目小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线...

2018-07-03 21:31:14 358

原创 USACO 2008 时间管理

题目描述作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的.为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停止.所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成.（如果无法完成全部任务，输出-1...

2018-07-03 21:20:56 492