独钓门前月

题目链接：http://codeforces.com/contest/1209/problem/C题意：给你n个数字的集合，划分成两个集合，让你确定每个数字在哪个集合，使得按原来顺序，集合1在集合2前面，能够构成单调不下降，输出任意解。思路：由于范围0~9，所以我们考虑枚举分界点x，大于x的都在集合二，小于的全部在集合一，等于x的需要判断一下。记录一下从前往后的过程中集合二的最大值，如果当...

思路：让你删除倒数第一和倒数第二中的一个数，使得这个数最大化。正数不变，负数删除较大的一位就行了，唯一需要注意的是-0这种情况要输出0#include<set>#include<map>#include<cmath>#include<queue>#include<cstdio>#include<string&g...

The circle line of the Berland subway hasnstations. We know the distances between all pairs of neighboring stations:d1is the distance between the1-st and the2-nd station; d2is the distance be...

Vasya is very upset that many people on the Net mix uppercase and lowercase letters in one word. That's why he decided to invent an extension for his favorite browser that would change the letters' re...

题目描述终于到达考场的小P忘了自己坐在那里了，但他想起自己的座位号是第K个bofinacci数马上就要考试了，请你帮助他求出他的座位号设bi表示第i个bofinacci数，则b1=b2=1,对于i≥3有bi=(b2i−2+bi−1∗(i−1))%i输入一个整数K (K≤1000000)输出一个整数表示小P的座位号样例输入Copy3样例输出 Copy0...

题目描述学校附近有个一元店超市，生意火爆，小P学习之余在该超市里做收银员，超市经常要找10元、5元和1元面值的零钱给顾客，但小P经常在找零钱的时候算错帐，于是小P想自己写个程序来自动计算找零钱。输入一个整数代表找零钱的金额，程序计算并输出，需要10元、5元和1元面值的钱币各几张，注意保证总张数最少。输入一个整数，代表找零金额输出三个整数，空格隔开，分别表示10元、5元、1元...

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。 Input...

思路：这题比较简单，从头到尾比较一遍就行了，需要注意的就是输入方式，需要进行转换，将字符串转换成整数类型，另外答案最小是1，需要注意一下。#include<set>#include<map>#include<cstdio>#include<cmath>#include<queue>#include<vector&gt...

题意：就是给你一组数，让你排序后能否找到某个数。思路：先排序一下，然后直接用二分查找就可以了，稍微注意一下输出，就是case的位置，亏我还跑了对数器，，，#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<cstring>#inc...

假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S = 1121231234.......

题目描述小博最近开始对数字非常着迷，如果给定一组n个整数，那么这组整数里边不存在的最小非负整数就是幸运数字。比如，集合{0,2,4}的幸运数字是1，  集合{1，2，3}的幸运数字是0,。但是小博就不满意了，因为每组的的幸运数字和他的不一样，他嘿嘿一笑，开始对集合的数字进行增加或删除数字，结果这组数字的幸运数字就是他喜欢的幸运数字了。输入输入数据有多组每组数据的第一行是  n（ ...

X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 收起输入两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)输出输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No Solution输入样例13 3...

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1，index[1]=0对应arr[0]=8，index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —...

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓...

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面...

问题描述Rikka讨厌硬币，而她以前从不带硬币。这些天，Rikka正在国外做暑期实习。如果没有移动支付，Rikka必须面对奇怪的商品价格，并且由于总是使用纸币，她必须在这张桌子上面对山区硬币。在当地货币体系中，有4各种硬币：10美分，20美分，50分和1美元。到目前为止，Rikka至少获得了成功10100各种硬币。现在，Rikka将在食堂吃饭，她决定只用硬币支付账单。有n个...

wls有一个钟表，当前钟表指向了某一个时间。又有一些很重要的时刻，wls想要在钟表上复现这些时间（并不需要依次复现）。我们可以顺时针转动秒针，也可以逆时针转动秒针，分针和时针都会随着秒针按规则转动，wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。注意，时钟上的一种时针分针秒针的组合，可以代表两个不同的时间。Input第一行一个整数n代表有多少个时刻要访...

Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），...

