- 博客(5)
- 收藏
- 关注
RSS订阅原创 jzoj3630 【汕头市选2014】分叉(树上统计)
【汕头市选2014】分叉(fork) Description给出一棵N 个点的树，点的编号是1， 2，。。。，N。对于3 个点{a,b,c}，如果不存在一条简单路径同时经过a,b,c，那么{a,b,c}是一个分叉。统计不同分叉的数量。树 无环，连通的无向图简单路径 不重复经过同一个点的路径Input第1 行，1 个整数N。接下来(N -1) 行，每行2 个整数Ai,
2018-01-31 19:31:17
177
原创 jzoj3632 【汕头市选2014】舞伴(状压dp)
【汕头市选2014】舞伴(perm) DescriptionN 个男孩，N 个女孩，男孩和女孩可能是朋友，也可能不是朋友。现在要组成N 对舞伴，要求每对舞伴都是一男一女，且他们是朋友。统计不同配对方案的数量，因为结果很大，所以只要求除以M 的余数。Input第1 行，2 个整数N，M。接下来N 行，每行N 个整数Aij，表示第i 个男孩和第j 个女孩的关系。如果他们是朋友，
2018-01-31 19:28:02
135
原创 jzoj3935【NOIP2014day2官方数据】解方程（高精度取模）
【NOIP2014day2官方数据】解方程 (Standard IO)Description InputOutputSample Input 输入1： 2 10 1 -2 1 输入2： 2 10 2 -3 1 输入3： 2 10 1 3 2Sample Output输出1： 1 1 输出2： 2 1 2 输出3： 0
2018-01-31 19:23:42
262
原创 SSL2060 迷宫（并查集）
迷宫Description小希非常喜欢玩迷宫游戏，现在她自己设计了一个迷宫游戏。在她设计的迷宫中，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。
2018-01-06 15:46:15
257
原创 SSL2059 新校园（拓扑）
新校园Description某市为了提高市民文化素质，决定实行普及高中教育，为此要建一所超级大规模的高中以供该市初中毕业的学生就读。我们将完成这所学校的建设看成一个大的工程，事实上建一所学校有许多的子工程，我们把这些子工程编号为1、2、……、N，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此，有两个任务需要我们去完成：首先，我
2018-01-06 15:42:30
270
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人