weixin_44003265的博客

DescriptionLuojie学姐想要代码少出bug，所以决定去女装，商店里有n条小裙子每条小裙子的价格和漂亮程度分别为wi和pi，luojie学姐想要k条小裙子，ta希望你能帮ta选出k条小裙子，使得单位价格的漂亮程度最大。Input第一行输入n和k(1≤k≤n≤104)，接下来n行为每条小裙子的价格pi和漂亮程度wi(1≤pi≤wi≤106)Output单位价格的最大漂亮程度（数据保留到小数点后两位）。Sample InputRaw3 22 22 85 1Sample Out

Description某天吃饭的时候，FM有了一个帅气idea，其实是个傻逼题？题意很简单，给一个字符串判断是否是回文串？PS：如果一个字符串正着读和反着读都一样，那么这个字符串为回文串，比如aba，cc，cddc为回文串，而ac，acda，adA则不是回文串。Input多组输入，第一行为n，代表字符串的长度。第二行为这个字符串，该串仅包含大小写字母。Output是回文串输出"YES...

Description给出n个字符串，输出每个字符串是第几个出现的字符串？不明白题意？看样例吧，，Input多组数据对每组数据，第一行输入n表示接下来有n个字符串 1 <= n <= 100000接下来的n行，每行输入一个非空的且长度最多为10的仅由大写字母组成的字符串Output输出共n行，对每一行的字符串，输出其是第几个出现的字符串。Sample InputRa...

Description计算(0! + 1! + 2! + 3! + 4! + … + n!)%mInput第一行输入t，表示测试数据组数每组数据输入两个数n和m0 < T <= 200 <= n < 10^100 (没有前导零)0 < m < 1000000Output输出(0! + 1! + 2! + 3! + 4! + … + n!)%m...

计算n！的位数。Input多组数据输入，每次输入一个自然数n，n<=10^9Outputn！的位数Sample InputRaw1020Sample OutputRaw719解题思路：1.斯特林近似2.n的位数=lg(n)+1;#include<bits/stdc++.h>using namespace std;int main(){ ...

Description求n^n的最高位Input多组数据输入，每组输入一个数nn的范围很大，但是不超过intOutput输出n^n的最高位是什么Sample InputRaw34Sample OutputRaw22Hint3^3=27最高位为24^4=256最高位还是2解题思路：学会用对数解决指数问题A+1就是n^n的位数10A* 100.B=nn求最高...

Description糖果游戏，有N(n<1000)个学生坐成一圈,每个学生最初都有偶数个糖果，当老师下口令的时候，每个学生同时都把手中糖果的一半分给右边的学生，如果某个学生手中的糖果数是奇数，那么老师就再给他一块糖果，继续进行游戏。当每个学生手中的糖果数相同的时候，游戏结束。Input每组testcase输入一个N表示学生数,然后N行代表每个学生最初手中的糖果数。当N为0时，输入结束...

DescriptionThe binomial coefficient C(n, k) has been extensively studied for its importance in combinatorics. Binomial coefficients can be recursively defined as follows:C(n, 0) = C(n, n) = 1 for al...

小Y：给你一个序列a，你会计算a[l]到a[r]的GCD吗？小Z：这不是sb题吗?小Y：如果给你q次询问呢？小Z：还是很简单啊！！！小Y：如果我可以修改某个区间的值为同一个值呢？小Z：这尼玛能做？？？…你能帮助小Z计算出区间l到r的GCD吗？Input第一行输入一个TT（1≤T≤5），接下来有T组测试。 对于每一组测试： 第一行输入n，q（∑n≤2×105，∑q≤2×105），表...

DescriptionXX 最近遇到一个难题：老师交给他一本字典，这本字典里有100000 个单词(单词只有小写字母组成,并且不会有重复的单词出现),现在老师要他在这本字典中查找出以某个字符串为前缀的单词的数量(单词本身也是自己的前缀)。Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是字典里的单词,一个空行代表单词表的结束。。第二部分是一连串的提问,...

Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫’aaaaa’的时候可以只叫’aaa’，因为没有第二个人名字的前三个字母是’aaa’。不过你不能叫’a’，因为有两个人的名字都以’a’开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村里不会有一个人...

02和她的darling约定了要一直在一起，看遍这世界的所有风景。但是很不幸，这时候邪恶外星组织APE侵略了地球，地球危在旦夕。02为了守护和darling的约定，踏上了和APE战斗的道路。而darling却因为没有力量导致他无法和他心爱的02一起并肩作战。于是他来找博士帮忙，但是这个时候博士正在算一个问题，如果darling能够完成这个问题，那么博士将帮助他和02一起并肩作战。现在博士扔出了这...

Description女学长非常喜欢梳妆打扮，买了许多化妆品，所以常常生活费不够用。没办法，只能去沙漠淘金。于是她来到遍地黄金的西科大沙漠，看着满地的黄金，女学长抑制不住内心的激动（满脸写着开心），一整年的生活费都够了。可以想象沙漠在笛卡尔坐标上，这里有n块黄金，每块黄金都有相应的价值vi和坐标（xi,yi）。不过女学长想得到这些黄金并不是那么容易，因为沙漠里有一个邪恶的守护神yxz，想要...