qq_43546060-CSDN博客

原创 acm——数学问题的解题窍门

例题一：洛谷oj——最大公约数和最小公倍数问题参考：https://blog.csdn.net/qq_43398760/article/details/83243940思路：两个数的最大公约数和最小公倍数的乘积就是这两个数的乘积#include<iostream>#include<cmath>using namespace std;int gcd(int a,...

2019-08-13 22:19:33 161

原创 acm——加工并储存的数据结构

Fence Repair#include<iostream>#include<queue>using namespace std;const int Max=20000;long long a[Max+1];long long ans=0; //注意这里的ans的数据类型要变成long long型 int main(){ int n; cin&g...

2019-08-10 10:21:27 149

原创 acm——动态规划

就是倒推——寻找递推式（难点）——然后用数组将数据计算出来——最后直接调用得到答案例题一：洛谷oj——开心的金明代码：#include<iostream>#include<cstdio>using namespace std;const int Max=100001;long long dp[Max]={0}; int m=0; int n=0; lo...

2019-08-05 13:56:47 157

原创 acm入门——深度、宽度优先搜索

深度优先搜索（DFS）：理解：一个沿树爬行的虫子，在一个交叉口他会首先随机选择一条分岔路口一直走下去直到死路为止，然后会返回到这个交叉口沿着另一条分支爬行下去，直到遍历所有可能的路径为止。参考：DFS详解例题一：Lack Counting#include<iostream>using namespace std;const int Max=101;char a[Max][...

2019-08-03 14:50:44 202

原创钱币兑换问题

钱币兑换问题（http://acm.hdu.edu.cn/showproblem.php?pid=1284）Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553S...

2019-07-29 23:20:47 230

原创 acm入门——栈与队列

参考：关于栈与队列例题一：愚人节的礼物代码：#include<iostream>#include<cstring> #include<stack>using namespace std;stack<int> s; //定义一个int类型的栈 int main(){ char a[1001]; int i=0; whi...

2019-07-29 23:03:01 205

原创 acm入门——递归

对于递归的理解：1、要有跳出递归的条件2、不断地调用本身注意:当满足跳出递归条件的时候，会返回上一层例题：杭电oj——一只小蜜蜂(http://acm.hdu.edu.cn/showproblem.php?pid=2044#top)...

2019-07-28 15:20:24 355

原创计蒜客—倍数

一天蒜头君在想，[[l,r] 是 d 的倍数的数字太多，于是聪明的蒜头君便找到了你。当 l=1032l ，r=12302135942453，d=234，d的倍数有多少个呢？#include <iostream>using namespace std;int main() { cout << "52573230519" << endl; r...

2019-07-25 23:32:57 229

原创青蛙爬井

有一口深度为 high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬 up米，夜里则顺井壁向下滑 down 米。若青蛙从某个早晨开始向外爬，当 high=60405，up=105，dow=35，计算青蛙多少天能够爬出井口？注意：不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。样例输入无样例输出无#include <i...

2019-07-25 22:30:42 1640

原创计蒜客A1003 顺序合并两个非有序的链表

计蒜客A1003 顺序合并两个非有序的链表给定由整数组成的两个无序数组，根据顺序合并成一个数组。输入包括两行，每行由若干个由->分隔的整数组成，分别表示以最左整数为链表头，单向指向右侧节点的链表,每行输入均以 .结尾。输出为合并后的单向链表，由->表示其间的指针，最终指向由NULL表示的空值。在合并过程中，比较两个链表当前待合并的第一个元素，选择其中较小的那个元素放入...

2019-07-23 19:40:06 346 1

计蒜客1047题目：Alice, a student of grade 666, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you...

2019-07-23 17:30:47 131