problemscpp
A collection of my answers to algorithm problems in c++.
命名空间 | 函数
acwing_test.cpp 文件参考
#include "acwing.h"
#include "gtest/gtest.h"
#include <chrono>

浏览源代码.

命名空间

namespace  acwing
 
namespace  acwing::acwing143
 
  1. 最大异或对

 
namespace  acwing::acwing1442
 AcWing 1442. 单词处理器
 
namespace  acwing::acwing1459
 AcWing 1459. 奶牛体操
 
namespace  acwing::acwing1470
 
  1. 水桶传递队列

 
namespace  acwing::acwing16
 AcWing 16. 替换空格
 
namespace  acwing::acwing1659
 
  1. 社交距离 I

 
namespace  acwing::acwing1660
 AcWing 1660. 社交距离 II
 
namespace  acwing::acwing1671
 
  1. 三角形

 
namespace  acwing::acwing1683
 
  1. 困牛放牧

 
namespace  acwing::acwing1695
 
  1. 果壳游戏

 
namespace  acwing::acwing1714
 
  1. 混合牛奶

 
namespace  acwing::acwing1725
 
  1. 组队井字游戏

 
namespace  acwing::acwing1737
 
  1. 传送

 
namespace  acwing::acwing1749
 
  1. 阻挡广告牌 II

 
namespace  acwing::acwing1761
 
  1. 阻挡广告牌

 
namespace  acwing::acwing1775
 
  1. 丢失的牛

 
namespace  acwing::acwing1788
 
  1. 牛为什么过马路

 
namespace  acwing::acwing1800
 
  1. 不做最后一个!

 
namespace  acwing::acwing1812
 
  1. 方形牧场

 
namespace  acwing::acwing1824
 
  1. 钻石收藏家

 
namespace  acwing::acwing1826
 AcWing 1826. 农田缩减
 
namespace  acwing::acwing1842
 
  1. 牛奶桶

 
namespace  acwing::acwing1854
 
  1. 晋升计数

 
namespace  acwing::acwing1866
 
  1. 围栏刷漆

 
namespace  acwing::acwing1883
 
  1. 删减

 
namespace  acwing::acwing1892
 
  1. 奶牛线路

 
namespace  acwing::acwing1902
 
  1. 马拉松

 
namespace  acwing::acwing1929
 AcWing 1929. 镜子田地
 
namespace  acwing::acwing1978
 AcWing 1978. 奶牛过马路
 
namespace  acwing::acwing1995
 
  1. 见面与问候

 
namespace  acwing::acwing2019
 AcWing 2019. 拖拉机
 
namespace  acwing::acwing2060
 AcWing 2060. 奶牛选美
 
namespace  acwing::acwing21
 AcWing 21. 斐波那契数列
 
namespace  acwing::acwing240
 
  1. 食物链

 
namespace  acwing::acwing26
 AcWing 26. 二进制中1的个数
 
namespace  acwing::acwing2816
 
  1. 判断子序列

 
namespace  acwing::acwing3302
 
  1. 表达式求值

 
namespace  acwing::acwing3358
 AcWing 3358. 放养但没有完全放养
 
namespace  acwing::acwing3370
 AcWing 3370. 牛年
 
namespace  acwing::acwing3373
 
  1. 进制转换

 
namespace  acwing::acwing3745
 AcWing 3745. 牛的学术圈 I
 
namespace  acwing::acwing4310
 AcWing 4310. 树的DFS
 
namespace  acwing::acwing4314
 AcWing 4314. 三元组
 
namespace  acwing::acwing4315
 AcWing 4315. 两个数列
 
namespace  acwing::acwing4318
 
  1. 最短路径

 
namespace  acwing::acwing4319
 
  1. 合适数对

 
namespace  acwing::acwing4394
 
  1. 最长连续子序列

 
namespace  acwing::acwing4397
 
  1. 卡牌

 
namespace  acwing::acwing51
 AcWing 51. 数字排列
 
namespace  acwing::acwing53
 AcWing 53. 最小的k个数
 
namespace  acwing::acwing67
 AcWing 67. 数字在排序数组中出现的次数
 
namespace  acwing::acwing68
 AcWing 68. 0到n-1中缺失的数字
 
namespace  acwing::acwing75
 AcWing 75. 和为S的两个数字
 
