随笔分类 -  构造

Codeforces-949A. Zebras
摘要：传送门 一个01串，问是否能分成k个子序列，使每个串始于0，终于0，且01交替出现。若可以，输出任意一种方案，否则输出-1 阅读全文
posted @ 2018-04-01 16:43 xFANx 阅读(189) 评论(0) 推荐(0)
Codeforces-550D Regular Bridge
摘要：传送门 给定k，求构造含桥的k正则图 留意怎么证明当k为偶数时无解 利用的是握手定理 阅读全文
posted @ 2017-09-24 23:47 xFANx 阅读(103) 评论(0) 推荐(0)