算法
LightAc
这个作者很懒,什么都没留下…
展开
-
自幂数【题解】
自幂数,也称Armstrong数,是指一个 n 位数,它的每个位上的数字的n 次幂之和等于它本身。要求程序输入一个正整数m(m≤1000000),按照指定格式输出m以内所有的自幂数。#include<stdio.h>typedef long long ll;ll qpower(ll a, ll b) { ll ans = 1ll; while(b) { if(b & 1) { ans *= a; } b >>= 1; a *= a; }原创 2021-12-03 14:52:36 · 1653 阅读 · 0 评论 -
前缀和(题目)
EG1 激光炸弹题意:给你n个点的坐标及权值,用r * r的范围最大覆盖是多少题解//二维的 前缀和 问题#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;int n, r;int ta, tb;int x, y, w;int sum[5005][5005];int ans ...原创 2019-03-13 15:05:05 · 468 阅读 · 0 评论 -
2019年3月10日 天梯赛校选(解答)
题目:https://blog.csdn.net/qq_43591782/article/details/88417426第一题#include &lt;iostream&gt;#include &lt;cstring&gt;using namespace std;int main() { int num = 0; char a[1001], b[1001]; cin &gt;...原创 2019-03-13 13:12:06 · 355 阅读 · 0 评论 -
2019年3月10日 天梯赛校选(题目)
第一题第二题第三题第四题第五题第六题原创 2019-03-12 11:29:47 · 444 阅读 · 0 评论 -
搜索(题目)
A.POJ_1321考查DFS的一个循环中递归调用#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;char a[10][10]; //记录棋盘位置int book[10]; //记录一列是否已经放过棋子int n, k; // k 为 需要放入的棋子数int to...原创 2019-03-14 16:19:37 · 1725 阅读 · 0 评论 -
并查集(1)
一、问题引入原题:杭电hdu1232畅通工程https://vjudge.net/problem/HDU-1232读不懂题请点击右上角关闭2.故事描述(来源于网络)并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么,函数find是查找,函数join是合并。话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和...转载 2019-03-03 22:31:56 · 175 阅读 · 0 评论 -
2019年3月8日比赛(知网是什么)
第一题题意:第一行的输入代表下一行输入的无序数的数的个数,然后下一行,数字与上一行数字对应,若对应为1则该数可以与下一个数交换位置。#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cstring&amp;gt;using namespace std;int n, a[2原创 2019-03-08 22:52:31 · 159 阅读 · 0 评论 -
Monochromatic Triangles SCU 2090
(图论与数学结合)Monochromatic Triangles SCU 2090 Triangle:三角形; monochromatic:单色的;segments:部分;vertices:顶点题意:第一行输入的代表的是输入图形的测试个数n(1),之后会有n组测试样例;对于每组测试样例:第一行代表的是图中所含的(任意三点不共线)的所有点的个数;第二行代表的是红色线段的个数m,之后会有m对数...原创 2019-02-25 21:50:45 · 268 阅读 · 0 评论 -
CF div2 PA 2019.02.17
一道签到题思路:在起点处买完步长,之后每走距离买一次 实现:1 * v + 2 + 3 + 4 + …&amp;amp;amp;gt;= n - 1即可(对n &amp;amp;amp;gt;= v需特殊判定)在这里插入代码片原创 2019-02-17 19:51:52 · 185 阅读 · 0 评论 -
初学者应当掌握的算法
初学者应当掌握的算法算法内容1.二分 + 二分答案 + 快速幂2.C 到 C艹 各类容器及其原理(堆和set)3.DFS 和 BFS4.图的存储(邻接矩阵 和 前向星)最短路5.并查集 最小生成树6.KMP HASH7.LIS LCS 数字三角形 01背包8.状压DP 和 树形DP9.单调栈 单调队列 优化DP10.树状数组 二维树状数组11.素数筛 拓展欧几里得 中国剩余...原创 2019-02-01 20:54:49 · 213 阅读 · 0 评论 -
快速幂求解与快速幂取模
快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂?顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想:位运算快速幂计算幂int pow(int a,int b){ int r=1,base=a; while(b){ if(b&a...原创 2019-02-01 20:34:49 · 248 阅读 · 0 评论