摘要: 链接:https://ac.nowcoder.com/acm/contest/2763/G来源:牛客网 题目描述 众所周知,trx喜欢白嫖,经常会把别人嫖的裤衩都不剩。 现在有n条长度非严格递增的裤子,每条裤子都有一定的长度,trx打算从最短的裤子开始嫖,嫖完最短的又嫌太短又去嫖最长的,嫖完最长的又 阅读全文
posted @ 2020-01-08 20:34 北冥有鱼兮 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/2763/E来源:牛客网 题目描述 暑假训练已经结束了,暑假训练时间充不充足,训练强度大不大,训练提升大不大; 训练强度大不大,训练提升大不大,训练强度大不大,训练提升大不大,训练强度大不大,训练提升大不大,训练强度大不大 阅读全文
posted @ 2020-01-08 20:29 北冥有鱼兮 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/2763/C来源:牛客网 不善使用地图的比速度队一直使用友军寻路算法寻找报道、吃饭和吃饭的地方,简单地说就是,找到一个队伍,然后跟着走。 友军偶尔会因为路口转弯而在可视范围内消失,不过不要紧,只要到达路口后还能看见友军就可 阅读全文
posted @ 2020-01-08 20:20 北冥有鱼兮 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 输入描述: 依次给出等边三角形的3个顶点坐标A, B, C 和P点的二维几何坐标(x, y)(x,\, y)(x,y)。(0≤∣x∣, ∣y∣<10 0000 \leq |x|,\, |y| < 10 \, 0000≤∣x∣,∣y∣<10000 )保证P点在等边三角形内,包括边。 输出描述: 如图, 阅读全文
posted @ 2020-01-08 20:07 北冥有鱼兮 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题意:什么鬼题意!? 搞不懂,先码着(出题人!这是? 就不能精简?简明扼要点?(翻白眼)考计算机呢 你以为考语文呢? 生气(╬◣д◢) #include <stdio.h> #include <string.h> #define MAX 2000 using namespace std; int n 阅读全文
posted @ 2019-12-16 22:59 北冥有鱼兮 阅读(179) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; //dp[u][p]表示以u为根节点的树,选取了p个重要结点的距离之和的最小值 const int maxn = 5e4+100; int head[maxn]; //存以i为起点的最近加入的一条边的存储位置 阅读全文
posted @ 2019-12-13 23:32 北冥有鱼兮 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 链式前向星:头插法的静态邻接链表(类似于头插法的邻接链表) ①int tot:用于计算边的编号 ②head[MAX]:用来存储以i为起点的最新加入的边在edge[]中的存储位置 ③struct Node{ int to; int w; int next}; to表示终点;w是权值;next表示下一条 阅读全文
posted @ 2019-12-13 23:03 北冥有鱼兮 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 题意:有m个种类,每个种类有n个物品。每个物品有自己的种类、编号、分数。要在所有物品中选出不超过sum个的物品。 按以下方式选择:①按分数排序,分数大的在前 ②分数相同的,种类小的在前 ③分数相同,种类相同,编号小的在前 每个种类可以选择的物品数量不得超过count[i]个,总的可以选择的物品数量不 阅读全文
posted @ 2019-12-12 23:06 北冥有鱼兮 阅读(225) 评论(0) 推荐(0) 编辑
摘要: *主要注意的点是:要特判以n-1、n、1是否连续掉落(以n为中间);以及n、1、2是否连续掉落(以n为开头) 1 #include <stdio.h> 2 #define MAX 1005 3 4 using namespace std; 5 6 struct Node{ 7 int apple; 阅读全文
posted @ 2019-12-10 23:31 北冥有鱼兮 阅读(358) 评论(0) 推荐(0) 编辑