函数/数学
文章平均质量分 93
团队协作
zaiyang遇见
我走过山的时候,山不说话;
我路过海的时候,海不说话。
相遇还是不相遇,都是献给岁月的序曲 !
展开
-
Maximize(枚举,__gcd函数,数学,gcd推导)
你的任务是找出任意一个整数。函数,快速实现求最小公约数。推倒的过程,数学能力要求高。的最大值,核心思想是找出。满足,输出任意一个即可。,最容易想到的就是枚举。一个整数,满足条件的。另外一种解法就是考虑。原创 2024-05-03 19:00:00 · 780 阅读 · 0 评论 -
HDU - 5246 超级赛亚ACMer(模拟+思维:分界点)
题目链接:https://vjudge.net/contest/341314#problem/E分析:此题,百小度战胜一个和他此时战力相同的Acmer是关键。想要战力最大,刚开始就提升最大k点,接下来k–。所以战胜与不战胜的分界点是关键。代码:#include<cstdio>#include<cstring>#include<algorithm>...原创 2019-12-26 10:07:36 · 183 阅读 · 0 评论 -
POJ 3295 Tautology(利用栈处理判断永真式)
题目链接:https://vjudge.net/contest/369436#problem/AWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A ...原创 2020-04-24 22:10:03 · 509 阅读 · 0 评论 -
[蓝桥杯] 乘积最大(dfs或dp)
题目链接:https://www.dotcpp.com/oj/problem1602.html题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正确理解题意原创 2020-10-04 08:54:44 · 1238 阅读 · 0 评论 -
第十一届蓝桥杯省赛C++B组 REPEAT 程序
题目给出的prog.txt文件:A = 0REPEAT 2: A = A + 4 REPEAT 5: REPEAT 6: A = A + 5 A = A + 7 REPEAT 6: A = A + 7 REPEAT 4: A = A + 2 A = A + 7 A = A + 2 REPEAT 7: RE.原创 2020-09-30 15:24:40 · 1080 阅读 · 3 评论 -
[蓝桥杯2017初赛] 等差素数列(枚举公差和首项)
题目链接:http://oj.ecustacm.cn/problem.php?id=1326题目描述 2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助...原创 2020-03-02 14:44:10 · 571 阅读 · 4 评论 -
[蓝桥杯2015决赛]方格填数(dfs+预处理)
题目链接:http://oj.ecustacm.cn/problem.php?id=1264题目描述 在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如下图所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。输出 请输出该整数,不要输出任何多余的内容分析:范围是2*5的二维数组,先把10个数填入10个区域,对于每一种情况...原创 2020-02-21 20:40:51 · 498 阅读 · 0 评论 -
[蓝桥杯2015初赛]手链样式(排列组合 或 全排列+STL)
题目链接:http://oj.ecustacm.cn/problem.php?id=1254分析:排列组合:转动和翻转的情况:转动:起点不固定,1234和2341是同一种方式翻转:对于是同一种情况12个位置,3个位置放红色,4个位置放白色,其余的放黄色是所有的情况考虑转动:因为有转动的情况,12个位置,每一个位置都可以当成起点,所以除以12考虑翻转:所有的情况中,包含上述...原创 2020-01-28 18:13:31 · 1547 阅读 · 3 评论 -
[蓝桥杯2015初赛]生命之树(搜索+dp)
题目链接:http://oj.ecustacm.cn/problem.php?id=1262题目描述 在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b}使得这个点列中的每个点都是S里面的...原创 2020-02-20 15:43:09 · 503 阅读 · 0 评论 -
[蓝桥杯2015初赛]牌型种数(搜索+思维)
题目链接:http://oj.ecustacm.cn/problem.php?id=1253分析:总共有13种牌,每一种牌有4张,对于每一种牌,有5种情况,得到0,1,2,3,4牌用ans表示抽取的次数,sum表示手里的牌数。必须ans=13,且手里的牌也等于13,组合数才能加1对于起初,ans=0,开始进行递归代码:#include<cstdio>#include&...原创 2020-01-28 13:55:20 · 938 阅读 · 1 评论 -
[蓝桥杯2015初赛]方程整数解(思维+模拟)
题目链接:http://oj.ecustacm.cn/problem.php?id=1250分析:三个未知变量,对于符合情况的三个数,如果赋给不同的变量,就会有不同的结果,这里只保留一组依题意,可以用三层for循环,细节地方注意:每一层,涉及到几个变量,它的平方和都是小于等于n代码:#include<cstdio>#include<cstring>#inclu...原创 2020-01-28 13:10:47 · 590 阅读 · 0 评论 -
L2-012 关于堆的判断(通过这道题掌握了向上调整和向下调整的区别)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式:每组测原创 2020-11-11 21:19:44 · 289 阅读 · 0 评论 -
L2---链表去重(邻接表+结构体模拟)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出...原创 2020-03-16 19:11:10 · 251 阅读 · 0 评论 -
L2---紧急救援(记录路径+记录最短路的条数)
题目描述:作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便...原创 2020-03-09 20:17:02 · 181 阅读 · 0 评论