今天也是写了很多bug的一天呢-CSDN博客

原创 UVA12113 最优解 0msAC

UVA12113更好的阅读体验，移步个人网站yanyan的小屋题目链接思路都是差不多的，不过我的实现应该是最简洁了的吧,????????????????首先,因为总共只有 3×33\times33×3 的位置可以摆放正方形, 所以我们只需要枚举正方形个数为 1 ~ 6 的所有摆放方式, 由于选取相同的摆放位置, 但是摆放的先后顺序不同, 最终的结果也不同, 所以说所有的状态数应是:∑i=16C6ii!(1)\sum_{i=1}^{6}C^{i}_{6}i!\tag{1}i=1∑6C6ii!(1

2020-08-15 15:31:43 132

原创 UVA690 最优性剪枝 + 估价函数

UVA690题解更好的阅读体验，移步个人网站yanyan的小屋UVA690题目完完全全就是流水线模拟,给出指令的时序图,要你算出10条指令并行执行的最优流水线开销,我在紫书上找到的这道题,刘大爷把它放在了第七章:暴力求解法,那我们就来用暴力莽一发怎么模拟?不管什么流水线调度的高端算法,直接暴力模拟流水线的执行,枚举所有指令的分配情况那么我们很容易想到: 流水线执行的最坏情况实际上就是所有指令全部串行执行那么这个时候的开销就是maxd×n(1)maxd \times n \tag{1}maxd

2020-08-15 15:27:52 210

原创 windows/linux/ubuntu 更新GCC10

更新了一下windows和wsl的GCC版本,GCC10已经支持C++20了,不过对于菜鸡如我又有什么关系呢????‍♂️windows打开CMD或Powershell更新包mingw-get update更新版本mingw-get upgrade运行完就更新到了GCC 9.2了,但不是最新的GCC 10,可能要自己编译?参考链接不知名网站StackOverflow我这已经安装了mingw了,所以可以用这个,从零开始的朋友需要先安装这个,建议安装Min

2020-08-08 17:14:23 4979 2

原创 C++ STL 简要用法

纵然STL里的许多实现在有些时候充满了玄学气息,但有些时候STL还是能大大缩短编码的时间,这里不涉及内部实现原理vectorC++ reference : 详细参考信息头文件#include<vector>构造器 && 初始化默认构造器：empty container constructor批量构造器：fill constructor范围构造器：range constructor复制构造器： copy constructor例子#include&lt

2020-08-01 19:47:55 168

原创 UVA11853 PaintBall

ProblemUVA11853中文释义长方形区域内有一些原型障碍物,要求找到一条从长方形左边开始,右边结束的路径,其中起始点和结束点的都应尽量靠北: 也就是纵坐标尽量大Solution题目描述了一种最简单的DFS题型,但仔细观察发现:直接DFS必然不能解决问题,因为坐标是连续型的,不是一般的离散型,换而言之,不可枚举,所以不能直接DFS寻路对于无法用计算机暴力解决的问题,必然可以转换思路,寻找答案成立的等价条件,首先是判断有解否如果输入中存在一条从左到右的路径,那么必然不会是一下这种情况

2020-07-29 11:13:53 227

原创 UVA10129 Play On Words 题解

problemSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us. There is a large number of magneti

2020-07-27 00:43:37 228

原创 Linux 常用命令

切换用户命令su username实例su root强制删除目录及所有文件Linux 中最令人神魂颠倒的命令莫过于此了吧????sudo rm -rf [dir_name]亲亲, 纸上得来终觉浅,绝知此事要躬行, 快在你的电脑上试试吧打开端口nc -lp port&#实例nc -lp 443& #用于https访问查看端口是否打开lsof -i:port#示例lsof -i:443端口打开VM-0-8-ubuntu# lsof -i:443CO

2020-07-23 15:38:26 108

原创 nginx的常用命令: 启动, 退出

NGINX 常用命令命令执行失败是, 使用管理员权限, 如sudo start nginx 启动nginxstart nginx是不是不能运行?没事,因为它来自CSDN正确启动命令sudo systemctl restart nginx输出VM-0-8-ubuntu# sudo systemctl restart nginxJob for nginx.service failed because the control process exited with error code

2020-07-23 15:29:22 492

qq_42632814的博客