作者原文 https://mp.weixin.qq.com/s/eFYDW20YPynjsW_jcp-QWw 内置函数(63个) 1 abs() 绝对值或复数的模 In [1]: abs(-6) Out[1]: 6 2 all() 接受一个迭代器，如果迭代器的所有元素都为真，那么返回True，否则返 ...
分类：
编程语言 时间：
2020-04-04 22:39:14
阅读次数：
83
POJ-3252——Round Numbers 传送门：http://poj.org/problem?id=3252 题意：求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数，因为是按位数来找的，可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 ...
分类：
其他好文 时间：
2020-04-04 21:05:13
阅读次数：
68
如果想要判定是否是DAG，用拓扑排序是一个好选择，但是本题可以删一条边 如果真的傻傻的去枚举删边就难顶了 我们要想到，对于删边，其实就是入度-1，而我们知道，删完能拓扑，说明成功了，因此只要枚举点，对入度操作再跑拓扑，就能AC 这个转化还是很有意思的，我们来思考正确性，首先对于一个环，肯定因为到了某 ...
分类：
其他好文 时间：
2020-04-04 20:44:35
阅读次数：
71
题意： 求在长度为 $n$ 的数组中选择连续的元素，使其和是 $n$ 的倍数，输出元素个数和每个元素的值。 分析： 我们选取一段连续的元素。对原数组求前缀和，并且对 $n$ 取模，那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$，那么这个前缀和一定满足条件。否 ...
分类：
其他好文 时间：
2020-04-04 20:26:26
阅读次数：
70
像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 n^2log. 考虑只枚举第个数 发现由于边界问题什么的很难处理。 再将枚举直接放到环上 发现边界问题没有了 不过存在 枚举第二个数之后 有 123 231 312 这三种形式。 第 ...
分类：
编程语言 时间：
2020-04-04 18:35:41
阅读次数：
71
题面很短，别的博客也讲了就不说题意了。 做法： 异或是没有进位的加法，所以ai + 1的二进制最高位要大于ai的二进制最高位，才能满足ai递增，bi也递增的条件。呐这样的话，选了4，（5，6，7）就都不能选了，只能选比7大的数。 这样分析下来a数组最长也只有30，（2^30>1e9） 直接按照数字大 ...
分类：
其他好文 时间：
2020-04-04 14:21:22
阅读次数：
59
题意：给出一串数字，让我们在其中加 + - 号，能加n-1个，正负号任意组合 只要其中一个结果能整除k，就输出 可以 全部结果都不能整除，就输出不可以 思路：题意给出的数据范围为n（1e4） k（1e2 ) 即要除的数只有100这么大，那么每一次枚举，我们显然可以枚举1到100内的数 只要在当前这个 ...
分类：
其他好文 时间：
2020-04-04 11:27:01
阅读次数：
56
1. 新建项目 IDEA中新建Maven项目，使用Maven Archetype原型：maven archetype webapp 新建项目结构为： 2. 新建包目录 新建Java代码目录：src.main.java 下新建分层模型package，带上项目的 （仅供参考） ：存放全局变量，公共枚举等 ...
分类：
其他好文 时间：
2020-04-04 09:18:52
阅读次数：
62
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
Description今天小W用了1s不到的时候完成了这样一个题:在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？正当他志得意满时，L老师亮出了另一个题：给你1000个数字a1到a1000，从其中选出三个数字ai,aj,ak(1<=i,j,k<=1000,且 ...
分类：
其他好文 时间：
2020-04-03 18:05:23
阅读次数：
57
