- 博客(9)
- 收藏
- 关注
原创 [NOIP2010 提高组] 关押罪犯
S 城现有两座监狱,一共关押着 NN 名罪犯,编号分别为 1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 cc 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 cc 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到 S 城 Z 市长那里。
2023-06-11 14:05:43
118
原创 SVEMIR
每个星球用三维坐标 (xi,yi,zi)来表示,而在两个星球 A,B之间建造隧道的价格为 min{∣xA−xB∣,∣yA−yB∣,∣zA−zB∣}。现要建造 N−1条隧道使得所有的星球都能直接或间接相连。求完成该任务所需的最小总价。对 100%的数据,1≤N≤10^5,−10^9≤xi,yi,zi≤10^9。接下来的 N行,每行三个整数 xi,yi,zi,表示第 i个星球的坐标。太空帝国要通过建造隧道来联通它的 N个星球。数据保证不存在两个具有相同坐标的星球。第一行,一个整数 N。输出所需的最小总价。
2023-04-10 20:40:27
69
1
转载 【无标题】
#includeusingnamespacestd;constintN=1e5+10;constintM=N*10;inttot=1,ans,len,n,m;intused[M],aa[N],tree[N][27];charword[15],wz[M];voidfun(){intx=1,len=strlen(word);for(inti=0;i
2023-02-01 16:13:16
39
原创 L语言(Trie字典树)
#includeusing namespace std;const int N=1e5+10;const int M=N*10;int tot=1,ans,len,n,m;int used[M],aa[N],tree[N][27];char word[15],wz[M];void fun(){ int x=1,len=strlen(word); for(int i=0;i
2023-02-01 16:05:03
110
原创 前缀统计(字典树)
#includeusing namespace std;int m,n;char a[10005];int used[100005];int tree[1000005][27];int aa,ans,tot=1;int build(char *a){ int x=1,len=strlen(a),flag=0; for(int i=0;i
2023-02-01 15:51:33
68
原创 Phone List
using namespace std;int m,n;char a[10005];int used[100005];int tree[1000005][11];int aa,ans,tot;int ok(char *a){ int x=1,len=strlen(a),flag=0; for(int i=0;i
2023-02-01 15:46:33
59
原创 L语言(字典树)
#includeusing namespace std;const int N=1e5+10;const int M=N*10;int tot=1,ans,len,n,m;int used[M],aa[N],tree[N][27];char word[15],wz[M];void fun(){ int x=1,len=strlen(word); for(int i=0;i
2023-02-01 15:28:49
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人