fts2001-CSDN博客

原创 Codeforce 85E (二分答案+二分图染色）

这题先处理出两个塔之间的距离保存在邻接矩阵里，然后二分答案，看看边权大于二分出的答案的边组成的图是不是二分图，是的话上界等于二分出的答案，否则下界等于二分出的答案，最后答案保存在上界里。然后算出边权答案的边组成的图的联通分量的个数cnt，方法数即为2cnt。AC代码（561ms）：#include #include #include #include #include #incl

2015-02-11 11:06:26 725

原创 Codeforces 75C (二分+数学)

先求两个数的所有公因数，再二分查找在不在

2014-11-04 21:23:03 368

原创 POJ 2853 (数学）

http://poj.org/problem?id=2853

2014-08-21 11:22:22 457

原创 Codeforces 4C (STL map)

http://codeforces.com/problemset/problem/4/C水题，

2014-08-19 19:33:01 391

原创 Codeforces 2B (DP)

http://codeforces.com/contest/2/problem/B这题是一道比较简单的

2014-08-19 17:58:41 326

原创 SPOJ 206 BITMAP (BFS)

http://www.spoj.com/problems/BITMAP/

2014-08-18 21:30:35 269

原创 Codeforces 293B Distinct Paths (DFS+位运算)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2014-08-08 18:51:12 836

空空如也

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

TA关注的人