NowCoder
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛
https://www.nowcoder.com/acm/contest/63/B 栗酱的文明2 分析:排序https://www.nowcoder.com/acm/contest/63/E E 栗酱的数列 栗酱有一个长度为n的数列A,一个长度为m的数列B,现在询问A中有多少个长度为m的连续子序列A’, 满足(a’1+b1)%k = (a’2+b2)%k = …… = (a’m + bm原创 2017-12-23 17:28:18 · 912 阅读 · 0 评论 -
【金马五校赛】I 二数(模拟)
链接:https://www.nowcoder.com/acm/contest/91/I 来源:牛客网 我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5….,也学会了从大数到小:100,99,98…,他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数吧。 换...原创 2018-04-17 15:49:59 · 312 阅读 · 0 评论 -
【金马五校赛 】L. K序列
链接:https://www.nowcoder.com/acm/contest/91/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长...原创 2018-04-16 23:22:21 · 340 阅读 · 0 评论 -
【金马五校赛】1 + 2 = 3?(fib数列,规律)
链接:https://www.nowcoder.com/acm/contest/91/F 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道...原创 2018-04-16 22:07:33 · 444 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛(部分)
A 跳台阶 有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法? 分析:第一眼想到1 2 和2 1 算两种还是一种,算2种,然后就暴搜了一下,找出规律 2^(n-1) 另一种分析思路: 因为每一步只能往前跳,而且可以任意跳,所以,可以由第 0,1,..n-1 级跳到第 n 级台阶很容易就可以推出第 n 级台阶的方案数,就是前 0~n-1 ...原创 2018-03-25 10:58:28 · 373 阅读 · 0 评论 -
【nowcoder】字符串的问题(substr(),find()用法)
链接:https://www.nowcoder.com/acm/contest/77/C 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字...原创 2018-02-28 12:03:26 · 550 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)(图论)
链接:https://www.nowcoder.net/acm/contest/76/A 来源:牛客网 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢...原创 2018-02-11 18:28:06 · 387 阅读 · 0 评论 -
【nowcoder】情人节的电灯泡(暴力 / 二维树状数组)
链接:https://www.nowcoder.com/acm/contest/77/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给...原创 2018-02-26 14:46:28 · 470 阅读 · 0 评论 -
【nowcoder】Tree Recovery(线段树-区间更新 / 前缀和与差分)
链接:https://www.nowcoder.com/acm/contest/77/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 You have N integers, A1, A2, … , AN. You need to deal with two...原创 2018-02-26 14:13:27 · 428 阅读 · 0 评论 -
【nowcoder 通知小弟】(tarjan缩点)
链接:https://www.nowcoder.com/acm/contest/76/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,...原创 2018-02-12 12:50:46 · 556 阅读 · 2 评论 -
【nowcoder 算法训练3】不凡的夫夫(斯特灵公式,阶乘的位数)
链接:https://www.nowcoder.net/acm/contest/75/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。...原创 2018-02-10 22:24:21 · 405 阅读 · 0 评论 -
【nowcoder 算法训练3】进击吧!阶乘(大数阶乘)
链接:https://www.nowcoder.net/acm/contest/75/E 来源:牛客网 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定一个整数N(0≤N≤10000),求取N的阶乘 输入描述: 多个测试数据,每个测试数据输入一个数N 输出描述: 每组...原创 2018-02-10 21:41:29 · 326 阅读 · 0 评论 -
【nowcoder 练习赛12】迷宫(bfs)
链接:https://www.nowcoder.net/acm/contest/68/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’,每一步我们只能选择上下左右四个方向中的一个前进一格...原创 2018-02-10 11:02:33 · 487 阅读 · 0 评论 -
小C打比赛(状压dp)
链接:https://www.nowcoder.com/acm/contest/57/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需要恰好j分钟的概率原创 2018-01-20 22:34:57 · 433 阅读 · 0 评论 -
圆圈(图形输出问题,递归)
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你原创 2018-01-26 15:25:57 · 684 阅读 · 0 评论 -
珂朵莉的值域连续段(有向树,dfs)
https://www.nowcoder.com/acm/contest/40/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述: 第一行有一个整数原创 2017-12-30 17:03:18 · 592 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛-网络同步赛
A.星图 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束,且允许光束从其中穿过;黑洞会吸收所有经过的光束。 若一颗恒星向上、下、左、右发射光束,你能告诉我,该光束能否避免被黑洞吸收,进入星图之外的区域么原创 2017-12-30 19:00:27 · 497 阅读 · 1 评论 -
湖南大学ACM程序设计新生杯大赛(同步赛)
C Do you like Banana ? https://www.nowcoder.com/acm/contest/55/C 分析:判断两条线段是否相交 #include <bits/stdc++.h> using namespace std; #define mem(a,n) memset(a,n,sizeof(a)) #define rep(i,a,n) for(...原创 2017-12-24 18:48:46 · 1080 阅读 · 0 评论 -
【金马五校赛】B 合约数(预处理+dfs序)
链接:https://www.nowcoder.com/acm/contest/91/B 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末,我们...原创 2018-04-17 18:43:02 · 353 阅读 · 0 评论