_USER

摘要： 一道裸的 \(bfs\) ，然而还是折腾到我了。 /** * hdu1312 Red and Black * bfs */ #include <iostream> #include <cstdio> #include <queue> using namespace std; #define pii 阅读全文

摘要： 一个简单的中缀表达式求值问题，对每一行单独处理，操作数与运算符交替读入处理即可。 #include <iostream> #include <iomanip> #include <sstream> #include <stack> #include <string> using namespace 阅读全文

摘要： 这本应是一道很简单的模拟题，时间复杂度，然而数据范围，n和m最大为32767，用模拟理应超时。 一通百度过后，发现很多人用模拟，然后我也模拟了一下，A了。 1 #include <cstdio> 2 #include <vector> 3 #include <numeric> 4 #include 阅读全文

摘要： 埃氏筛 原理：每找到一个素数，便将以该素数为因子的所有合数标记，最终未被标记的数即为素数。 复杂度：据说是 \(O(n\log\log n)\) 。 #include <bits/stdc++.h> using namespace std; const int N = 1e8+1.5, M = 6e 阅读全文

摘要： TOP 目录 \(202006-1\) 线性分类器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 线性分类器 \(AC\) 代码： #include<cstdio> using namespace std; const int N = 阅读全文

摘要： 问题描述 给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序，给定一个n× 阅读全文

摘要： 一、思路： 1、将结构化文档的每一行处理成一个节点（可定义一个结构体，成员包含标签tag、属性id、层级level、祖先所在行数father）。 2、然后整个结构化文档就成了一个树形结构，可从任一节点轻松访问到祖先节点。 3、从1到n行遍历文档，将后代选择器从后往前依次与第i行所在节点及其祖先节点匹 阅读全文

摘要： 这道题我自己做了之后百度了一波，发现一般都是用一个大循环一秒一秒模拟，就想着写篇博客记录一下自己的想法。 题目说n个小球开始均以1单位长度每秒的速度向右运动，端点处反向、小球相遇时反向，问t秒后小球位置。 揣摩一下题意，就会发现，小球自始至终都不会越过其它小球，也就是说n个小球的相对位置（左右顺序） 阅读全文

摘要： 这题一开始不知道剪枝这种操作，只会傻傻地dfs。 然后dfs递归写80分超时，非递归写70分超时（纳尼？我一直以为非递归算法在时间上会更优秀一些，为什么会这样？！！） 剪一下枝就都能过了 1 #include<cstdio> 2 #include<iostream> 3 #include<algor 阅读全文

摘要： 看到这题，第一印象，用dijkstra算法求n次单源最短路，时间复杂度O(n^3)，超时30分妥妥的。 于是用优先队列优化，O(n*mlogm)，快很多，但依然30。 那么不妨换一种思路，题目要求的是任一据点到最近k个行星发动机据点的最短路之和，也就是说我们不必求出所有的最短路，而只需要求出各行星发 阅读全文