A. 从集合角度考虑式子的意义，就是选第一个数作为全集然后抠掉第二个数为1的位 连着做这个过程就是选一个数作为全集然后连着抠掉一些位 这样我们只要枚举第一个数就行了，前后缀加速一下这个过程 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ...
分类：
其他好文 时间：
2020-02-10 11:44:18
阅读次数：
82
那个函数的功能f(x,y)就是把y有1的位置，对应的x位置也都变成0。所以我们发现只有第一个数不同会带来结果变化，后面怎么排序没关系。 我们考虑那个数当第一个数最后结果最大。我们记录下二进制下每一位，出现过多少个1。然后依次枚举每个数当第一个数，然后把这个数1的位置对应出现1次数减去1，如果变0了， ...
分类：
其他好文 时间：
2020-02-10 11:37:17
阅读次数：
59
"题目链接" 【题解】 考虑每个柱子为最高柱子对答案的贡献,就是看这个柱子往左能domain多少个单位 往右能domain多少个单位。 遇到比它小的为止 遍历所有的柱子为最高柱子的情况. 就能够覆盖到所有的矩形了。 也即枚举一个位置然后如果比它高就一直扩展,往左往右各做一次就好。 这样的时间复杂度是 ...
分类：
其他好文 时间：
2020-02-10 10:13:33
阅读次数：
79
"题目链接" 【题解】 如果没有旋转这么一说。 那么问题就是一道普通的二分查找的题目。 加上旋转之后。也没有让这个题变难多少。 问题的关键在于。 在二分查找的时候。 能够想到用nums[0]这个元素来确定当前二分枚举到的元素是在哪一个区间里面的。 即是在左边那个上升区间里面,还是在右边那个上升区间里 ...
分类：
编程语言 时间：
2020-02-10 10:05:41
阅读次数：
48
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 65250 Accepted: 16053 Description Background Hugo Heavy is happy. Afte ...
分类：
其他好文 时间：
2020-02-09 23:46:08
阅读次数：
98
1.(a^b)mod p POJ 1995 快速幂板子题 (附带板子) typedef long long ll; ll mod; ll qp(ll a,ll b) { ll ret=1,base=a; while(b) { if(b&1) ret=(ret*base)%mod; base=(bas ...
分类：
其他好文 时间：
2020-02-09 23:31:19
阅读次数：
99
题意：对于一个有序数组，输出和为target的两个元素的下标。题目保证仅有唯一解。 分析： 法一：二分。枚举第一个元素，二分找另一个元素，时间复杂度O(nlogn)，非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类：
其他好文 时间：
2020-02-09 22:14:01
阅读次数：
73
创建Bean 通过属性创建 实体类Category 实体类Product 通过标签 通过 p 命名空间 需要在applicationContext中增加命名空间 通过自动装配@Autowired 通过Resource 可以指定Bean context:component scan ...
分类：
编程语言 时间：
2020-02-09 20:33:58
阅读次数：
92
题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc ...
分类：
其他好文 时间：
2020-02-09 18:54:26
阅读次数：
81
注解的概念：注解说明程序的，给计算机看的。注释是用文字描述程序的，给程序看的。 注解的定义：注解（Annotation），也叫元数据。一种代码级别的说明。它是jdk1.5以后版本引入的一个特性，与类，接口，枚举是在同一个层次。它可以声明在包，类，字段方法，局部变量，方法参数面前，用来对这些元素进行说 ...
分类：
编程语言 时间：
2020-02-09 13:13:48
阅读次数：
83
