题目传送门 首先，要明确题目信息，f(x1) * f(x2) < 0, 则一定存在实数根在区间(x1, x2)。且所有的根都在[-100, 100)之间。根与根的绝对值之差 >= 1 那么，我们是否可以找到所有的x1 和 x2 呢？ 当然可以。 根的取值范围这么小 （每一个区间都枚举一次的话也只有2 ...
分类：
其他好文 时间：
2020-04-06 13:18:18
阅读次数：
58
题目再次链接 题意： 已知01序列a，求通过对长度为k的序列取反能使序列全部变为1的k的最大值，及此时的最少取反次数。 分析： 首先，先想一想怎么暴力吧。这样想：要保证最小，那么必然不会对同一个区间反转两次，而在k一定时，则不会以同一个数为起点反转两次，于是我们有如果第一个数是0，则反转，是1，则不 ...
分类：
其他好文 时间：
2020-04-06 09:59:23
阅读次数：
68
区间DP的一般思考方式是：先枚举长度，再枚举开头和结尾，再枚举中间的分割点 环形区间DP一般是把环展开成链后复制成两倍，再做线性的区间DP "1068. 环形石子合并" 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合 ...
分类：
其他好文 时间：
2020-04-06 00:18:53
阅读次数：
75
作者原文 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
如果想要判定是否是DAG，用拓扑排序是一个好选择，但是本题可以删一条边 如果真的傻傻的去枚举删边就难顶了 我们要想到，对于删边，其实就是入度-1，而我们知道，删完能拓扑，说明成功了，因此只要枚举点，对入度操作再跑拓扑，就能AC 这个转化还是很有意思的，我们来思考正确性，首先对于一个环，肯定因为到了某 ...
分类：
其他好文 时间：
2020-04-04 20:44:35
阅读次数：
71
像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 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
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
