原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
C语言 使用long类型： #include "math.h" int reverse(int x){ int max = pow(2,31)-1; int min = pow(2,31)*-1; long n=0; while (x!=0){ n = n*10 + x%10; x = x/10; ...
分类：
编程语言 时间：
2021-05-23 23:09:40
阅读次数：
0
很明显的拓扑 推一波： https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类：
其他好文 时间：
2021-05-23 23:01:52
阅读次数：
0
//单链表基本操作 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 typedef struct _NODE 7 { 8 int data; 9 struct _NODE *pNext; 10 }NODE,*PNODE; 11 12 PNODE ...
分类：
编程语言 时间：
2021-05-23 22:56:58
阅读次数：
0
Luogu-CF1291B 题目分析 对于一个序列 \(a\)，我们需要找一个分界线，使左半边严格单调递增，而右半边严格单调递减。 我们可以构建出最小的满足题意的序列 \(b\)，如下面这样： \[ 0,1,2,...,M-1,M,M-1,...,2,1,0 \] 那么，我们可以将 \(a_i\) ...
分类：
其他好文 时间：
2021-05-20 17:51:29
阅读次数：
0
注意：需要在配置好OpenGL的编程环境中运行下列代码，环境配置文章可参考： OpenGL在Mac项目上的配置 下面的代码，直接放置在main.cpp文件中即可： #include "GLTools.h" #include "GLMatrixStack.h" #include "GLFrame.h" ...
分类：
其他好文 时间：
2021-05-04 16:34:39
阅读次数：
0
注意：需要在配置好OpenGL的编程环境中运行下列代码，环境配置文章可参考： OpenGL在Mac项目上的配置 下面的代码，直接放置在main.cpp文件中即可： #include "GLTools.h" #include "GLShaderManager.h" #include "GLFrustu ...
分类：
其他好文 时间：
2021-05-04 16:33:20
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
#include<iostream> #include<ctime> #include<cstdlib> using namespace std; int random(int n) { return (long long)rand()*rand%n; } int main() { srand(un ...
分类：
编程语言 时间：
2021-05-04 16:26:28
阅读次数：
0
问题描述 问题输入是一对整数对，每个整数都代表一个对象，一对整数”p,q“表示 ”p与q相连“（具有自反性，传递性，对称性，被归到一个等价类里），要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用：每个整数相当于计算机，整数对相当于网络间的连结，我们的程 ...
分类：
编程语言 时间：
2021-05-04 16:25:28
阅读次数：
0
