描述测试程序 对于本次比赛，我们首先设计了以下问题（请注意，您无需解决它！）： 迷宫中的另一面墙 在ACM / ICPC比赛中，您经常会看到诸如“找到这条迷宫中最短路径”之类的问题。让我们把它转过头来问“给定路径，找到给定路径是最短路径的迷宫”。我们的路径将在矩形网格的规则间隔点之间垂直和水平延伸。 ...
分类：
其他好文 时间：
2019-09-14 11:56:05
阅读次数：
212
//poj 1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69884 Accepted: 29304 Description A subsequence of a given se... ...
分类：
其他好文 时间：
2019-09-14 00:37:28
阅读次数：
97
一、RequestParam注解 作用： 把请求中指定名称的参数给控制器中的形参赋值。 属性： value：请求参数中的名称。 required：请求参数中是否必须提供此参数。默认值：true。表示必须提供，如果不提供将报错。 jsp中的代码： 二、RequestBody注解 作用： 用于获取请求体 ...
分类：
编程语言 时间：
2019-09-13 22:24:05
阅读次数：
98
嗯... 题目链接：http://poj.org/problem?id=3641 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 inline bool is_prime(int x){ 7 if( ...
分类：
其他好文 时间：
2019-09-12 23:48:34
阅读次数：
82
嗯... 题目链接：http://poj.org/problem?id=1995 快速幂模板... AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int main(){ 7 long long N ...
分类：
其他好文 时间：
2019-09-12 23:35:30
阅读次数：
119
嗯... 题目链接：http://poj.org/problem?id=2115 (A+s*C)%2^k=B (A+s*C)≡B(mod 2^k) s*C-m*2^k=B-A ax+by=c 有一个问题，b没必要是负的，反正正负a和b的线性组合集都一样，况且此题不需要y AC代码： 1 #inclu ...
分类：
其他好文 时间：
2019-09-12 23:27:23
阅读次数：
80
嗯... 题目链接：http://poj.org/problem?id=2142 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 inline int _abs(int x){ 7 if(x < 0 ...
分类：
其他好文 时间：
2019-09-12 23:16:48
阅读次数：
88
恢复内容开始 题目链接:https://vjudge.net/problem/POJ-1696 题意：有n个点，规定起点，每次只能向左走，不能与之前的路径交叉，求最多能经过几个点。 思路： 其实这题因为起点的y坐标最小，那么经过的点数一定就是所有的点数n，然后显然我们优先选择偏移角度最小的点作为后继 ...
分类：
编程语言 时间：
2019-09-11 18:13:50
阅读次数：
151
题目链接：https://vjudge.net/problem/POJ-1410 题意：判断线段和矩形是否相交。 思路：注意这里的相交包括线段在矩形内，因此先判断线段与矩形的边是否相交，再判断线段的两端点是否在矩形内（因为是矩形，即凸多边形，直接用叉积判断即可，如果是一般的多边形，需要用射线法判断。 ...
分类：
其他好文 时间：
2019-09-11 11:41:54
阅读次数：
65
简述： 用dfn作为时间戳，对图进行dfs并对路径上的点入栈，求出每个点可以访问到的最早的时间戳，此时栈中从这个点开始的点便为一个强连通分量。 模板： 1 void tarjan(int x,int lay,int &sccnum) { 2 low[x]=lay; 3 dfn[x]=lay; 4 v ...
分类：
编程语言 时间：
2019-09-10 23:50:51
阅读次数：
105
