这一题我最开始走到了思维误区，认为应该把输入先按0切分开来，然后再考虑负数的情况。这种思维倒是符合正常的思维模式，但是思考到分开之后大量的子数组段保存需要较大空间，而且处理起来很复杂，这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现，可惜不是加和而是相乘， ...
分类：
编程语言 时间：
2021-06-02 14:03:51
阅读次数：
0
#include<stdio.h> int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)cin>>b[i]; int x=1,y=1,tot=0; while(x<=n&&y<=n){ if( ...
分类：
编程语言 时间：
2021-06-02 13:49:15
阅读次数：
0
title: libevent学习-reactor设计模式及代码示例 date: 2021-01-22 11:39:35 tags: libevent categories: libevent学习 Reactor Design Pattern Reactor设计模式包含句柄（Handle）、Reac ...
分类：
其他好文 时间：
2021-06-02 13:32:16
阅读次数：
0
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
简介 简单工厂模式还是得修改factory类来构建出新的对象. 工厂方法模式将factory也抽象成一个抽象接口 code public interface Car { void name(); } public interface CarFactory { Car getCar(); } publ ...
分类：
其他好文 时间：
2021-06-02 12:58:35
阅读次数：
0
思路 思路同k倍区间。 前缀积得到每个点的正负。枚举右端点$r$，统计满足$s[r]$和$s[l-1]$同号的左端点$l$的数目，$s[r]$和$s[l-1]$同号则$s[l \sim r]$为正。$s[l \sim r]$为负的区间数量同理。 const int N=2e5+10; int a[N ...
分类：
其他好文 时间：
2021-06-02 12:57:18
阅读次数：
0
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交 ...
分类：
编程语言 时间：
2021-06-02 12:55:58
阅读次数：
0
1.在PreparedStatement创建SQL对象后，调用preparedStatement()方法时，通过占位符？来按照索引进行SQL语句动态执行通过setString（）方法和setInt()方法来为占位符？赋值String selectSql = "SELECT * FROM studen ...
分类：
数据库 时间：
2021-06-02 12:16:44
阅读次数：
0
Spring 动态代理万能工具类 public class ProxyInvocationHandler implements InvocationHandler { //代理谁 private Object target; public void setTarget(Object target) ...
分类：
编程语言 时间：
2021-06-02 11:41:10
阅读次数：
0
任务描述 有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类：
其他好文 时间：
2021-06-02 11:25:02
阅读次数：
0
