qq_40129237的博客

链接：https://www.nowcoder.com/acm/contest/82/D来源：牛客网题目描述      点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。     同时，月亮的大小随着时间变化，它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14...

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案对于100%的数据，t <= 500 , 1 <= n <= 1000000000000000000...

链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <=...

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 It’s universally acknowledged that there’re innumerable trees in the c...

链接：https：//www.nowcoder.com/acm/contest/106/B来源：牛客网时间限制：C / C ++ 1秒，其他语言2秒空间限制：C / C ++ 32768K，其他语言65536K 64bit IO格式：％lld题目描述 普遍认为华中校园里有无数树木。 有一天，小明走在一条直路上，看见右边有许多树木排队。用从0到9的非负整数表示的每棵树的高度可以形...

链接：https://www.nowcoder.com/acm/contest/84/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia.org/wiki/Subsequence ...

链接：https：//www.nowcoder.com/acm/contest/109/B来源：牛客网时间限制：C / C ++ 1秒，其他语言2秒空间限制：C / C ++ 32768K，其他语言65536K 64bit IO格式：％lld题目描述给出两个串s和x 定义s中的某一位i为好的位置，当且仅当存在s的子序列满足y = x且存在j使得i = k j成立。问s中是否所有的位置都是好的位置。...

链接：https://www.nowcoder.com/acm/contest/119/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述It’s universally acknowledged that there’re innumerable trees in the camp...

链接：https://www.nowcoder.com/acm/contest/84/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述街上有n棵树，标号为1...n，第i棵树的高度为ai。 定义这n棵树是漂亮的，当且仅当     1. 对于所有的i，ai=an-i+1；     2. ...

链接：https://www.nowcoder.com/acm/contest/79/A来源：牛客网银行的定期存款一般有1年期、2年期、3年期、5年期四种。 现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块钱。 假设在这n年里利率不变，且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间（否则会变成活期）。输入描述:第一行五个数n, r1, r2, r3,...

链接：https://www.nowcoder.com/acm/contest/70/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等...

链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 Two endpoints of two line segments on a plane are given to determine whether the two segments are inters

A，旅游观光时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。输入描述:

F，妈妈找小蝌蚪时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述         青蛙妈妈最近很不放心把蝌蚪宝宝送到幼儿园，但当她买菜回家时，却发现可爱的孩子小蝌蚪走丢了。        小池塘里有很多石头，青蛙家在其中标号为s的石头上。小蝌蚪会移动

时间限制：C/C++ 1s，其他语言2s空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？ 输入描述:第一行一个数n之后一行n个数表示这个排列输出描述:输出一行一个数表示答案解题

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给你一个长为n的序列a，有m次操作 1.把区间[l,r]内所有x变成y 2.查询区间[l,r]内第

题目链接：https://www.nowcoder.net/acm/contest/解题思路：最容易想到的肯定是BFS，这里主要考虑两种情况，第一种是直接不需要拿到钥匙就可以到，第二种是需要拿到钥匙然后再去开锁，这里需要注意的是，就算能直接到也需要判断那种方法用到的步数最少。有可能出错的地方是：1，把队列Q开在了全局，这时候需要每bfs一次就把Q清空。2，memset(v,0,sizeeof(v)...

链接：https://www.nowcoder.com/acm/contest/69/A来源：牛客网题目描述  有一个问题如下：     给你一个有理数v，请找到小于v的最大有理数。     但这个问题的答案对于任意v都是无解的！     因为有理数具有稠密性。这意思是，对于任两个满足u<v的有理数u和v，一定存在一个有理数t满足u<t<v。     所以若你说x是答案，那我们总...

链接：https://www.nowcoder.com/acm/contest/112/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格 要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格 ...