2018年04月_Noble_le

原创漂亮的树

链接：https://www.nowcoder.com/acm/contest/84/B来源：牛客网题目描述街上有n棵树，标号为1...n，第i棵树的高度为ai。定义这n棵树是漂亮的，当且仅当 1. 对于所有的i，ai=an-i+1； 2. 对于1 <= i < n / 2 (不是整除)，ai + 1= ai + 1；比如说 “2 3 4 5 5 4 3 2”和“1 2 3...

2018-04-30 11:37:43 170

原创选值&二分&组合数

题目链接：点击打开链接题目描述给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述:第一行两个整数n，d(1 <= n <= 100,000，1 <= d <= 1000,000,000)；第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。输出描述:输出一个整数表示满足条件的选法。

2018-04-30 10:08:16 129

原创 Average distance&&dfs&&vector

题目链接：点击打开链接Problem DescriptionGiven a tree, calculate the average distance between two vertices in the tree. For example, the average distance between two vertices in the following tree is (d01

2018-04-23 20:42:19 190

原创 P2661 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生

2018-04-22 19:43:18 257

原创快速幂&&二分&&A Math Problem

题目链接：点击打开链接A Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3231 Accepted Submission(s): 1074Problem Description

2018-04-18 20:17:06 134

原创二分&&Block Towers

题目链接：点击打开链接C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are ma

2018-04-16 20:47:11 207

原创弗洛伊德(Floyd) 畅通工程续

题目链接：点击打开链接畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65183 Accepted Submission(s): 25209Problem Description某省自从实行了

2018-04-15 21:28:28 205

原创 SPFA&&畅通工程续

题目链接：点击打开链接畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65164 Accepted Submission(s): 25206Problem Description某省自从实行了

2018-04-15 19:59:38 206

翻译 C++ pair的用法实例详解

C++ pair的用法实例详解1 pair的应用pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变

2018-04-15 11:32:38 1071

原创沃老师学生的成绩

题目链接：点击打开链接链接：https://www.nowcoder.com/acm/contest/83/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每

2018-04-14 10:42:31 245

原创二分Three-level Laser

题目链接：http://codeforces.com/problemset/problem/924/B/*题解报告：题意要求(a[k]-a[j])/(a[k]-a[i])的最大值，易知当a[j]和a[i]挨着的时候上式会取的最大值，即转化为求(a[k]-a[j])/(a[k]-a[j-1])的最大值，要保证(a[k]-a[j])/(a[k]-a[j-1])式取得最大值就要使分子取得最大

2018-04-11 16:23:06 186

原创 Riverside Curio

题目链接：http://codeforces.com/problemset/problem/924/C/*看懂题目只要满足两个条件就OK啦1. s[i]>=s[i+1]-1 && s[i]>=a[i]+1;(逆序遍历)2.s[i]>=s[i-1];(正序遍历)*/#includeint main(){ int n; int a[100005],s[100005];

2018-04-10 21:12:35 174

原创迪克斯特拉（Dijkstra）算法单源最短路径

输入第一行输入定点数N第i行 s(起结点) k(与起结点相连的组数) g(终结点) v（权值） #include<stdio.h>#include<string.h>#define max 1000#define INF 999999int m[max][max]; //m[s][g]中记录s到g的边的权值int d[max]; //d[...

2018-04-09 19:32:56 1199

noble_happy的博客