晨起尘又落

51nod_1264_线段相交 判断两线段是否相交题目描述 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3,

51nod_1256_乘法逆元题目描述 给出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 输出一个...

蓝桥杯练习-基础练习-十六进制转八进制 题目链接时间限制：1.0s 内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1&lt;=n&lt;=10）。 　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出...

蓝桥杯练习-基础练习-回文数 题目链接问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。　　解题思路　　遍历第一位和第二位，输出； 　　注意第一位范围是1-9，外循环为第一位，从小到大遍历，保证输出顺序；AC代码#include&lt;iostr...

蓝桥杯练习-基础练习-杨辉三角形 题目链接问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　　 下面给出了杨辉三角形的前4行： 　　 1 　　 1 1 　　 1 2 1 　　 1 3 3 1 　　 给出n，输出它的前n行。...

2018年全国多校算法寒假训练营练习比赛（第三场）A 题目链接题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行，每一行有一个整数n(0<=n<=10000000)

蓝桥杯练习-算法训练-区间k大数查询 题目链接问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开...

蓝桥杯练习-基础练习-十六进制转十进制 题目链接时间限制：1.0s 内存限制：512.0MB问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535解题思路c++有控制输入输出的进制...

蓝桥杯练习-入门训练-Fibonacci数列时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。 ...

51nod_1100_斜率最大 题目链接题目描述 平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input 第1行，一个数N，N为点的数量。(2 <= N <= 10

2018年全国多校算法寒假训练营练习比赛（第二场）D 只写了四题，220名开外，，，菜到泣不成声 可能是评测机的bug，比赛结束还是4题，写完博客一刷新，就变成五题了，排名瞬间130+ [题目链接](https://www.nowcoder.com/acm/contest/74/D）题目描述 Wozuinb非常喜欢打炉石传说，但是菜的不行，所以他决定打竞技场来练

蓝桥杯练习-基础练习-数列排序 题目链接时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1&lt;=n&lt;=200输入格式　　第一行为一个整数n。 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。...

51nod_1240_莫比乌斯函数题目描述 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。 梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。 （据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子， 那么miu(n) = 0。 例如：miu(4), ...

51nod_1279_扔盘子_思维题 思维题 题目链接题目描述 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘

51nod_1459_迷宫游戏_最短路 题目链接题目描述 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了

蓝桥杯练习-入门训练-序列求和 题目链接时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。 输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入4 样例输出10 样例输入100 说明：有一些试题会给出多组样例输入输出以帮助你...

2018年全国多校算法寒假训练营练习比赛（第二场）B 只写了四题，220名开外，，，菜到泣不成声 可能是评测机的bug，比赛结束还是4题，写完博客一刷新，就变成五题了，排名瞬间130+ 赛后补题中 [题目链接](https://www.nowcoder.com/acm/contest/74/B）题目描述 Taotao的电脑带不动绝地求生，所以taotao只

51nod_1265_四点共面 判断四点共面 题目链接题目描述 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行：每行4行表示一组数据，

51nod_1384_全排列_STL STL中的next_permutation(s,s+len) 题目链接题目描述 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211

51nod_1432_独木舟 思维题 题目链接题目描述 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承

51nod_1009_数字1的数量_思维好题 真的是脑洞题，一开始看题目以为是数位dp，结果构造的好麻烦，搜了一个题解，有种菜得想哭的感觉 题目链接题目描述 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input

51nod_2006_飞行员配对（二分图最大匹配）二分图匹配模板题 题目链接题目描述第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派

2018年全国多校算法寒假训练营练习比赛（第三场）F 题目链接题目描述 共有N堆石子，已知每堆中石子的数量， 两个人轮流取石子，每次只能选择N堆石子中的一堆取一定数量的石子（最少取一个）， 取过子之后，还可以将该堆石子中剩余的石子随意选取几个放到其它的任意一堆或几堆上。 等哪个人无法取子时就表示此人输掉了游戏。 注意：一堆石子没有子之后，就不

51nod_1298_圆与三角形 题目链接题目描述 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。 4-1：三个数，前两个数为圆心的坐标xc, yc

51nod_1344_走格子 水题 题目链接题目描述 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无

2018年全国多校算法寒假训练营练习比赛（第二场） 只写了四题，220名开外，，，菜到泣不成声 [题目链接](https://www.nowcoder.com/acm/contest/74/A）题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和

蓝桥杯练习-基础练习-字母图形 题目链接问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n...

2018年全国多校算法寒假训练营练习比赛（第二场）H 只写了四题，220名开外，，，菜到泣不成声 [题目链接](https://www.nowcoder.com/acm/contest/74/H）题目描述 既然是了断局了，大家就随便玩玩数字呗。已知一个数列前10项分别是{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}小G不满足呀：我要更多的数！！！

2018年全国多校算法寒假训练营练习比赛（第三场）B 题目链接题目描述 uu遇到了一个小问题，可是他不想答。 你能替他解决这个问题吗？ 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r， 求最小正解x或无解。 输入描述: 第一行是正整数k(ka>r>=0)输出描述: 在每

B. Layer Caketime limit per test6 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output题目 Dasha decided to bake a big and tasty layer cake. In order to do that she wen

2018年全国多校算法寒假训练营练习比赛（第三场）E 题目链接题目描述 给定一个整数N（0≤N≤10000），求取N的阶乘输入描述: 多个测试数据，每个测试数据输入一个数N输出描述: 每组用一行输出N的阶乘示例1 输入 1 2 3 输出 1 2 6解题思

1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题问题解释给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。Input示例4Output示例100问

Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7253Accepted Submission(s): 5015Problem DescriptionAs we know, Big Number...

1354 选数字基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题问题描述当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。样例解释对于第一个数据，我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]或者[1,1,3]。所以答案

蓝桥杯练习-基础练习-十进制转十六进制 题目链接时间限制：1.0s 内存限制：512.0MB问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11...

51nod_1995_三子棋 题目链接题目描述小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？Input第一行输入一个整数T，表

C. Mahmoud and a Messagetime limit per test：2 secondsmemory limit per test ：256 megabytesinput：standard inputoutput：standard outputMahmoud wrote a message s of length n. He wants to send ...

Problem A: Problem C: SquareTime Limit:1 SecMemory Limit:128 MBDescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe ...

Home Web Board ProblemSet Standing Status Statistics 阅读，思考，分享，K题。编程优化人生！Problem B: Joseph ProblemTime Limit: 4 SecMemory Limit: 100 MBSubmit: 348Solved: 137[Submit][Status]...

QueuingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4554Accepted Submission(s): 2002Problem DescriptionQueues and Priority Queu...