摘要:
给参数赋值的一个操作,代码如下 1 @Component 2 public class User { 3 //相当于:<property name="name" value="嘻嘻哈哈嘻嘻"/> 4 @Value("嘻嘻哈哈嘻嘻") 5 public String name; 6 7 } 使用时,要 阅读全文
摘要:
A(1)最基本部分 1 <?xml version="1.0" encoding="UTF-8"?> 2 <beans xmlns="http://www.springframework.org/schema/beans" 3 xmlns:xsi="http://www.w3.org/2001/XM 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/392/C 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e9 + 7; 5 const 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/4462/J 有前导0是可以的 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 public static 阅读全文
摘要:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2e3+1; 5 ll sum[maxn][maxn],cnt[maxn][maxn],ans[maxn][maxn]; 阅读全文
摘要:
思路:KMP裸题 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+7; 4 char p[N],s[N];//p是模式串(短),s是文本串(长) 5 int ne[N];//next[j]就是待匹配串从t[0]开 阅读全文
摘要:
思路:我们可以通过差分思想来解决; 对于一个n个数的序列,我们再给他定义一个n+1的位置,将其值置为0; 那么,我们的任务就是将前n位数字都置为0;(前n位数一开始是任意的) 假如给出这样一个操作: l,r,w,那么就a【l】就可以跟a【r+1】相等 可以理解位: l定点向r定点建边 那么,我们的任 阅读全文
摘要:
思路:题目给出的数组范围只有3e3,我们计算出每一种长度的最大异或值 然后根据贪心思想,如果长度为3的异或值小于长度为2的异或值,那我们宁可长度为2即可 即:长度为3的异或值=max(长度为小于等于3的异或值) 我们用一个ans数组来表示,长度1~n的异或值 可想而知这是一个不递减序列 然后我们二分 阅读全文
摘要:
考虑1~n的素数个数为x.那么小于等于x的集合我们都可以找到全是素数的集合作为反例.那么只要输出x+2即可(1也要算上去). 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N = 1e5+10; 阅读全文
摘要:
题意:给出n个数,这些数代表的是所占用的内存 每一个内存都有一个重要值; 给定一个值m,让我们在重要值消耗最少的情况下,至少腾出m内存 求此重要值 思路:二分 题目给出的重要值,只有1跟2,所以可以把1跟2分别置于不同的数组,并且将每个数组按从大到小排序 然后直接跑二分。 二分check部分,从小到 阅读全文