![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
Aurora_U
勇敢向前
展开
-
计蒜客(加一问题)
#include<iostream>using namespace std;int main(){ int n,a[101];//最高位可能进1 cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } a[n-1]=a[n-1]+1;//末位加一 for(int i=n...原创 2018-05-19 17:32:23 · 203 阅读 · 0 评论 -
数列求值
对于一个含有n+2n+2个元素的数列,A_0, A_1, \cdots A_nA0,A1,⋯An,满足这样的递归公式\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi=2Ai−1+Ai+1−Ci1≤i≤n现在我们知道A_0, A_{n + 1}A0...原创 2019-05-21 18:55:45 · 481 阅读 · 0 评论 -
2018 计蒜之道 初赛 第一场 - 百度无人车
百度一共制造了nn辆无人车,其中第ii辆车的重量为a_i\ \mathrm{kg}aikg。由于车辆过重会增大轮胎的磨损程度,现在要给这nn辆车减轻重量。每将一辆车减轻1\ \mathrm{kg}1kg需要消耗pp万百度币,总预算为ss万百度币。现在希望你设计一种最优的减重方案,使得最重的车辆的重量是所有减重方案中最小的。任何时候,每辆车的重量必须大于等于...原创 2019-05-19 16:52:40 · 183 阅读 · 0 评论 -
计蒜客--函数规律
36.64% 1000ms 65536K下面我将描述一个简单的函数:f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000),请你找出f(x)的值。输入包括一行,仅一个数字x。输出包括一行,仅一个数字f(x)。提示:f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0,...原创 2018-08-01 17:44:43 · 125 阅读 · 0 评论 -
计蒜客--排序后的数组删除重复数字
给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。例如:数组 A[] = [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度 55,此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。输入格式第一行输入一个不超过 200200 的数字 nn,第二行输入 A[n]A[n]。...原创 2018-07-21 18:42:15 · 115 阅读 · 0 评论 -
计蒜客---两数之和
65536K给定一个数组 number_inumberi,找到两个数,使得他们的和为一个给定的数值 targettarget。其中:number[index_1] + number[index_2]==targetnumber[index1]+number[index2]==target。注意:index_1index1 必须小于 index_2index2 且不能为 00。...原创 2018-07-21 18:38:47 · 266 阅读 · 0 评论 -
计蒜客::Entertainment Box
题意:输入n,k 表示有n场电视节目,最多可以同时录制k场,然后n行输入电视节目的起始时间和结束时间,注意(x1,y1) (x2,y2) y1==x2 不算重叠,求能录制的最多数量;思路:多重集合,贪心#include <iostream>#include <algorithm>#include <cstdio>#include <cst...原创 2018-07-26 17:29:36 · 216 阅读 · 3 评论 -
计蒜客:Floppy Music
题目大意:开始点未定,有多个操作,将点向左或者向右移动d个单位长度,是否存在在一个开始点符合要求。代码:#include <iostream>#include <bits/stdc++.h> using namespace std; bitset <20005> a,b; int main(){ int n; cin&...原创 2018-07-26 17:24:42 · 237 阅读 · 0 评论 -
计蒜客:Disastrous Downtime
题目来源:https://www.jisuanke.com/contest/1410/85287 #include<iostream>#include<functional>#include<algorithm>#include<cstring>#include<string>#include<cstdio>...原创 2018-07-26 17:18:41 · 216 阅读 · 0 评论 -
计蒜客:Cryptographer's Conundrum
题目来源: https://www.jisuanke.com/contest/1410/85286这题没啥好说的#include<algorithm>#include<iostream>#define eps 1e-9#define LL long long#define PI acos(-1.0)#define bitnum(a) __builtin_...原创 2018-07-26 16:58:03 · 190 阅读 · 0 评论 -
计蒜客:Adjoin the Networks
计蒜客:ACMOne day your boss explains to you that he has a bunch of computer networks that are currently unreachable from each other, and he asks you, the cable expert's assistant, to adjoin the netwo...原创 2018-07-26 16:42:24 · 195 阅读 · 0 评论 -
计蒜客--x的平方根
设计函数int sqrt(int x),计算 xx 的平方根。输入格式输入一个 整数 xx,输出它的平方根。直到碰到文件结束符(EOF)为止。输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。样例输入123456789样例输出111222223#include<iostream>#include<...原创 2018-07-21 09:42:05 · 125 阅读 · 0 评论 -
计数和数数
“伯爵说”序列如下:1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入,读到文件结束。每组输入给定一个整数 n(1 \leq n \leq 30)n(1≤n≤30)。输出格式输出第 nn 个序列。注意,整数序列以字符...原创 2018-07-20 19:30:16 · 232 阅读 · 0 评论 -
计蒜客(贝壳找房均价计算)
贝壳找房每个月都会计算各个城市房价的均价,计算的最后一步为:将一个形如 X.YX.Y 的小数,用特殊近似法近似到整数。计算完成后会将这个均价展示在首页供用户参考。特殊近似法定义为:从最右边开始四舍五入到整数为止。比如 4.445\Rightarrow4.45\Rightarrow4.5\Rightarrow54.445⇒4.45⇒4.5⇒5 。输入格式第一行一个整数 TT,表示数据组数。每组数据中...原创 2018-05-23 17:07:44 · 2596 阅读 · 0 评论 -
2019 计蒜之道 初赛 第一场
北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌,数量有nn个,编号为1 \sim n1∼n。它们之间存在着n-1n−1个单向推倒关系,即推倒xx会导致yy也被推倒,而且这样...原创 2019-05-29 12:34:53 · 223 阅读 · 0 评论