The math faculty of Berland State University has suffered the sudden drop in the math skills of enrolling students. This year the highest grade on the entrance math test was 8. Out of 100! Thus, the d...

On a random day, Neko foundnntreasure chests andmmkeys. Theii-th chest has an integeraiaiwritten on it and thejj-th key has an integerbjbjon it. Neko knows those chests contain the powerful ...

A. Reverse a SubstringYou are given a stringssconsisting ofnnlowercase Latin letters.Let's define a substring as a contiguous subsegment of a string. For example, "acab" is a substring of "aba...

Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a metric" or not.A distance matrix a[i][j] is a metric if an...

Dr.Kong有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套遥控器有13个按钮：1 2 3 ↑4 5 6 ↓7 8 9—0当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓"键，当前频道编号会减小1(如果当前为0频道，则会切换到99频道)。当要切换到0~9频道时，可以直接在...

思路：这题就是需要注意一下有坑点，要考虑有几位数字的不同情况。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;...

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社...

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式...

身份证号是我国公民的唯一识别码，它由 18 位数字或者字母组成（只可能最后一位是字母）。18 位身份证号码的含义如下：第 1~2 为省、自治区、直辖市代码：第 3~4 位为地级市、盟、自治州代码；第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日，比如 19970401 代表 1997 年 4 月 1 日；第 15~16 位为顺序号，第 17 位代表性别，男为单数，女为双数，第 18...

请你帮小瓜找一找某个字符在字符串中第一次出现的位置是多少。 收起输入第一行一个整数n(1 &lt;=n &lt;= 10000)，表示字符串的长度。第二行一个长度为n的字符串，保证每个字符都是小写字母。第三行一个字符，表示需要寻找的字符。输出一行一个整数，表示字符在字符串中第一次出现的位置（从第0位开始记）。如果字符没有出现过，则输出-1。输入样例5abcd...

思路：模拟题，主要是考虑情况比较多，我写的比较麻烦，也没有再去优化它，所以就大概看一下思路就好。#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 1e5 + 5;const int INF = 0x3f3f3f3f;int arr[maxn];int main(){ int n, k;...

题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n&lt;=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式： n m 输出格式： 出圈的编号 输入输出样例输入样例#1： 复制10 3输出样例#1： ...

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 &lt;= N &lt;= 100000)。第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示...

给出2个数M和N(M &lt; N)，且M与N互质，找出一个数K满足0 &lt; K &lt; N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 &lt;= M &lt; N &lt;= 10^9)Output输出一个数K，满足0 &lt; K &lt; N且K * M % N = 1，如果有多个满足条件的，输出最...

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求...

设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613输入输出格式输入格式： 第一行，一个正整数nn。第二行...

题意：n个人围成个圆，从1到n，一个人从1数到k就让第k个人离场，了另一个人从n开始数，数到m就让第m个人下去，直到剩下最后一个人，并依次输出离场人的序号。水题，直接上标程了#include&lt;stdio.h&gt;#define maxn 25int n, k, m, a[maxn];// 逆时针走t步，步长是d（-1表示顺时针走），返回新位置int go(int p...

题意：就是给出一个字符串，让你去一个一个猜测，相同字母算一次，如果是之前猜过的也算错，如果你在错7次前猜对就算你赢，文章中是LRJ的例题代码。#include&lt;stdio.h&gt;#include&lt;string.h&gt;#define maxn 100int left, chance;char s[maxn], s2[maxn];int win, lose;vo...

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输入格式： 一个整数 NN 输出格式： 一个整数，表示反转后的新数。 输入输出样例输入样例#1： 复制123输出样例#1： 复制321输入样例#2： 复制-38...

对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a&gt;20a&gt;20 or b&gt;20b&gt;20 or c&gt;20c&gt;20就返回w(20,20,20)w(20,20,20) 如果a&lt;ba&lt;b并且b&lt;cb&lt;c 就返回w(a,b,c-1)+w(a...

有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能在下1秒的...

1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫...