牛客网
落凡尘.
So far so good.
展开
-
A 简单题
链接:https://www.nowcoder.com/acm/contest/85/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Etéreo 是个爱学习的好孩子。在年假期间,他依然热情于数学。他最近发现了一个高大上的东西:他觉原创 2018-03-17 22:49:20 · 408 阅读 · 0 评论 -
纪年
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 Cwbc和XHRlyb在学习干支纪年法。干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干;子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。为了方便程序的...原创 2018-05-12 23:18:51 · 296 阅读 · 0 评论 -
Anagram
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearra...原创 2018-05-20 13:53:56 · 405 阅读 · 0 评论 -
Cities
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述 There are cities in Byteland, and the city has a value . The cost of building a bidirectional road between two cities is th...原创 2018-05-20 13:57:19 · 333 阅读 · 0 评论 -
PUBG
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL。经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上、下、左、右移动,尽可能遇到较少的敌人...原创 2018-05-16 17:03:16 · 2511 阅读 · 0 评论 -
WWX的520
时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述 520,因为谐音为我爱你,所以也被称之为表白日。这一天,人们借机把藏在心底的洪荒之力通过表白、撒娇、传情、送礼、结婚等形式释放出来,商家也会趁势开展各类优惠促销活动,掀起一波或浪漫或虐狗的节日热浪。这一天,也是送男朋友礼物、送女朋友礼物、送自己礼物、...原创 2018-05-16 18:46:01 · 425 阅读 · 0 评论 -
配环境
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 黑猫在给校赛配环境,结果被服务器的各种入站规则出站规则搞得头疼,想到自己要上传GVIM、EMACS、VSCODE、Jetbrain全家桶、Visual Studio、Gedit、Microsoft Office Word、Eclipse等等,完...原创 2018-05-16 18:48:41 · 372 阅读 · 0 评论 -
托米历险记
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 这天,托米家的电影院门口排起了长队--因为最新的电影"托米历险记"就要上映了!每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元.托米想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零.输入描述:第一行一个...原创 2018-06-16 13:02:48 · 419 阅读 · 0 评论 -
有趣的题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 给6个火柴棍,问能不能拼成“熊”或者“象”“熊”:4根棍子长度一样,另外2根棍子长度不一样“象”:4根棍子长度一样,另外2根棍子长度一样。如果可以拼出熊,输出“Bear”如果可以拼出象,输出“Elephant”如果都不可以拼出,输出“Hernia”输入...原创 2018-07-13 20:38:43 · 304 阅读 · 0 评论 -
送分题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 数据结构之神ccz又在出毒瘤数据结构了神出了这样一个题:给你三个数,在这三个数中间任意加*或者是+,然后可以随便打括号,只要这个表达式合法比如说1 2 3可以得到:1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序...原创 2018-07-13 20:40:54 · 513 阅读 · 0 评论 -
数学
题意:这是一道数论题,快速判断,是否是某个数的倍数.这里连接有博文:快速判断1-23的倍数。点击传送门:快速判断1-23的倍数题解:数论 根据数的规律分条件判断 因为输入数据特别大10^10000,还得转换字符串做,然后就根据上面传送门根据规律,分条件判断就行。时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO For...原创 2018-12-22 21:15:26 · 305 阅读 · 0 评论 -
华华教月月做数学
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。月月的其中一项作业是:给定正整数A、B、P,求ABmodPABmodP的值。华华觉得这实...原创 2019-03-11 10:00:10 · 673 阅读 · 0 评论 -
华华对月月的忠诚
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述月月要参加学校的信息学集训,晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天,浪费时间影响学习,所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西,这个数列满足:F1=A,F2=B,Fi=Fi−1+Fi−2(i&...原创 2019-03-11 10:37:29 · 376 阅读 · 0 评论 -
华华给月月准备礼物
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误...原创 2019-03-11 10:41:36 · 477 阅读 · 0 评论 -
签到题I
题解:最后点时间又犯二了.....看到题,果断python用set去了一波重,错了我还找不到原因....等了十多分钟结束后看别人的,我觉得没问题啊,在仔细一看,都没用set,直接排序,突然明白了,错误原因:这道题并非要求是去重后的第k小,而是有序的第k小!!所以我觉得题意描述有问题,重复的一样大,不应该占一个位置,例如 1 1 2 2 3 3 找第三小的数,按照题意应该是3,而这里的确...原创 2019-05-11 22:20:25 · 583 阅读 · 0 评论 -
异或
Cwbc想测试一下他的加密协议,以便防止其他人偷看他给XHRlyb的信。Cwbc提出了这样一个问题:在区间[a,b]和区间[c,d]中分别等概率随机选择一个整数,两者异或之后等于0的概率是多少?XHRlyb 一眼就看出了这个题目的答案,但她想让你计算一下这个概率。为了防止精度误差,你只需要输出一个形如a/b的最简分数。特别的,如果概率为0,你需要输出0/1。聪明的你在仔细阅读题目后,一定可以顺利的...原创 2018-05-12 23:16:49 · 305 阅读 · 0 评论 -
音标
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 我们规定元音字母有a、e、i、o、u,并且规定半元音字母y也是元音字母。Cwbc在学习英语,XHRlyb为了让Cwbc的记忆更加深刻,于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。可是Cwbc比较贪玩,并且他想让你帮他...原创 2018-05-12 23:08:15 · 502 阅读 · 0 评论 -
233
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 Kirai聊天的时候非常喜欢发“233”,“233”来源于猫扑表情第233号,是一张捶地大笑的表情。Kirai每当看到很好玩的消息的时候总会回一串“2333...”。Kirai其实十分高冷,他发现了这原创 2018-05-05 23:58:52 · 420 阅读 · 0 评论 -
B 简单题2
链接:https://www.nowcoder.com/acm/contest/85/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Etéreo 最近又发现了一个高大上的东西:他觉得这里的 同样非常的厉害!然后他又告诉你:原创 2018-03-17 22:53:48 · 616 阅读 · 0 评论 -
D 多项式乘法
链接:https://www.nowcoder.com/acm/contest/85/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Etéreo 吃完了元宵,又开始思考数学问题了。这次他拿了两个多项式 和 。他知道这两个多项式的乘积原创 2018-03-17 22:59:53 · 481 阅读 · 0 评论 -
J おみやげをまらいました
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 おみやげをまらいました! 蛙蛙还是给你带来了礼物。但它有个小小的要求,那就是你得在石头剪刀布上赢过它才能拿到礼物哦! 你们这样规定:有三个字符串 ,表示三种出拳种类,其中 可以打败 , 可以原创 2018-03-17 23:34:53 · 341 阅读 · 0 评论 -
E 圆与三角形
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 成功解决了小马喝水问题之后, Etéreo 感到无比的兴奋。他迫不及待地又开始了圆与三角形间关系的研究。在图书馆里泡了一天之后, Etéreo 神秘兮兮的找到你,给了你一个圆,一个内接三角形,和一个公式 :那么问题来了,对于给定半径 的圆,在其所...原创 2018-03-17 23:29:05 · 582 阅读 · 1 评论 -
wyh的矩阵
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下123456原创 2018-04-05 14:15:46 · 541 阅读 · 0 评论 -
wyh的迷宫
题解:一道简单的dfs题,直接写,不需要回溯,因为题目中说了,不能移动到已经走过的点上。我回溯后就一直超时。难受,一个多小时都找不到错误。#includeusing namespace std;int xx[4]= {1,-1,0,0},yy[4]= {0,0,1,-1};int n,m,t,sr,sc;char s[510][510];int flag;bool dfs(int原创 2018-04-05 14:21:31 · 276 阅读 · 0 评论 -
wyh的阶乘
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 这个问题很简单,就是问你n的阶乘末尾有几个0?输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数接下来T行,每行一个数n(1输出描述:对于每组测试数据,输出对应答案原创 2018-04-05 14:25:44 · 266 阅读 · 0 评论 -
wyh的集合
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 你们wyh学长给你n个点,让你分成2个集合,然后让你将这n个点进行两两连接在一起,连接规则是这样的1. 连接的两个点必须在不同的两个集合2. 一个集合内部任意两个点之间不能相连现在,w原创 2018-04-05 14:27:41 · 320 阅读 · 0 评论 -
wyh的数字
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 wyh学长十分钟爱数字‘7’,他想知道每一个数字中有多少个数字‘7’输入描述:输入第一行一个整数T(1<=T<=10)接下来有T组测试数据,对于每组测试数据,输入一个整数n(1输出描述:原创 2018-04-05 14:29:33 · 469 阅读 · 0 评论 -
字典序最大的子序列
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。子序列:https://en.wikipedia.org/wiki/Subsequence字典序:https://en.wikipedia.org/wik原创 2018-04-30 20:41:22 · 2966 阅读 · 0 评论 -
长方体
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。输入描述:一行三个整数a, b, c表示面积(1 输出描述:一行一个整数表示边长和。示例1输入1 1 1原创 2018-05-05 12:59:35 · 721 阅读 · 0 评论 -
precise math function
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 喜爱ACM的PBY同学遇到了一道数学难题,已知底数n,请你帮他准确的计算出结果a = nπ(n的π次方),结果保留小数点后x位。输入描述:第一行是一个整数t,表示测试实例的个数;然后是t行输入数原创 2018-05-05 21:54:54 · 297 阅读 · 0 评论 -
打篮球
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 1, 2, 3在打篮球, 可是二打一总是不公平的, 于是他们决定一对一,另一个人在边上看着, 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列(每一轮胜利的人), 问这个序列合不合法。(一开始1,2单挑, 3在下面看着)输入描述:第...原创 2018-05-05 22:06:11 · 384 阅读 · 0 评论 -
火车上的2连座
链接:https://www.nowcoder.com/acm/contest/118/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述程序员A和B要去一起坐火车,这列火车上的每一排都有4个座位,而且这四个座位 被过道分成了原创 2018-05-05 22:08:29 · 798 阅读 · 0 评论 -
植树造林
题解:这道题也是签到题,不过刚开始可能会有点懵,不过认真想下可能就明白了,找有多少颗树与其他所有数最远距离最小,怎么才能最远距离最小呢,中间的树就是最远的距离最小,所以也就变成了,n是奇数就是中间那棵树,偶数就是中间那两棵树。。。c++:#include<bits/stdc++.h>using namespace std;int main(){ int n...原创 2019-05-11 22:26:51 · 1503 阅读 · 0 评论