![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
wys5
加油
展开
-
105.C - Base -2 Number
题目链接:https://abc105.contest.atcoder.jp/tasks/abc105_cTime limit: 2sec /Memory limit: 1024MBScore :300pointsProblem StatementGiven an integerN, find the base−2representation ofN.H...原创 2018-08-12 14:23:56 · 282 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo...原创 2019-03-18 20:14:05 · 177 阅读 · 0 评论 -
N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其...原创 2019-03-29 15:53:29 · 3322 阅读 · 1 评论 -
最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11分析...原创 2019-03-29 15:58:03 · 483 阅读 · 0 评论 -
1145A. Thanos Sort
原题链接:http://codeforces.com/problemset/problem/1145/A题意:给出一组数字,求最长从小到大排列的数字序列,要求:若当前序列中存在a[i] > a[j] (i<j),则将整个数组前半部分去除或将后半部分去除,直到剩余数组中所有的数都是按照从小到大的顺序排列的,求这种情况下的最大剩余数字长度。分析:因为每次需要判断当前数组段中是否存在...原创 2019-04-02 16:54:36 · 268 阅读 · 0 评论 -
1144F. Graph Without Long Directed Paths
题目链接:http://codeforces.com/problemset/problem/1144/F题意:给出n个顶点和m条边,找出是否存在有向图使得图中最大长度小于等于2.(可能存在两个或两个以上互不相连的图)分析:图着色问题: 1.当前节点涂色。 2.下一节点没涂色->dfs下一节点 3.下一节点有颜色->...原创 2019-04-02 19:58:32 · 207 阅读 · 0 评论 -
求表达式 f(n)结果末尾0的个数
题目描述:链接:https://www.nowcoder.com/questionTerminal/b6b63d3c0ff140a481b4f9acda922503输入一个自然数n,求表达式 f(n) = 1!××2!××3!××.....××n! 的结果末尾有几个连续的0?输入描述:自然数n输出描述:f(n)末尾连续的0的个数示例1输入11输出9...原创 2019-05-13 19:25:30 · 810 阅读 · 0 评论 -
幼儿园分班
链接:https://www.nowcoder.com/questionTerminal/e503f18d56754ad9bcf8631adf63721d来源:牛客网幼儿园一个大班要分成两个小班,有些小朋友不希望自己和其他某几位小朋友同班。园长向大家收集了不希望同班的要求,然后视情况将一个大班的小朋友分成两个班。请你开发一个程序,帮助园长快速判断是否所有小朋友的不同班请求都可以被满足。...原创 2019-05-13 19:28:02 · 2702 阅读 · 0 评论 -
每K个一组反转链表
链接:https://www.nowcoder.com/questionTerminal/a632ec91a4524773b8af8694a51109e7来源:牛客网给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。说明:1. 你需要自行定义链表结构,将输入的...原创 2019-05-13 19:30:56 · 755 阅读 · 0 评论 -
六一儿童节
题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对 于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行:n,表示h数组元素个数 第二行:...原创 2019-05-15 15:24:51 · 170 阅读 · 0 评论 -
扭蛋机
时间限制:1秒空间限制:32768K22娘和33娘接到了小电视君的扭蛋任务:一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号。扭蛋机都不需要投币,但有一项特殊能力:扭蛋机2号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+1个扭蛋机3号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+2个...原创 2019-05-15 15:43:47 · 298 阅读 · 0 评论 -
小A最多新会认识多少人
链接:https://www.nowcoder.com/questionTerminal/1fe6c3136d2a45fa8ef555b459b6dd26来源:牛客网小A参加了一个n人的活动,每个人都有一个唯一编号i(i>=0 & i<n),其中m对相互认识,在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后,小A最多会认识多少人?输入描述:...原创 2019-05-16 19:38:31 · 594 阅读 · 0 评论 -
精灵鼠从入口到出口的最少减少速度
猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中,精灵鼠从(0,0)的位置进入建筑群,建筑群的出口位置为(n-1,n-1),建筑群的每个位置都有阻碍,每个位置上都会相当于给了精灵鼠一个固定值减速,因为精灵鼠正在逃命所以不能回头只能向前或者向下逃跑,现在问精灵鼠最少在减速多少的情况下逃出迷宫?输入描述:第一行迷宫的大小: n >=2 & n <= 1000...原创 2019-05-17 11:01:35 · 341 阅读 · 0 评论 -
好奇的薯队长(1到n,1的个数)
时间限制:1秒空间限制:32768K薯队长在平时工作中需要经常跟数字打交道,某一天薯队长收到了一个满是数字的表格,薯队长注意到这些数字里边很多数字都包含1,比如101里边包含两个1,616里包含一个1。请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=2147483647),从1到n(包括n)的所有整数数字里含有多少个1。输入描述:正整数n(0<...原创 2019-05-18 14:43:11 · 1040 阅读 · 0 评论 -
One Piece
链接:https://ac.nowcoder.com/acm/contest/908/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Luffy once saw a particularly delicious food, but he didn't have t...原创 2019-06-01 15:17:10 · 451 阅读 · 0 评论 -
算法训练-审美课
时间限制:1.0s 内存限制:256.0MB问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。 答案完全相...原创 2019-03-18 19:49:23 · 125 阅读 · 0 评论 -
算法训练-素因子去重
时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10...原创 2019-03-18 10:37:36 · 129 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛-Find Integer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1999Special Judge Problem Descriptionpeople in USSS love m...原创 2018-08-28 15:24:13 · 108 阅读 · 0 评论 -
1030D. Vasya and Triangle
题目链接:http://codeforces.com/problemset/problem/1030/D题意:给出一个n*m的矩形,再给出一个k,判断在矩形中是否存在一个三角形,使得三角形的面积恰好是矩形面积的1/k题解及代码:#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2018-09-27 21:30:57 · 279 阅读 · 1 评论 -
禁忌雷炎
赫柏在绝域之门击败鲁卡斯后,从鲁卡斯身上掉落了一本高级技能书,赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。该技能每次发动只需扣很少的精神值,而且输出也非常高。具体魔法描述如下:把地图抽象为一个二维坐标,技能发动者位于(0,0)位置。以技能发动者为中心,做一个半径为r的圆,满足r^2=S,如果敌人位于这个圆上,且位置为整点坐标,这个敌人将收到该技能的输出伤害。。例如当S=2...原创 2018-11-24 14:04:21 · 113 阅读 · 0 评论 -
好多鱼
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他鱼...原创 2018-11-24 14:06:51 · 170 阅读 · 0 评论 -
NowCode的遭遇
NowCoder的老家住在工业区,日耗电量非常大。是政府的眼中钉肉中刺,但又没办法,这里头住的可都是纳税大户呀。今年7月,又传来了不幸的消息,政府要在7、8月对该区进行拉闸限电。但迫于压力,限电制度规则不会太抠门,政府决定从7月1日停电,然后隔一天到7月3日再停电,再隔两天到7月6日停电,一次下去,每次都比上一次晚一天。NowCoder可是软件专业的学生,怎么离得开计算机。如果停电,就“英雄无...原创 2018-11-24 14:13:44 · 453 阅读 · 0 评论 -
黑暗字符串
一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出长度为n的...原创 2018-11-26 11:59:29 · 377 阅读 · 0 评论 -
历届试题-小数第n位
时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n&...原创 2019-01-25 19:35:18 · 444 阅读 · 0 评论 -
A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=...原创 2019-02-28 20:36:16 · 91 阅读 · 0 评论 -
Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...原创 2019-02-28 20:43:12 · 84 阅读 · 0 评论 -
PTA-L3-008 喊山
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newsshow-8018.html)...原创 2019-03-05 15:13:17 · 716 阅读 · 0 评论 -
历届试题-分考场
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出...原创 2019-03-08 16:06:26 · 250 阅读 · 0 评论 -
基础练习-十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...原创 2019-03-08 19:18:14 · 142 阅读 · 0 评论 -
Fibonacci Again
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n. (n...原创 2019-03-03 19:59:15 · 93 阅读 · 0 评论 -
Train Problem I
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is t...原创 2019-03-03 20:48:52 · 193 阅读 · 0 评论 -
算法训练-P0505
时间限制:1.0s 内存限制:256.0MB 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如...原创 2019-03-19 20:27:03 · 157 阅读 · 0 评论 -
算法训练-P0103
时间限制:1.0s 内存限制:256.0MB 从键盘输入一个大写字母,要求改用小写字母输出。输入 A输出 a#include<iostream>using namespace std;int main(){ char ch; cin>>ch; cout<<char(ch+32)<&l...原创 2019-03-19 20:27:41 · 128 阅读 · 0 评论 -
牛客2019校招真题在线编程---数对
时间限制:1秒空间限制:32768K题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。...原创 2019-07-03 19:41:40 · 329 阅读 · 0 评论