![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
zsmj_sy
QQ 2439380624
展开
-
ZOJ-4063 2018 icpc青岛 F tournament 构造 规律 打表
题目链接:https://vjudge.net/problem/ZOJ-4063题意:有n个骑士,他们之间进行k轮比赛,要求每个骑士每轮比赛都参加,且对手不同。如果 a和b c和d在第i轮对打,a和c在第j轮对打,那么在第j轮b和d必然对打。要求:如果可行,输出字典序最小的可行解,如果不存在这样的方案,输出impssible解题思路:因为要让字典序最小,那么第一个人如果可以的话,对打的...原创 2018-11-13 20:18:24 · 703 阅读 · 0 评论 -
Educational Codeforces Round 55 (Rated for Div. 2) A-D题解报告
A题:题意:从x到y翻书,每次只能翻d页,翻页的上下限为1和n,能翻到输出最小的步数,不能输出-1#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <iomanip&...原创 2018-11-30 19:57:46 · 112 阅读 · 0 评论 -
wannafly day4 欧拉回路
题目链接https://www.zhixincode.com/contest/17/problem/D?problem_id=251怼了三个小时吧。。完全没考虑有一条边等于2的情况。。主要思路就是欧拉回路每个点出度=入度,对每条边加方向,加边(走几次)尝试了很多次之后,直觉告诉我每条边最多走两次,并且要让走两次的边尽量少。#include <cstdio>#in...原创 2019-02-18 01:43:14 · 138 阅读 · 0 评论 -
Codeforces Round #542 E Wrong Answer
题目链接:https://codeforces.com/contest/1130/problem/E题目大意:求一个数组中最大的 (R-L+1)*sum(a[i]~a[j]) 题目给出了一种错误的求法,输入一个数x,使正确的的答案是错误的答案+x,构造出这样的a数组错误的解法就是一旦前缀和小于0了,就抛掉不要,由于是构造题,我们可以简化这个问题。假设这个数组只有第一项是负的...原创 2019-03-12 17:14:38 · 167 阅读 · 0 评论