ZZW's Blog

Step by step!


  • 首页

  • 关于

  • 标签12

  • 分类6

  • 归档22

  • 搜索

牛客寒假算法基础集训营6

发表于 2019-02-03 更新于 2020-07-03 分类于 牛客竞赛
本文字数: 13k 阅读时长 ≈ 12 分钟

A.出题

题目描述:

小B准备出模拟赛。
她把题目按难度分为四等,分值分别为6,7,8,9。
已知小B共出了m道题,共n分。
求小B最少出了多少道6分题。

阅读全文 »

牛客寒假算法基础集训营5

发表于 2019-02-01 更新于 2020-07-03 分类于 牛客竞赛
本文字数: 7.6k 阅读时长 ≈ 7 分钟

A.炫酷双截棍

题目描述:

小希现在手里有一个连着的两块木条,长度分别为$ l_1,l_2 $,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。
现在小希把长为 $ l_1 $ 的木条的一端放在原点 $ (0,0) $,任意转动这两根木条,小希想知道,是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢?
如果不能,请输出所有能到达的点中离目标点最近的距离。

阅读全文 »

数论笔记整理2

发表于 2019-01-30 更新于 2019-08-20 分类于 算法笔记
本文字数: 5.4k 阅读时长 ≈ 5 分钟

威尔逊定理:

判定一个自然数是否为素数的充要条件:$ (p - 1)! \equiv -1 \;( mod \; p) $,当且仅当p为素数。

阅读全文 »

牛客寒假算法基础集训营4

发表于 2019-01-30 更新于 2020-07-03 分类于 牛客竞赛
本文字数: 15k 阅读时长 ≈ 13 分钟

A.Applese 的取石子游戏

题目描述:

Applese 和 Bpplese 在玩取石子游戏,规则如下:
一共有偶数堆石子排成一排,每堆石子的个数为 $ a_i $。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢?

阅读全文 »

牛客寒假算法基础集训营3

发表于 2019-01-26 更新于 2020-07-03 分类于 牛客竞赛
本文字数: 9k 阅读时长 ≈ 8 分钟

B.处女座的比赛资格

题目描述:

处女座想出去比赛,但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝,有着很好的人缘,于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷,所以他在中间途径的每一条线路上都会发生一些故事,也许是粉丝给他发了一个200元的微信红包,也许是和他的迷妹一起吃饭花了500元。
而经费负责人也实地考察了每一条路线,在每一条路上,也许是天降红包雨,也许是地生劫匪。每一条路上都有属于自己的奇遇。
而经费负责人也只能根据他的故事决定这一路批下来多少经费。他会找出从宁波到比赛地的最小花费,并以此作为标准给处女座打比赛。而处女座也会选择对他来说最小花费的路线,来节省使用。
处女座想知道,最终的经费是否够用,如果够还会剩下来多少钱。如果不够,他自己要自费掏出多少钱。(当然处女座和经费管理人都具有旅途中无限信贷额度,所有收入支出会在旅行结束后一起结算。)

阅读全文 »

牛客寒假算法基础集训营2

发表于 2019-01-25 更新于 2020-07-03 分类于 牛客竞赛
本文字数: 12k 阅读时长 ≈ 11 分钟

A.处女座的签道题

题目描述

平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?

阅读全文 »

牛客寒假算法基础集训营1

发表于 2019-01-23 更新于 2020-07-03 分类于 牛客竞赛
本文字数: 9.2k 阅读时长 ≈ 8 分钟

A.小a的计算器

题目描述

小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有 +,−,×,/ (即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数。

阅读全文 »

欧拉函数例题汇总

发表于 2019-01-22 更新于 2020-07-03 分类于 算法训练
本文字数: 8.1k 阅读时长 ≈ 7 分钟

hdu 1787 GCD Again

Problem Description

Do you have spent some time to think and try to solve those unsolved problem after one ACM contest?
No? Oh, you must do this when you want to become a “Big Cattle”.
Now you will find that this problem is so familiar:
The greatest common divisor $ GCD (a, b) $ of two positive integers a and b, sometimes written $ (a, b) $ , is the largest divisor common to a and b. For example, $ (1, 2) = 1 $, $ (12, 18) = 6 $. $ (a, b) $ can be easily found by the Euclidean algorithm. Now I am considering a little more difficult problem:
Given an integer N, please count the number of the integers $ M (0< M < N) $ which satisfies $ (N, M) > 1 $.
This is a simple version of problem “GCD” which you have done in a contest recently,so I name this problem “GCD Again”.If you cannot solve it still,please take a good think about your method of study.Good Luck!

阅读全文 »

数论笔记整理1

发表于 2019-01-22 更新于 2019-07-22 分类于 算法笔记
本文字数: 3.7k 阅读时长 ≈ 3 分钟

同余定理:

给定一个正整数 $ m $,如果两个整数 $ a $ 和 $ b $ 满足 $ a-b $ 能够被 $ m $ 整除,即 $\frac{a-b}{m} $ 为一个整数,那么就称整数 $ a $ 与 $ b $ 对模 $ m $ 同余,记作 $ a \equiv b \;(mod \; m) $。对模 $ m $ 同余是整数的一个等价关系。(自反、对称、传递)

阅读全文 »

欧拉函数模板

发表于 2019-01-21 更新于 2020-07-03 分类于 ACM模板
本文字数: 1.3k 阅读时长 ≈ 1 分钟

两种求解方法!

阅读全文 »
123
wzomg

wzomg

A thousand miles begins with a single step.
22 日志
6 分类
12 标签
GitHub E-Mail 博客园 简书
Creative Commons
© 2019 – 2021 wzomg  粤ICP备19066467号-1 | 113k | 1:43
0%