数学
文章平均质量分 53
向上的yyy
路漫漫其修远兮,吾将上下而求索
展开
-
B. Kill Demodogs——模拟+数学公式推导
B. Kill Demodogs——模拟+数学公式推导。原创 2023-01-06 21:57:59 · 443 阅读 · 1 评论 -
7-29 礼尚往来——错排
吉哥还是那个吉哥,那个江湖人称“叽叽哥”的基哥。每当节日来临,女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴,但回礼确是件麻烦的事!无论多麻烦,总不好意思收礼而不回礼,那也不是叽叽哥的风格。现在,即爱面子又抠门的叽叽哥想出了一个绝妙的好办法:他准备将各个女友送来的礼物合理分配,再回送不同女友,这样就不用再花钱买礼物了!原创 2022-11-27 18:29:30 · 330 阅读 · 0 评论 -
7-26 求素数个数——朴素筛
求素数的个数。本题要求编写一个程序,求1~n的素数个数。要求至少给出两种解法,对于相同的n,给出这两种解法的结果,通过相关数据进行测试,目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。输入格式:输入在一行中给出1个整数n(原创 2022-11-27 18:01:07 · 388 阅读 · 0 评论 -
问题 G: Nim游戏——博弈论
题目描述给定 n 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。输入第一行包含整数 n。第二行包含 n 个数字,其中第 i 个数字表示第 i 堆石子的数量。输出如果先手方必胜,则输出 Yes。否则,输出 No。样例输入 Copy22 3样例输出 CopyYes。原创 2022-11-13 16:53:58 · 849 阅读 · 0 评论 -
P8814 [CSP-J 2022] 解密(民间数据)——数学思维 韦达定理
给定一个正整数k,有k次询问,每次给定三个正整数ni,ei,di,求两个正整数pi,qi,使ni=pi×qi、ei×di=(pi−1)(qi−1)+1。原创 2022-10-31 12:28:25 · 1227 阅读 · 0 评论 -
P3799 妖梦拼木棒——枚举+组合数学
上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。原创 2022-10-28 11:31:48 · 1192 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes——回文质数性质、打表
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](5≤a原创 2022-10-27 11:13:20 · 374 阅读 · 0 评论 -
凸五边形面积
顺时针给出的5个点,所以依次连接,依次求出两点距离,然后再内部连接两条边,就构成了三个三角形,利用海伦公式去求得这个三角形面积;但是找的两条边只能如下图左边那个,右边的话就wa,不理解;原创 2022-10-26 15:41:22 · 458 阅读 · 0 评论 -
1326:【例7.5】 取余运算(mod)——快速幂
【题目描述】输入b,p,k的值,求b^p mod k的值。其中b,p,k×k为长整型数。【输入】输入b,p,k的值。【输出】求bpmodk的值。【输入样例】2 10 9【输出样例】原创 2022-10-17 16:33:49 · 487 阅读 · 2 评论 -
P3383 【模板】线性筛素数——线性筛
如果查找n个数是否为质数,朴素复杂度O(nlogn),n足够大会爆,所以下面引入了线性筛算法;原创 2022-09-19 13:34:07 · 259 阅读 · 0 评论 -
1616:A 的 B 次方——快速幂
【题目描述】给出三个整数 a,b,m,求 abmodm 的值。【输入】一行三个整数 a,b,m。【输出】一个整数,表示 abmodm 的值。【输入样例】2 100 1007【输出样例】169【提示】数据范围与提示:对于全部数据,1≤a,b,m≤10^9。原创 2022-09-19 09:30:38 · 621 阅读 · 0 评论