2018年07月_成龙大侠

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创存图方法之链式前向星+BFS实例精讲

训练题目链接（密码hpuacm）： https://vjudge.net/contest/242570存图方法有很多，最暴力的方法就是开一个二维数组int maze[1000][1000]; //最多能大概5000 5000int a, b, c; // 一条从a到b的权值为c的边while( cin >> a >> b >> c ){ ma...

2018-07-31 20:59:09 809

原创二分+尺取总结及练习题讲解

题目链接（密码 hpuacm2018）：https://vjudge.net/contest/241732#overview 二分参考之前的博客：https://blog.csdn.net/hpu2022/article/details/79845630尺取：理解了尺取后用题目来做练习，实际问题中尺取的条件多种多样，要多做练习多总结。训练题中的B题：#in...

2018-07-29 10:59:12 559

原创栈、队列、优先队列和题目讲解

训练题目网址（密码hpuacm）：https://cn.vjudge.net/contest/241502#overview 栈和队列的基础知识不再讲解，参考之前写的博客栈：https://blog.csdn.net/hpu2022/article/details/79845577队列：https://blog.csdn.net/hpu2022/article/details/79...

2018-07-27 23:48:23 612

原创算术基本定理及应用串讲欧拉函数

题目训练（包含容斥定理）（密码hpuacm）：https://vjudge.net/contest/240973#overview主要有以下内容：1. 质因子分解2. 质因子个数3. 求数N的所有因子之和 4. 算术基本定理角度看GCD和LCM代码实现：质因数分解，个数统计，求和#include <cstdio>#includ...

2018-07-25 16:24:16 534

原创同余定理+逆元的理论及其应用

题目训练网址（密码hpuacm） https://vjudge.net/contest/240634#overview关于同余定理及其性质的介绍参考这篇博文 https://blog.csdn.net/codeharvest/article/details/70314593关于逆元以及求解逆元的扩展欧几里得算法的介绍参考这篇博文 https://blog.csdn.net/stray_l...

2018-07-24 20:54:01 595 1

原创 STL练习总结二

点击跳转到目标网址，密码HPUACM2018 F题有很较强的技巧性，将每一个单词拆分成所有可能的前缀，并且这些前缀每次出现其作为键对应的值就加一，当所有的单词都这样操作过后，map中就记录了所有可能的键对应的值。例如 banana会被拆分为 banan bana ban ba b.#include <bits/stdc++.h>using names...

2018-07-22 10:08:44 208

原创 STL练习总结

点击跳转到目标网址，密码HPUACM2018 C题就是两个集合相加，然后去除掉重复的元素。本题可以利用STL中的set来解决，将两个集合中的元素分别插入到set定义的新集合中，自动去重。程序结束时不要忘记清空，同时下面程序段里有一个最后一个数的末尾没有空格的技巧。for( int i=0; i<numa; i++ ) { scanf("%d", &nu...

2018-07-22 09:28:47 481

原创 sort排序+结构体总结

点击此处跳转到目标网址密码 hpuacmA题中 23:59:59 这样的时间输出可以当做字符串处理struct people{ char name[20]; char com[20]; char lea[20];};struct people peo[10000];bool cmp1( struct people p1, struct people p2 ){...

2018-07-20 22:36:18 2403

原创快速幂 A的B次方mod上C

#include <stdio.h>typedef long long LL;LL pow_mod(LL a, LL n, LL MOD){ LL res = 1; while (n) { if(n&1) //当前n的二进制的最后一位为1，即此时的n为奇数 res = res * a % MOD; a = a * a % MOD; //相当于ba...

2018-07-19 15:46:15 1166