随笔分类 -  ACwing

AC_95. 费解的开关
摘要：题目描述： 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这 阅读全文
posted @ 2019-08-15 16:11 A-inspire 阅读(252) 评论(0) 推荐(0)
AC_9. 分组背包问题
摘要：代码： 阅读全文
posted @ 2019-08-13 11:39 A-inspire 阅读(203) 评论(0) 推荐(0)
AC_8. 二维费用的背包问题
摘要：代码： 阅读全文
posted @ 2019-08-13 11:38 A-inspire 阅读(267) 评论(0) 推荐(0)
AC_7混合背包问题
摘要：代码： 阅读全文
posted @ 2019-08-13 11:37 A-inspire 阅读(185) 评论(0) 推荐(0)
AC_5. 多重背包问题 II
摘要：代码： 阅读全文
posted @ 2019-07-21 23:08 A-inspire 阅读(213) 评论(0) 推荐(0)
AC_4. 多重背包问题 I
摘要：代码： 阅读全文
posted @ 2019-07-21 22:21 A-inspire 阅读(137) 评论(0) 推荐(0)
AC_3. 完全背包问题
摘要：代码： //0 1 背包：从大到小枚举 //完全背包：从小到大枚举 比较好理解的一种方式： 阅读全文
posted @ 2019-07-20 22:15 A-inspire 阅读(165) 评论(0) 推荐(0)
AC_2. 01背包问题
摘要：代码： 改进 阅读全文
posted @ 2019-07-18 22:28 A-inspire 阅读(186) 评论(0) 推荐(0)
AC_94. 递归实现排列型枚举
摘要：代码： 阅读全文
posted @ 2019-07-09 16:58 A-inspire 阅读(193) 评论(0) 推荐(0)
AC_93. 递归实现组合型枚举
摘要：代码： 阅读全文
posted @ 2019-07-09 16:46 A-inspire 阅读(161) 评论(0) 推荐(0)
AC_92. 递归实现指数型枚举
摘要：代码： 阅读全文
posted @ 2019-07-09 16:19 A-inspire 阅读(376) 评论(0) 推荐(0)
AC_91最短Hamilton路径
该文被密码保护。
posted @ 2019-07-09 15:58 A-inspire 阅读(2) 评论(0) 推荐(0)
AC_64位整数乘法
摘要：求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 输入样例： 输出样例： 阅读全文
posted @ 2019-07-09 10:59 A-inspire 阅读(128) 评论(0) 推荐(0)
AC_快速积&快速幂的计算方法
摘要：快速幂算法——可迅速求出a^b。其主要理论依据如下： 1，当b为偶数时，a^b可以转为a^2的b/2次方。 2，当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。 //简单来说就是把b当成2进制形式，然后累加；// 2*7=2*(1*2^0+1*2^1+1*2^2)=2*1*2^0+2*1* 阅读全文
posted @ 2019-07-09 10:43 A-inspire 阅读(524) 评论(0) 推荐(0)
AC_a^b
摘要：代码： 定一个res存储结果C++每秒执行107—— 108，如果直接用循环会超时，aaaa… 若个数是奇数等同于 a * (a a a…)aaaa… 若个数是偶数等同于 a*a * (a *a *a…) 相乘的个数为奇数的时候 直接将存储的结果res * a相乘的个数为偶数的时候 将a = a * 阅读全文
posted @ 2019-07-07 11:53 A-inspire 阅读(150) 评论(0) 推荐(0)