namespace  acwing::acwing78
 AcWing 78. 左旋转字符串
 
namespace  acwing::acwing785
 
  1. 快速排序

 
namespace  acwing::acwing788
 
  1. 逆序对的数量

 
namespace  acwing::acwing789
 
  1. 数的范围

 
namespace  acwing::acwing800
 
  1. 数组元素的目标和

 
namespace  acwing::acwing831
 
  1. KMP字符串

 
namespace  acwing::acwing837
 
  1. 连通块中点的数量

 
namespace  acwing::acwing84
 AcWing 84. 求1+2+…+n
 
namespace  acwing::acwing845
 
  1. 八数码

 
namespace  acwing::acwing849
 
  1. Dijkstra求最短路 I

 
namespace  acwing::acwing851
 
  1. spfa求最短路

 
namespace  acwing::acwing852
 
  1. spfa判断负环

 
namespace  acwing::acwing853
 
  1. 有边数限制的最短路

 
namespace  acwing::acwing854
 
  1. Floyd求最短路

 
namespace  acwing::acwing858
 
  1. Prim算法求最小生成树

 
namespace  acwing::acwing859
 
  1. Kruskal算法求最小生成树

 
namespace  acwing::acwing860
 
  1. 染色法判定二分图

 
namespace  acwing::acwing861
 
  1. 二分图的最大匹配

 
namespace  acwing::acwing87
 AcWing 87. 把字符串转换成整数
 

