- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 JZOJ 3845. 【NOIP2014八校联考第1场第1试9.20】简单题
题目 dzy 手上有一张n 个点m 条边的联通无向图,仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 但是dzy 觉得这个问题太简单了,于是他定义了“美丽的生成仙人掌”,即在一个生成仙人掌中如果满足对于任意编号为i,j(i 他现在想要知道这张图的美丽的生成仙人掌中最多有多少条边,你能帮帮他吗? 对于100% 的数据,n 题解 对于
2018-02-06 22:47:12 234
原创 JZOJ 3782. 【NOIP2014模拟8.17】组队
题目 你的任务是将一群人分到两个队伍中,使得: 1、每个人都属于一个队伍。 2、每个队伍至少有一个人。 3、每个队伍的任意一个人都认识其他人。 4、两支队伍的人数尽可能接近。 这个任务可能有多组解,你可以输出任意一种。 注意:认识是单向的且没有传递性。 N≤100 题解 当时做的时候,直接暴力加点,维护两个队伍,最后微调两队中的人。 但这样是不行的。因为完全可能有可能x跟
2018-02-02 20:52:20 160
原创 JZOJ 3775. 【NOIP2014模拟8.15】因子的排列
题目 题目描述 一天,小B学习了分解质因数的相关内容。他发现,一个数的质因子可以有许多不同的排列方式,例如20=2*2*5=2*5*2=5*2*2,那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题:如果一个整数的质因子的不同的排列方式的种类数为k,那么这个整数n(n>1)最小是多少?小B的同学一共有T个不同的k值,希望小B帮助这个同学解决问题。但是小B发现T太大了,并且给
2018-02-02 20:33:32 189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人