LOI_Q的博客

includeincludeincludeincludeincludeint n; int m[50][50];using namespace std;int main() { scanf(“%d”,&n); int x=1,y=(n/2)+1; m[x][y]=1; for(int k=2;k<=n*n;k++) { if(x

题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果

原网址 ：http://blog.youkuaiyun.com/jiange_zh 在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比

出处[辗转山河弋流歌 by 空灰冰魂] 原网址：blog.youkuaiyun.com/vmurder/article/details/46537613int ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80long long ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80float ”较

以前我这样初始化一个数组，并自我感觉良好： int a[5] = { 0 }; // 全部初始化为０ 这种简单的写法让我非常爽，于是我又想把数组全部初始化为１： int a[5] = { 1 }; // 我想全部初始化为１ 直到十分钟前，我都以为这句代码确实能够将５个元素全部初始化为１，但事实跟我想的完全不同！（基础的东西革命的本钱，疏漏不得啊）全部初始化为０的那行代码确

题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室

最短路最短路： spfa//期望的时间复杂度为o(ke)，k为所有顶点的进队次数，k一般<=2 #include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxn 1000001#define inf 0x7ffffffusing namespace std;//尽量用nxt别用next，有

题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水