- 博客(6)
- 收藏
- 关注
RSS订阅原创 八皇后问题
棋盘挑战暴搜对于我来说没什么难的，对于判断(i, j)是否可以放，确是有趣。相同列：开辟一个数组，记录某一列是否被占用。具体是哪一行就不用管了。对角线：将对角线元素进行编号，确定唯一即可。可以这样：由于是一个数轴，所以x + y与x - y，不同线得到的值一定是不一样的。相当于将两个数x,y确定的线，变成一个数，是一个映射。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KDQPhVNK-1613994141016)(https://s3.ax1x.co
2021-02-22 19:42:33
98
原创 位运算
1.’^’ 和 1 异或’^‘会得到相反的数和 0 异或不变两个相同的数异或是02.’&’ 的作用是与1取出某个位c & (1<<i) 取出从后往前数第i+1位若想取出某些位 则用 0X… 16进制来取 因为16进制方便如：c & (0xf<<4) 把第二个4位取出来3.~ 取反结合&把某些位 置为0c&(~(0Xf<<4)) 把第二个4位 置为04.’|’ 把某些位变成1c | (1<<i) 把.
2021-02-21 11:33:38
70
原创 状态压缩DP例题：蒙德里安的梦想
1.6 状态压缩DP1. 棋盘问题1.1 蒙德里安的梦想将一种状态用二进制来表示。对于此题，由于小方块是1*2，如果先摆放横着的，故在摆放第i列时，只需要考虑第i-1列有没有冲突的。然后在插空摆放竖着的，如果横向摆放已经确定，那么竖向的也是确定的，即：总方案数 = 横向摆放的方案数。要判断摆放是否合法，即不能有空余的小方块。那么：在摆放第i列竖向的时候，需要判断，第i列中的数个连续的的空白位置，是否是偶数个( 偶数个才能正好将竖向的方块摆满)。对于一列来说，共有2N2
2021-02-21 10:31:10
284
原创 1058 选择题 模拟
感觉有点点麻烦哎不过还好，hh比较顺利文章目录题目输入格式：输出格式：输入样例：输出样例：题解Code题目批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字
2021-02-05 18:52:27
248
原创 快速幂 思想及代码
根据二进制来求，优化成O(logN)O(logN)O(logN)比如2102^{10}210，10的二进制是1010，也就是说210=210102=223∗2212^{10} = 2^{1010_2} = 2^{2^3} * 2^{2^1}210=210102=223∗221发现：将10的二进制1010从后向前看，如果遇到1就乘到答案上而base是代表二进制中k位的：aka^kak, 承接上一句，如果遇到1就把**$a^k$乘到答案**上#include <iostream>usin
2021-02-04 08:38:33
163
原创 小宝的幸运数组
题目描述对于小宝来说，如果一个数组的总和能够整除他的幸运数字k，就是他的幸运数组，而其他数组小宝都很讨厌。现在有一个长度为n的数组，小宝想知道这个数组的子数组中，最长的幸运子数组有多长。对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。（子数组包含原数组，但不包含空串）输入描述:多组输入。第一行包含一个整数T(1≤T≤10)，表示有T组测试数据。每组测试数据包含两行，第一行包含两个整数n和k(1≤
2021-02-03 10:05:39
266
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人