388B

codeforces题目分类

388A（贪心）388B（一个不错的构造题，二进制构造）388C（一个很好的博弈题，要仔细分析，推荐）383A（最优情况分析，相邻情况分析）383C（线段树＋dfs序）383D（类似于双塔dp）715A
luotuoqingshan·2016-09-07 15:11

Codeforces 388B Fox and Minimal path 构图

题目大意：就是现在给出一个k,(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; c
u013738743·2015-03-02 13:00

【索引】CodeForces Round #228 (Div. 2)

FoxandNumberGame(389A）ProblemB:FoxandCross(389B)ProblemC:FoxandBoxAccumulation(388A)ProblemD:FoxandMinimalpath(388B
u011328934·2014-02-08 15:00

Codeforces 388B Fox and Minimal path(构造）

题目链接：Codeforces388BFoxandMinimalpath题目大意：给出k，要求构建一张图，从点1到达点2的最短路径有k条。解题思路：二进制数差分，因为没有要求说节点尽量少，所以直接构造出初始图，当k>=(1 #include constintN=105; intg[N][N]; inlinevoidset(intx,inty){ g[x][y]=g[y][x]=1; } v
u011328934·2014-02-08 15:00

codeforces 388B Fox and Minimal path

   给一个数k，让构造出一个节点数小于1000的图，使得这个图上从1到2的最短路的路径数恰好为k.   当天做的时候直接想到分解质因数去做，但这么做对大质数无解=然后就被cha掉了...今天在网上看到一个神奇的做法...原帖在这：http://7-sun.com/text/25918.html举个例子1345678910112除了起点终点，每一层三个节点，3和6,7连边，4和6,7连边，然后6和
yanglei040·2014-02-06 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他