- 博客(28)
- 收藏
- 关注
RSS订阅原创 OpenJ_Bailian 4134 查找最接近的元素【二分】
http://bailian.openjudge.cn/practice/4134?lang=en_US在一个非降序列中，查找与给定值最接近的元素。Input第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <...
2020-01-31 13:38:21
286
原创 OpenJ_Bailian 2692 假币问题
赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。Input第一...
2020-01-31 13:09:50
225
原创 OpenJ_Bailian 4110圣诞老人的礼物
圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。Input第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个数用空格...
2020-01-30 20:15:06
190
原创 洛谷 P1160 队列安排
https://www.luogu.com.cn/problem/P1160题目描述一个学校里老师要将班上NN个同学排成一列，同学被编号为1\sim N1∼N，他采取如下的方法：先将11号同学安排进队列，这时队列中只有他一个人；2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学（即之前已经入列的同学）的左边...
2020-01-29 17:15:00
163
原创 解密QQ号
https://www.acoj.com/problems/12010新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才...
2020-01-29 13:30:33
797
原创 OpenJ_Bailian 3142 球弹跳高度的计算
题目链接一球从某一高度落下（整数，单位米），每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米? 第10次反弹多高？Input输入一个整数h，表示球的初始高度。Output输出包含两行：第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保存。提示：输出时不需要对精度特殊控制，用co...
2020-01-28 19:58:12
271
原创 OpenJ_Bailian 奇偶排序
题目链接输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。Input输入十个整数Output按照奇偶排序好的十个整数Sample Input10 9 8 7 6 5 4 3 2 1Sample Output1 3 5 7 9 2 4 6 8 10Hint先排序，再分别输出奇数、偶数题记：略。#include<iostream>#include&...
2020-01-28 19:45:35
192
原创 OpenJudge_bailian2943 小白鼠排队
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。Input输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于1000的正整数，表示白鼠...
2020-01-28 18:56:09
330
原创 基础算法
枚举例题：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买100只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱？由题意可得方程式：5x+3y+1/3z = 100x+y+z = 100（100>=x,y,z>=0,z%3==0）代码：#include <stdio.h>int main(){ i...
2020-01-28 18:12:48
357
原创 HihoCoder-1051
补提交卡 https://vjudge.net/problem/HihoCoder-1051小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有...
2020-01-25 22:14:05
185
原创 关于ios::sync_with_stdio(false);和cin.tie(0);cout.tie(0)
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);在ACM里，经常出现数据集超大造成 cin TLE的情况。这时候大部分人认为这是cin的效率不及scanf的错，甚至还上升到C语言和C++语言的执行效率层面的无聊争论。其实像上文所说，这只是C++为了兼容而采取的保守措施。我们可以在IO之前将stdio解除绑定，这样做了之后要注意不要同时混...
2020-01-23 14:49:27
3785
1
原创 B-Intersections
In this problem, you are given two permutations a and b of n numbers, and you need to play a game with them! In this game, you are required to perform the following steps:For each number x, draw a li...
2020-01-23 11:24:06
278
原创 H-Smallest Difference
You are given an array a consists of n elements, find the maximum number of elements you can select from the array such that the absolute difference between any two of the chosen elements is ≤ 1.Inp...
2020-01-23 11:07:05
138
原创 G-Circles
Let d be the diameter of a circle with center c = (a, b). A square has been drawn inside that circle such that its vertices lies at the circle’s circumference. Four circles have been drawn on the squa...
2020-01-23 11:04:13
244
原创 F-Cube
In geometry, a cube is a three-dimensional solid object bounded by six square faces, with three meeting at each vertex. The image bellow is an example of a cube.You are given the surface area of a c...
2020-01-23 11:00:56
188
原创 E-Working Time
Working time is the period of time that a person spends at paid labor.You are given the working record of an employee containing the starting and ending time of work in n days. Your task is to determ...
2020-01-23 10:57:48
219
原创 A-Zero Array
You are given an array a consisting of n elements, and q queries. There are two types of queries, as follow:“1 p v” – An update query asks to change the value at position p in array a to v.“2” – A q...
2020-01-23 10:48:33
256
原创 C-Balloons
In many contests, balloons are used to indicate to contestants the general state of the contest. Each time a team solves a problem, a balloon of a specific color is sent to the team and attached on or...
2020-01-23 10:38:07
182
原创 快速排序
看不懂的参考：https://blog.csdn.net/morewindows/article/details/6684558例子：输入10个数6 1 2 7 9 3 4 5 10 8用一个数组a[]存起来。数组的第一个数为基准数，即a[1];开始i=1,j=10。第一轮i=4,j=8。然后a[4]和a[8]交换。6 1 2 5 9 3 4 7 10 8第二轮a[5]和[7]...
2020-01-20 18:45:46
73
原创 C-Channels
链接：https://ac.nowcoder.com/acm/contest/3947/C来源：牛客网Nancy喜欢学习，也喜欢看电视。为了想了解她能看多长时间的节目，不妨假设节目从时刻1开始，一直播放到时刻6*10^100 。每个节目持续50个时刻，节目与节目间会有10个时刻的广告时间。然而，Nancy实在是太忙了，她从t1时刻开始观看，观看至t2时刻，请你帮忙计算她有多少个时刻能欣赏到...
2020-01-19 13:55:54
160
原创 G-Game
链接：https://ac.nowcoder.com/acm/contest/3947/G来源：牛客网Nancy喜欢博弈！Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续...
2020-01-19 13:43:40
404
原创 F-Fool Problem
链接：https://ac.nowcoder.com/acm/contest/3947/F来源：牛客网Nancy喜欢斐波那契数列！若f0=0,f1=1,f2=1f ，请求：f{n+1}f{n-1}-fn^2(n≥2)，其中fi表示斐波那契数列第i项。输入描述:共一行：一个整数n。数据满足：2≤n≤10^2020。输出描述:共一行：表示表达式的值。输入2输出1题记：这题数据...
2020-01-19 13:30:15
200
原创 H-”Happy New Year!“
链接：https://ac.nowcoder.com/acm/contest/3947/H来源：牛客网题目描述新年快乐！输入描述:无输出描述:请输出本题题目（含引号）。题记：需要注意引号是相反的#include<iostream>#include<cstdio>using namespace std;int main(){ printf(...
2020-01-19 13:23:17
200
原创 A-Audio
链接：https://ac.nowcoder.com/acm/contest/3947/A来源：牛客网Nancy很喜欢音乐。她能同时分辨出三种不同的音乐。恰巧，一座城市中有三处同时有交响音乐会（音源响度相同）。但是Nancy每一场都不想错过，于是她想寻找一个地点，使得三处音乐会声音的响度相同，这样她就可以同时欣赏三场音乐会啦！（注：假设声音传播过程中不会受障碍物作用，声音传播满足平方反比定...
2020-01-19 13:16:38
145
原创 HDU 2038 简易版之最短距离
原题链接寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。现在给出Ｎ个朋友的坐标...
2020-01-18 15:58:11
275
原创 codeforces835b The number on the board
Some natural number was written on the board. Its sum of digits was not less than k. But you were distracted a bit, and someone changed this number to n, replacing some digits with others. It’s known ...
2020-01-17 16:28:50
163
原创 OpenJudge_bailian2701 与7无关的数
与7无关的数 原题链接一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.Input输入为一行,正整数n(n < 100)Output输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。Sample Input21Sample Out...
2020-01-09 18:49:13
154
原创 C
期末上提纲合法的标识符/和%字母和数字的判别大小写字母的转换类型强制转换运算符关系运算符逻辑运算符条件运算符switch语句(注意break)三个数找最大值、最小值将百分制成绩输出为相应的等级判断闰年奇偶数水仙花数求解一元二次方程99乘法表输出各种三角形fabonacci数列前n项合法的标识符标识符由字母（A-Z,a-z)数字 (0-9)、下划线“_”组成首字符不能是数字，但是可以是字母或者...
2020-01-06 15:55:58
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人