随笔分类 - 数论
这里是与数论相关的知识
摘要:2020牛客寒假算法基础训练营2 A.做游戏(思维) "传送门" 题意:两个人玩石头剪刀布,牛牛出石头a次,剪刀b次,布c次,牛可乐出石头x次,剪刀y次,布z次,问牛牛最多可以赢多少次 题解:对牛牛每次可以赢的出法取最小值即可 代码: c++ include include include incl
阅读全文
摘要:2020牛客寒假算法基础训练营1 A.honoka和格点三角形(计数) "传送门" 题意:给定n m个格点构造出的矩阵,问最多可以构造出多少个面积为1的三角形 题解:直接计数,讨论所有情况即可,注意乘法取模 代码:
阅读全文
摘要:Same GCDs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two integers a a
阅读全文