[题目链接] 点击打开链接 [算法] 二维线段树(树套树) 注意标记永久化 [代码] #include<bits/stdc++.h> using namespace std; #define MAXD 1000 int D,S,N,d,s,w,x,y,tmp; struct SegmentTree { struct Node { int l,r,Max,tag; } Tree[MAXD*+]; inline void build(int index,int l,int r) { int mid…

[题目链接] 点击打开链接 [算法] 先用tarjan缩点,然后找出度为零的点,即可 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 500010 struct Edge { int to,nxt; } e[MAXN]; int i,tot,ans,u,v,timer,top,cnt,n,m; bool instack[MAXN]; int belong[MAXN],low[MAXN],dfn[MAXN],size[…

[题目链接] 点击打开链接 [算法] 令cost(i,j) = 第i天到第j天走相同的路线,路线长度的最小值 那么,只需筛选出第i天到第j天可以装卸货物的码头,然后将这些码头之间连边,跑弗洛伊德(或其它最短路算法),即可 然后,我们用f[i]表示前i天,总成本最小是多少,显然有 : f[i] = max{f[j-1] + cost(j,i) * (i - j + 1) + k} 特别地,f[0] = -k 那么,最后的答案就是f[n] [代码] #include<bits/stdc++.h>…

[题目链接] 点击打开链接 [算法] 单调队列 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 3000010 int n,k,i,ans,pos; deque< int > q1,q2; int a[MAXN]; int main() { scanf("%d%d",&k,&n); ; i <= n; i++) scanf("%d",&…

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2084 [算法] manacher [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 500010 int n; char s[MAXN]; inline void Manacher() { ,pos = ; ; ]; ]; len = strlen(s+); ; i <= len; i++) { t…

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1102 [算法] 广度优先搜索 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 1010 const int INF = 2e9; ] = {,,-,,-,-,,}; ] = {-,,,,-,,-,}; int i,j,n,mn,mx,ans1,ans2; int a[MAXN][MAXN]; bool…

项目结构如下: 那第一部分:先是读取Word文档 package com.it.WordTest; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.FileWriter; import java.io.IOException; import java.io.Writer; import java.util.Da…

涉及到的样式都在代码中有说明: package com.it.poiTest; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import org.apache.poi.hssf.util.HSSFColor; import org.apache.poi.sl.usermodel.Sheet; import org.apache.poi.ss.u…

2006: [NOI2010]超级钢琴 Time Limit: 20 Sec  Memory Limit: 552 MBSubmit: 2792  Solved: 1388 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐. 这架超级钢琴可以弹奏出n个音符,编号为1至n.第i个音符的美妙度为Ai,其中Ai可正可负. 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R.我们定义超级和弦…

问题1:Package should contain a content type part org.apache.poi.POIXMLException: org.apache.poi.openxml4j.exceptions.InvalidFormatException: Package should contain a content type part [M1.13] at org.apache.poi.util.PackageHelper.open(PackageHelper.java…