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; }

原创 博客搬家

https://www.cnblogs.com/lightac/

原创 搜索（题目）

A.POJ_1321考查DFS的一个循环中递归调用#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstring&amp;gt;using namespace std;char a[10][10]; //记录棋盘位置int book[10]; //记录一列是否已经放过棋子int n, k; // k 为 需要放入的棋子数int to...

原创 前缀和（题目）

EG1 激光炸弹题意：给你n个点的坐标及权值,用r * r的范围最大覆盖是多少题解//二维的 前缀和 问题#include &amp;lt;iostream&amp;gt;#include &amp;lt;algorithm&amp;gt;using namespace std;int n, r;int ta, tb;int x, y, w;int sum[5005][5005];int ans ...

原创 2019年3月10日 天梯赛校选（解答）

题目：https://blog.csdn.net/qq_43591782/article/details/88417426第一题#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;using namespace std;int main() { int num = 0; char a[1001], b[1001]; cin &amp;gt;...

原创 面向对象的程序设计_第一次作业 3月12日

问题一（数字根问题）#include &amp;lt;iostream&amp;gt;#include &amp;lt;iomanip&amp;gt;using namespace std;int roots(int num) { int res = 0; while (num) { res += num % 10; num /= 10; } if (res / 10 == 0) return...

原创 2019年3月10日 天梯赛校选（题目）

第一题第二题第三题第四题第五题第六题

原创 数字逻辑中的德·摩根定理证明

原创 数字逻辑_第一章：逻辑代数基础

1.1 逻辑变量及其基本运算1.三个运算符或：+与：·非：-（在字母上方）2.七组基本公式：（背过）对于最后一个公式的证明：A + BC = A(1 + B + C) + BC ························· 由于1与上任何数都为1=A + AB + AC + BC ································分配律=AA + AB +...

原创 大学英语二_视听说单词

fraternity n. 大学男生联谊会rehearsal n. 排演，排练stock n. 股票leisure n. 娱乐tuition n. （学院、大学或私立学校的）学费grant n. 助学金annual a. 一年一次的Instagram 一款图片分享应用程序non-magical a. 普通的draft n. 草稿ladder n. （发迹、晋升等的）阶梯，途径...

原创 大一下学习计划

学习算法竞赛

原创 2019年3月8日比赛（知网是什么）

第一题题意：第一行的输入代表下一行输入的无序数的数的个数，然后下一行，数字与上一行数字对应，若对应为1则该数可以与下一个数交换位置。#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;using namespace std;int n, a[2

原创 GO语言井字棋

package mainimport "fmt"/*函数说明：Erebus_shows_world 打印棋盘Erebus_plays_game 用户下棋、电脑下棋Erebus_checks_system 检测是否满足结束条件Erebus 英文名main 引出Erebus*/var a = [3][3]byte{ {'_', '_', '_'}, {'_', '_', ...

原创 2019年3月6日 CPP

实验一：C++的一些基本输入实验二：用C++判断一个数是不是素数实验三：求一个数字分解成每一位数字的和模拟银行账户（写得比较傻）//#include&lt;iostream&gt;//using namespace std;//void main()//{// char name[20];// int age;// cout &lt;&lt; "What is your ...

转载 并查集(1)

一、问题引入原题：杭电hdu1232畅通工程https://vjudge.net/problem/HDU-1232读不懂题请点击右上角关闭2.故事描述（来源于网络）并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，函数join是合并。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和...

原创 VS的一些使用注意（持续更新）

1.如何避免程序运行一闪而过法一在代码末尾加上：system(“pause”);法二1.鼠标右键点击 项目####

原创 Monochromatic Triangles SCU 2090

(图论与数学结合)Monochromatic Triangles SCU 2090 Triangle：三角形； monochromatic：单色的；segments：部分；vertices：顶点题意：第一行输入的代表的是输入图形的测试个数n（1），之后会有n组测试样例；对于每组测试样例：第一行代表的是图中所含的（任意三点不共线）的所有点的个数；第二行代表的是红色线段的个数m，之后会有m对数...

原创 CF div2 PA 2019.02.17

一道签到题思路：在起点处买完步长，之后每走距离买一次 实现：1 * v + 2 + 3 + 4 + …&amp;amp;amp;amp;gt;= n - 1即可（对n &amp;amp;amp;amp;gt;= v需特殊判定）在这里插入代码片

原创 初学者应当掌握的算法

初学者应当掌握的算法算法内容1.二分 + 二分答案 + 快速幂2.C 到 C艹 各类容器及其原理（堆和set）3.DFS 和 BFS4.图的存储（邻接矩阵 和 前向星）最短路5.并查集 最小生成树6.KMP HASH7.LIS LCS 数字三角形 01背包8.状压DP 和 树形DP9.单调栈 单调队列 优化DP10.树状数组 二维树状数组11.素数筛 拓展欧几里得 中国剩余...

原创 快速幂求解与快速幂取模

快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂？顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想：位运算快速幂计算幂int pow(int a,int b){ int r=1,base=a; while(b){ if(b&amp;a...