- 博客(3)
- 收藏
- 关注
原创 [acm/icpc2016ChinaFinal][CodeforcesGym101194] Mr.Panda and TubeMaster
这个题从范围来看,不难想到跟费用流有关系。但感觉跟费用流联系起来还是很难呀。拆点,这个题可以看成是给每个点找一个后继点,这一点是解题的关键。然后就是要黑白染色定向,定向这个点能走横边还是竖边,定向之后,神奇的发现所有的边都被连了有且仅有一次,这种套路估计大佬已经习以为常了吧。然后对于那些非限制格子,自己的入点连出点,保证可以不连接。然后直接看代码吧。#include <bits/stdc++.h>
2017-12-07 21:19:58 316
原创 codeforces 897D - Ithea Plays With Chtholly
D. Ithea Plays With Chtholly time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. Refer to the Interaction secti
2017-12-04 20:32:29 1133
原创 codeforces 897C Nephren gives a riddle
C. Nephren gives a riddle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output What are you doing at the end of the world? Are you busy? Will y
2017-12-04 20:29:01 342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人