2018icpc

首页 > TAG信息列表 > 2018icpc

gym102028 2018ICPC焦作B Ultraman vs. Aodzilla and Bodzilla

题目链接题目：给定两个怪物 A A A和 B B B，怪 A

2018icpc南京现场赛-G Pyramid

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #include<map> #include<vector> #define ll long long using namespace std; double a[20][20],b[20]; int n; int main() { n=5;

2018ICPC首尔A题 Circuits（线段树）

经典套路，首先发现只有两个边，这种情况下，很容易想到使用枚举的方法，枚举第一条边，然后计算对应的第二边最优，之后对于所有情况取max 这里只有y有用并且每个矩形其实就是一条线段对于这题，一个需要考虑的问题是，如何当我们枚举一条边的时候，计算第二边答案的时候不会计算进第一条已经穿过

2018ICPC南京/gym101981 M-Mediocre String Problem 回文自动机+扩展kmp

2018ICPC南京/gym101981 M-Mediocre String Problem 题意给定两个字符串\(s\)和\(t\)，计算有多少个三元组\((i,j,k)\)满足如下条件： \(1\le i \le j \le |s|\) \(1\le k \le |t|\) \(j-i+1>k\) \(s[i;j]+t[1;k]\)是一个回文串分析因为\(j-i+1>k\)，所以第四个条件可以看

2018icpc青岛

C 分类讨论+思路 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; string s,t; int a[N]; vector<int> num; #define mp make_pair #define p pair<int,int> vector<p> st; int main(){ ios::sync_with_std

2018icpc南京/gym101981 G Pyramid 找规律

题意：数一个金字塔里面有多少个正三角形。题解： ans[n]=n*(n-1)*(n-2)*(n-3)/24 #include<bits/stdc++.h>using namespace std;typedef long long ll;const long long mod=1e9+7;const long long inv24=(mod+1)/24;int main(){ long long i,j,k,n,m,t; scanf("%lld",&

2018icpc南京/gym101981 A Adrien and Austin 博弈

题意： n个连续排列的石子，每次只许拿连续的（中间没有空格）的k个，问你谁必胜题解：简单博弈，特判总数为0，k=1两种情况，其他情况先拿必胜，方法是拿掉中间的，然后对方怎么拿你镜面拿就行。 #include<iostream>using namespace std;int main(){ int n,k; scanf("%d %d",&n,&k); if(n==

[gym101981M][2018ICPC南京M题]Mediocre String Problem

题目链接题目大意是问在$S$串中找区间$[i,j]$，在$T$串中找位置$k$，使得$S[i,j]$和$T[1,k]$可以组成回文串，并且$j-i+1>k$，求这样的三元组$(i,j,k)$的个数。一开始有点懵，但是仔细一想，因为$j-i+1>k$，所以$S[i,j]$中一定包含了回文串后半段的一部分，即$S[i,j]$中一定有后缀是回文串。如

2018ICPC 北京

A.0:27:15 solved by hl 感人的数据范围，每次连上边之后dfs一下前者看能不能找到自己就行 #include <iostream>#include <string>#include <map>#include <vector>#include <cstdio>using namespace std;int N;const int maxn = 110;map<string,int>Hash;vector&l

2018icpc西安邀请赛后记

因为没做出什么难题的缘故，比赛打得有点无聊，很遗憾的和去年一样打了块银，除了rak上升了一点之外也没感觉到自己到西安来有什么突破。主要是因为J题的锅在我身上，点分治了三个小时没有分出个结果来。 Day1 热身赛签完了两个到之后发现别人都是python做的第三题,我们队又没有会的,懒癌