Jzxx 2029: 【入门】铺地砖

题目点我查看原题题目描述在一个 NN 的正方形房间地面上铺 MM 的正方形地砖,问一共需要多少块这样的地砖?数据保证用这样的地砖能正好铺满房间地面。输入一行:两个整数 N 和 M(1<=M<=N<=1000000,且 NmodM=0)。输出一行:一个整数,表示一共用的地砖块数。数据保证输出的结果 <2147483647。样例输入 84 样例输出 4 提示房间地面大小为 8×8,地砖大小为 4×4,所需的地砖块数=(8×8)÷(4

Ubuntu 下 Intel OpenCL 开发环境搭建

请注意:这篇文章并不介绍 OpenCL,只是整合网上相关资料,简单介绍 OpenCL 在 Ubuntu 上的安装。所有内容已经过真机测试,测试系统:Ubuntu18.04 您应当先考虑阅读一下 Ubuntu 下的 OpenCL 环境搭建#安装步骤##Step1.安装驱动安装最新的 Intel 驱动,这个就不说了##Step2.下载 SDK 打开 Intel 官网,下载 SDK。在执行这一步的过程中,您可以先完成 Step3。##Ste

算法竞赛常见优化测试 (C++)

本文整理并测试、验证了算法竞赛(包括但不限于 NOIP/NOI/ACM/IOI 等)中常用的 C++ 优化技巧。测试代码可在 OI-share 中浏览:GiteeGithub 测试基于 Linux 系统,发行版为 Ubuntu18.04,内核版本 4.15.0-54,CPUi5-7500,内存 8G。输入输出据传输入输出是个容易超时的东东?(以下所有测试基于 NOIP 规则,打开特定输入输出文件)输入 int 测试内容读入 n 和 n 个

略谈 KMP

2019-07-2712:36:10 决定还是重写一遍吧注:本文字符串下标改为从\color{red}{1}开始啥是 KMP?在计算机科学中,Knuth-Morris-Pratt 字符串查找算法(简称为 KMP 算法)可在一个主文本字符串 S 内查找一个词 W 的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。--Wikipedia 给出