codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。 ...
分类：
其他好文 时间：
2020-04-05 11:30:26
阅读次数：
69
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 ...
分类：
其他好文 时间：
2020-04-04 22:31:37
阅读次数：
105
一：解题思路 这个题目和上一道二进制求和题目类似。Time:O(max(m,n)),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNod ...
分类：
其他好文 时间：
2020-04-04 22:29:58
阅读次数：
70
感谢xctf提供学习平台 https://adworld.xctf.org.cn crackme有壳，脱壳部分见文章： https://www.cnblogs.com/hongren/p/12633232.html 查看字符串： 跟踪来到right，推测为成功时的标志。 来到这里，往上翻能看到核心代 ...
分类：
其他好文 时间：
2020-04-04 20:42:27
阅读次数：
116
题意： 求在长度为 $n$ 的数组中选择连续的元素，使其和是 $n$ 的倍数，输出元素个数和每个元素的值。 分析： 我们选取一段连续的元素。对原数组求前缀和，并且对 $n$ 取模，那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$，那么这个前缀和一定满足条件。否 ...
分类：
其他好文 时间：
2020-04-04 20:26:26
阅读次数：
70
一：解题思路 依次从低到高取出n中的每一二进制位，进行操作。res初始化为0，res=(n&1)|(res<<1);n=n>>1,然后循环32次。无论n取什么值，都只需要操作32次就可以得到最后结果，所以Time:O(1),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: ...
分类：
其他好文 时间：
2020-04-04 18:35:15
阅读次数：
53
题意：给出n个格子，按顺序进行m种操作，每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上，切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来，如果小于n则一定不成立。 贪心的涂格子，保证前面的操作尽可能的小且要满足涂满格子。 把每一种颜色的长 ...
分类：
其他好文 时间：
2020-04-04 15:02:17
阅读次数：
93
「Luogu P3521 [POI2011]ROT-Tree Rotations」的题解 ...
分类：
其他好文 时间：
2020-04-04 14:38:12
阅读次数：
51
FZU 2204 简单环形dp "题目链接" n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。 输入 第一行有多组数据。第一行T表示组数。(T 每组包含n，表示球的个数。(1 输出 每组先输出 "Case x: " (其中x为当前组 ...
分类：
其他好文 时间：
2020-04-04 11:46:46
阅读次数：
70
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。 ...
分类：
编程语言 时间：
2020-04-04 11:16:47
阅读次数：
80