函数

 acwing::TEST (acwing1, case1)
 
 acwing::acwing143::TEST (acwing143, case1)
 
 acwing::acwing1442::TEST (acwing1442, case1)
 
 acwing::TEST (acwing1443, case1)
 
 acwing::acwing1459::TEST (acwing1459, case1)
 
 acwing::TEST (acwing1460, case1)
 
 acwing::acwing1470::TEST (acwing1470, case1)
 
 acwing::TEST (acwing1471, case1)
 
 acwing::acwing16::TEST (acwing16, case1)
 
 acwing::acwing1659::TEST (acwing1659, case1)
 
 acwing::acwing1660::TEST (acwing1660, case1)
 
 acwing::acwing1671::TEST (acwing1671, case1)
 
 acwing::TEST (acwing1672, case1)
 
 acwing::acwing1683::TEST (acwing1683, case1)
 
 acwing::TEST (acwing1684, case1)
 
 acwing::acwing1695::TEST (acwing1695, case1)
 
 acwing::TEST (acwing1696, case1)
 
 acwing::acwing1714::TEST (acwing1714, case1)
 
 acwing::TEST (acwing1715, case1)
 
 acwing::acwing1725::TEST (acwing1725, case1)
 
 acwing::TEST (acwing1726, case1)
 
 acwing::acwing1737::TEST (acwing1737, case1)
 
 acwing::TEST (acwing1738, case1)
 
 acwing::TEST (acwing1738, case2)
 
 acwing::acwing1749::TEST (acwing1749, case1)
 
 acwing::acwing1749::TEST (acwing1749, case2)
 
 acwing::TEST (acwing1750, case1)
 
 acwing::acwing1761::TEST (acwing1761, case1)
 
 acwing::TEST (acwing1762, case1)
 
 acwing::acwing1775::TEST (acwing1775, case1)
 
 acwing::TEST (acwing1776, case1)
 
 acwing::acwing1788::TEST (acwing1788, case1)
 
 acwing::TEST (acwing1789, case1)
 
 acwing::acwing1800::TEST (acwing1800, case1)
 
 acwing::TEST (acwing1801, case1)
 
 acwing::acwing1812::TEST (acwing1812, case1)
 
 acwing::TEST (acwing1813, case1)
 
 acwing::acwing1824::TEST (acwing1824, case1)
 
 acwing::acwing1826::TEST (acwing1826, case1)
 
 acwing::acwing1842::TEST (acwing1842, case1)
 
 acwing::TEST (acwing1843, case1)
 
 acwing::acwing1854::TEST (acwing1854, case1)
 
 acwing::TEST (acwing1855, case1)
 
 acwing::TEST (acwing1855, case2)
 
 acwing::acwing1866::TEST (acwing1866, case1)
 
 acwing::TEST (acwing1875, case1)
 
 acwing::acwing1883::TEST (acwing1883, case2)
 
 acwing::TEST (acwing1884, case1)
 
 acwing::acwing1892::TEST (acwing1892, case1)
 
 acwing::acwing1892::TEST (acwing1892, case2)
 
 acwing::acwing1902::TEST (acwing1902, case1)
 
 acwing::TEST (acwing1904, case1)
 
 acwing::TEST (acwing1913, case1)
 
 acwing::TEST (acwing1913, case2)
 
 acwing::TEST (acwing1913, case3)
 
 acwing::TEST (acwing1922, case1)
 
 acwing::acwing1929::TEST (acwing1929, case1)
 
 acwing::TEST (acwing1934, case1)
 
 acwing::TEST (acwing1945, case1)
 
 acwing::TEST (acwing1952, case1)
 
 acwing::TEST (acwing1952, case2)
 
 acwing::TEST (acwing1960, case1)
 
 acwing::TEST (acwing1960, case2)
 
 acwing::TEST (acwing1969, case1)
 
 acwing::acwing1978::TEST (acwing1978, case1)
 
 acwing::TEST (acwing1987, case1)
 
 acwing::acwing1995::TEST (acwing1995, case1)
 
 acwing::TEST (acwing1996, case1)
 
 acwing::TEST (acwing2005, case1)
 
 acwing::TEST (acwing2005, case2)
 
 acwing::TEST (acwing2014, case1)
 
 acwing::TEST (acwing2014, case2)
 
 acwing::acwing2019::TEST (acwing2019, case1)
 
 acwing::acwing2019::TEST (acwing2019, case2)
 
 acwing::TEST (acwing2041, case1)
 
 acwing::TEST (acwing2041, case2)
 
 acwing::TEST (acwing2041, case3)
 
 acwing::TEST (acwing2058, case1)
 
 acwing::acwing2060::TEST (acwing2060, case1)
 
 acwing::acwing21::TEST (acwing21, case1)
 
 acwing::acwing240::TEST (acwing240, case1)
 
 acwing::acwing26::TEST (acwing26, case1)
 
 acwing::acwing26::TEST (acwing26, case2)
 
 acwing::acwing2816::TEST (acwing2816, case1)
 
 acwing::acwing3302::TEST (acwing3302, case1)
 
 acwing::acwing3302::TEST (acwing3302, case2)
 
 acwing::acwing3302::TEST (acwing3302, case3)
 
 acwing::TEST (acwing3346, case1)
 
 acwing::TEST (acwing3347, case1)
 
 acwing::acwing3358::TEST (acwing3358, case1)
 
 acwing::acwing3370::TEST (acwing3370, case1)
 
 acwing::acwing3370::TEST (acwing3370, case2)
 
 acwing::acwing3373::TEST (acwing3373, case1)
 
 acwing::acwing3373::TEST (acwing3373, case2)
 
 acwing::TEST (acwing3412, case1)
 
 acwing::TEST (acwing3412, case2)
 
 acwing::TEST (acwing3412, case3)
 
 acwing::acwing3745::TEST (acwing3745, case1)
 
 acwing::acwing3745::TEST (acwing3745, case2)
 
 acwing::acwing3745::TEST (acwing3745, case3)
 
 acwing::acwing3745::TEST (acwing3745, case4)
 
 acwing::acwing3745::TEST (acwing3745, case5)
 
 acwing::acwing3745::TEST (acwing3745, case6)
 
 acwing::acwing3745::TEST (acwing3745, case7)
 
 acwing::acwing3745::TEST (acwing3745, case8)
 
 acwing::TEST (acwing4200, case1)
 
 acwing::TEST (acwing4200, case2)
 
 acwing::TEST (acwing4200, case3)
 
 acwing::TEST (acwing4201, case1)
 
 acwing::TEST (acwing4201, case10)
 
 acwing::TEST (acwing4201, case11)
 
 acwing::TEST (acwing4201, case2)
 
 acwing::TEST (acwing4201, case3)
 
 acwing::TEST (acwing4201, case4)
 
 acwing::TEST (acwing4201, case5)
 
 acwing::TEST (acwing4201, case6)
 
 acwing::TEST (acwing4201, case7)
 
 acwing::TEST (acwing4201, case8)
 
 acwing::TEST (acwing4201, case9)
 
 acwing::TEST (acwing4203, case1)
 
 acwing::TEST (acwing4203, case2)
 
 acwing::TEST (acwing4204, case1)
 
 acwing::TEST (acwing4204, case2)
 
 acwing::TEST (acwing4204, case3)
 
 acwing::TEST (acwing4206, case1)
 
 acwing::TEST (acwing4206, case2)
 
 acwing::TEST (acwing4207, case1)
 
 acwing::TEST (acwing4207, case2)
 
 acwing::TEST (acwing4210, case1)
 
 acwing::TEST (acwing4210, case2)
 
 acwing::TEST (acwing4211, case1)
 
 acwing::TEST (acwing4211, case2)
 
 acwing::TEST (acwing4211, case3)
 
 acwing::TEST (acwing4211, case4)
 
 acwing::TEST (acwing4211, case5)
 
 acwing::TEST (acwing4211, case6)
 
 acwing::TEST (acwing4212, case1)
 
 acwing::TEST (acwing4212, case2)
 
 acwing::TEST (acwing4213, case1)
 
 acwing::TEST (acwing4213, case2)
 
 acwing::TEST (acwing4213, case3)
 
 acwing::TEST (acwing4214, case1)
 
 acwing::TEST (acwing4214, case2)
 
 acwing::TEST (acwing4214, case3)
 
 acwing::TEST (acwing4215, case1)
 
 acwing::TEST (acwing4215, case2)
 
 acwing::TEST (acwing4216, case1)
 
 acwing::TEST (acwing4216, case2)
 
 acwing::TEST (acwing4217, case1)
 
 acwing::TEST (acwing4217, case2)
 
 acwing::TEST (acwing4217, case3)
 
 acwing::TEST (acwing4217, case4)
 
 acwing::TEST (acwing4297, case1)
 
 acwing::TEST (acwing4297, case2)
 
 acwing::TEST (acwing4297, case3)
 
 acwing::TEST (acwing4297, case4)
 
 acwing::TEST (acwing4298, case1)
 
 acwing::TEST (acwing4298, case2)
 
 acwing::TEST (acwing4298, case3)
 
 acwing::TEST (acwing4299, case1)
 
 acwing::TEST (acwing4299, case2)
 
 acwing::TEST (acwing4299, case3)
 
 acwing::TEST (acwing4300, case1)
 
 acwing::TEST (acwing4300, case2)
 
 acwing::TEST (acwing4301, case1)
 
 acwing::TEST (acwing4301, case2)
 
 acwing::TEST (acwing4302, case1)
 
 acwing::TEST (acwing4302, case2)
 
 acwing::TEST (acwing4304, case1)
 
 acwing::TEST (acwing4304, case2)
 
 acwing::TEST (acwing4304, case3)
 
 acwing::TEST (acwing4305, case1)
 
 acwing::TEST (acwing4305, case2)
 
 acwing::TEST (acwing4306, case1)
 
 acwing::TEST (acwing4306, case2)
 
 acwing::TEST (acwing4307, case1)
 
 acwing::TEST (acwing4307, case2)
 
 acwing::TEST (acwing4307, case3)
 
 acwing::TEST (acwing4307, case4)
 
 acwing::TEST (acwing4308, case1)
 
 acwing::TEST (acwing4308, case2)
 
 acwing::TEST (acwing4309, case1)
 
 acwing::TEST (acwing4309, case2)
 
 acwing::acwing4310::TEST (acwing4310, case1)
 
 acwing::acwing4314::TEST (acwing4314, case1)
 
 acwing::acwing4314::TEST (acwing4314, case2)
 
 acwing::acwing4315::TEST (acwing4315, case1)
 
 acwing::acwing4315::TEST (acwing4315, case2)
 
 acwing::acwing4315::TEST (acwing4315, case3)
 
 acwing::acwing4318::TEST (acwing4318, case1)
 
 acwing::acwing4318::TEST (acwing4318, case2)
 
 acwing::acwing4319::TEST (acwing4319, case1)
 
 acwing::acwing4394::TEST (acwing4394, case1)
 
 acwing::acwing4394::TEST (acwing4394, case2)
 
 acwing::acwing4394::TEST (acwing4394, case3)
 
 acwing::acwing4394::TEST (acwing4394, case4)
 
 acwing::acwing4397::TEST (acwing4397, case2)
 
 acwing::acwing51::TEST (acwing51, case1)
 
 acwing::acwing53::TEST (acwing53, case1)
 
 acwing::TEST (acwing604, case1)
 
 acwing::TEST (acwing605, case1)
 
 acwing::TEST (acwing606, case1)
 
 acwing::TEST (acwing607, case1)
 
 acwing::TEST (acwing608, case1)
 
 acwing::TEST (acwing609, case1)
 
 acwing::TEST (acwing610, case1)
 
 acwing::TEST (acwing611, case1)
 
 acwing::TEST (acwing612, case1)
 
 acwing::TEST (acwing613, case1)
 
 acwing::TEST (acwing614, case1)
 
 acwing::TEST (acwing615, case1)
 
 acwing::TEST (acwing616, case1)
 
 acwing::TEST (acwing617, case1)
 
 acwing::TEST (acwing618, case1)
 
 acwing::TEST (acwing633, case1)
 
 acwing::TEST (acwing653, case1)
 
 acwing::TEST (acwing654, case1)
 
 acwing::TEST (acwing655, case1)
 
 acwing::TEST (acwing656, case1)
 
 acwing::TEST (acwing657, case1)
 
 acwing::TEST (acwing658, case1)
 
 acwing::TEST (acwing658, case2)
 
 acwing::TEST (acwing659, case1)
 
 acwing::TEST (acwing660, case1)
 
 acwing::TEST (acwing661, case1)
 
 acwing::TEST (acwing661, case2)
 
 acwing::TEST (acwing661, case3)
 
 acwing::TEST (acwing662, case1)
 
 acwing::TEST (acwing662, case2)
 
 acwing::TEST (acwing664, case1)
 
 acwing::TEST (acwing664, case2)
 
 acwing::TEST (acwing665, case1)
 
 acwing::TEST (acwing666, case1)
 
 acwing::TEST (acwing666, case2)
 
 acwing::TEST (acwing667, case1)
 
 acwing::TEST (acwing667, case2)
 
 acwing::TEST (acwing667, case3)
 
 acwing::TEST (acwing668, case1)
 
 acwing::TEST (acwing668, case2)
 
 acwing::TEST (acwing668, case3)
 
 acwing::TEST (acwing668, case4)
 
 acwing::TEST (acwing669, case1)
 
 acwing::acwing67::TEST (acwing67, case1)
 
 acwing::TEST (acwing670, case1)
 
 acwing::TEST (acwing671, case1)
 
 acwing::TEST (acwing672, case1)
 
 acwing::TEST (acwing672, case2)
 
 acwing::acwing68::TEST (acwing68, case1)
 
 acwing::TEST (acwing709, case1)
 
 acwing::TEST (acwing710, case1)
 
 acwing::TEST (acwing711, case1)
 
 acwing::TEST (acwing712, case1)
 
 acwing::TEST (acwing713, case1)
 
 acwing::TEST (acwing714, case1)
 
 acwing::TEST (acwing714, case2)
 
 acwing::TEST (acwing714, case3)
 
 acwing::TEST (acwing717, case1)
 
 acwing::TEST (acwing718, case1)
 
 acwing::TEST (acwing719, case1)
 
 acwing::TEST (acwing720, case1)
 
 acwing::TEST (acwing720, case2)
 
 acwing::TEST (acwing721, case1)
 
 acwing::TEST (acwing722, case1)
 
 acwing::TEST (acwing723, case1)
 
 acwing::TEST (acwing724, case1)
 
 acwing::TEST (acwing725, case1)
 
 acwing::TEST (acwing725, case2)
 
 acwing::TEST (acwing726, case1)
 
 acwing::TEST (acwing737, case1)
 
 acwing::TEST (acwing738, case1)
 
 acwing::TEST (acwing741, case1)
 
 acwing::TEST (acwing742, case1)
 
 acwing::TEST (acwing743, case1)
 
 acwing::acwing75::TEST (acwing75, case1)
 
 acwing::TEST (acwing753, case1)
 
 acwing::TEST (acwing756, case1)
 
 acwing::TEST (acwing760, case1)
 
 acwing::TEST (acwing761, case1)
 
 acwing::TEST (acwing762, case1)
 
 acwing::TEST (acwing763, case1)
 
 acwing::TEST (acwing764, case1)
 
 acwing::TEST (acwing765, case1)
 
 acwing::TEST (acwing766, case1)
 
 acwing::TEST (acwing767, case1)
 
 acwing::TEST (acwing768, case1)
 
 acwing::TEST (acwing769, case1)
 
 acwing::TEST (acwing770, case1)
 
 acwing::TEST (acwing771, case1)
 
 acwing::TEST (acwing772, case1)
 
 acwing::TEST (acwing773, case1)
 
 acwing::TEST (acwing774, case1)
 
 acwing::TEST (acwing775, case1)
 
 acwing::TEST (acwing776, case1)
 
 acwing::TEST (acwing777, case1)
 
 acwing::TEST (acwing778, case1)
 
 acwing::TEST (acwing778, case2)
 
 acwing::TEST (acwing778, case3)
 
 acwing::TEST (acwing778, case4)
 
 acwing::TEST (acwing779, case1)
 
 acwing::TEST (acwing779, case2)
 
 acwing::acwing78::TEST (acwing78, case1)
 
 acwing::acwing785::TEST (acwing785, case1)
 
 acwing::acwing788::TEST (acwing788, case1)
 
 acwing::acwing788::TEST (acwing788, case2)
 
 acwing::acwing789::TEST (acwing789, case1)
 
 acwing::acwing800::TEST (acwing800, case1)
 
 acwing::TEST (acwing804, case1)
 
 acwing::TEST (acwing805, case1)
 
 acwing::TEST (acwing806, case1)
 
 acwing::TEST (acwing807, case1)
 
 acwing::TEST (acwing808, case1)
 
 acwing::TEST (acwing809, case1)
 
 acwing::TEST (acwing810, case1)
 
 acwing::TEST (acwing811, case1)
 
 acwing::TEST (acwing812, case1)
 
 acwing::TEST (acwing813, case1)
 
 acwing::TEST (acwing814, case1)
 
 acwing::TEST (acwing815, case1)
 
 acwing::TEST (acwing816, case1)
 
 acwing::TEST (acwing817, case1)
 
 acwing::TEST (acwing818, case1)
 
 acwing::TEST (acwing819, case1)
 
 acwing::TEST (acwing820, case1)
 
 acwing::TEST (acwing821, case1)
 
 acwing::TEST (acwing822, case1)
 
 acwing::TEST (acwing823, case1)
 
 acwing::acwing831::TEST (acwing831, case1)
 
 acwing::acwing831::TEST (acwing831, case2)
 
 acwing::acwing831::TEST (acwing831, case3)
 
 acwing::acwing837::TEST (acwing837, case1)
 
 acwing::acwing84::TEST (acwing84, case1)
 
 acwing::acwing845::TEST (acwing845, case1)
 
 acwing::acwing845::TEST (acwing845, case2)
 
 acwing::acwing849::TEST (acwing849, case1)
 
 acwing::acwing849::TEST (acwing849, case2)
 
 acwing::acwing851::TEST (acwing851, case1)
 
 acwing::acwing852::TEST (acwing852, case1)
 
 acwing::acwing852::TEST (acwing852, case2)
 
 acwing::acwing853::TEST (acwing853, case1)
 
 acwing::acwing853::TEST (acwing853, case2)
 
 acwing::acwing854::TEST (acwing854, case1)
 
 acwing::acwing854::TEST (acwing854, case2)
 
 acwing::acwing858::TEST (acwing858, case1)
 
 acwing::acwing858::TEST (acwing858, case2)
 
 acwing::acwing859::TEST (acwing859, case1)
 
 acwing::acwing860::TEST (acwing859, case1)
 
 acwing::acwing861::TEST (acwing859, case1)
 
 acwing::acwing859::TEST (acwing859, case2)
 
 acwing::acwing860::TEST (acwing859, case2)
 
 acwing::TEST (acwing862, case1)
 
 acwing::acwing87::TEST (acwing87, case1)
 
 acwing::acwing831::TEST (get_next, case1)
 
 acwing::acwing831::TEST (get_next, case2)
 
 acwing::acwing831::TEST (get_next, case3)