构造
HonniLin
double fighting
展开
-
Codeforces Round #289 C. Sums of Digits(构造)
Vasya had a strictly increasing sequence of positive integersa1, ..., an. Vasya used it to build a new sequenceb1, ..., bn, where bi is the sum of digits ofai's decimal representation. The原创 2015-02-01 22:27:22 · 924 阅读 · 2 评论 -
Codeforces Round #287 (Div. 2) C. (构造)
Amr bought a new video game "Guess Your Way Out!". The goal of the game is to find an exit from the maze that looks like a perfect binary tree of heighth. The player is initially standing at the roo原创 2015-01-25 09:11:24 · 559 阅读 · 0 评论 -
CodeForces 550D - Regular Bridge(构造)
题目:http://codeforces.com/problemset/problem/550/D题意:构造一个无向图,使得图中每个点的度都为k,且存在一个桥,输出能否构造,若能,则输出点数边数和连边,否则输出NO。思路:通过画图可以知道k为偶数的时候,不可能得到。k为奇数的情况,可以知道图关于桥对称,只需要构造一边的情况即可。先确定桥两端的点,对于一个端点,增加k原创 2015-08-19 16:57:43 · 493 阅读 · 0 评论