feng_zhiyu的博客

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6023 hdu 6023 Automatic JudgeProblem Description Welcome to HDU to take part in the second CCPC girls’ competition! A new automatic judge system is used

A Easy h-index 比赛题目： http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdfThe h-index of an author is the largest h where he has at least h papers with citations not less than h.Bobo has published m...

个人博客：枫之羽  题目 题解链接 备注 1001 A+B Format (20)  题解  string流 1002 A+B for Polynomials (25)  题解 多项式加法 1003 Emergency (25)     题解 【最短路】dfs，dijkstra 1004 Counting Leaves (30)...

个人博客：枫之羽github源码地址：剑指Offer——github地址题目 题解链接 备注 二维数组中的查找 题解 顺序遍历 替换空格 题解 两次遍历 从尾到头打印链表 题解 栈，递归 重建二叉树 题解 二叉树遍历，递归 二叉树的镜像 题解 递归 对称的二叉树 题解 递归 从上...

LeetCodeLeetCode题解目录（Java / Python / Ruby / C++ / Swift）LeetCode All in One 题目讲解汇总(持续更新中...)剑指Offer题解【Python版】【LintCode】LintCodeLintCode题解【Python版】剑指OfferC++版剑指Offer题解记录Python版Pyth...

个人博客：枫之羽认证时间 试题编号 题解 备注 201803 201803-1 跳一跳 等差数列求和 201803-2 碰撞的小球 模拟 201803-3 URL映射 模拟 201803-4 201803-5 201712 201712-1 ...

魔法币小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小...

个人博客：枫之羽目录前言入门题37. 反转一个3位整数145. 大小写转换452. 删除链表中的元素454. 矩阵面积463. 整数排序466. 链表节点计数479. 数组第二大数484. 交换数组两个元素763. 进制转换632. 二叉树的最大节点简单题1. A + B 问题2. 尾部的零6. 合并排序数组 II8. 旋转字...

个人博客：枫之羽《剑指Offer》说明：题目顺序和LintCode中的顺序相同。目录9. Fizz Buzz 问题366. 斐波纳契数列204. 单例212. 空格替换365. 二进制中有多少个135. 翻转链表159. 寻找旋转排序数组中的最小值73. 前序遍历和中序遍历树构造二叉树40. 用栈实现队列38. 搜索二维矩阵 II111. 爬...

我的博客：枫之羽github源码地址：https://github.com/fengzhiyugithub/LeetCode/tree/master/Directory坚持每天更新一至两篇。向更优算法迈进～【尽量不断更】更新于：2018-11-12题目 Difficulty C++ Java Python 备注 1. Two Sum Easy...

链接：https://www.nowcoder.com/acm/contest/116#question链接：https://www.nowcoder.com/acm/contest/116/B杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式：100 = 129*67-8543 ...

A 跳台阶 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？ 分析：第一眼想到1 2 和2 1 算两种还是一种，算2种，然后就暴搜了一下，找出规律 2^(n-1) 另一种分析思路： 因为每一步只能往前跳，而且可以任意跳，所以，可以由第 0，1，..n-1 级跳到第 n 级台阶很容易就可以推出第 n 级台阶的方案数，就是前 0~n-1 ...

B. Coin（组合数+快速幂，费马小求逆元） 1000ms 32768KBob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp (qp≤12) The question is, when Bob tosses the coin kk

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=780 1002 cable cable cable Problem Description Connecting the display screen and signal sources which produce different

蒻苣的题解……C Not so Diverse 题意：给定有n个数的数组A，求最少对其中的多少个元素重新赋值使数组中最多有k个不同的数？ 1≤K≤N≤200000 1≤Ai≤N分析：计数排序#include <bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;#define mem(a,n) memset(a,n,s

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

蒻苣的题解…… 1001.junior97与The Flash 用余弦定理求正n边形中心到顶点的距离。 1002.狗哥的肚子 取三者中面积的最大值1003.没有题目背景的水题 利用前缀和或者尺取法1004.Gakki的疑问 贪心1005.Joefery大佬的考核 相似得出a*b%100071006.算法的魅力 利用容斥原理和等差数列和1007.白色相簿的季节 错排公式 ans[1]

C Do you like Banana ? https://www.nowcoder.com/acm/contest/55/C 分析：判断两条线段是否相交#include &lt;bits/stdc++.h&gt;using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#define rep(i,a,n) for(...

A.星图 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束，且允许光束从其中穿过；黑洞会吸收所有经过的光束。 若一颗恒星向上、下、左、右发射光束，你能告诉我，该光束能否避免被黑洞吸收，进入星图之外的区域么

链接：https://www.nowcoder.net/acm/contest/76/A 来源：牛客网随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢...