wuxufanzhong-CSDN博客

原创 Moving By Points (topcoder SRM 738 DIV 2)

Problem StatementYou are given N points. The points are numbered from 0 to N-1. Point i has coordinates (X[i], Y[i]). Note that the given points are not necessarily distinct.You have to move from po...

2018-10-06 18:49:04 203

原创 codeforces GYM 101431B (STL)

STL GYM

2017-07-26 20:43:41 678

原创 codeforces GYM 101431B (后缀数据结构)

后缀结构 GYM

2017-07-26 20:39:46 761

原创 codeforces GYM 101431D(构造)

Problem D. Vera and Dogs构造 GYM题目链接题目大意有N个房子和N*X只狗。每个房子可以成为X只狗的第一选择和另外X只狗的第二选择。每只小狗都只有一个第一选择和一个第二选择。小狗优先选择第一选择的房子，如果房子满了，就选择第二选择。每个房子只能容纳X+1只小狗。每天晚上都会有一间房子不能使用。问，怎么分配小狗的第一选择和第二选择，使得无论哪间房子不能使用

2017-07-23 14:23:01 683

原创 codeforces GYM 101431E (状态压缩dp+博弈)

状态压缩dp 博弈 codeforces

2017-07-18 01:06:29 603

原创 codeforces 821D(状压构图+最短路径)

状态压缩构图最短路径

2017-06-27 16:27:47 1136

原创 codeforces 786B (线段树构图+最短路径)

线段树构图，跑最短路

2017-06-27 13:47:47 591

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人