题目大意： 给出一个合乎规则的象棋残局，棋盘上黑方只有将，红方已经“delivered a check”。要求判断红方能否把黑方“checkmate”。 思路： 1. 维护一个矩阵表示棋盘上红方棋子的布局； 2. 维护一个vector存储红方的棋子的位置，以便于后续访问； 3. 模拟黑将走一步的过程 ...
分类：
其他好文 时间：
2019-11-03 19:58:26
阅读次数：
95
1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MaxSize 10 4 typedef int ElementType; 5 struct SqList { 6 ElementType elem[MaxSize]; 7 int Length; ... ...
分类：
其他好文 时间：
2019-11-03 19:54:32
阅读次数：
90
1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef struct Link { 4 int elem; 5 struct Link *next; 6 }link; 7 link * initLink(); 8 //链表插入的函数，p是链表，ele... ...
分类：
其他好文 时间：
2019-11-03 19:52:29
阅读次数：
57
背景：1.要求输入多组数据，然后输出什么东西，当第一个数输入的是0是，程序停止。 2.前几天学过 while(scanf_s("%d",&x)!=EOF) ctrl+z时停止 所以我想可以把EOF换成0，这样输 入0是就可以停止，但是事实证明我错了。 知识储备： scanf_s的返回值 ： scan ...
分类：
其他好文 时间：
2019-11-03 14:30:03
阅读次数：
126
一、技术总结 1. 使用字符数组出现段错误即char str[];改成string str；后问题解决。以后尽量使用C++中的string 2. 使用cin ,出现答案错误，原因可能是在输入是有空格输入，导致答案错误，改成getline(cin,str);问题解决。 详情参考: 二、C++参考代码 ...
分类：
其他好文 时间：
2019-11-03 10:42:01
阅读次数：
63
"题目链接" 描述 【题解】 "一个讲得比较好的博客地址" ; 感觉manacher算法的大概思路就是利用回文串左右对称的性质。 利用之前算出来的以某个点为中心的回文串。而当前要枚举的串被包括在其中。 则可以用左半部分的结果来获取右边当前的串的结果。 O(N) 当然也可以枚举中间点在哪个地方然后O( ...
分类：
其他好文 时间：
2019-11-03 01:18:02
阅读次数：
75
这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一 ...
分类：
其他好文 时间：
2019-11-02 15:36:33
阅读次数：
57
"CF311B Cats Transport" 暑假到现在终于过了这道题:cry:. 首先计算出$A[]$,$A[i]$表示如果有一个饲养员在$A[i]$时刻出发,那么刚好使第$i$只猫无需等待地被接走. 发现$A[]$与猫的编号无关,对其排序并求前缀和$S[]$. 设$F[i,j]$表示前$i$个 ...
分类：
其他好文 时间：
2019-11-02 13:54:25
阅读次数：
69
