2019 우 객 다 교 5 차 전 A, B, C, E, F, G, H, I,

A-digits 2
제목 링크:https://ac.nowcoder.com/acm/contest/885/A
제목 대의: n < = 100 을 제시 하고 조건 을 만족 시 키 는 정수: 1. 숫자의 합 시 n 의 배 수 를 구한다.2. 이 수 는 n 으로 나 눌 수 있다.3. 이 수 는 10000 위 를 넘 지 않 는 다.
사고방식: n 개 n, 조건 에 완벽 하 게 부합
ACCode：

int main(){
	int T;scanf("%d",&T);
	while(T--){
		int n;scanf("%d",&n);
		for(int i=1;i<=n;++i) printf("%d",n);printf("
");
	}
}

그러나 나 는 왜 이 코드 가 틀 렸 는 지 몰 랐 다. n 개 n 을 순서대로 더 했다.모두 100 개의 데이터 만 있 습 니 다. 저 는 모두 뛰 어 나 왔 습 니 다. 괜 찮 습 니 다. 하지만 WA 입 니 다.

#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
   
#include

B-generator 1
제목 링크:https://ac.nowcoder.com/acm/contest/885/B
10 을 밑 으로 하 는 행렬 의 빠 른 속도:https://blog.csdn.net/henucm/article/details/98492753
C-generator 2
제목 링크:https://ac.nowcoder.com/acm/contest/885/C
수론 동료:https://blog.csdn.net/henucm/article/details/99682328
E-independent set 1
제목 링크:https://ac.nowcoder.com/acm/contest/885/E
문 이 적은 비트 압축 DP:https://blog.csdn.net/henu_1710252529/article/details/102639844
F-maximum clique 1
제목 링크:https://ac.nowcoder.com/acm/contest/885/F
제목 대의: n 개의 수, 하나의 최대 수의 집합 을 선택 하여 집합 내 임 의 두 개의 수 사이 에 적어도 두 개의 숫자 가 다르다.이 집합의 최대, 출력 점 을 구하 세 요.
사고방식: 임의의 두 개의 수가 가장 많 고 한 명의 서로 다른 수 연 변 을 강제로 2 분 도 를 만들어 서 자리수 의 짝 에 따라 두 개의 점 집 으로 구분한다.이분 도 일치.얻 은 일치 수량 이 가장 큰 점 집합 입 니 다.경 로 를 찾 는 데 있어 서 우 리 는 최대 흐름 을 달 린 후에 남 은 잔류 네트워크 에서 출발점 부터 찾 을 수 있 는 모든 것 이 전적 중의 점 이다.
ACCode：

#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
   
#include

G-subsequence 1
제목 링크:https://ac.nowcoder.com/acm/contest/885/G
수론 동료:https://blog.csdn.net/henucm/article/details/98518989
H-subsequence 2
제목 링크:https://ac.nowcoder.com/acm/contest/885/H
제목: 길이 가 n 인 숨겨 진 문자열 입 니 다. 매번 두 자 모 를 표시 하고 원래 의 문자열 을 구 할 수 있 습 니 다.
사고방식: 표 시 된 자모 로 순서대로 토폴로지 그림 을 만 들 것 이다.토폴로지 정렬 을 진행 하 다.같은 문자 의 다른 수량 도 구분 해 야 한다.토폴로지 정렬 을 직접 하면 됩 니 다.
ACCode：

#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
     
#include

I-three points 1
제목 링크:https://ac.nowcoder.com/acm/contest/885/I
제목 대의: 높이 가 h 이 고 너비 가 w 인 사각형 에 세 변 을 넣 어 각각 a, b, c 의 삼각형 으로 한 조 의 정점 을 출력 합 니 다 (정점 순 서 를 주의 하 세 요)
사고방식: 세 가지 가 임의의 위치 에 있다.
ACCode：

#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
     
#include