链滴
社区愿景和功能特性
优雅的 Markdown 所见即所得编辑
快捷键交互
随时自由编辑分享内容
支持注销账号来去自由
分布式社区网络
开放 API
产品
Symphony 社区系统(Java)
Solo 博客系统(Java)
Vditor 编辑器(TypeScript)
思源笔记(Electron、Go)
Pipe 博客平台(Vue、Go)
发展计划表
发展简史
榜单
GitHub 仓库排行
帖子打赏排行
Solo 博客端排行
积分排行
活跃度排行
贡献排行
本站基于开源项目 Sym
编程代码问答
登录
注册
首页
>
标签
OI
7
引用 •
8
回帖 •
312
浏览
参与讨论
关注
关注
分享
递归
15
引用 •
9
回帖
测试
53
引用 •
198
回帖
solution
4
引用
OI.入门
1
引用
状压DP
1
引用
UVA
2
引用
性能
62
引用 •
180
回帖
默认
热议
好评
优选
最近回帖
关注者
查看所有标签
Jzxx 2029: 【入门】铺地砖
题目 点我查看原题 题目描述 在一个 NN 的正方形房间地面上铺 MM 的正方形地砖,问一共需要多少块这样的地砖?数据保证用这样的地砖能正好铺满房间地面。 输入 一行:两个整数 N 和 M(1<=M<=N<=1000000,且 N mod M=0)。 输出 一行:一个整数,表示一共用的地砖块数。数据保 ..
1.2K
4 年前
算法竞赛常见优化测试 (C++)
本文整理并测试、验证了算法竞赛(包括但不限于 NOIP/NOI/ACM/IOI 等)中常用的 C++ 优化技巧。 测试代码可在 OI-share 中浏览:[链接] [链接] 测试基于 Linux 系统,发行版为 Ubuntu 18.04,内核版本 4.15.0-54,CPU i5-7500,内存 8G。 输入输出 据传 ..
391
5 年前
UVA 442
提出一种新的解法:递归(虽然我明知道这是栈处理表达式的裸题) #include #include #include using namespace std; typedef pair Mat; Mat a[30]; //储存字母对应的矩阵 int n,x,y; char c; string s; int ps,ls; ..
111
5 年前
略谈 KMP
注:本文字符串下标从 0 开始 略谈 KMP 啥是 KMP? 在计算机科学中,Knuth-Morris-Pratt 字符串查找算法(简称为 KMP 算法)可在一个主文本字符串 S 内查找一个词 W 的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹 ..
465
5 年前
UVA 514 - Rails
紫书 P140,栈的模板题。 秒切这题的 dalao 请跳过本文 这是写给像我一样菜的蒟蒻的 [链接] [链接] 题目 题意 已知入栈序列 $1,2,3,4,...n,问能否得到出栈序列Target_1,Target_2,Target_3,...Target_n$(要求每个元素只进栈一次) 输入格式 单个输入文件中包含 ..
146
5 年前
Password
[图片] 传送门 可将题目从后往前做 则问题变为将 01 序列转化为全是 0 的序列 由于对于当前序列不好操作 将当前序列差分 0 表示与前一位相同,1 表示与前一位不同 差分序列至多有 20 个 1 操作变为反转两个之间距离为 a[i]的数 易证选两个 0 反转的操作是无意义的 而选一个 1 和一个 0 反转相当于将 ..
125
5 年前
Soldier and Traveling
[图片] 传送门 题目要求士兵只能从所在城市移动一次或不移动 所以可以考虑从源点到汇点的网络流 将每个点 x 拆成入点 x 和出点 x+n,他们之间流量为 inf 源点为 0,汇点为 2n+1 源点到入点的流量限制为 a[i] 出点到汇点的流量限制为 b[i] 对于每一条边 x 和 y x 的入点到 y 的出点建边,流 ..
122
5 年前