相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 ...
分类：
其他好文 时间：
2020-03-23 17:21:09
阅读次数：
83
题目 多组数据，给定一个$n n$的矩阵($n\leq 80,a_{i,j}\leq 10^9$) 多组询问一个以$(x,y)$为中心，边长为$L$的子矩阵最大值$mx$和最小值$mn$， 并将$(x,y)$这一个位置修改为$\lfloor\frac{mn+mx}{2}\rfloor$，每次询问输出 ...
分类：
其他好文 时间：
2020-03-22 23:50:01
阅读次数：
67
P2774 方格取数问题 一看题目便知是网络流,但由于无法建图.... 题目直说禁止那些条件,这导致我们直接建图做不到,既然如此,我们这是就要逆向思维,他禁止那些边,我们就连那些边. 我们将棋盘染色,一个点向四周连边,我们的目标是使的这些边不起作用,我们将黑点与s联通，白点与t联通. 之后我们就要考 ...
分类：
其他好文 时间：
2020-03-22 10:25:08
阅读次数：
89
``` #include #include #include #include using namespace std; const int N=2010; int a[N],f[N][N]; int read() { int res=0,ch,flag=0; if((ch=getchar())==... ...
分类：
其他好文 时间：
2020-03-21 20:51:12
阅读次数：
61
getchar()函数 从输入流中读取一个单个的字符。如果输入的是字符串，函数也只读取头一个字符，如果下面还有getchar函数则接着上个getchar函数读到的下一个字符读而不需要继续输入就会返回一个读取的字符，这里涉及到缓冲，就是我们输入的字符流其实是存在于缓冲区中，所以下一个getchar函数 ...
分类：
其他好文 时间：
2020-03-21 15:05:50
阅读次数：
130
``````#include<stdio.h>intmain(){inta,b,c,count=0;charch;scanf("%d",&a);while((ch=getchar())!=‘=‘){scanf("%d",&b);if((ch==‘/‘)&&(b==0)){count=
分类：
其他好文 时间：
2020-03-19 09:26:08
阅读次数：
149
# 基本数据类 基本数据类型都在java.lang包中有Byte、Integer、Short、Long、Float、Double、Character 构造 直接将对应类型的付给对象即可用数据类型+Value获得值 Character 类 public static boolean isDigit(c ...
分类：
其他好文 时间：
2020-03-18 17:04:07
阅读次数：
49
1 #include<stdio.h> 2 int main() 3 { 4 char ch; 5 while ((ch=getchar())!='\n') 6 { 7 if (ch>='a'&&ch<='z') 8 { 9 ch = ch - 'a' + 'A'; //只需减去字母表首字母得到多少 ...
分类：
其他好文 时间：
2020-03-17 20:57:39
阅读次数：
92
A：贪心。因为一次可以改多个字符，所以一次就能将一个字符串匹配为一个模板串。搞个 map 记一下模板串的个数，接着字符串能直接匹配就直接匹配，否则花费一次修改。 C：如果数据范围小可以直接离线差分，考虑我们差分的过程，实际上有很多位置都是没有用的，改变的位置最多只有 $2n$ 个，相邻两个位置之间的 ...
分类：
其他好文 时间：
2020-03-16 19:03:48
阅读次数：
55
今天一个很简单的题居然一直不对．．． 大概是用字符组成的一个方块．．然后各种转换， 关键是我算法都写好了，然而输入进去的字符方块直接输出来都不太对．．． 后来想起吃空格问题，因为scanf了%c的话，空格也是当作字符处理的，所以我的换行和空格，全都当成了有用字符 ！ １．两个scanf()之间，需要 ...
分类：
其他好文 时间：
2020-03-14 22:02:57
阅读次数：
253
