2019 年 9月随笔档案 - QUEKI嶺冬

摘要：旅行商问题·基础版题目↓（建议全屏看图）挺简单的集合状压，具体看代码吧旅行商问题·进阶版阅读全文

posted @ 2019-09-28 20:41 QUEKI嶺冬阅读(273) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2019-09-22 17:39 QUEKI嶺冬阅读(9) 评论(0) 推荐(0)

摘要：敲了一小时咋调调不对，然后发现单调队列敲错了orz 题目描述数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样阅读全文

posted @ 2019-09-22 09:15 QUEKI嶺冬阅读(218) 评论(0) 推荐(0)

最短路基础代码（题型）

摘要：1.求起点到其他各点的最短路长度 [例题：洛谷4779] dijsktra #include<bits/stdc++.h> using namespace std; const int N = 500050; inline int read() { char c = getchar(); int x 阅读全文

posted @ 2019-09-17 21:22 QUEKI嶺冬阅读(272) 评论(0) 推荐(0)

[hdu2544]最短路

摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 110447 Accepted Submission(s): 47512 Problem 阅读全文

posted @ 2019-09-15 20:36 QUEKI嶺冬阅读(149) 评论(0) 推荐(0)

[hiho1174]拓扑排序一（拓扑排序判环）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。阅读全文

posted @ 2019-09-12 22:05 QUEKI嶺冬阅读(436) 评论(0) 推荐(0)

CSDN博客和OJ，两种积累编程代码量的方法对比

该文被密码保护。

posted @ 2019-09-12 20:59 QUEKI嶺冬阅读(1) 评论(0) 推荐(0)

邻接表存图

摘要：转载自：http://wiki.jikexueyuan.com/project/easy-learn-algorithm/clever-adjacency-list.html 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是 N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复阅读全文

posted @ 2019-09-10 21:12 QUEKI嶺冬阅读(267) 评论(0) 推荐(0)

九月拓扑序学习安排

该文被密码保护。

posted @ 2019-09-10 20:27 QUEKI嶺冬阅读(3) 评论(0) 推荐(0)

博客主题

该文被密码保护。

posted @ 2019-09-07 21:43 QUEKI嶺冬阅读(10) 评论(0) 推荐(0)

QUEKI嶺冬

Night gathers, and now my watch begins.

09 2019 档案

公告