我要逆天当学霸

分类

C语言(1) dijkstra(1) 二叉树基础(1) 刷题(2) 学习(11) 小技巧(2) 差点崩掉(2) 数学(2) 暴力打表(1) 栈和队列的菜鸟级题目(1) 矩阵快速幂(1) 背包(1)

/ 注册

全部文章（共26篇）

#SDUT_3664 顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB Submit Statistic Problem Description 给定n(1<=n<=50000)个整数（可能为负数）...

2022-03-11

0 403

c++的起始之路

c++是真的好用，记住了头文件函数库就可以省下很大的空间，没有c那么繁琐，很多东西并不需要花时间去写，今晚刚接触栈和队列的第一道题，以下是题目以及c和c++的代码。数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65...

2022-03-11

0 364

c++的cin导致超时问题

如何解决c++中cin的输入缓慢问题。昨天我做一道题，好不容易拼了老命把代码写出来，结果也是对的，提交却一直是tl。T_T. 关键的一个地方就是cin和scanf读入数据时的差异。具体因为什么我也不清楚，我只是个刚学c++的萌新。在输入大段数据时，scanf会比cin要快一些，因此如果你使用c...

2022-03-11

0 557

平衡二叉树

数据结构实验之查找二：平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根...

2022-03-11

0 411

SDUT——用vector数组实现图的存储

图的基本存储的基本方式二 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却...

2022-03-11

0 453

背包问题——哈士奇

#include <bits/stdc++.h> using namespace std; int main() { int n, x, dp[1005][1005], p[105], m[105]; //dp[哈士奇数量][拥有的钱] ...

2022-03-11

0 303

每天进步一点点，今日dijkstra算法（dui优化）

D - Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X...

2022-03-11

0 363

斐波那契数列求矩阵快速幂模板

这个也不能算原创，是我复制一位大佬的，但是找不到原网页了，希望大佬不要介意。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algo...

2022-03-11

0 327

sdut-B - 233 Matrix

In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 … in the same meaning. And here is the questio...

2022-03-11

0 360

sdut-C - A Short problem

According to a research, VIM users tend to have shorter fingers, compared with Emacs users. 　　Hence they prefer problems short, too. Here is a short o...

2022-03-11

0 367