NoobPlayer_llke的博客

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于 87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式输入第一行给出一个正整数 N ，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式在一行中给出 N 天的爱丁顿数。数据范围1≤N≤105,所给非负整数均不超过 109。输入样例：106 7 6

传送门N 皇后问题是指将 N 个皇后放置在 N×N 棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。在本题中，你无需解决这一难题。你需要做的是判断我们给出的棋子摆放是否是一种合理的摆放方案，即是否能够满足皇后之间不能相互攻击到。为了简化棋盘的表示，让我们假设在同一列中不会放置两个皇后。这样我们就可以用一个整数序列 Q1,Q2,…,QN 来表示一种棋盘摆放，其中 Qi 表示第 i 列的皇后所在的行号。例如，下方左图的棋盘摆放可以用 (4, 6, 8.

A game of numbers has the following rules: at the beginning, two distinct positive integers are given by the judge. Then each player in turn must give a number to the judge. The number must be the difference of two numbers that are previously given, and mu

When the input is much too large to fit into memory, we have to doexternal sortinginstead of internal sorting. One of the key steps in external sorting is to generate sets of sorted records (also calledruns) with limited internal memory. The simplest me...

7-1Forever(20分)"Forever number" is a positive integerAwithKdigits, satisfying the following constrains:the sum of all the digits ofAism; the sum of all the digits ofA+1isn; and the greatest common divisor ofmandnis a prime number whic...

给定两个多项式AA和BB，计算A×B的结果。共两行，每行包含一个多项式的信息，格式如下：KN1aN1N2aN2…NKaNK其中，K表示多项式中非零项的数量，Ni和aNi分别表示其中一个非零项的指数和系数。结果中的各项的系数均保留一位小数。思路：数据很小，指数位最多只有1000+1000. 考虑暴力出奇迹#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<n;i++)us...

在一个损坏的键盘上，某些键总是被卡住。因此，当你用该键盘输入一些句子时，与这些键相对应的字符将在屏幕上重复出现kk次。现在，给定k以及最终屏幕显示的结果字符串，请你找出所有可能坏掉的按键，并给出原始字符串。注意，有些字符可能被重复键入。每当卡住的按键被按下时，其对应的字符将固定被输出k次。例如，当k=3时，从字符串thiiis iiisss a teeeeeest，我们可以推断出i和e可能被卡住了，但是s并没有被卡住，尽管它也重复出现过。所以，原始字符串可能...

伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输出一行，包含两个整数V1,V2，表示所选的两个硬币的面额，使得V1≤V2并且V1+V2=M。如果答案不唯一，则输出V1 最小的解。思路：排序，枚举每一个面额，是否存在对应的与之相加为m的另一个面额。注：同面...

给两对字符串，根据规则解出约会日期前⾯两字符串中第1对相同的⼤写英⽂字⺟（⼤⼩写有 区分）是第4个字⺟D，代表星期四；第2对相同的字符是E，那是第5个英⽂字⺟，代表⼀天⾥的第14 个钟头（于是⼀天的0点到23点由数字0到9、以及⼤写字⺟A到N表示）；后⾯两字符串第1对相同的英 ⽂字⺟s出现在第4个位置（从0开始计数）上，代表第4分钟。一对字符相同，是指在两个字符相同且在字...

一个模拟，要求输出一段话中出现最多次的单词。用一个map即可修改后简洁版，看上去就更有可读性#include <iostream>#include<bits/stdc++.h>#define rep(i,a,n) for(int i=a;i<n;i++)#define sca(x) scanf("%d",&x)#define sca2(x...