qq_43328587的博客

B. Bonuses on a Line 题意：数轴上有 (n) 个点，坐标为 ((x_i,0)) ，你从原点开始能够移动 (t) 个单位距离，询问最多能够经过几个点。 分析：将正点和负点分开存，然后枚举我们到达的左端点（右端点同理），二分搜索从该端点向右走最多能够经过几个正点。 #include <bits/stdc++.h> #define ll long long using n...

继续畅通工程 描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 输入 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N...

链接Codeforces Round #633 (Div. 2) B /* Example input 2 6 5 -2 4 8 6 5 4 8 1 4 2 output 5 5 4 6 8 -2 1 2 4 8 */ //题目意思大概就是给你一个数组你可以随便组合，构成|a1−a2|≤|a2−a3|≤…≤|an−1−an|的数组。 //输出满足条件就可以了 //思路贪心 排序后 然后一小一大（保...

题目描述 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 ...

题目描述 一个十进制整数被叫做膜法二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是膜法二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个膜法二进制相加才能得到n。 Input 单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Sample Input 9 Sample Outp...