08 2016 档案

985的数学难题
摘要：Description 985有n个正整数，他想快速知道下面函数的返回值 int a[N+1]; long long Solve() { int i, j; long long ans = 0; for(i = 1; i <= N; i++) { for(int j = i + 1; j <= N; 阅读全文
posted @ 2016-08-09 17:07 菜鸟龙* 阅读(209) 评论(0) 推荐(0)
985的方格难题
摘要：Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出-1，反之输出到达（n，n）的方案数。 985走入了一个n * n的方格地图，他已经知道其中有一个 阅读全文
posted @ 2016-08-09 16:15 菜鸟龙* 阅读(196) 评论(0) 推荐(0)
龟兔赛跑
摘要：Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭 阅读全文
posted @ 2016-08-08 21:26 菜鸟龙* 阅读(209) 评论(0) 推荐(0)
Tickets
摘要：Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description Jesus, what a great movie! Thousands of p 阅读全文
posted @ 2016-08-08 17:23 菜鸟龙* 阅读(215) 评论(0) 推荐(0)
最大连续子序列
摘要：Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为 阅读全文
posted @ 2016-08-08 15:44 菜鸟龙* 阅读(210) 评论(0) 推荐(0)
Alarm
摘要：A -- Alarm Time Limit：1s Memory Limit：128MByte Submissions：179Solved：62 A -- Alarm Time Limit：1s Memory Limit：128MByte Submissions：179Solved：62 Time L 阅读全文
posted @ 2016-08-05 20:32 菜鸟龙* 阅读(192) 评论(0) 推荐(0)
待会删
摘要：1 /*B*/ 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 int head[10010]; 7 int indegree[10010]; 8 int mon[10010]; 9 阅读全文
posted @ 2016-08-05 11:47 菜鸟龙* 阅读(178) 评论(0) 推荐(0)
一个人的旅行
摘要：Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿 阅读全文
posted @ 2016-08-04 20:15 菜鸟龙* 阅读(179) 评论(0) 推荐(0)
find the safest road
摘要：Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全 阅读全文
posted @ 2016-08-04 16:41 菜鸟龙* 阅读(171) 评论(0) 推荐(0)
畅通工程续
摘要：Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从 阅读全文
posted @ 2016-08-04 16:15 菜鸟龙* 阅读(130) 评论(0) 推荐(0)
六度分离
摘要：Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma 阅读全文
posted @ 2016-08-04 15:43 菜鸟龙* 阅读(264) 评论(0) 推荐(0)
zzuli1898: 985的数字难题
摘要：Description 985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。 问他最多可以得到多少个相同的数。 985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。 问他最多可以得到多少个相同的数。 Input 第一行输入一个整数t 阅读全文
posted @ 2016-08-03 20:52 菜鸟龙* 阅读(119) 评论(0) 推荐(0)
畅通工程
摘要：Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Description 省政府“畅通工 阅读全文
posted @ 2016-08-03 20:16 菜鸟龙* 阅读(231) 评论(0) 推荐(0)
还是畅通工程
摘要：1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int per[111],n; 5 struct node{ 6 int a,b; 7 int dis; 8 }x[5005]; 9 bool cmp(node a,n 阅读全文
posted @ 2016-08-03 11:19 菜鸟龙* 阅读(185) 评论(0) 推荐(0)