登录注册

OI

7 引用 • 8 回帖 • 312 浏览

参与讨论

关注

关注分享

递归

15 引用 • 9 回帖
测试

53 引用 • 198 回帖
solution

4 引用
OI.入门

1 引用
状压DP

1 引用
UVA

2 引用
性能

63 引用 • 180 回帖

默认热议好评优选最近回帖关注者查看所有标签

Soldier and Traveling
[图片] 传送门题目要求士兵只能从所在城市移动一次或不移动所以可以考虑从源点到汇点的网络流将每个点 x 拆成入点 x 和出点 x+n，他们之间流量为 inf 源点为 0，汇点为 2n+1 源点到入点的流量限制为 a[i] 出点到汇点的流量限制为 b[i] 对于每一条边 x 和 y x 的入点到 y 的出点建边，流 ..

122 5 年前
Password
[图片] 传送门可将题目从后往前做则问题变为将 01 序列转化为全是 0 的序列由于对于当前序列不好操作将当前序列差分 0 表示与前一位相同，1 表示与前一位不同差分序列至多有 20 个 1 操作变为反转两个之间距离为 a[i]的数易证选两个 0 反转的操作是无意义的而选一个 1 和一个 0 反转相当于将 ..

125 5 年前
UVA 514 - Rails
紫书 P140，栈的模板题。秒切这题的 dalao 请跳过本文这是写给像我一样菜的蒟蒻的 [链接] [链接] 题目题意已知入栈序列 $1,2,3,4,...n，问能否得到出栈序列Target_1,Target_2,Target_3,...Target_n$（要求每个元素只进栈一次）输入格式单个输入文件中包含 ..

146 5 年前
略谈 KMP
注：本文字符串下标从 0 开始略谈 KMP 啥是 KMP? 在计算机科学中，Knuth-Morris-Pratt 字符串查找算法（简称为 KMP 算法）可在一个主文本字符串 S 内查找一个词 W 的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹 ..

466 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 年前
算法竞赛常见优化测试 (C++)
本文整理并测试、验证了算法竞赛（包括但不限于 NOIP/NOI/ACM/IOI 等）中常用的 C++ 优化技巧。测试代码可在 OI-share 中浏览：[链接] [链接] 测试基于 Linux 系统，发行版为 Ubuntu 18.04，内核版本 4.15.0-54，CPU i5-7500，内存 8G。输入输出据传 ..

391 5 年前
Jzxx 2029: 【入门】铺地砖
题目点我查看原题题目描述在一个 NN 的正方形房间地面上铺 MM 的正方形地砖，问一共需要多少块这样的地砖？数据保证用这样的地砖能正好铺满房间地面。输入一行：两个整数 N 和 M（1<=M<=N<=1000000，且 N mod M=0）。输出一行：一个整数，表示一共用的地砖块数。数据保 ..

1.2K 5 年前