随笔分类 -  数学-杂题

摘要：题意：给定b，求lcm(a,b)/a有几种不同的取值 b<=1e10 思路：只有a取b的因子时答案两两不同 阅读全文

摘要：题意：给定n根木棍，不允许拼接或折断，选择四根组成矩形，求所有合法矩形中周长平方与面积比最小的一个，输出拼成这个矩形的四根木棍 n<=1e6 思路：猜结论：答案必定从相邻的4根中产生 证明见https://www.luogu.org/blog/78371/so1ution-cf1027c 阅读全文

摘要：题意：给定一个n*n的矩阵与生成矩阵的方式，多次询问同一个方格内(x,y)的数字是多少 题意：浪费人生的矩阵题，找规律 阅读全文

摘要：题意：给定n个玩具要你选出两个玩具求出k的价值，第i个玩具的价值为i。若是没有选择方案，输出0 补充：玩具A与玩具B 和 玩具B和玩具A 是同一种选择 n,k<=1e14 思路：列出式子，解不等式组 阅读全文