摘要: 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80836 Accepted Submission(s): 34999 Problem D 阅读全文
posted @ 2018-04-18 19:59 翛宁 阅读(72) 评论(0) 推荐(0) 编辑
摘要: description 某省长调查交通情况,发现本省交通事故发生不断,于是决定在本省内全部修建地铁。 该省长得到的统计表中列出了任意两市之间的距离,为了确保任何两个市都可以直接 或者间接实现地铁交通,并要求铺设的地铁总长度最小,请计算最小的地铁总长度。 input 测试输入包含若干测试用例。每个测试 阅读全文
posted @ 2018-04-16 20:54 翛宁 阅读(84) 评论(0) 推荐(0) 编辑
摘要: N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29949 Accepted Submission(s): 13065 Problem 阅读全文
posted @ 2018-04-14 17:47 翛宁 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Problem C. Connections Time limit: 3 secondsHard times are coming to Byteland. Quantum computing is becoming mainstream and Qubitland is going to occu 阅读全文
posted @ 2018-04-14 17:36 翛宁 阅读(538) 评论(2) 推荐(0) 编辑
摘要: Description In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess 阅读全文
posted @ 2018-04-10 20:44 翛宁 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k, 阅读全文
posted @ 2018-04-09 21:02 翛宁 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2612 Accepted Submission(s): 911 P 阅读全文
posted @ 2018-04-03 20:22 翛宁 阅读(171) 评论(0) 推荐(0) 编辑
摘要: memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer:为指针或是数组, c:是赋给buffer的值, count:是buffer的长度. 这个函数在socket中多用于清空数组.如:原型是memset(buff 阅读全文
posted @ 2018-03-29 20:03 翛宁 阅读(593) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int gcd(int a,int b) { int r; while(b>0) { r=a%b; a=b; b=r; } return a; } int main() { int a,b; while(scanf("%d%d",... 阅读全文
posted @ 2018-03-25 12:06 翛宁 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 阅读全文
posted @ 2018-03-24 17:13 翛宁 阅读(122) 评论(0) 推荐(0) 编辑