so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

Linux -- wget使用笔记

Linux wget是一个下载文件的工具，它用在命令行下。对于Linux用户是必不可少的工具，尤其对于网络管理员，经常要下载一些软件或从远程服务器恢复备份到本地服务器 1、使用wget下载单个文件以下的例子是从网络下载一个文件并保存在当前目录 wget http://cn.wordpress...

2019-01-29

0 470

Linux -- 增加用户并赋予其权限

前言在linux下可以多用户共同运行操作系统。不过要设置不同用户的权限。步骤 1，利用useradd命令添加一个新的用户，这里前缀要追加sudo，没有sudo权限无法成功添加，下同。同时要用-m选项，自动添加root，sudo权限的文件夹 sudo useradd computer...

2019-01-29

0 674

Linux -- 系统安装小记

U盘启动盘上物理机前言之前在VmWare虚拟机上的fedora，centos以及ubuntu感觉每次都要开个虚拟机太麻烦，决定在上物理机。操作步骤无非是多做个启动盘。本来想直接上debian，怕折腾起来太麻烦，还是先上个ubuntu搞搞，（毕竟教程好找QAQ）。步骤 1，上大白菜或...

2019-01-28

0 492

C++vector容器使用

简介 Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。实验 #include <iostream> #incl...

2019-01-27

0 670

Educational Codeforces Round 59（div2）--B

题目大意：数根，找到一个数n(1<=n<=9)的第k个相同树根的数。解题思路:求一个数的树根除了有O(n)的暴力模拟方法，还可以借助(num-1)%9+1公式O(1)时间求解。本题求第k个，直接num+(k-1)*9。因为一个数+9不会改变它的数根。暴力模拟会TLE AC代码:...

2019-01-27

0 429

HDU1429(BFS+二进制状态压缩)

题目链接：HDU1429 解题思路：正常搜最短路的图，但是走过的路可能重复走，因为可能拿到钥匙后沿路返回。要有一个记录口袋中钥匙相应状态的数组，由于有“a-j”10把钥匙，可以用10位二进制的数将其状态压缩到这个数中0表示没有，1表示有。可以加一个步数即使走最短路也到达不了终点的剪枝。注意记录行走...

2019-01-26

0 570

51nod1086(多重背包DP+二进制优化模板题)

题目链接：51nod_1086 解题思路：多重背包+二进制优化 AC代码 #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include &l...

2019-01-23

0 511

HDU2511(汉诺塔结论)

题目链接：汉诺塔X 解题思路：单纯的模拟由于数据规模比较大，会爆栈或者超时。可以利用汉诺塔的移动次数的2^(n-1)+1的结论进行优化。 AC代码： /* 汉诺塔：移动k个盘需要2^(k-1)+1次数，其中1，3阶段镜像，故次数相同。 1: 2^(k-1)+1 2: 1 3: 2^(k-...

2019-01-22

0 565

HDU4561连续最大积(DP+优化 or 贪心模拟)

题目链接： hdu4561 题目大意：给一段n长的序列，由-2，0，2组成，问连续乘积最大的幂是多少？如果乘积为0或负数幂输出0。解题思路：解法1： dp[i][0]: 表示考虑到i位置的元素且积为负数的2的幂 dp[i][1]: 表示考虑到i位置的元素且积为正数的2的幂转移...

2019-01-17

0 418

前端学习笔记--HTML语法(1)

笔记 html ：超文本标记语言 F12：开发者模式 css：层叠样式表 javascript(js): 脚本语言，增加动态效果开发环境：WebStorm 开发手册: w3school H5的标准：<!DOCTYPE html> <meta> :网页的信息 cha...

2019-01-16

0 358