题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6802.pdf
图的标号和二维数组的不太一样，顺时针转90度就舒服多了
#include
#include
using namespace std;
int vis[100][100];
int start_x, start_y;
int final_x, final_y;
int di...
分类：
其他好文 时间：
2015-04-24 09:06:08
阅读次数：
129
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6809.pdf
枚举可以过，但弄个字符串或者数组去处理进制转换的确很麻烦，在vj里找到个大神的代码，真tm神奇，在这里贴下。
#include
#include
#include
#include
using namespace std;
int main()
{
unsigned i...
分类：
其他好文 时间：
2015-04-24 09:03:57
阅读次数：
138
Viva Confetti
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice UVALive
2572
Appoint description:
System Crawler (2015-04-19)
Description...
分类：
其他好文 时间：
2015-04-23 09:44:16
阅读次数：
139
题意:
有n个点,每个点高度不一样但一定要在0以上;
而且除了头尾两个点.任意点的高度是前后两个点相加除以2 再减1;
给出最左端的A点高度;求最右端的B点高度最低多少;
思路:
首先由任意点的高度是前后两个点相加除以2 再减1;
我们可以的出;
两个线段的长度差一定是2;
那么我们就可以用等差序列求和来做;
a1 * n + n * (n - 1) * d /2 (...
分类：
其他好文 时间：
2015-04-22 18:20:03
阅读次数：
78
题意：有从1到n的数字组成一个无向连通图，给出了连通情况，然后给出一个数字序列，问这个序列要求相邻的点要么相等要么在图中是直接连通的，问最少修改序列中的几个点可以让序列满足要求。
题解：f[i][j]表示前i个数组组成的序列以数字j结尾的最少修改点，那么f[i][j] = min{f[i][j]，f[i - 1][k] + (d[i] != j)}，此时j==k或g[j][k] == 1。最后f...
分类：
其他好文 时间：
2015-04-14 00:45:33
阅读次数：
133
题意：给出长度是n的数字序列，然后给出位置x, y，问在[x, y]这个范围内有最大和的连续子序列的范围是什么。
题解：和普通的线段树不太一样，还加入了连续子序列，求连续子序列最大和的方法有个是把序列分成三部分，最大和的起点终点可能都是左边部分，可能都是右边部分，也可能起点在左边，终点在右边，那么在用线段树时也要这样，用一个结构体表示线段树的一个结点，有左端点和右端点，也有包含在左端点和右端...
分类：
其他好文 时间：
2015-04-06 08:57:26
阅读次数：
146
Critical LinksTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:529264-bit integer IO format:%lld Java class ...
分类：
其他好文 时间：
2015-04-05 14:37:21
阅读次数：
113
6492 Welcome Party For many summers, the Agile Crystal Mining company ran an internship program for students. Theygreatly valued in...
分类：
其他好文 时间：
2015-03-30 22:25:04
阅读次数：
139
题意：有两个a和b的1到n的排列，统计a和b有多少个连续的子序列包含完全相同的整数集，子序列至少包含两个元素。
题解：可以先记录b数组中每个数字的位置，然后枚举a数组的起点和子序列长度，然后用l和r限定范围，初值是a数组起点在b中的位置，因为是连续子序列，如果有更大范围出现就可以更新l和r，如果r - l == len，解的数量加1,。
#include
#include
cons...
分类：
其他好文 时间：
2015-03-30 21:16:46
阅读次数：
160
题意：有n个点在平面直接坐标线，给出了n个点坐标，然后问以(0，0)为圆心的扇形包含至少k个点最小面积。
题解：贪心，先把所有点按与x轴正半轴的角度排序，然后选出一个点当半径，枚举剩下点(半径小于第一个点)，更新最小面积值。
#include
#include
#include
using namespace std;
const int N = 5005;
const double...
分类：
其他好文 时间：
2015-03-30 09:27:55
阅读次数：
121
