![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
红牛不是啥
这个作者很懒,什么都没留下…
展开
-
【2020, XIII Samara Regional Intercollegiate Programming Contest】B. Bonuses on a Line
B. Bonuses on a Line题意:数轴上有 (n) 个点,坐标为 ((x_i,0)) ,你从原点开始能够移动 (t) 个单位距离,询问最多能够经过几个点。分析:将正点和负点分开存,然后枚举我们到达的左端点(右端点同理),二分搜索从该端点向右走最多能够经过几个正点。#include <bits/stdc++.h>#define ll long longusing n...原创 2020-04-22 17:11:47 · 774 阅读 · 0 评论 -
继续畅通工程 最小生成树算法kruskal
继续畅通工程描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N...原创 2020-04-16 21:58:39 · 145 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2) B Sorted Adjacent Differences
链接Codeforces Round #633 (Div. 2) B/*Exampleinput265 -2 4 8 6 548 1 4 2output5 5 4 6 8 -21 2 4 8*///题目意思大概就是给你一个数组你可以随便组合,构成|a1−a2|≤|a2−a3|≤…≤|an−1−an|的数组。//输出满足条件就可以了//思路贪心 排序后 然后一小一大(保...原创 2020-04-13 15:13:20 · 107 阅读 · 0 评论 -
牛客算法周周练1 A Maximize The Beautiful Value
题目描述 Today HH finds a non-decreasing sequence(a1,a2....an,ai≤ai+1), he thinks it's not beautiful so he wants to make it beautiful. To make it, HH will choose exactly one number and move it ...原创 2020-04-12 17:46:31 · 176 阅读 · 0 评论 -
[51Nod]1413 权势二进制
题目描述一个十进制整数被叫做膜法二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是膜法二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个膜法二进制相加才能得到n。Input单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)Output输出答案占一行。Sample Input9Sample Outp...原创 2020-04-07 08:37:08 · 197 阅读 · 1 评论