0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-09-08 02:45:26 +00:00
OI-codes/AcWing
2024-08-04 12:58:14 +08:00
..
1 1. A + B 2021-08-31 12:29:42 +08:00
2 2. 01背包问题 2021-08-12 15:54:21 +08:00
3 3. 完全背包问题 2021-08-12 20:46:16 +08:00
4 4. 多重背包问题 I 2022-04-05 19:08:33 +08:00
5 5. 多重背包问题 II 2022-04-05 19:19:33 +08:00
9 chore: update format configs 2022-06-01 09:45:41 +08:00
16 16. 替换空格 2022-05-09 19:27:08 +08:00
17 chore: separate definition blocks 2022-05-20 09:23:27 +08:00
20 chore: separate definition blocks 2022-05-20 09:23:27 +08:00
21 21. 斐波那契数列 2022-05-09 19:23:30 +08:00
28 28. 在O(1)时间删除链表结点 2022-05-09 19:31:24 +08:00
30 30. 正则表达式匹配 2022-07-06 08:10:47 +08:00
32 32. 调整数组顺序使奇数位于偶数前面 2022-05-09 19:35:52 +08:00
36 36. 合并两个排序的链表 2022-05-09 19:33:30 +08:00
67 67. 数字在排序数组中出现的次数 2021-09-16 16:08:55 +08:00
68 68. 0到n-1中缺失的数字 2021-09-16 16:17:16 +08:00
84 84. 求1+2+…+n 2022-05-09 19:29:06 +08:00
89 89. a^b 2021-10-03 11:20:47 +08:00
90 90. 64位整数乘法 2021-09-22 21:31:40 +08:00
136 136. 邻值查找 2021-10-04 16:10:00 +08:00
141 141. 周期 2022-04-12 13:32:39 +08:00
142 142. 前缀统计 2021-10-03 08:35:29 +08:00
143 143. 最大异或对 2021-09-12 15:50:07 +08:00
144 144. 最长异或值路径 2021-10-03 11:13:48 +08:00
154 154. 滑动窗口 2021-09-12 18:17:37 +08:00
163 163. 生日礼物 2022-10-06 10:00:28 +08:00
201 201. 可见的点 2022-04-12 16:56:04 +08:00
202 chore: update format configs 2022-06-01 09:45:41 +08:00
203 203. 同余方程 2022-04-20 16:25:06 +08:00
205 chore: update format configs 2022-06-01 09:45:41 +08:00
207 chore: update format configs 2022-06-01 09:45:41 +08:00
208 chore: update format configs 2022-06-01 09:45:41 +08:00
210 210. 异或运算 2022-06-06 21:24:54 +08:00
222 222. 青蛙的约会 2022-04-20 16:38:15 +08:00
241 241. 楼兰图腾 2022-04-11 13:20:35 +08:00
242 242. 一个简单的整数问题 2022-04-11 13:30:40 +08:00
247 chore: update format configs 2022-06-01 09:45:41 +08:00
252 chore: update format configs 2022-06-01 09:45:41 +08:00
253 chore: update format configs 2022-06-01 09:45:41 +08:00
255 chore: update format configs 2022-06-01 09:45:41 +08:00
257 257. 关押罪犯 2022-08-06 21:18:29 +08:00
275 275. 传纸条 2021-11-12 16:55:24 +08:00
278 278. 数字组合 2022-01-28 14:05:40 +08:00
279 279. 自然数拆分 2022-04-05 20:18:13 +08:00
281 chore: update format configs 2022-06-01 09:45:41 +08:00
282 282. 石子合并 2022-04-06 16:37:01 +08:00
283 chore: update format configs 2022-06-01 09:45:41 +08:00
285 285. 没有上司的舞会 2022-04-07 14:30:07 +08:00
332 332. 股票交易 2022-06-21 19:52:01 +08:00
367 367. 学校网络 2021-12-30 16:41:28 +08:00
368 368. 银河 2022-01-04 18:45:34 +08:00
378 378. 骑士放置 2022-08-06 21:53:31 +08:00
381 chore: update format configs 2022-06-01 09:45:41 +08:00
395 395. 冗余路径 2022-01-08 19:21:57 +08:00
499 499. 聪明的质监员 2021-12-09 18:14:25 +08:00
524 524. 愤怒的小鸟 2022-06-16 17:19:24 +08:00
604 604. 圆的面积 2021-09-15 19:46:31 +08:00
606 606. 平均数1 2021-09-15 20:01:37 +08:00
608 608. 差 2021-08-02 19:36:42 +08:00
609 609. 工资 2021-08-03 14:51:25 +08:00
610 610. 工资和奖金 2021-08-03 13:52:08 +08:00
616 fix: format all cpp codes 2021-11-19 17:01:13 +08:00
653 653. 钞票 2021-10-05 17:26:49 +08:00
654 654. 时间转换 2021-08-02 11:01:39 +08:00
655 655. 天数转换 2021-08-02 11:06:14 +08:00
659 659. 区间 2021-10-05 17:35:43 +08:00
660 660. 零食 2021-08-01 21:45:29 +08:00
661 661. 平均数3 2021-08-02 11:02:36 +08:00
665 665. 倍数 2021-10-05 17:29:47 +08:00
667 667. 游戏时间 2022-05-09 17:13:35 +08:00
670 670. 动物 2021-08-01 19:35:18 +08:00
672 672. 税 2021-08-01 19:36:54 +08:00
708 708. 偶数 2022-05-09 18:55:51 +08:00
709 709. 奇数 2021-08-03 14:43:04 +08:00
710 710. 六个奇数 2021-08-02 18:48:42 +08:00
712 712. 正数 2021-08-02 18:57:33 +08:00
714 714. 连续奇数的和 1 2022-05-09 18:55:55 +08:00
715 715. 余数 2021-08-03 15:10:24 +08:00
716 716. 最大数和它的位置 2022-05-09 18:56:40 +08:00
718 718. 实验 2021-08-03 16:26:31 +08:00
720 720. 连续整数相加 2022-05-09 18:56:59 +08:00
721 721. 递增序列 2021-08-01 19:35:56 +08:00
723 723. PUM 2021-10-02 14:31:36 +08:00
724 724. 约数 2022-05-09 18:57:14 +08:00
727 727. 菱形 2021-08-02 18:54:51 +08:00
737 737. 数组替换 2022-05-09 18:57:34 +08:00
738 738. 数组填充 2022-05-09 18:57:47 +08:00
739 chore: update format configs 2022-06-01 09:45:41 +08:00
740 740. 数组变换 2021-08-02 18:59:54 +08:00
743 743. 数组中的行 2021-08-03 15:03:14 +08:00
745 745. 数组的右上半部分 2022-05-09 18:58:13 +08:00
746 746. 数组的左下半部分 2021-08-03 13:55:37 +08:00
747 747. 数组的左上半部分 2021-08-03 21:39:51 +08:00
749 749. 数组的上方区域 2022-05-09 18:58:21 +08:00
750 750. 数组的下方区域 2021-08-03 14:48:35 +08:00
751 751. 数组的左方区域 2022-05-09 18:58:38 +08:00
752 752. 数组的右方区域 2021-08-03 08:57:42 +08:00
760 760. 字符串长度 2022-05-09 18:58:56 +08:00
761 761. 字符串中的数字个数 2022-05-09 18:59:04 +08:00
763 763. 循环相克令 2021-08-06 18:35:31 +08:00
765 765. 字符串加空格 2022-05-09 19:03:10 +08:00
767 767. 信息加密 2021-08-02 21:33:56 +08:00
768 768. 忽略大小写比较字符串大小 2021-08-03 15:35:53 +08:00
769 769. 替换字符 2022-05-09 19:04:34 +08:00
770 770. 单词替换 2021-08-01 19:44:12 +08:00
772 772. 只出现一次的字符 2021-08-06 18:28:57 +08:00
773 773. 字符串插入 2022-05-09 19:05:42 +08:00
775 775. 倒排单词 2021-08-02 18:40:17 +08:00
788 788. 逆序对的数量 2021-07-22 07:57:21 +08:00
789 789. 数的范围 2021-07-22 15:17:08 +08:00
790 790. 数的三次方根 2021-07-22 08:26:45 +08:00
795 795. 前缀和 2021-07-22 15:22:01 +08:00
796 796. 子矩阵的和 2021-11-30 20:59:10 +08:00
797 797. 差分 2021-12-01 17:23:11 +08:00
798 798. 差分矩阵 2021-12-01 19:17:27 +08:00
799 799. 最长连续不重复子序列 2022-02-08 10:41:58 +08:00
800 800. 数组元素的目标和 2022-02-08 10:52:04 +08:00
801 801. 二进制中1的个数 2021-07-22 15:27:37 +08:00
802 chore: update format configs 2022-06-01 09:45:41 +08:00
804 804. n的阶乘 2022-05-09 19:09:42 +08:00
805 805. x和y的最大值 2022-05-09 19:10:51 +08:00
808 chore: update format configs 2022-06-01 09:45:41 +08:00
811 811. 交换数值 2022-05-09 19:13:02 +08:00
812 812. 打印数字 2022-05-09 19:15:00 +08:00
813 813. 打印矩阵 2022-05-09 19:17:10 +08:00
819 819. 递归求阶乘 2022-05-09 19:18:32 +08:00
820 820. 递归求斐波那契数列 2022-05-09 19:21:06 +08:00
826 826. 单链表 2021-08-24 21:13:14 +08:00
827 827. 双链表 2021-08-27 17:18:17 +08:00
828 828. 模拟栈 2021-08-03 21:22:28 +08:00
829 829. 模拟队列 2021-08-27 19:26:18 +08:00
830 830. 单调栈 2021-08-27 20:09:43 +08:00
831 831. KMP字符串 2021-10-09 09:46:32 +08:00
835 835. Trie字符串统计 2021-09-12 14:06:27 +08:00
836 836. 合并集合 2021-09-12 16:07:25 +08:00
838 838. 堆排序 2021-08-27 22:37:32 +08:00
842 842. 排列数字 2021-06-30 19:10:43 +08:00
843 fix: format all cpp codes 2021-11-19 17:01:13 +08:00
846 846. 树的重心 2022-04-07 18:59:48 +08:00
849 849. Dijkstra求最短路 I 2021-07-17 20:57:19 +08:00
850 850. Dijkstra求最短路 II 2021-07-18 22:01:05 +08:00
851 851. spfa求最短路 2022-10-28 21:33:57 +08:00
852 852. spfa判断负环 2021-08-11 21:20:06 +08:00
853 853. 有边数限制的最短路 2021-07-21 23:39:59 +08:00
854 854. Floyd求最短路 2021-07-17 19:35:19 +08:00
858 858. Prim算法求最小生成树 2021-08-10 10:53:07 +08:00
859 chore: separate definition blocks 2022-05-20 09:23:27 +08:00
860 860. 染色法判定二分图 2024-08-04 12:58:14 +08:00
867 867. 分解质因数 2021-08-19 16:50:00 +08:00
868 868. 筛质数 2021-08-23 16:15:42 +08:00
869 869. 试除法求约数 2021-09-15 21:46:55 +08:00
870 870. 约数个数 2021-09-16 19:40:04 +08:00
871 871. 约数之和 2021-09-16 19:54:15 +08:00
872 872. 最大公约数 2021-08-19 17:11:13 +08:00
873 873. 欧拉函数 2021-09-17 19:20:45 +08:00
874 874. 筛法求欧拉函数 2021-09-19 17:28:08 +08:00
875 875. 快速幂 2021-08-19 22:13:01 +08:00
876 876. 快速幂求逆元 2022-04-21 19:23:01 +08:00
877 877. 扩展欧几里得算法 2022-04-21 19:45:53 +08:00
878 878. 线性同余方程 2022-05-10 15:32:13 +08:00
883 chore: update format configs 2022-06-01 09:45:41 +08:00
884 chore: update format configs 2022-06-01 09:45:41 +08:00
891 891. Nim游戏 2021-09-20 20:03:58 +08:00
895 895. 最长上升子序列 2021-11-15 15:30:25 +08:00
896 896. 最长上升子序列 II 2021-11-16 17:33:56 +08:00
897 897. 最长公共子序列 2021-11-16 20:31:09 +08:00
898 898. 数字三角形 2021-11-15 15:40:15 +08:00
899 chore: update format configs 2022-06-01 09:45:41 +08:00
902 chore: update format configs 2022-06-01 09:45:41 +08:00
904 904. 虫洞 2021-09-24 21:47:28 +08:00
918 chore: update format configs 2022-06-01 09:45:41 +08:00
950 950. 郁闷的出纳员 2022-08-07 10:17:55 +08:00
1014 1014. 登山 2021-11-12 22:08:50 +08:00
1015 1015. 摘花生 2021-11-10 17:21:51 +08:00
1017 1017. 怪盗基德的滑翔翼 2021-11-12 21:44:08 +08:00
1018 1018. 最低通行费 2021-11-11 09:09:06 +08:00
1027 1027. 方格取数 2021-11-11 14:24:27 +08:00
1072 1072. 树的最长路径 2022-04-08 20:56:33 +08:00
1073 1073. 树的中心 2022-04-08 19:27:00 +08:00
1124 1124. 骑马修栅栏 2022-06-24 18:59:14 +08:00
1126 1126. 最小花费 2021-09-23 20:45:54 +08:00
1127 1127. 香甜的黄油 2021-09-22 21:26:22 +08:00
1128 1128. 信使 2021-09-21 21:43:20 +08:00
1129 1129. 热浪 2021-09-21 21:08:56 +08:00
1172 1172. 祖孙询问 2021-10-22 11:41:57 +08:00
1174 1174. 受欢迎的牛 2021-12-29 19:45:56 +08:00
1183 chore: update format configs 2022-06-01 09:45:41 +08:00
1184 1184. 欧拉回路 2022-06-24 08:35:23 +08:00
1250 1250. 格子游戏 2021-08-12 11:29:44 +08:00
1279 chore: update format configs 2022-06-01 09:45:41 +08:00
1289 1289. 序列的第k个数 2022-04-20 21:01:40 +08:00
1298 1298. 曹冲养猪 2022-04-25 15:18:15 +08:00
1300 1300. 生物节律 2022-04-21 21:33:35 +08:00
1302 chore: update format configs 2022-06-01 09:45:41 +08:00
1304 1304. 佳佳的斐波那契 2021-08-20 18:42:22 +08:00
2041 chore: update format configs 2022-06-01 09:45:41 +08:00
2058 2058. 笨拙的手指 2022-01-01 22:31:44 +08:00
2060 2060. 奶牛选美 2022-01-05 19:35:40 +08:00
2171 chore: update format configs 2022-06-01 09:45:41 +08:00
2172 chore: update format configs 2022-06-01 09:45:41 +08:00
2173 chore: update format configs 2022-06-01 09:45:41 +08:00
2188 2188. 无源汇上下界可行流 2022-07-10 20:18:49 +08:00
2189 2189. 有源汇上下界最大流 2022-08-07 10:13:21 +08:00
2190 2190. 有源汇上下界最小流 2022-08-07 20:21:23 +08:00
2234 chore: update format configs 2022-06-01 09:45:41 +08:00
2437 chore: update format configs 2022-06-01 09:45:41 +08:00
2476 2476. 树套树 2022-07-26 15:11:16 +08:00
2488 2488. 树套树-简单版 2022-07-24 22:26:44 +08:00
2492 2492. HH的项链 2022-06-02 20:21:31 +08:00
2521 2521. 数颜色 2022-06-03 06:59:25 +08:00
2568 chore: update format configs 2022-06-01 09:45:41 +08:00
2702 2702. problem b 2021-10-05 10:02:42 +08:00
2715 2715. 后缀数组 2022-06-06 20:31:32 +08:00
2815 chore: update format configs 2022-06-01 09:45:41 +08:00
3068 chore: update format configs 2022-06-01 09:45:41 +08:00
3164 3164. 线性基 2022-06-06 20:48:36 +08:00
3188 3188. manacher算法 2022-06-26 21:48:42 +08:00
3971 3971. 最小的商 2021-09-18 19:05:17 +08:00
3972 3972. 方格集数量 2021-09-18 19:53:15 +08:00
3988 3988. 不同的数 2021-09-25 20:06:12 +08:00
3994 3994. 水果派 2021-10-09 19:11:39 +08:00
4003 4003. 完全平方数 2021-10-30 19:25:07 +08:00
4268 4268. 性感素数 2022-06-10 16:48:16 +08:00
4317 4317. 不同正整数的个数 2022-03-26 19:03:53 +08:00
4318 4318. 最短路径 2022-03-26 19:28:20 +08:00