Problem 1533 Subset Accept: 299 Submit: 740Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description整数集合Sn={1,2,...,n}的非空子集如果不含两个相邻的自然数，则称为好子集... ...
分类：
其他好文 时间：
2020-06-03 17:35:17
阅读次数：
51
一、设想和目标 做这个项目的背景、意义是什么？要解决什么问题？是否定义得很清楚？是否对典型用户和典型场景有清晰的描述？ 项目达到目标了么（原计划的功能做到了几个？在原计划之上是否有所拓展) 和alpha阶段相比，团队软件工程的质量提高了么？在什么地方有提高，具体提高了多少，如何衡量的？ 设想用户量是 ...
分类：
其他好文 时间：
2020-06-01 22:16:46
阅读次数：
77
题目： 简单错误思路： dfs：每个状态都需要遍历，所以最坏2 ^ 50 ，TLE 类似于01滚动：考虑到空间存不下就没有实际行动，大概率 MLE 正确答案： 类似于第二种状态，不过是状态压缩，原地滚动，每一步都利用上一步的结果，且用0，1表示状态，节省空间，然后扫一遍判断答案数量即可。 思考：DP ...
分类：
其他好文 时间：
2020-05-19 20:27:55
阅读次数：
51
FZU 2204 简单环形dp "题目链接" n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。 输入 第一行有多组数据。第一行T表示组数。(T 每组包含n，表示球的个数。(1 输出 每组先输出 "Case x: " (其中x为当前组 ...
分类：
其他好文 时间：
2020-04-04 11:46:46
阅读次数：
70
传送门：FZU - 1901 题意：给你个字符串，让你求有多少个p可以使S[i]==S[i+P] (0<=i<len-p-1)。 题解：这个题是真的坑，一开始怎么都觉得自己不可能错，然后看了别人的博客打脸了，发现自己掉坑了了...一开始想的是找出最小循环节，只要每次输出多加一个循环节，最后输出len ...
分类：
其他好文 时间：
2020-03-28 00:56:54
阅读次数：
75
P1603 斯诺登的密码 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。 丧心病狂的奥巴马 ...
分类：
其他好文 时间：
2020-02-12 14:37:23
阅读次数：
90
P1056 排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列，坐在第 i 行第 j 列的同学的位置是 ( ...
分类：
其他好文 时间：
2020-02-08 16:06:17
阅读次数：
84
P1042 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他 ...
分类：
其他好文 时间：
2020-02-07 18:56:08
阅读次数：
92
P1464 Function 题目描述 对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a 20 or b 20 or c 20就返回w(20,20,20). 如果a 会有若干行。并以?1,?1,?1结束。保证输入的数在[?9223372036854775808 ...
分类：
其他好文 时间：
2020-02-06 20:18:03
阅读次数：
72
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con ...
分类：
其他好文 时间：
2020-02-01 12:13:21
阅读次数：
75
